USACO 2017 January Contest, Gold Problem 2. Hoof, Paper, Scissors
来源:互联网 发布:域名备案 坏处 编辑:程序博客网 时间:2024/06/10 14:32
#include<iostream>#include<algorithm>#define MA 100005using namespace std;int dp[MA][25][3];//PSHchar X[3] = { 'P','S','H' };int main(){ freopen("hps.in", "r", stdin); freopen("hps.out", "w", stdout); int AA[MA]; int N, K; scanf("%d %d", &N, &K); for (int t = 1; t <= N; ++t) { getchar(); AA[t] = getchar(); } for (int t = 1; t <= N; ++t) { dp[t][0][0] = dp[t - 1][0][0] + (AA[t] == X[0]); dp[t][0][1] = dp[t - 1][0][1] + (AA[t] == X[1]); dp[t][0][2] = dp[t - 1][0][2] + (AA[t] == X[2]); } for (int k = 1; k <= K; ++k) { for (int t = 1; t <= N; ++t) { dp[t][k][0] = max(dp[t - 1][k][0], max(dp[t - 1][k - 1][1], dp[t - 1][k - 1][2])) + (AA[t] == X[0]); dp[t][k][1] = max(dp[t - 1][k][1], max(dp[t - 1][k - 1][0], dp[t - 1][k - 1][2])) + (AA[t] == X[1]); dp[t][k][2] = max(dp[t - 1][k][2], max(dp[t - 1][k - 1][1], dp[t - 1][k - 1][0])) + (AA[t] == X[2]); } } printf("%d\n", max(dp[N][K][1], max(dp[N][K][0], dp[N][K][2])));}
0 0
- USACO 2017 January Contest, Gold Problem 2. Hoof, Paper, Scissors
- USACO-2017-JAN-金组 Hoof, Paper, Scissors
- USACO 2017 January Contest, Gold Problem 1. Balanced Photo
- Hoof, Paper, Scissors
- USACO 2012 January Contest, Gold Division Solution
- 4760: [Usaco2017 Jan]Hoof, Paper, Scissors
- USACO 2016 JANUARY CONTEST, BRONZE PROBLEM 1. PROMOTION COUNTING
- USACO 2016 US Open Contest, Gold Problem 3. 248
- 【USACO 2013 January Gold】奶牛排队
- 【USACO 2013 January Gold】座位 --线段树
- [USACO 2012 January Gold] Video Game Combos
- P2052【USACO 2013 January Gold】座位
- P2770【USACO 2014 January Gold】难度系数
- 4952. Another Rock-Paper-Scissors Problem
- Sicily 4952. Another Rock-Paper-Scissors Problem
- CF100015A - Another Rock-Paper-Scissors Problem
- ACM暑假训练 3426: Hoof, Paper, Scissors (三维dp动态规划)
- USACO 2016 JANUARY CONTEST, BRONZE PROBLEM 3. MOWING THE FIELD(收割庄稼)
- 简单实现LinkedList(双向链表)
- [C++]随机函数rand()和srand()的用法
- QT小知识点(2)
- bzoj 4864: [BeiJing 2017 Wc]神秘物质 (splay)
- stm32 PLL
- USACO 2017 January Contest, Gold Problem 2. Hoof, Paper, Scissors
- lintcode(640)Edit Distance
- 安卓中补间动画
- java泛型?解惑
- tftp 服务器搭建测试版本ubuntu14.04
- memset()初始化为1的那些事
- 删除大日志文件对系统负载的影响
- [IOS APP]周易大师-有声小说
- POJ_2503_Babelfish【字典树】