HDU_1730 Northcott Game(博弈)

最新推荐文章于 2020-08-30 16:06:19 发布

EaShion1994

最新推荐文章于 2020-08-30 16:06:19 发布

阅读量509

点赞数

分类专栏：博弈文章标签：博弈

本文链接：https://blog.csdn.net/EaShion1994/article/details/47398805

版权

博弈专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目请点我
题解：
这是一道变形的Nim博弈问题，将每次两棋子中间相差的格数当作一堆棋子，谁取走最后一个（留给对方一个必败态），谁就获胜。转换为了Nim问题，最后直接套公式就好了。
代码实现：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#define MAX 1010

using namespace std;

int N,M;
int sum;
int res;
int main()
{
    //freopen("in.txt","r",stdin);
    while( scanf("%d%d",&N,&M) != EOF ){
        int a,b;
        res = 0;
        for( int i = 0; i < N; i++ ){
            scanf("%d%d",&a,&b);
            res ^= abs(a-b)-1;
        }
        if( res == 0 ){
            printf("BAD LUCK!\n");
        }
        else{
            printf("I WIN!\n");
        }
    }
    return 0;
}