HDU 2147kiki's game 博弈论

特么这题是暑假做的 当时肯定是看了别人的解题报告  今天我再重新做的时候发现自己还是坑爹了啊

 这题我首先定义了一个a[2222][2222]的数组去记录改点为P(必败点)  还是N(必胜点)

最后发现果断超内存啊

然后我想到了用我一直都写不对的dfs 做, 可喜可贺的是特么这次的dfs终于写对了 不过TLE了

 好吧,最后还是看了自己以前AC的程序发现自己是根据PN图找规律做出来的,瞬间崩溃.......    原来就是找规律做出来的,o(︶︿︶)o 唉主要当时用数组记录PN时 都没想到规律去了  坑了!!!  以后碰到这种题果断先把PN打出来再说,切记!!!!

AC代码:

#include<stdio.h>
int main()
{
 int m,n;
 while(scanf("%d%d",&m,&n)!=EOF&&m+n)
 {
  if(m%2!=0&&n%2!=0)
   printf("What a pity!\n");
  else 
   printf("Wonderful!\n"); 
 }
 return 0;
}

你可能感兴趣的:(杭电,博弈论)