發表新討論
#30168: C++解法 43ms 260KB


hugochu712@gmail.com (HugoChu)

學校 : 國立臺灣大學
編號 : 168241
來源 : [140.112.238.225]
最後登入時間 ：
2023-08-29 19:30:14
d438. 10533 - Digit Primes -- UVa10533 | From: [114.25.180.89] | 發表日期 : 2022-05-03 20:59

step1. 使用篩法 http://web.ntnu.edu.tw/~algo/Prime.html

step2. 蒐集所有 digit prime

step3. 使用 binary search 搜尋 digit prime，得兩個index

step4. 兩個 index 相減求得答案

 
#30288: Re: C++解法 43ms 260KB


hugochu712@gmail.com (HugoChu)

學校 : 國立臺灣大學
編號 : 168241
來源 : [140.112.238.225]
最後登入時間 ：
2023-08-29 19:30:14
d438. 10533 - Digit Primes -- UVa10533 | From: [39.11.69.220] | 發表日期 : 2022-05-16 15:39

step1. 使用篩法 http://web.ntnu.edu.tw/~algo/Prime.html

step2. 蒐集所有 digit prime

step3. 使用 binary search 搜尋 digit prime，得兩個index

step4. 兩個 index 相減求得答案


IO優化後(15ms, 284KB)

 
ZeroJudge Forum