ZOJ 2852 Deck of Cards(DP)
来源:互联网 发布:淘宝天猫客服在哪里找 编辑:程序博客网 时间:2024/05/16 17:55
题目连接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1852
题意太繁琐就不讲了.
设dp[q][i][j][k]表示前i张牌,每个卡槽的分值各为i,j,k时候的最能的多金钱数.
dp[0][0][0][0]=0,其他设为-1.
用了滚动数组优化空间,具体的转移方程看程序吧.
#include <cstdio>#include <algorithm>#include <memory.h>#define JOKER 21#define FACE 10using namespace std;const int MAX = 101;int convert_to_val(char c){if(c == 'F')return JOKER;else if(c == 'A')return 1;else if(c >= '2' && c <= '9')return c - '0';else if(c == 'T' || c == 'J' || c == 'Q' || c == 'K')return FACE;}int main(int argc, char const *argv[]){int dp[2][31][31][31];int N;while(scanf("%d", &N) && N){int ans = -1;memset(dp, -1, sizeof(dp));dp[0][0][0][0] = 0;int f = 0;for(int p = 0; p <= N; ++p, f ^= 1){int nf = f ^ 1;char card[2];if(p != N)scanf("%s", card);elsecard[0] = 'F';int val = convert_to_val(card[0]);for(int i = 0; i < 31; ++i){for(int j = 0; j < 31; ++j){for(int k = 0; k < 31; ++k){if(dp[f][i][j][k] == -1)continue;ans = max(ans, dp[f][i][j][k]);if(val == JOKER){//joker caseif(i <= 20)dp[nf][0][j][k] = max(dp[nf][0][j][k], dp[f][i][j][k] + 50 + 100);if(j <= 20)dp[nf][i][0][k] = max(dp[nf][i][0][k], dp[f][i][j][k] + 50 + 200);if(k <= 20)dp[nf][i][j][0] = max(dp[nf][i][j][0], dp[f][i][j][k] + 50 + 300);}else{int nv = i + val;if(nv == 21){//reach 21dp[nf][0][j][k] = max(dp[nf][0][j][k], dp[f][i][j][k] + 50 + 100);}else if(i < 21){dp[nf][nv][j][k] = max(dp[nf][nv][j][k], dp[f][i][j][k] + 50);}nv = j + val;if(nv == 21){//reach 21dp[nf][i][0][k] = max(dp[nf][i][0][k], dp[f][i][j][k] + 50 + 200);}else if(j < 21){dp[nf][i][nv][k] = max(dp[nf][i][nv][k], dp[f][i][j][k] + 50);}nv = k + val;if(nv == 21){//reach 21dp[nf][i][j][0] = max(dp[nf][i][j][0], dp[f][i][j][k] + 50 + 300);}else if(k < 21){dp[nf][i][j][nv] = max(dp[nf][i][j][nv], dp[f][i][j][k] + 50);}}}}}memset(dp[f], -1, sizeof(dp[f]));}printf("%d\n", ans);}return 0;}
0 0
- ZOJ 2852 Deck of Cards(DP)
- 【DP】ZOJ 2852 Deck of Cards
- ZOJ 2852Deck of Cards(DP)
- ZOJ 2852 Deck of Cards
- zoj 2852 Deck of Cards扑克牌(三维dp)
- D2: deck of cards
- shuffle a deck of cards
- Codeforces Round #385 (Div. 1) C. Hongcow Buys a Deck of Cards(DP/模拟退火)
- Codeforces Round #385 (Div. 2) E. Hongcow Buys a Deck of Cards DP+好题
- zoj 1216 Deck
- ZOJ 1216 Deck
- zoj 1216 Deck
- ZOJ 1216 Deck
- ZOJ Problem Set - 1216 Deck
- ZOJ 3380 Patchouli's Spell Cards(DP,大数)
- ZOJ 3380 Patchouli's Spell Cards (概率dp)
- ZOJ 3380 Patchouli's Spell Cards 概率DP
- Zoj 3380 Patchouli's Spell Cards (概率dp)
- 用单调栈解决最大连续矩形面积问题
- stm32之adc双通道的实现dma
- SQL中的EXISTS
- 【Android UI设计与开发】第12期:ActionBar实现层级导航的返回效果
- CVPR14与图像视频检索相关的论文
- ZOJ 2852 Deck of Cards(DP)
- link和domain的区别
- 输入一整数,按八进制,十进制,十六进制输出
- 设计模式-代理模式
- android程序启动画面之Splash总结
- Apriori算法实现
- 关键词放在什么位置最好?关键字也有权重吗?
- 后缀数组的构造sa,rank和height数组
- 5分钟攻克NDK开发中javah不能反编译的问题