【UVA】10404-Bachet's Game(动态规划)
来源:互联网 发布:mac桌面高清可爱壁纸 编辑:程序博客网 时间:2024/05/16 15:41
如果d[i]是必胜态,那么d[i + V[j]]一定是必败态,反之亦然。
用d[i]代表棋子为i个是否为必胜态。
边界条件是d[i] = 1;
1413929110404Bachet's GameAcceptedC++0.6622014-09-03 09:44:48#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<vector>#include<stack>#include<queue>#include<map>#include<set>#include<list>#include<cmath>#include<string>#include<sstream>#include<ctime>using namespace std;#define _PI acos(-1.0)#define esp 1e-9typedef long long LL;typedef unsigned long long ULL;typedef pair<int,int> pill;/*===========================================*/#define MAX_SIZE 1000000 + 10#define INF (1 << 20)const int MAXD = 10 + 5;int dp[MAX_SIZE];int main(){ int T; int arr[MAXD]; while(scanf("%d",&T) != EOF){ memset(dp,0,(T + 1)*sizeof(dp[0])); int n; scanf("%d",&n); for(int i = 0 ; i < n ; i++) scanf("%d",&arr[i]); dp[1] = 1; for(int i = 0 ; i <= T ; i++) for(int j = 0 ; j < n ; j++) if(i + arr[j] <= T && !dp[i]){ dp[i + arr[j]] = 1; } if(dp[T]) printf("Stan wins\n"); else printf("Ollie wins\n"); } return 0;}
0 0
- 【UVA】10404-Bachet's Game(动态规划)
- UVa 10404 - Bachet's Game 博弈+动态规划
- uva 10404 - Bachet's Game(DP)
- Uva 10404-Bachet's Game(博弈)
- uva 10404 Bachet's Game
- UVA 10404 Bachet's Game
- UVa 10404 - Bachet's Game
- UVa 10404 - Bachet's Game
- uva 10404 - Bachet's Game
- UVa 10404 - Bachet's Game
- UVa 10404 - Bachet's Game
- Uva-10404-Bachet's Game
- UVa:10404 Bachet's Game
- UVA - 10404 Bachet's Game
- UVa 10404 - Bachet's Game
- uva 10404 Bachet's Game
- UVA 10404 Bachet's Game
- UVA-10404-Bachet's Game
- PHP 程序员的调试技术
- 初探:使用NPOI导出Excel(已有Excel模板)
- Lucene索引存储的优化
- 转载 Android下打印调试堆栈方法
- fedora20 x64 dvd 安装笔记
- 【UVA】10404-Bachet's Game(动态规划)
- Ribbon界面开发
- uva_11997,K Smallest Sums优先队列
- 部署SSL证书解决ios7.1的app下载问题
- 人脸识别系统运行步骤
- mysql 5.1 变量专题
- 邮箱、手机号码的判断
- sql日期格式化
- linux下用mpg123听音乐