在棋盘上尽可能地摆主教，要求互不攻击高精度，注意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...
分类：
其他好文 时间：
2015-03-08 15:44:18
阅读次数：
181
突然就看到SPOJ升级了，让我好不适应。。这一一道博弈论的题目，可以先前面暴力一下，易得小于十的为必胜态，十的时候必败，然后11到19又必胜，而且发现只要各位为零且这个数不为零就必败。再依次验证上百，上千的数。。#include#includeint n;int main(){ scanf("...
分类：
其他好文 时间：
2015-03-07 19:56:20
阅读次数：
120
给出一个图，求它是不是树。。首先，一个图如果是树那么边数就是点数-1，然后再判断所有点是否连通。这里可以用并查集搞一下。代码如下：#include#includeint f[10005],x,y,i,j,n,m;int getf(int s){return f[s]==s?s:f[s]=getf(f...
分类：
其他好文 时间：
2015-03-07 11:25:36
阅读次数：
137
已知数列的第三项，最后第三项和数列的和，求这个数列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...
分类：
其他好文 时间：
2015-03-07 11:18:58
阅读次数：
114
已知男生和女生的人数，将男生和女生互相穿插，要求当连续的同性别人数最少时最多的同性别连续人数。论bool()的妙用。。#include#define max(a,b)a>b?a:bint x,y,s;int main(){ while(scanf("%d%d",&x,&y)&&(x+y!=-2...
分类：
其他好文 时间：
2015-03-07 11:17:09
阅读次数：
123
题目在此 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...
分类：
其他好文 时间：
2015-03-07 09:02:25
阅读次数：
176
题目大意：你需要一拖邮票，你有一坨的朋友可以给你邮票，问最少要多少个朋友才能弄到邮票。#include#include#include#includeusing namespace std;bool comp(int x,int y){return x>y;}int n,m,i,j,t,s;int ...
分类：
其他好文 时间：
2015-03-06 22:11:08
阅读次数：
185
如题。。http://www.spoj.com/problems/WILLITST/#includelong long n;int main(){ scanf("%lld",&n); while(n>1){ if (n==3||n==6){printf("NIE\n");r...
分类：
其他好文 时间：
2015-03-06 22:01:34
阅读次数：
266
题目大意：数三角形。。数据范围是一百万，而且暴力不可行，所以要推公式。公式可以参照http://www.docin.com/p-720073077.html#includeint t; long long n,m,ans;int main(){ scanf("%d",&t); while...
分类：
其他好文 时间：
2015-03-06 22:00:24
阅读次数：
153
http://www.spoj.com/problems/PERMUT2/如题。。#include#includeint n,i,j;int a[100005];int main(){ while(scanf("%d",&n)&&n){ for (i=1;i<=n;i++){ ...
分类：
其他好文 时间：
2015-03-06 20:39:23
阅读次数：
154
