hdu 1730 Northcott Game 博弈论

很简单的博弈论问题，可以转化为Nim

代码如下：

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<algorithm>
 4 #include<iomanip>
 5 #include<cmath>
 6 #include<cstring>
 7 #include<vector>
 8 #define ll __int64
 9 #define pi acos(-1.0)
10 #define MAX 50000
11 using namespace std;
12 int n,m,t,j,ans;
13 int main(){
14     while(scanf("%d%d",&n,&m)!=EOF){
15         ans=0;
16         for(int i=0;i<n;i++){
17             scanf("%d%d",&t,&j);
18             ans^=abs(t-j)-1;
19         }
20         puts(ans==0?"BAD LUCK!":"I WIN!");
21     }
22     return 0;
23 }

View Code