标签:des style blog color java os io strong for
2 45 45 3 3 6 9 5 5 7 8 9 10 0
No Yes 9 5 Yes 8 1 9 0 10 3/* 加了半天注释也还是没搞得清清楚楚了,要睡觉了,原谅我吧,先A了,加油!!! Time:2014-8-26 1:03 */ #include<cstdio> #include<cstring> #include<algorithm> int a[200000+10]; int main(){ int N; while(scanf("%d",&N),N){ int ans=0,sum=0; memset(a,0,sizeof(a)); for(int i=0;i<N;i++){ scanf("%d",&a[i]); ans^=a[i]; sum+=a[i]; } if(ans==0) printf("No\n"); else{ printf("Yes\n"); //printf("%d\n",sum-ans); for(int i=0;i<N;i++){ int x=(a[i]^ans);//ans相当于剩余的个数 //x相当于去掉 a[i],即不取a[i] //ans=0为先手必败态,先手取掉剩余的个数ans //只要先手去掉,就可以使后手成为必败态的先手,即异或为0且先手先取 if(x<a[i]) //如果去掉 a[i]后剩的个数小于堆中的个数,便可取 //比如 2堆 3 1 为 必胜态,先手取掉 x即 3-1便可转化为先手必败的1 1 printf("%d %d\n",a[i],x); } } } return 0; }
标签:des style blog color java os io strong for
原文地址:http://blog.csdn.net/u013634213/article/details/38835695