JOJ 1063: A Funny Game 解题报告
2009-07-24 17:58
330 查看
貌似我的办法太麻烦了。
题意 :
一个博弈问题,每次不得超过对方取的两倍
分析 :
1. 从开始往上面推到达某种情况,该情况一定输 ,(a,b) 其中,a为还有几个,b为此时最多取几个
2. 数组里存的是一定输的上限
3. 求一个数据 m 相当于求 (m,m-1)
代码 :
题意 :
一个博弈问题,每次不得超过对方取的两倍
分析 :
1. 从开始往上面推到达某种情况,该情况一定输 ,(a,b) 其中,a为还有几个,b为此时最多取几个
2. 数组里存的是一定输的上限
3. 求一个数据 m 相当于求 (m,m-1)
代码 :
#include <iostream> using namespace std; int p[100001]; int main() { for(int i=2;i<=100000;++i) { for(int j=1;j<i;++j) { if(p[i-j]<2*j || j*2>=i-j) { p[i]=j; } else { break; } } } int n; while(cin>>n,!(n==0)) { if(n-1>p ) { printf("YES/n"); } else { printf("NO/n"); } } }
相关文章推荐
- [leetcode] 174. Dungeon Game 解题报告
- poj1753:Flip Game解题报告
- Flip and Shift -- ACM PKU 1063 解题报告
- codeforces 468A. 24 Game 解题报告
- [Leetcode] 174. Dungeon Game 解题报告
- HDU 4605 Magic Ball Game 解题报告
- 【解题报告】HDU 4616 Game - 树形dp
- HDU 4630 No Pain No Game 解题报告
- HDU3074 Multiply game 解题报告--线段树
- joj 1920解题报告
- JOJ 1060: Time And Motion 解题报告
- JOJ 1073: Piggy-Bank 解题报告
- USACO Letter Game 解题报告
- codeforces A. Flipping Game 解题报告
- [zz]Flip and Shift -- POJ 1063 解题报告
- 【LeetCode】Nim Game 解题报告
- JOJ 1051: Flip and Shift 解题报告
- JOJ 1054: Area 解题报告
- HDOJ 1134 Game of Connections 简单解题报告
- pku 3589 Number-guessing Game 解题报告