最后一个点过不去

P1217 [USACO1.5] 回文质数 Prime Palindromes

求大佬指点 能不能还是用这个框架来解决?
by stellar @ 2018-01-06 22:42:28


**看了下要tle** ( ° ▽、° ) 可以换个想法,构造回文数,然后判断(位数越高回文数越稀疏,挨个查找太慢) ps:数据规模决定了一般肯定tle(一般oj运算不超过一千万次/s)。 不过洛谷瓯姬跑的很快,至少快一倍既然你跑到了最后一个点,可以试试一下优化: **在main()中剔除偶数** 折半查找(不过这是针对字符串),这里较难实现
by Hardict @ 2018-01-07 00:37:58


这种题还是不要暴力为好 可以先筛个质数表吧。。
by _LiM @ 2018-01-07 06:37:07


或者先筛回文也行
by _LiM @ 2018-01-07 06:38:12


打表!
by dengyaotriangle @ 2018-01-07 08:26:44


|