UVA 10404 Bachet's Game
2014-07-10 20:18
363 查看
#include <map> #include <set> #include <list> #include <cmath> #include<cctype> #include <ctime> #include <deque> #include <stack> #include <queue> #include <cstdio> #include <string> #include <vector> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm> #define LL long long #define PI 3.1415926535897932626 using namespace std; int gcd(int a, int b) { return a % b == 0 ? b : gcd(b, a % b); } #define MAXN 1000010 #define MAXD 20 int N,M; int dp[MAXN],src[MAXD]; int main() { while (scanf("%d%d",&N,&M)!=EOF) { for (int i=0;i<M;i++) scanf("%d",&src[i]); dp[0]=0; for (int i=1;i<=N;i++) { dp[i]=0; for (int j=0;j<M;j++) if (i>=src[j]&&dp[i-src[j]]==0) { dp[i]=1; break; } } if (dp ) printf("Stan wins\n"); else printf("Ollie wins\n"); } return 0; }
相关文章推荐
- UVA 10404 Bachet's Game
- 【UVA】10404-Bachet's Game(动态规划)
- UVa 10404. Bachet's Game
- uva 10404 Bachet's Game(dp 博弈)
- uva 10404 Bachet's Game
- Bachet's Game - UVa 10404 dp博弈论
- UVa 10404 - Bachet's Game
- UVA 10404 Bachet's Game
- Uva-10404-Bachet's Game
- UVa 10404 Bachet's Game (DP&博弈)
- UVA10404- 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(DP)
- uva 10404 - Bachet's Game
- UVa 10404 - Bachet's Game 博弈+动态规划
- uva 10404 - Bachet's Game(DP)
- UVA 10404 - Bachet's Game 组合博弈