博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 2147 kiki's game
阅读量:5253 次
发布时间:2019-06-14

本文共 836 字,大约阅读时间需要 2 分钟。

这是一道简单的博弈题。刚开始我用建表的方法来做,代码如下:

//Time 31ms, Memory 15920K
#include
#include
using namespace std;int a[2001][2001];int main(){ int i,j,n,m,t; memset(a,0,sizeof(a)); for(i=0;i<=2000;i++) for(j=0;j<=2000;j++) { t=1; if(i) t*=a[i-1][j]; if(j) t*=a[i][j-1]; if(i && j) t*=a[i-1][j-1]; a[i][j]=!t; } while(cin>>n>>m && (n || m)) { if(a[n-1][m-1]) cout<<"Wonderful!"<
我提交后,
Memory Limit Exceeded!于是我在建表的基础上让其输出前100个,看看有没有规律。诶,还真的发现了规律,但我不知道为什么会有这种规律。代码如下:

//Time 15ms, Memory 232K
#include
int main(){ int n,m; while(scanf("%d%d",&n,&m)==2 && (n || m)) { if(n%2 && m%2) printf("What a pity!\n"); else printf("Wonderful!\n"); } return 0;}

转载于:https://www.cnblogs.com/java20130726/archive/2013/05/25/3218206.html

你可能感兴趣的文章
解决mysql 写入中文读出乱码的问题
查看>>
AFNetworking源码的学习
查看>>
UIView常见属性应用实例
查看>>
【前端学习】字符串replace使用
查看>>
空结构体和空类
查看>>
软件架构师培训-精华提炼
查看>>
从 SPIR-V 到 ISPC:将 GPU 计算转化为 CPU 计算
查看>>
vue 键盘回车事件
查看>>
继承的几种模式
查看>>
总是被欲望折磨的我
查看>>
合并代码注意事项
查看>>
2015安徽省赛 F.多重部分和问题
查看>>
Web干货存档
查看>>
HTML 接收本地文件
查看>>
Leetcode题解(十四)
查看>>
Java基础之面试题
查看>>
Hadoop【单机安装-测试程序WordCount】
查看>>
AngularJs -- ngMessages(1.3+)
查看>>
奇怪的对象赋值方式
查看>>
【题解】JLOI2015战争调度
查看>>