HDU 1730 Northcott Game

只是一道取石子游戏的变形题，刚开始我想着去打表，一直打不出后来画图就一下子清楚了；

我们来分析只有一行的情况：

我们知道只要黑白棋子之间有空格，只要谁先走就一定谁赢，因为先走者一定会走到与两个棋子之间没有空格的地方，这样才能保证他赢，我们看成取石子且石子只有一堆的情况；

那么多行时，我们就可以把两个棋子之间的空格看成有多少个石子，而行可以看成有多少堆，再利用Nim就可以解决问题了；

View Code

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<queue>
#include<set>
#include<map>
#include<vector>
using namespace std;

int main(  )
{
int n , m,a,b;
while( scanf( "%d %d",&n,&m )==2 )
{
int t = 0 ;
for( int i = 0 ; i < n ; i ++ )
{
scanf( "%d %d",&a,&b );
if( a < b )
{
a ^= b;
b ^= a;
a ^= b;
}
t ^= ( a - b - 1 );
}
if( t ) puts( "I WIN!" );
else puts( "BAD LUCK!" );
}
//system( "pause" );
return 0;
}