当前位置: 代码迷 >> 综合 >> HDOJ 1730 又见阶梯博弈
  详细解决方案

HDOJ 1730 又见阶梯博弈

热度:70   发布时间:2024-01-20 20:18:45.0

再做有种亲切感,比SG简单多了.... 泪奔....

将同行两棋子之间的空格数视为某堆的石子数。

进行一次Nim就OK了....

#include<iostream>
#include<cmath>
using namespace std;int main()
{int N,M;while( scanf("%d %d",&N,&M)!=EOF ){int xo=0;int a,b;for( int i=0;i<N;i++ ){scanf( "%d %d",&a,&b );xo^=abs(abs(a-b)-1);}printf( "%s",xo?"I WIN!\n":"BAD LUCK!\n" );}
}