problemcutter

摘要： 突然就看到SPOJ升级了，让我好不适应。。这一一道博弈论的题目，可以先前面暴力一下，易得小于十的为必胜态，十的时候必败，然后11到19又必胜，而且发现只要各位为零且这个数不为零就必败。再依次验证上百，上千的数。。#include#includeint n;int main(){ scanf("... 阅读全文

摘要： 给出一个图，求它是不是树。。首先，一个图如果是树那么边数就是点数-1，然后再判断所有点是否连通。这里可以用并查集搞一下。代码如下：#include#includeint f[10005],x,y,i,j,n,m;int getf(int s){return f[s]==s?s:f[s]=getf(f... 阅读全文

摘要： 已知男生和女生的人数，将男生和女生互相穿插，要求当连续的同性别人数最少时最多的同性别连续人数。论bool()的妙用。。#include#define max(a,b)a>b?a:bint x,y,s;int main(){ while(scanf("%d%d",&x,&y)&&(x+y!=-2... 阅读全文

摘要： 已知数列的第三项，最后第三项和数列的和，求这个数列sum=(a1+an)*n/2=(a3+a(n-3))/2,所以可以知道n.又(a(n-3)-a3)/(n-5)=d,那么就可以得到数列了。#include#includeint t,i;long long n,sum,a,b,d,fi;int ma... 阅读全文

摘要： 模拟栈输出。#include#includeint n,i,a[1005],x,k,top;int main(){ while(scanf("%d",&n)&&n){ top=0;k=1; for (i=1;i<=n;i++){ scanf("... 阅读全文

摘要： 靠墙围一个给定长度的篱笆，形状不限，要求面积最大。首先想到的就是矩形，三角形和半圆。所以三个都验证一遍，最后就选择半圆。#include#includedouble pi=8*atan(1.0),n;int main(){while(scanf("%lf",&n)&&n){printf("%.2lf... 阅读全文

摘要： 题目在此 http://www.spoj.com/problems/ARMY/总体来说就是求最大值。。#include#includeint x,n,t,i,a,b;int max,pos;int main(){ scanf("%d",&t); while(t--){ sc... 阅读全文