回溯法直接搞定，注意判断素数的时候为了提高效率，直接查到小于50的素数手工打表了。。。这个方法在校赛的时候也曾经用过，当时因为超时，直接找了前2000个素数打表。。。
注意：如果最坏情况下的枚举量很大，应该使用回溯法而不是生成-测试法。...
分类：
其他好文 时间：
2015-06-25 14:09:29
阅读次数：
132
Description:Count the number of prime numbers less than a non-negative number,n.题目大意：给一个int，返回小于它的质数的数量。解题思路：打表。public class Solution { public ...
分类：
其他好文 时间：
2015-06-25 11:55:16
阅读次数：
93
Count PrimesDescription:Count the number of prime numbers less than a non-negative number,n.Credits:Special thanks to@mithmattfor adding this problem ...
分类：
其他好文 时间：
2015-06-24 20:41:51
阅读次数：
101
u Calculate eTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35178Accepted Submission(s): 15843Pro...
分类：
其他好文 时间：
2015-06-24 01:58:44
阅读次数：
155
Description 回答T组询问，有多少组gcd(x,y)=d，x 2 #include 3 #include 4 using namespace std; 5 const int maxn=5e4+5; 6 7 int flag[maxn],prime[maxn],cnt; 8 int m.....
分类：
其他好文 时间：
2015-06-24 01:56:15
阅读次数：
116
POJ 3126 Prime Path (BFS+剪枝)...
分类：
其他好文 时间：
2015-06-23 20:06:00
阅读次数：
102
Ugly NumbersTime Limit:1000MSMemory Limit:10000KTotal Submissions:21649Accepted:9680DescriptionUgly numbers are numbers whose only prime factors are 2...
分类：
其他好文 时间：
2015-06-23 15:17:20
阅读次数：
114
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Pr...
分类：
其他好文 时间：
2015-06-21 19:46:41
阅读次数：
153
本周几乎完全没做题，一直在写欧拉函数的随笔，本来想写一下证明过程，结果一直卡在中国剩余定理那里，后来只好先看代码了，看的是kuangbin的模板，if (i%prime[j] == 0) { phi[i * prime[j] ] = phi[i] * prime[j] ; break;}根本想不到的...
分类：
其他好文 时间：
2015-06-21 11:52:00
阅读次数：
163
Prime TestTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 29193Accepted: 7392Case Time Limit: 4000MSDescriptionGiven a big integer number, y...
分类：
其他好文 时间：
2015-06-20 15:37:49
阅读次数：
182
