hdu 4972 A simple dynamic programming problem 2014多校十
来源:互联网 发布:centos 自动锁屏 编辑:程序博客网 时间:2024/05/20 05:30
题目链接:hdu 4972
给定一个数组记录两队之间分差,只记分差,不记谁高谁低,问最终有多少种比分的可能性
有可能给的数据构不成合法数据,分差过大,以及两次分差相等且该分差不为1都是非法情况
然后每次2->1,1->2都可能使最终结果增加,如果最终分差不为0,情况数*2
/****************************************************** * File Name: 1002.cpp * Author: kojimai * Creater Time:2014年08月21日 星期四 13时00分27秒 ******************************************************/#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<iostream>using namespace std;#define FFF 100005int a[FFF];int dp[FFF];int main(){int keng,Cas=1;scanf("%d",&keng);while(keng--){int n;a[0]=0;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}if(n==0){printf("Case #%d: ",Cas++);cout<<1<<endl;continue;}long long ans=1;bool flag=true;if(a[1]>3)flag=false;for(int i=2;i<=n&&flag;i++){if(a[i]-a[i-1]>3||a[i-1]-a[i]>3||(a[i]==a[i-1]&&a[i]!=1))flag=false;if(a[i]==2&&a[i-1]==1){ans++;}else if(a[i]==1&&a[i-1]==2){ans++;}}printf("Case #%d: ",Cas++);if(!flag)cout<<0<<endl;else if(a[n]!=0)cout<<ans*2<<endl;elsecout<<ans<<endl;}return 0;}
0 0
- 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
- 【HDU】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 - 4972 - A simple dynamic programming problem(数学 + dp)
- HDOJ 4972 A simple dynamic programming problem
- HDU 4972 A simple dynamic programming problem(数学思维题)
- hdu 4947 A simple dynamic programming problem(2014 Multi-University Training Contest 10)
- 【杂题】 HDOJ 4972 A simple dynamic programming problem
- HDU4972:A simple dynamic programming problem
- HDU4972 A simple dynamic programming problem(规律)
- HDU4972 A simple dynamic programming problem(找规律)
- 14多校 B-A simple dynamic programming problem
- hdu4972 A simple dynamic programming problem(多校第十场1002)
- win server 2008 R2“由于没有远程桌面授权服务器可以提供许可证,远程会话被中断。请跟服务器管理员联系。”
- debian7.6 安装
- php表单在提交之后再后退,表单的内容默认是被清空的
- python urllib2使用细节
- win7究竟比windowsXP或windows2003优秀多少呢?
- hdu 4972 A simple dynamic programming problem 2014多校十
- 全新改版的偉益全金屬-WEMS .45Gas Blowback
- 10个你可能从未用过的PHP函数
- php实现自动获取生成关键词功能
- PHP树-不需要递归
- PHP操作MongoDB技術總結
- Mootools插件-闪烁的标题
- 给未来的你---李开复
- 其实Editplus可以这样用!!