problemcutter

摘要： 阅读题。。加上等差数列判断。。#include#includeint n,s;int main(){ while(scanf("%d",&n)&&n!=-1){ n--; if (n%6){printf("N\n");continue;} n/=3; ... 阅读全文

摘要： 逆序对裸题。可以用树状数组做，但树状数组是以数据的大小为下标，时间复杂度为O(n log n)(n=max(a[i]))，总体来说还是归并好一些。#include#includeint a[200005],b[200005],n,t;int i;long long ans;void count(in... 阅读全文

摘要： 挑战压代码能力。。#includeint n,x,tot;int main(){ scanf("%d",&n); while(n--)if(scanf("%d",&x)&&x>0)tot+=x; printf("%d\n",tot);} 阅读全文

摘要： http://www.spoj.com/problems/OFFSIDE/阅读题。。#include#includeint x,a,b,c,n,m,i;int main(){ while(scanf("%d%d",&n,&m)&&(n+m)){ a=b=c=100000; ... 阅读全文

摘要： 在棋盘上尽可能地摆主教，要求互不攻击高精度，注意0和1。#include#includechar s[105];int l,i,j,a[105];int main(){ while(scanf("%s",&s)!=EOF){ l=strlen(s); memset(a,0,size... 阅读全文

摘要： 突然就看到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("... 阅读全文