HDU 1730 Northcott Game(nim博弈)

题目地址：HDU 1730

由于每次如果黑方向左移动棋子，白方都可以在同行的白色棋子向左移动相同的距离，对结果没影响。所以转换成了一个nim游戏。

代码如下：

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <queue>
#include <map>
#include <set>
#include <algorithm>

using namespace std;
int main()
{
    int n, m, a, b, sum;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        sum=0;
        while(n--)
        {
            scanf("%d%d",&a,&b);
            if(a>b) swap(a,b);
            sum^=b-a-1;
        }
        if(sum)
            puts("I WIN!");
        else
            puts("BAD LUCK!");
    }
    return 0;
}