2018 ACM-ICPC 中國大學生程序設計競賽線上賽 B. Goldbach

傳送門 ： 題目連接 這道題一看就不簡單，由於當時經過率還不足5%，後來仔細分析了一下，顯而易見不能開數組，用map也是超限，只能一個一個判斷是否是素數，問題就出在了兩個地方。1.忘了用 unsigned long long ，2.不知道 Miller-Rabin素數檢測算法，當時想的是用一個很水的篩法 bool su(long long a) { if(a == 2 || a == 3)

>>阅读原文<<