hdu1730 Northcott Game,Nim-sum
题解:
转化成求Nim-sum
每行黑白棋的初始间距作为每堆石子个数
假设当前为P态,则无论当前选手如何操作,下一个选手都能使其操作后的局面又变为P态。
Nim-sum = 0,即P态。
#include<cmath> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main() { int n, m; while(~scanf("%d%d", &n, &m)) { int sum = 0; for(int i=0; i<n; ++i) { int x, y; scanf("%d%d", &x, &y); sum ^= (abs(x-y)-1); } if(sum==0) puts("BAD LUCK!"); else puts("I WIN!"); } return 0; }