#16834: 持續的TLE


aaron1005.huang@gmail.com (Aaron Huang)

學校 : 臺北市立西松高級中學
編號 : 89263
來源 : [219.70.113.63]
最後登入時間 :
2019-02-09 18:07:55
a007. 判斷質數 | From: [219.70.113.63] | 發表日期 : 2019-02-11 19:59

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

大部分都是要建表能Pass,

但,

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

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

 
#16835: Re:持續的TLE


asnewchien@gmail.com (諸事大吉)

學校 : 我現在不是學生
編號 : 68108
來源 : [61.223.55.163]
最後登入時間 :
2019-02-05 09:27:52
a007. 判斷質數 | From: [61.223.58.216] | 發表日期 : 2019-02-11 20:42

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

大部分都是要建表能Pass,

但,

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

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



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

 

 
ZeroJudge Forum