首页 > 代码库 > hdu1730 Northcott Game,Nim-sum

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;
}


hdu1730 Northcott Game,Nim-sum