代码改变世界

随笔档案-2011年7月1日

Sicily/1089. Farey Sequence

2011-07-01 19:08 by Min·zc, 188 阅读, 收藏,
摘要： 1#include2#include3usingnamespacestd;4longlongans[1000002];5intpr[1000002];6intprime[79000];7voidgetprime()8{9memset(pr,0,sizeof(pr));10intk=0;11f... 阅读全文

Sicily/2499. 平方数

2011-07-01 02:21 by Min·zc, 332 阅读, 收藏,
摘要： 1#include2#include3usingnamespacestd;4intnu[60001];5intsq[250];6voidini()7{8sq[0]=1;9memset(nu,0,sizeof(nu));10for(inti=1;i*inu[j-sq[i]]+1&&nu[j]!=0)... 阅读全文