hdu 4972 A simple dynamic programming problem(高效)
来源:互联网 发布:格式工厂 for mac 编辑:程序博客网 时间:2024/05/30 02:51
题目链接:hdu 4972 A simple dynamic programming problem
题目大意:两支球队进行篮球比赛,每进一次球后更新比分牌,比分牌的计数方法是记录两队比分差的绝对值,每次进球的分可能是1,2,3分。给定比赛中的计分情况,问说最后比分有多少种情况。
解题思路:分类讨论:
- 相邻计分为1-2或者2-1的时候,会对应有两种的的分情况
- 相邻计分之差大于3或者说相等并且不等于1的话,为非法输入
- 其他情况下,不会造成新的比分情况产生
- 对于最后一次比分差为0的情况,就没有谁赢谁输一说。
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 1e5+5;int N, a[maxn];int solve () { int cnt = 1; for (int i = 1; i <= N; i++) { if (a[i] == 1 && a[i-1] == 2) cnt++; else if (a[i] == 2 && a[i-1] == 1) cnt++; else if (a[i] - a[i-1] > 3 || a[i-1] - a[i] > 3) return 0; else if (a[i] == a[i-1] && a[i] != 1) return 0; } if (a[N] == 0) return cnt; else return cnt * 2;}int main () { int cas; scanf("%d", &cas); for (int kcas = 1; kcas <= cas; kcas++) { scanf("%d", &N); for (int i = 1; i <= N; i++) scanf("%d", &a[i]); printf("Case #%d: %d\n", kcas, solve()); } return 0;}
0 0
- hdu 4972 A simple dynamic programming problem(高效)
- HDU 4972 A simple dynamic programming problem
- HDU 4972 A simple dynamic programming problem
- HDU-4972-A simple dynamic programming problem
- 【HDU】A simple dynamic programming problem
- hdu 4972 A simple dynamic programming problem 2014多校十
- HDU 4972 A simple dynamic programming problem(推理)
- HDU 4972 A simple dynamic programming problem(找规律)
- hdu - 4972 - A simple dynamic programming problem(数学 + dp)
- HDOJ 4972 A simple dynamic programming problem
- HDU 4972 A simple dynamic programming problem(数学思维题)
- 【杂题】 HDOJ 4972 A simple dynamic programming problem
- HDU4972:A simple dynamic programming problem
- HDU4972 A simple dynamic programming problem(规律)
- hdu 4947 A simple dynamic programming problem(2014 Multi-University Training Contest 10)
- HDU4972 A simple dynamic programming problem(找规律)
- 14多校 B-A simple dynamic programming problem
- hdu4972 A simple dynamic programming problem(多校第十场1002)
- 【九度OJ】1024【并查集】【BST】【畅通工程系列2007】
- 错排问题
- 设计模式 之 享元
- 浅谈CSS的position属性
- Yii CGridView 复选框、选择所有、批量删除、批量处理
- hdu 4972 A simple dynamic programming problem(高效)
- Palindrome Number
- 字长 寻址
- 数据库—耿建玲视频总结(二)
- 用户照片设置的界面。点加号增加照片,点击头像进大图
- hdu 4974 A simple water problem(多校第十场 水题)
- 初学归一化切割和图像分割
- 转:专访企业QQ SaaS团队,谈企业级LNMP架构设计
- python导入包中的模块的方法