摘要: 博客园速度非常不稳定,可能要考虑换地方了。虽然我非常喜欢博客园的模板和气氛。 这个题早就知道是怎么做的了。先求出回文数在再判断是不是素数。关键是不知道区间,那就把所有的全部求出来。虽然可能会超时,但是如果使用点技巧的话还是没问题的。 如果先筛素数的话开一亿的数组90m,肯定超内存了。据说可以只开一千万的,因为偶数就不用判了嘛。这个具体怎么实现尚不知晓。usaco的判题机构貌似极其严格,就连伪素数测试都能挑出错来。就直接拿模板上的素性测试过了。自己写的暴力测素数函数超了。代码贴一下。日后再整理吧。这两天都没怎么写解题报告了。/*ID: like_091PROG: pprimeLANG: C++. 阅读全文
posted @ 2011-02-24 22:23 like@neu 阅读(206) 评论(0) 推荐(0) 编辑