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;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值