Tickets HDU

Tickets HDU - 1260

题意：

著名的宫崎骏动画片《千与千寻》在中传1500报重映，中传学子有幸成为全国第一批观众。动画学院学生会负责给大家发票，所有的中传同学只要把中传首映《千与千寻》的推送信息发到朋友圈并集够10个赞，就可以免费领取一张电影票。带着对童年的回忆，大家早早的就排队等待领票。为了让大家能够早点领取到心仪的门票，动画学院学生会想知道他们什么时候可以最快把票发完？
最好的方法就是分好几处同时发票，并且在每处都尽量减少票的领取时间，让相邻的人一起领票。但是因为每处都只有两位同学在发票，因此每次只能是单个人领票或者相邻两个人一起领票，人再多就容易处理不过来导致出错或降低效率。
作为理工科的你们，更善于推理和计数，假设你们知道各处排队的人数、每个人领票所需的时间，以及相邻的两个人一起领票所需的时间。你们能否帮助动画学院学生会计算一下各处分别最早能在什么时候把票发完吗？

题解：

设dp[i]表示分发前i个人所需要的最短时间
对于第i个人，可以和第i-1个人一起领票，也可以自己独自领票
dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i-1]);
注意题目输出格式，已经am/pm的情况

代码：

#include<bits/stdc++.h>
#define debug(a,b) printf("%s = %d\n",a,b);
typedef long long ll;
using namespace std;inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w;
}
const int maxn=2e4+9;
int dp[maxn];
int a[maxn],b[maxn];
int main()
{int t;cin>>t;while(t--){int n;cin>>n;for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<n;i++)cin>>b[i];dp[0]=0;dp[1]=a[1];for(int i=2;i<=n;i++){dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i-1]);}//cout<<dp[n]<<endl;int hh=8,mm=0,ss=0;hh+=dp[n]/3600;dp[n]-=dp[n]/3600*3600;mm+=dp[n]/60;dp[n]-=dp[n]/60*60;ss+=dp[n];if(hh>=12)printf("%02d:%02d:%02d pm\n",hh,mm,ss);else printf("%02d:%02d:%02d am\n",hh,mm,ss);}return 0;
}

Tickets HDU - 1260相关推荐

DP - Tickets - HDU - 1260
DP - Tickets - HDU - 1260 题意: 现在有n个人要买电影票,如果知道每个人单独买票花费的时间,还有和前一个人一起买花费的时间,问最少花多长时间可以全部买完票. 输入: T 组 ...
HDU 1260 Tickets
dp[i]表示到i这个人所用的最少时间状态转移方程 dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i-1]); 最后转换一下时间就可以了,当小时大于等于12的时候显示pm,其余显 ...
[kuangbin带你飞]专题十二基础DP1
A - Max Sum Plus Plus (HDU 1024) 题意:将n个数取m段且不相交,求m段数字和最大值: dp[i][j]:前i个数字分成j段的最大值. 边界dp[0][0] = 0; d ...
kuangbin带你飞专题合集
题目列表 [kuangbin带你飞]专题一简单搜索 [kuangbin带你飞]专题二搜索进阶 [kuangbin带你飞]专题三 Dancing Links [kuangbin带你飞]专题四最短路 ...
算法学习经典例题整理
陆续会对本篇博客进行更新! 搜索:https://vjudge.net/contest/292597 区间DP:https://vjudge.net/contest/293892 树状背包:https ...
[kuangbin]专题12 基础DP
HDU 1024 Max Sum Plus Plus HDU 1029 Ignatius and the Princess IV HDU 1069 Monkey and Banana HDU 1074 ...
杭电OJ分类题目（2）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(2) HDU Water~~~ HDU 100 ...
linux mac终端快捷键设置,mac shell终端编辑命令行快捷键
Ctrl + d 删除一个字符,相当于通常的Delete键(命令行若无所有字符,则相当于exit:处理多行标准输入时也表示eof) Ctrl + h 退格删除一个字符,相当 ...
kuangbin带你飞专题1-23 题单
kuangbin大神,对于打过ACM比赛的ACMer,无人不知无人不晓. 在此,附上vjudge平台上一位大神整理的[kuangbin带你飞]专题目录链接. [kuangbin带你飞专题目录1-23] ...

Tickets HDU - 1260

题意：

题解：

代码：

Tickets HDU - 1260相关推荐

最新文章

热门文章