摘要：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, 328 阅读, 0 推荐, 收藏, 编辑
摘要：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)... 阅读全文
Sicily/1018. A Card Trick[Special judge]
2011-06-30 20:52 by Min·zc, 234 阅读, 0 推荐, 收藏, 编辑
摘要：/*按照题意直接模拟就可以了*将所有的牌面都转化成数字***/#include #include using namespace std;int cd[5];char w[3];int tem[5];int getsp(){int s=tem[2];int sp=2;for(int i=2;ix[1])n+=3;b=((tem[1]+4*n)%52)/4;int c=tem[0]/4;i... 阅读全文
POJ试题分类
2011-06-02 00:28 by Min·zc, 283 阅读, 0 推荐, 收藏, 编辑
摘要：主流算法： 1.搜索 //回溯 2.DP（动态规划） 3.贪心 4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长 7.组合数学 //Polya定理 8.模拟 ... 阅读全文
pku1284_Primitive Roots
2011-05-25 00:56 by Min·zc, 187 阅读, 0 推荐, 收藏, 编辑
摘要：1/*2就是求一个奇素数的原根，ans就是phi（n-1)3证明如下，转自pku的discuss4-------------------------------------------------------------------------------------------5关于此题，看出是结果是Phi(p-... 阅读全文
pku773_Happy 2006
2011-05-23 06:14 by Min·zc, 178 阅读, 0 推荐, 收藏, 编辑
摘要：详细报告移步这里http://blog.csdn.net/shiren_Bod/archive/2010/07/17/5741029.aspx1#include2#include3usingnamespacestd;4ints[1000001];5intprime[80000];6voidPrime()7{8memset(s,0,siz... 阅读全文
pku_2480.Longge's problem
2011-05-23 02:27 by Min·zc, 210 阅读, 0 推荐, 收藏, 编辑
摘要：1/*2*欧拉函数的使用3*题意是求解小于等于x的所有数的与x的最大公约数的和4*5*一个非常好的解题报告6*http://blog.csdn.net/shiren_Bod/archive/2010/08/09/5798970.aspx7*8*/910#include11#include12#include13usingnamesp... 阅读全文
POJ_3090.Visible Lattice Points
2011-05-22 09:41 by Min·zc, 154 阅读, 0 推荐, 收藏, 编辑
摘要：1/*2*3*因为是关于对角线对称，所以只需要求解矩形的下半部分在乘以2就可以了4*满足题意的点对的要求是x和y互质，可以使用欧拉函数5*需要注意的是特殊的点对（1，1）（0,1）（1,0）6*这三个需要单独拿出来计算7*/8#include9usingnamespacestd;10longlongans[1010];11longlo... 阅读全文
NK_1214: Relatives
2011-05-22 09:08 by Min·zc, 183 阅读, 0 推荐, 收藏, 编辑
摘要：1/*2*今天看了一下欧拉函数，找了个水题练了一下3*4*/567#include8usingnamespacestd;9inteular(intn)10{11intret=1;12for(inti=2;i*i1)28ret*=(n-1);29retur... 阅读全文
2015. A New Year Gift
2011-05-20 23:32 by Min·zc, 256 阅读, 0 推荐, 收藏, 编辑
摘要：1/*2*因为可以大致估算出答案的上下界所以可以使用二分法对答案进行逼近3*对于给定的数列，对多了一产生sum/m条项链，这个就是答案的上界，下界自然就是04*然后验证某一个解的正确性5*如果ans大于某一种珍珠i的个数，那么，此种珍珠就选择ans个，如果选择多于ans个6*就会出现i珍珠在一条项链上出现多余一个的情况。如果某种珍珠的个数多于ans个那7*么... 阅读全文