X-man

摘要： 题解： 将一个数的指数看着一个堆，问题变成这些堆的异或值 分析一个堆的情况，打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<... 阅读全文