發表新討論
#16834: 持續的TLE


aaron1005.huang@gmail.com (Aaron Huang)

學校 : 中原大學
編號 : 89263
來源 : [140.135.100.116]
最後登入時間 ：
2025-03-26 21:12:37
a007. 判斷質數
| From: [219.70.113.63] | 發表日期: 2019-02-11 19:59

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

大部分都是要建表能Pass，

但，

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

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

#16835: Re:持續的TLE


asnewchien@gmail.com (david)

學校 : 南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
a007. 判斷質數
| From: [61.223.58.216] | 發表日期: 2019-02-11 20:42

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

大部分都是要建表能Pass，

但，

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

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


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

 

ZeroJudge Forum