hdu 4504 威威猫系列故事——篮球梦(组合中dp的应用)
来源:互联网 发布:冠军对决 知乎 编辑:程序博客网 时间:2024/05/21 10:18
威威猫系列故事——篮球梦
Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2225 Accepted Submission(s): 547
Problem Description
威威猫十分迷恋篮球比赛,是忠实的NBA球迷,他常常幻想自己那肥硕的身躯也能飞起扣篮。另外,他对篮球教练工作也情有独钟,特别是对比赛的战术,投篮选择方面也是很有研究,下面就是威威猫研究过的一个问题:
一场NBA篮球比赛总共48分钟,假如我们现在已经知道当前比分 A:B,A代表我方的比分,B代表对方的比分,现在比赛还剩下t秒时间。我们简单的认为双方各自进攻一次的时间皆固定为15秒(不到15秒则进攻不得分),且为交替进攻,即我方进攻一次,接着对方进攻,依次循环。
进攻有三种选择方式:(这里不考虑命中率)
1、造犯规,(假设都两罚一中)得1分;
2、中距离投篮 得2分;
3、三分球 得3分。
为了简化问题,假设在对方回合,由于我方防守比较好,只让对手得1分,且为固定,即对方的进攻回合就为每回合得1分。现在比赛进入最后关头,接下来第一个回合是我方进攻,现在威威猫想要知道教练有多少种不同的选择能使我方可能赢得比赛(可能的意思就是不考虑命中率的情况)。
一场NBA篮球比赛总共48分钟,假如我们现在已经知道当前比分 A:B,A代表我方的比分,B代表对方的比分,现在比赛还剩下t秒时间。我们简单的认为双方各自进攻一次的时间皆固定为15秒(不到15秒则进攻不得分),且为交替进攻,即我方进攻一次,接着对方进攻,依次循环。
进攻有三种选择方式:(这里不考虑命中率)
1、造犯规,(假设都两罚一中)得1分;
2、中距离投篮 得2分;
3、三分球 得3分。
为了简化问题,假设在对方回合,由于我方防守比较好,只让对手得1分,且为固定,即对方的进攻回合就为每回合得1分。现在比赛进入最后关头,接下来第一个回合是我方进攻,现在威威猫想要知道教练有多少种不同的选择能使我方可能赢得比赛(可能的意思就是不考虑命中率的情况)。
Input
输入有多组数据(不超过250组);
每组数据包含3个整数A,B和t,其中A和B 表示当前的比分(0 <= A, B <= 200),t表示还剩多少时间(单位秒 0 <= t <= 600)。
每组数据包含3个整数A,B和t,其中A和B 表示当前的比分(0 <= A, B <= 200),t表示还剩多少时间(单位秒 0 <= t <= 600)。
Output
请输出可行的方案数,每组数据输出占一行。
Sample Input
88 90 50
Sample Output
6Hint样例解析:当前比分是88:90,还剩50秒则对方还最多有一次进攻机会(最后5秒进攻不成功),我方有两次,对方的最终得分将是91,我方至少在两回合中拿到4分才能胜利,所以所有方案数是6种,即:第一球 第二球1 32 22 33 13 23 3#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define N 21#define M 210#define ll long longll f[N][M],res;int main(){int i,j,k,n,m;//预处理出所有情况memset(f,0,sizeof(f));f[1][1]=f[1][2]=f[1][3]=1;//作基数for(i=1;i<N;i++){//f[i][j]第i次进攻j分有多少种for(j=1;j<M;j++){//f[i][j]=f[i-1][j];//兼容第i-1次(不可能存在一回合得0分,不包含)//至少得1分,故j>1没等号if(j>1)f[i][j]+=f[i-1][j-1];//罚球if(j>2)f[i][j]+=f[i-1][j-2];//2分if(j>3)f[i][j]+=f[i-1][j-3];//3分}//for(j=1;j<M;j++)cout<<f[i][j]<<" ";cout<<endl;}while(cin>>n>>m>>k){m=m-n+1+k/30;//最少要得到的分n=(k/15+1)/2;//多少次进攻if(n==0){//没有进攻if(m<0)printf("1\n");else printf("0\n");continue;}//cout<<n<<" "<<m<<endl;if(m<0)m=0;res=0;for(i=m;i<M;i++)res+=f[n][i];printf("%I64d\n",res);}return 0;}
Source
2013腾讯编程马拉松初赛第〇场(3月20日)
Recommend
liuyiding
- hdu 4504 威威猫系列故事——篮球梦(组合中dp的应用)
- hdu 4504 威威猫系列故事——篮球梦 dp
- hdu 4504 威威猫系列故事——篮球梦 Dp
- HDU ACM 4504 威威猫系列故事——篮球梦->DP
- HDU 4504 威威猫系列故事——篮球梦(dp)
- HDU 威威猫系列故事——篮球梦
- HDU 威威猫系列故事——篮球梦
- HDU 4504 威威猫系列故事——篮球梦(DP)#by zh
- HDU--杭电--4504--威威猫系列故事——篮球梦--DP
- hdu 4504 威威猫系列故事——篮球梦_简单dp
- hdu 4504威威猫系列故事——篮球梦
- HDU 4504 威威猫系列故事——篮球梦
- HDU 4504 威威猫系列故事——篮球梦
- HDU-4504 威威猫系列故事——篮球梦
- Hdu 4504 威威猫系列——篮球梦(DP)
- hdu4504威威猫系列故事——篮球梦(DP)
- HDU4504 威威猫系列故事——篮球梦
- 1005 威威猫系列故事——篮球梦
- hdu 4282 A very hard mathematic problem
- 触发器及示例演示
- (不常用)ie中的标签很多都是可以编辑的
- Light Bulb(三分)
- PhoneGap Android 环境配置
- hdu 4504 威威猫系列故事——篮球梦(组合中dp的应用)
- 透明度设置
- 百度地图之周边兴趣点搜索
- Hadoop的Configuration类冲突问题
- [跟我学ROS]7.熟悉ROS系统中的服务和参数
- “中文问题没商量”之Dom4j处理中文编码问题
- 获取屏幕的宽高
- makefile中的变量
- 安装配置WinDbg