【HDOJ 2147】 kiki's game
2015-08-02 19:27
281 查看
【HDOJ 2147】 kiki’s game
博弈题 可以找规律 也可以dp把所有情况标记出来
代码如下:
博弈题 可以找规律 也可以dp把所有情况标记出来
代码如下:
#include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> #include <vector> #include <cmath> #define LL long long #define INF 0x3f3f3f3f using namespace std; bool dp[2333][2333]; int dirx[] = {-1, -1, 0}; int diry[] = { 0,-1,-1}; int main() { memset(dp,0,sizeof(dp)); int i,j,k,m,n; dp[1][1] = dp[0][1] = dp[1][0] = 1; for(i = 0; i <= 2000; ++i) { for(j = i; j <= 2000; ++j) { for(k = 0; k < 3; ++k) { int x = i+dirx[k]; int y = j+diry[k]; if(x < 0 || y < 0) continue; if(!dp[x][y]) dp[i][j] = dp[j][i] = 1; } } } while(~scanf("%d %d",&m,&n) && m) { if(dp[m-1][n-1]) printf("Wonderful!\n"); else puts("What a pity!"); } return 0;
#include <iostream> using namespace std; int main() { int m,n; while(cin>>m>>n && m) cout<<(!(m&1)||!(n&1)?"Wonderful!":"What a pity!")<<endl; return 0; }
相关文章推荐
- UVALive 6661 解题心得
- Reverse反转算法+斐波那契数列递归+Reverse反转单链表算法--C++实现
- L-BFGS算法(有限内存BFGS算法)
- Java虚拟机参数设置
- Linux中rmdir和rm
- 双向链表的实现---数据结构学习(三)
- 黑马程序员---iOS基础---Foundation框架
- 企业文化
- POJ2456 Aggressive cows(对整数二分)
- HDU 5224 解题心得
- CodeForces 556A 解题心得
- Activity的launchMode和任务栈小结
- 延时提示框
- 掌上快递之主界面篇(1)
- setsockopt函数和getsockopt函数
- hdu 5328 Problem Killer
- shell小技巧--用“$$”和"$0"防止同一个脚本启动多次
- 掌上快递之主界面篇(1)
- HDU 2524 矩形A + B 解题心得
- python reportlab 生成pdf (二) SimpleDocTemplate