X-man

摘要： http://www.cnblogs.com/bo-tao/archive/2012/07/28/2613251.html 阅读全文

摘要： 一般做法： 显然的超内存#include#includeusing namespace std;int a[300010],ans[5];int main(){ int t,i,n; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0; i#include#include#define eps 1e-8int b[32];__int64 bb[64];int main(){ int i,n,t; scanf("%d",&t); while(t--) { .. 阅读全文

摘要： 题解： 将一个数的指数看着一个堆，问题变成这些堆的异或值 分析一个堆的情况，打SG表。#include#includechar sg[1100000000];char getsg(int x){ if(sg[x]>=0) return sg[x]; bool hash[20]= {0... 阅读全文

摘要： #include#includeint main(){ int i,n; int x,y; int m1,m2,m3,m4; while(scanf("%d",&n)!=EOF) { m1=0; m2=0; m3=0; m4=0; for(i=0; i=(m1%2)) { m1=m1%2; m2=m2%2; m3=m3%2; if(m1==1&&m2==1&&m3==1)printf("0\n"... 阅读全文

摘要： #include#include#define N 1010int hash[N];int sg[N];void GetSG(){ int i,j; for(i=1;i<N;i++) { memset(hash,0,sizeof(hash)); for(j=1;j<=i;j*=2) { hash[sg[i-j]]=1; } for(j=0;j<N;j++) { if(!hash[j]) { sg[i... 阅读全文

摘要： #include#include#includeusing namespace std;struct Node{ int x; int number; int i; int flag;}a[300];int b[300];mapma,mb1,mb2;bool cmp1(Node a,Node b){ if(a.i<b.i)return true; return false;}bool cmp2(Node a,Node b){ if(a.number<b.number)return true; if(a.number==b.number&&a.x<... 阅读全文

摘要： http://www.owlei.com/DancingWind/http://blog.csdn.net/andyhuabing/article/details/6593454 阅读全文

摘要： #include__int64 fb[100];void Init(){ //int a=2; //int b=3; fb[0]=2; fb[1]=3; for(int i=2;i<50;i++) { //printf("%d ",a+b); fb[i]=fb[i-1]+fb[i-2]; //printf("%I64d ",fb[i]); }}int main(){ int i,n; Init(); while(scanf("%d",&n)!=EOF&&n) { for(i... 阅读全文

摘要： 转： 这个游戏和Bash game差不多，只不过是Bash game说的是每次最少取一个，最多m个，这个游戏限制在p 和q之间而已，若最后不足p个，那么就一次取完。而且该游戏要求的是最后取光的人输。分类讨论： 我们先假设A先取，B后取。初始状态下有N个石子，当N=（p+q）*r时，（r为任意自然数），此时，A先取q个石子，以后B每次取k个石子，那么A就从剩下的石子里面取（p+q）-k个石子，最后剩下p个石子，B只能一次取完，所以此时A必胜。 若N=(p+q)*r+s,其中0int main(){ int n,p,q; while(scanf("%d%d%d",&n, 阅读全文

摘要： #include#include#includeusing namespace std;int main(){ int t,n,ans; int i,j,js; int a[1100]; //int b[1100]; scanf("%d",&t); while(t--) { memset(a,0,sizeof(a)); //memset(b,0,sizeof(b)); ans=0; js=0; scanf("%d",&n); for(i=1;i0; i--) ... 阅读全文