2013腾讯编程马拉松初赛第〇场(HDU 4504)威威猫系列故事——篮球梦
来源:互联网 发布:docker nginx 镜像 编辑:程序博客网 时间:2024/05/21 09:38
http://acm.hdu.edu.cn/showproblem.php?pid=4504
题目大意:
篮球赛假如我们现在已经知道当前比分 A:B,A代表我方的比分,B代表对方的比分,现在比赛还剩下t秒时间。我们简单的认为双方各自进攻一次的时间皆固定为15秒(不到15秒则进攻不得分),且为交替进攻,即我方进攻一次,接着对方进攻,依次循环。
进攻有三种选择方式:(这里不考虑命中率)
1、造犯规,(假设都两罚一中)得1分;
2、中距离投篮 得2分;
3、三分球 得3分。
为了简化问题,假设在对方回合,由于我方防守比较好,只让对手得1分,且为固定,即对方的进攻回合就为每回合得1分。现在比赛进入最后关头,接下来第一个回合是我方进攻,现在威威猫想要知道教练有多少种不同的选择能使我方可能赢得比赛(可能的意思就是不考虑命中率的情况)。
思路:
dp,dp[i][j]为第i次进攻分数为j的最大方法数 。
则显然dp[i][j]=dp[i-1][j-1]+dp[i-1][j-2]+dp[i-1][j-3];
一开始数组开太小哭了啊。啊啊啊。
#include<cstdio>#include<cstring>using namespace std;const int MAXN=80;int dp[25][MAXN];//dp[i][j]为第i次进攻分数为j的最大方法数 int main(){memset(dp,0,sizeof(dp));dp[1][1]=dp[1][2]=dp[1][3]=1;for(int i=1;i<=20;i++){for(int j=1;j<=60;j++){if(j>1)dp[i][j]+=dp[i-1][j-1];if(j>2)dp[i][j]+=dp[i-1][j-2];if(j>3)dp[i][j]+=dp[i-1][j-3];}}int a,b,t;while(~scanf("%d%d%d",&a,&b,&t)){int t1=t/15;t1=(t1+1)>>1;if(t1==0){if(a>b)printf("1\n");else printf("0\n");continue;}int t2=t/15-t1;int begin=b-a+t2+1;//printf("%d\n",begin);if(begin<0) begin=0;int en=t1*3;__int64 ans=0;for(int i=begin;i<=en;i++){ans+=dp[t1][i];}printf("%I64d\n",ans);}return 0;}
4 0
- 2013腾讯编程马拉松初赛第〇场(HDU 4504)威威猫系列故事——篮球梦
- 2013腾讯编程马拉松初赛第〇场(3月20日)HDOJ 4504 威威猫系列故事——篮球梦
- 2013腾讯编程马拉松初赛第〇场(HDU 4503) 湫湫系列故事——植树节
- HDU 4525 威威猫系列故事——吃鸡腿 2013腾讯编程马拉松初赛第五场第一题
- HDU 4508 湫湫系列故事——减肥记I (2013腾讯编程马拉松初赛第一场)
- HDU 4500 小Q系列故事——屌丝的逆袭 2013腾讯编程马拉松初赛第〇场第一题
- 腾讯编程马拉松初赛第五场 - 第一题(威威猫系列故事——吃鸡腿)
- 2013腾讯编程马拉松初赛第〇场(3月20日) 小Q系列故事——屌丝的逆袭
- 2013腾讯编程马拉松初赛第〇场(3月20日)小明系列故事——买年货
- 2013腾讯编程马拉松初赛第〇场(3月20日) 吉哥系列故事——临时工计划---带权重的区间规划
- 2013腾讯编程马拉松初赛第〇场(3月20日)湫湫系列故事——植树节 HDOJ 4503
- HDU 4527 小明系列故事——玩转十滴水 2013腾讯编程马拉松初赛第五场第二题
- 2013腾讯编程马拉松初赛第一场(3月21日)小明系列故事——师兄帮帮忙
- 2013腾讯编程马拉松初赛第一场(3月21日) 湫湫系列故事——减肥记I hdu 4508--- 完全背包
- HDOJ4525 威威猫系列故事——吃鸡腿 (数论) && 腾讯2013编程马拉松第5场第一题
- 2013腾讯编程马拉松初赛第〇场(3月20日)(HDU 4500 4501 4502 4503 4504)
- HDU 4505 小Q系列故事——电梯里的爱情 2013腾讯编程马拉松初赛第一场第一题
- 2013腾讯编程马拉松初赛第〇场
- 阅读《游戏引擎架构》一书--20140414
- start_jQuery{try}
- c3p0数据源的使用初步及Mysql8小时问题解决
- 第一周 Test Hello
- XTU Monthly, April 2014(湘潭大学4月月赛)
- 2013腾讯编程马拉松初赛第〇场(HDU 4504)威威猫系列故事——篮球梦
- Java类体中的this和super的用法
- 黑马程序员—Java IO流(File对象)
- tomcat中配置使用c3p0
- Problem A. Magic Trick解答
- Linux常用命令大全
- HDU 3397 Sequence operation(线段树)
- (6)顺序队列(Java)
- JavaWeb开发中的文件访问路径