永恒国度

题目链接：http://poj.org/problem?id=3210   //C++代码 //若n为偶数 //1:若初始状态为偶数正面+偶数反面,要想变成全正或全反,翻转次数必为偶数 //2:若初始状态为奇数正面+奇数反面,要想变成全正或全反,翻转次数必为奇数 //因此,无法得到一个确定的翻转次数x,使得对任意初始状态均可通过x次翻转变成全正或全反,故应输出"No Solution!" //

题目链接：http://poj.org/problem?id=1003   //C++代码 #include using namespace std; int main(){ double a; while(cin>>a,a){ double sum=0; int i; for(i=2;;i++){ sum+=1.0/i; if(sum>=a) break;

题目链接：http://poj.org/problem?id=1000   //C++代码 #include using namespace std; int main(){ int a,b; cin>>a>>b; cout<<a+b<<endl; return 0; }

题目链接：http://poj.org/problem?id=2676   //C++代码 #include #include using namespace std; int sudoku[10][10]; bool row[10][10],col[10][10],grid[4][4][10]; bool dfs(int x,int y){ if(x==10) return 1; b

题目链接：http://poj.org/problem?id=3070   //C++代码 #include using namespace std; const int Mod=10000; struct Matrix{ int a[2][2]; }origin,res; Matrix multiply(Matrix x,Matrix y){ Matrix temp; temp.

题目链接：http://poj.org/problem?id=1543   //C++代码 #include using namespace std; int main(){ int n,i,j,k,t; cin>>n; for(i=3;i<=n;i++){ int a=i*i*i; for(j=2;j<i;j++){ int b=j*j*j; for(k=j;k<

题目链接：http://poj.org/problem?id=1163   //C++代码 #include using namespace std; int main(){ int n,i,j,a[105][105]; cin>>n; for(i=1;i<=n;i++){ for(j=1;j>a[i][j]; } for(i=n-1;i>=1;i--){ for(j=1;

题目链接：http://poj.org/problem?id=1046   //C++代码 #include #include using namespace std; struct Color{ int r,g,b; }a[16]; int main(){ int r,g,b,i,j; for(i=0;i<16;i++) scanf("%d%d%d",&a[i].r,&a[i].g

题目链接：http://poj.org/problem?id=1659   //C++代码 #include #include using namespace std; struct Edge{ int id,deg; bool operator <(const Edge& E) const{ return deg>E.deg; } }e[10]; int main(){ in

题目链接：http://poj.org/problem?id=3910   //C++代码 #include using namespace std; int phi(int n){ //对于n=p1^a1*p2^a2*...*pk^ak,其中p1,p2,...,pk为素数且整除n,phi(n)=n*(1-1/p1)*(1-1/p2)*...*(1-1/pk) int i,ans=n;

题目链接：http://poj.org/problem?id=2262   //C++代码 #include using namespace std; bool a[1000001]; int p[300001]; void prim(){ //素数筛法，筛出1-1000000里的素数 int i,j,num=0; for(i=0;i<=1000000;i++) a[i]=true;

题目链接：http://poj.org/problem?id=1528   //C++代码 #include #include using namespace std; int main(){ cout<<"PERFECTION OUTPUT"<<endl; int n,i; while(cin>>n,n){ if(n==1){ cout<<setw(5)<<n<<" DE

题目链接：http://poj.org/problem?id=1065   //C++代码 #include #include using namespace std; struct Stick{ int l,w; bool flag; bool operator <(const Stick a) const{ if(l==a.l) return w<a.w; return l

题目链接：http://poj.org/problem?id=2992   //C++代码 #include #include using namespace std; bool a[432]; int num=0,p[100]; void prim(){ //素数筛法，筛选出1-431的素数 int i,j; for(i=0;i<432;i++) a[i]=true; for(i

题目链接：http://poj.org/problem?id=2954   //C++代码 //对于顶点坐标均为整点的简单多边形 //由pick定理:S=in+on/2-1 (in:多边形内部的整点数,on:多边形边界上的整点数,S:多边形的面积) //可得:in=S-on/2+1=(2S-on)/2+1 #include using namespace std; int gcd(int a

题目链接：http://poj.org/problem?id=1007   //C++代码 #include #include using namespace std; struct DNA{ char c[55]; int len,id; bool operator <(const DNA a) const{ if(len==a.len) return id<a.id; re