#16834: 持續的TLE


aaron1005.huang@gmail.com (Aaron Huang)

學校 : 中原大學
編號 : 89263
來源 : [223.140.238.45]
最後登入時間 :
2022-02-03 16:47:49
a007. 判斷質數 | From: [219.70.113.63] | 發表日期 : 2019-02-11 19:59

嗯...看了各位AC的大哥們的想法,

大部分都是要建表能Pass,

但,

有沒有不建表又不會TLE的演算法呢?

因為感覺建表的寫法有點難....

 
#16835: Re:持續的TLE


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
a007. 判斷質數 | From: [61.223.58.216] | 發表日期 : 2019-02-11 20:42

嗯...看了各位AC的大哥們的想法,

大部分都是要建表能Pass,

但,

有沒有不建表又不會TLE的演算法呢?

因為感覺建表的寫法有點難....


1)  有不用建表的方法
2)  建表也不難,您是怎建的。
3)  n 不大時,建表比較快。

 

 
ZeroJudge Forum