数论
Script-Boy
这个作者很懒,什么都没留下…
展开
-
zoj 2562 More Divisors
//经典题,反素数 定义 对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0 性质 性质一:一个反素数的质因子必然是从2开始连续的质数. 性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=.... 搞不懂的是为什么typedef long long 会比 每个long l原创 2013-09-14 21:48:24 · 452 阅读 · 0 评论 -
zoj 1073 Round and Round We Go
// 大数乘法,我是用数组做的, //刚上去做错误很多,还是做题太少了。 #include #include #include using namespace std; int len; bool cmp(int a[], int b[]) { int i; for(i=0; i<len; i++) { if(a[i]!=b[i]) return false;原创 2013-09-06 21:10:06 · 469 阅读 · 0 评论 -
zoj 1530 Find The Multiple
//前几天做了个1136,看到这题和它挺相似的不过此题没用BFS做,偷了懒看别人都是用dfs加随机化算法做的 所以就学习下。因为题目要求任意结果都是accepttable,可以用随机化算法优化。为了防止一直向左或右搜索。 #include #include #include #include #define MAX 99 int n; int num[MAX]; bool flag; v原创 2013-10-06 16:15:38 · 800 阅读 · 0 评论