hdu1730Northcott Game NIM博弈

时间：2015-04-11 14:54:50 阅读：111 评论：0 收藏：0 [点我收藏+]

标签：

//必胜局面是所有的黑子和白子都相邻，
//本题想要达到黑子和白子之间都相邻,即走完它们之间的所有空格
//就相当于一个NIM博弈
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std ;
int main()
{
// freopen("in.txt","r",stdin) ;
int n , m ;
int t1 , t2 ;
while(scanf("%d%d" , &n , &m)!=EOF)
{
int sum = 0;
while(n--)
{
scanf("%d%d" , &t1 ,&t2) ;
sum^=(max(t1,t2) - min(t1 ,t2)-1) ;
}
if(sum == 0) printf("BAD LUCK!\n") ;
else printf("I WIN!\n") ;
}
return 0;
}

标签：

原文地址：http://blog.csdn.net/cq_pf/article/details/44994725

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行