摘要： 二分水题。代码:#include<iostream>#include<fstream>using namespace std;int a[100001];int b[1299710];int n;void read(){// ifstream cin("in.txt"); int i,j,k,mid; k=1; a[k++]=2; for(i=3;i<=1299709;i+=2) if(b[i]==0) { a[k++]=i; for(j=i*2;j<=1299709;j+=i) b[j]=1; } while(cin>>n) 阅读全文

摘要： 水题。代码：#include<iostream>#include<fstream>using namespace std;int a[10001];int n;void read(){// ifstream cin("in.txt"); int i,j,k,s,ans; for(i=4;i<=10000;i+=2) a[i]=1; for(i=3;i<=10000;i+=2) if(a[i]==0) for(j=i*2;j<=10000;j+=i) a[j]=1; while(cin>>n){ if(n==0) retu 阅读全文

摘要： 整数因子分解。#include<iostream>#include<fstream>#include<cmath>using namespace std;int n;int a[32810];void read(){// ifstream cin("in.txt"); int i,j,k; char c[1000]; a[1]=1; for(i=4;i<=32800;i+=2) a[i]=1; for(i=3;i<=32800;i+=2) if(a[i]==0) for(j=2*i;j<=32800;j+=i) a[j] 阅读全文

摘要： stirling 公式。代码：#include<iostream>#include<fstream>#include<cmath>using namespace std;void read(){ int i,n,k; cin>>k; for(i=1;i<=k;i++) { cin>>n; cout<<(int)(log10(sqrt(2*3.1415926*n))+n*(log10(1.*n)-log10(exp(1.))))+1<<endl; }}int main(){ read(); return 0 阅读全文

摘要： 母函数。代码：#include<iostream>#include<fstream>using namespace std;int t,n,s,b;int dp[100001];int a[1001];void read(){// ifstream cin("in.txt"); int i,j,k,right,end; cin>>t>>n>>s>>b; for(i=1;i<=n;i++) { cin>>j; a[j]++; } right=0; dp[0]=1; for(i=1;i&l 阅读全文

摘要： 简单dp，注意输出顺序。代码：#include<iostream>#include<fstream>using namespace std;bool dp[11][1001];int a[11][1001];void read(){// ifstream cin("in.txt"); int i,j,k,s,t,ans,ans1,num,n,f,right,s1; while(1){ cin>>num; if(num==0) return; cin>>k; ans=0;ans1=0; for(i=1;i<=k;i++) 阅读全文

摘要： 生成函数，费马小定理，快速幂。费马小定理：若p为素数,则对于任意小于p的正整数a,有a^(p-1)≡1(mod p).代码：#include<iostream>#include<fstream>#include<cmath>using namespace std;int solve(int s){ int i,j,k; if(s==1) return 2; if(s==0) return 1; i=solve(s/2); if(s%2) { return (i*i*2)%10007; } else return (i*i)%10007;}void read( 阅读全文

摘要： 预处理后求解。代码：#include<iostream>#include<fstream>using namespace std;int a[5][30];int b[5][30];void read(){// ifstream cin("in.txt"); int i,j,k; char c[10]; for(i=0;i<26;i++) { b[0][i]=i+1; } for(k=1;k<=4;k++) for(i=0;i<26;i++) { a[k][i]=b[k-1][25]-b[k-1][i]; if(i>0) b[ 阅读全文

摘要： 鸽巢原理。用long long 与scanf.#include<iostream>#include<fstream>using namespace std;int n,m;long long a[100001];int b[100001];void read(){ int i,j,k;// ifstream cin("in.txt"); while(cin>>m>>n){ if(m==0&&n==0) return ; for(i=1;i<=n;i++) { scanf("%d",&a 阅读全文

摘要： 鸽巢原理#include<iostream>#include<fstream>using namespace std;int a[10001];int b[10001];int c[10001];int n;void read(){// ifstream cin("in.txt"); int i,j,k; int ans=0; cin>>n; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=n;i++) { b[i]=b[i-1]+a[i]; if(b[i]%n==0) { cout 阅读全文