标签：des style blog color java os io strong
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4658 Accepted Submission(s): 2781
当nim游戏的某个位置：（x1,x2,x3），当且仅当其各部分的nim-sum = 0(即x1⊕x2⊕x3 = 0（也就是各部分的异或为0）)
当前位置为必败点，这对于多个堆的情况同样适用。
即，
有三堆各若干个物品，两个人轮流从某一堆取任意多的物品（或者最多m个，只需把每堆%m），规定每次至少取一个，多者不限，最后
取光者得胜。
a1^a2^a3^..^an结果为0.则先手必输，否则必赢。
样例：5 7 9
7^9 = 14
如果要拿走K个，那么如果要结果还是为0
则5-k = 14 k >=1 所以必须要 5 > 14（这里不成立）。 即 那一堆的数目 > 其他堆的异或和
1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <string> 5 using namespace std; 6 #define maxn 1000010 7 int a[maxn]; 8 int M; 9 int main(){ 10 while(scanf("%d", &M) && M){ 11 for(int i = 1; i <= M; i++) scanf("%d", &a[i]); 12 int sum = a[1]; 13 for(int i = 2; i <= M; i++){ 14 sum^=a[i]; 15 } 16 if( sum == 0) cout<<0<<endl; 17 else{ 18 sum = 0; 19 int cnt = 0; 20 for(int i = 1; i <= M; i++){ 21 sum = 0; 22 for(int j = 1; j <= M; j++){ 23 if(i == j) continue; 24 else sum ^= a[j]; 25 } 26 if(sum < a[i] ) cnt++; 27 } 28 cout<<cnt<<endl; 29 } 30 } 31 32 return 0; 33 }
hdu 1850 Being a Good Boy in Spring Festival (尼姆博弈),布布扣,bubuko.com
hdu 1850 Being a Good Boy in Spring Festival (尼姆博弈)
标签：des style blog color java os io strong
原文地址：http://www.cnblogs.com/titicia/p/3923452.html
