luoshenzhisi

题目链接：http://poj.org/problem?id=1152          http://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1034&mosmsg=Submission+received+with+ID+10547052

题目地址：http://poj.org/problem?id=2992解析：忽然感觉好坑，一直TLE，后来才发现不是思路问题，是输入输出的问题（坑啊）。（以下两种方法都可以）。#include #include #include #include #include #include using namespace std;typedef long long ll;#define

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1060参考地址：http://blog.youkuaiyun.com/litiouslove/article/details/7818183#include #include int main(){ int n, i, ncase; long long x; scanf("%d

#include #include #include #include #include #include using namespace std;typedef long long ll;#define INF 0xfffffff#define MAX(a,b) a>b?a:b#define MIN(a,b) a>b?b:a#define MOD 1000000007#

题目地址：http://poj.org/problem?id=3233解析：思想基本和单纯数的快速幂一样。#include #include #include #include #include #include using namespace std;typedef long long ll;#define INF 0xfffffff#define MAX(a,b) a>b

题目地址：http://codeforces.com/problemset/problem/236/C解析：LCM(a,b,c)=a*b*c*gcd(a,b,c)/gcd(a,b)/gcd(a,c)/gcd(b,c),显然当a，b，c相邻且互质的时候是最大的。当N小于3的时候就是本身。（特殊处理）；n为奇数，则n*(n-1)*(n-2)中仅（n-1）为偶数，属于模三体系中，因此三者互质。当

题目地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29547#problem/M解析：题目就是求1/n! = 1/x + 1/y 的解的个数，看样例知要考虑(x,y)对数的关系。设 m=n! ，由等式知x,y必定大于n!，所以再设 x=n!+k=m+k 带入 1/m=1/x+1/y 中化简得到y=m*m/k+m，因

题目地址：http://poj.org/problem?id=2429解析：题目的关键就是把lcm/gcd的大数分解成质因子之积。（可以用容斥原理求出所有的情况，然后选出来a+b最小的情况。）#include #include #include #include #include #include #include #include using namespace std;

题目地址：http://acm.sgu.ru/submit.php?problem=169http://acm.sgu.ru/submit.php?problem=178169解析：因为n和n+1相邻，因此两者的P（n）必然也相邻，且为一位数，则要求n的前导必然为1，只有最后一位可以变动，现在讨论最后一位。（结尾为1、2、5的时候，p（n）显然满足，作为已知）为1的时候必然成立，为

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2815可借鉴地址：http://blog.youkuaiyun.com/acm_cxlove/article/details/7832197小结：可以说的上是个模板题。#include #include #include #include #include #include using na

题目地址：http://poj.org/problem?id=2299参考地址：http://blog.youkuaiyun.com/lyy289065406/article/details/6647346#include #include #include #include #include #include #include #include using namespace std

题目地址：http://acm.sgu.ru/problem.php?contest=0&problem=261小结：涉及到测试法求元根、线性方程求解、离散对数问题，是数论里代码多的问题，但是基本上就是个模板题。#include#include#include#include#include#includeusing namespace std;typedef long lo

题目地址：http://poj.org/problem?id=2142#include #include #include #include #include #include #include using namespace std;typedef long long ll;#define INF 0x3ffffffffLL#define MAX(a,b) a>b?a:b

题目地址：http://poj.org/problem?id=1305#include #include #include #include #include #include #include #include using namespace std;typedef long long ll;#define INF 0x3ffffffffLL#define MAX(a,

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3292解析：当N为平方数的时候显然没解，然后先枚举找到一个特解（最小的），然后利用佩尔方程的通用矩阵形式加上快速幂求解。#include #include #include #include #include #include #include #include using na

题目地址：http://poj.org/problem?id=1845感受：尼玛，0的正整数次方mod9901的结果竟然是1，严重毁三观加坑啊。解析：就是用等比数列公式加上逆元做的。注如果（p-1）是9901的倍数的话，就直接乘以（count*k+1）个1便可以。（可证明的）。#include #include #include #include #include #incl

题目地址：http://poj.org/problem?id=1019小结：看到网上许多题解都是找规律的，其实不找规律也是可以做的。如下：#include #include #include #include #include #include #include #include using namespace std;typedef long long ll;#defin

挑战编程地址：http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110707&format=html参考地址：http://www.cppblog.com/lzh/archive/解析：就是线性方程的求解。#include #include #include #include #in

题目地址：http://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&page=show_problem&category=13&problem=1080&mosmsg=Submission+received+with+ID+12122020或者：http://www.programming-challenges.

题目地址：http://codeforces.com/contest/294/problem/C解析参考地址：http://hi.baidu.com/zyz913614263/item/796b1a7c8bda6405d0dcb30c关键就是求(n-k)！/（x！*y！……*z!  ）*2^(m-1),我是直接把阶乘分解成质因子的，然后相减，再求次方，然后相乘求解。（具体见代码。）注：

题目地址：http://codeforces.com/problemset/problem/300/C参考资料：http://www.cnblogs.com/E-star/archive/2013/04/26/3045412.html（有关逆元）http://www.cnblogs.com/fzf123/archive/2013/04/27/3047997.html（有关此题的解释）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4342源代码：#include#include#includeusing namespace std;int main(){int test;int n;long long mid;long long i,j;long long sum;lon

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2973源代码：#include #include #include #include #include #include #include #define maxn 3001000using namespace std;int prime[maxn],top

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4349题意： 求C(n,0),C(n,1),C(n,2)...C(n,n).当中有多少个奇数。解题思路:找规律， 结果就是统计N表示成二进制有多少个1，然后就是就是2^count。源代码：#includeusing namespace std;int ma

题目链接：http://poj.org/problem?id=2249源代码：#includeusing namespace std;long long ZUHE(int n,int k){if(k>n/2) k=n-k;  //利用组合的性质int i;long long r=1;//long long mid;for(i=1;i    {

题目链接：http://121.249.217.157/JudgeOnline/problem.php?id=1060题解：从（n-1）的因子里从大到小枚举。（用了两天推的公式，最后证明不对，可是又不知道错在哪，求指教。公式是：（n-1）%x==0&&(n-1+x)%（x^x）==0&&((n-1)/x+(n-1+x)/（x^x)）%x==0）（在n=253的时候结果就不一样了。）借鉴代码

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3622源代码：#includeusing namespace std;int  check(int m){int i=0;while(m>0){m/=10;i++;}return i;}long

题目链接：http://poj.org/problem?id=2635可借鉴链接：http://blog.youkuaiyun.com/lyy289065406/article/details/6648530源代码：#includeusing namespace std;int a[100005];int flag[1001000]={0,0,0};in

题目地址：http://121.249.217.158/JudgeOnline/problem.php?id=1579小结：充分利用了数（从1变化到2^n-1）的N位二进制数表示，对给定的N个数进行选择。当1的个数为奇数，为正即加，为偶即减。源代码：#include#includeusing namespace std;int main(){int n;int

题目地址：http://acm.timus.ru/problem.aspx?space=1&num=1204解析：n=pq，然后x（x-1）=pqM（M可以为任何正整数），因此就是解(x1)p-(y1)q=1,或者（x2）q-（y2）p=1；其中x1*y1=M，x2*y2=M，其实就是线性方程。#include #include #include #include #include

题目地址：http://poj.org/problem?id=1061参考地址：http://www.cnblogs.com/comeon4mydream/archive/2011/07/18/2109060.html（写的很详细，还有证明。）#include using namespace std;long long extgcd(long long a, long long b,

题目地址：http://poj.org/problem?id=2689解析：直接把sqrt（22*10e8）以内的素数筛选出并保存下来，然后对L——u内的数进行筛选，剩下的就是素数了。#include #include #include #include #include #include using namespace std;typedef long long ll;#

题目：任何数都能分解成2的幂，例如：7=1+1+1+1+1+1+1=1+1+1+1+1+2=1+1+1+2+2=1+1+1+4=1+2+2+2=1+2+4求任意整数n(n参照解析地址：http://www.cnblogs.com/skyiv/archive/2010/03/27/1698550.html