814jingqi的acm

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3579要点; 题目要求正整数，一旦r1=0;应该输出最小公倍数#include#includeusing namespace std;typedef long long inta;void extend_gcd(inta a,inta b,inta &x,inta &y,inta &gcd){ if(b==0) { x=1; y=0; gcd=a; } else { extend_gcd(b,a%b,x,y,gcd); ... 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1573注意要点：1 最后的次数直接用除法 取高斯加1即可 若用加法累加会超时2 很容易漏掉的一点是题目要求正整数个数， 不是非负整数 ，如果最后r1==0 而且结果不是0 ，就要在结果上减一#include#includeusing namespace std;typedef long long inta;void extend_gcd(inta a,inta b,inta &x,inta &y,inta &gcd){ if(b==0) { x=1; y=0; ... 阅读全文

摘要： 题目地址：http://poj.org/problem?id=2115#include#includeusing namespace std;typedef long long inta;void extend_gcd(inta a,inta b,inta &x,inta &y,inta &gcd){ if(b==0) { x=1; y=0; gcd=a; } else { extend_gcd(b,a%b,x,y,gcd); inta temp=x; x=y; y=temp-a/b*y;... 阅读全文

摘要： 题目地址：http://poj.org/problem?id=2891#include#includeusing namespace std;typedef long long inta;void extend_gcd(inta a,inta b,inta &x,inta &y,inta &gcd){ if(b==0) { x=1; y=0; gcd=a; } else { extend_gcd(b,a%b,x,y,gcd); inta temp=x; x=y; y=temp-a/b*y;... 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1021说明 ：题目很水但是有一个重要结论，只要是递推数列，一定是模周期数列 （可以用抽屉原理证明）#includeusing namespace std;int main(){ int n; while(cin>>n) { if(n%8==2||n%8==6) cout<<"yes"<<endl; else cout<<"no"<<endl; }} 阅读全文

摘要： 题目地址：http://poj.org/problem?id=2769要点 ：1 如果在确定了模数后再在循体里面用双重for循环检测是否存在 同余的一定会超时 需要寻找O（n）复杂度的方法 2一开始想使用map 检测是否重复，结果还是超时 最后还是用类似于筛法的方法，关键点是初始化时只能（也只需要）初始化到k，否则仍会tle#include#include#includeusing namespace std;int main(){ bool find[100000]; int size; cin>>size; int n; while(cin>>n) { map... 阅读全文

摘要： 题目地址：http://acm.nefu.edu.cn/test/problemshow.php?problem_id=120#include#include#includeusing namespace std;typedef long long inta;inta multi(inta a,inta b, inta m){ inta rel=0; while(b>0) { if(b&1) { rel=(rel+a)%m; } b>>=1; a=(a0) {n>>=1; count++; } r... 阅读全文

摘要： #include#includeusing namespace std;int main(){ int k; cin>>k; int n; while(cin>>n) { int exponent=0; for(int i=1;pow(5.0,i)#includeusing namespace std;int main(){ int k; cin>>k; int n; double p; while(cin>>n>>p) { int exponent=0; for(int i=1;pow(p,i)<=n;i++) expone. 阅读全文

摘要： #include#include#define M 16777220using namespace std;bool composite[16777220];int main(){ int len=sqrt(M); for(int i=2;i>n) { int count=0; for(int i=2;i<=n/2;i++) if(composite[n-i]==0&&composite[i]==0) count++; cout<<count<<endl; }}// 打素数表 只需要 O（nlogn）的算法题目地址：http://acm.ne 阅读全文

摘要： #include#includeusing namespace std;int main(){ int n; while(cin>>n) { int result; result=n-log10(n*log(10)); cout<<result+1<<endl; }}利用素数定理 pi（x） 近似于 x/ln(x); 阅读全文