#22921: [a010] TLE解決辦法
blackcookie.wu@gmail.com
(Wu Blackcookie)
學校
:
高雄醫學大學
編號 : 114208
來源 : [36.236.97.186]
最後登入時間 ：
2024-04-12 01:37:05
a010. 因數分解
| From: [220.130.251.32] |
發表日期
:
2020-10-11 00:17
- 將唯一的偶數質數2獨立出來，單獨跑一個迴圈
- 剩下的，用3以後的奇數下去跑迴圈即可
- 實測結果：測資#2 TLE(3s) >> AC(2.6s)
#22924: Re:[a010] TLE解決辦法
a010. 因數分解
| From: [1.173.117.240] |
發表日期
:
2020-10-11 01:41
3 以外的奇數只取 6k-1 和 6k+1 (k 為正整數) 的話，可以再多省一些時間
#22926: Re:[a010] TLE解決辦法
asnewchien@gmail.com
(david)
學校
:
不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 ：
2024-11-04 20:21:51
ZeroJudge Forum