HDU 1260 —— Tickets
2016-02-21 14:00
357 查看
原题:http://acm.hdu.edu.cn/showproblem.php?pid=1260
题意:有n个人要买票,可以单个人买,也可以和前面一个人一起买,给出每个人买票的时间(n个数)以及和前一个人一起买票的时间(n-1个数);问最少买票时间;
dp[i]表示i个人买票最少时间;
状态转移:dp[i] = min(dp[i-1]+time[i], dp[i-2]+w[i]);
dp[1] = time[1];
注意输出格式;
题意:有n个人要买票,可以单个人买,也可以和前面一个人一起买,给出每个人买票的时间(n个数)以及和前一个人一起买票的时间(n-1个数);问最少买票时间;
dp[i]表示i个人买票最少时间;
状态转移:dp[i] = min(dp[i-1]+time[i], dp[i-2]+w[i]);
dp[1] = time[1];
注意输出格式;
#include<cstdio> #include<algorithm> using namespace std; const int maxn = 2100; int n, k; int dp[maxn], time[maxn], w[maxn]; int main() { scanf("%d", &n); while(n--) { scanf("%d", &k); for(int i = 1;i<=k;i++) scanf("%d", &time[i]); for(int i = 2;i<=k;i++) scanf("%d", &w[i]); dp[1] = time[1]; for(int i = 2;i<=k;i++) dp[i] = min(dp[i-1]+time[i], dp[i-2]+w[i]); int t = dp[k]; int s = t % 60; int m = t % 3600 / 60; int h = t / 3600; h = (8+h) % 24; printf("%02d:%02d:%02d ", h, m, s); if(h > 12) printf("pm\n"); else printf("am\n"); } return 0; }
相关文章推荐
- 【慕课笔记】第二章 认识JAVA中的字符串 第6节 JAVA中StringBuilder类的常用方法
- the rendering library is more recent than your version of android studio
- Machine Learning and Data Mining——1. 机器学习和数据挖掘领域的领军人物
- CSS框模型笔记
- arcgis andriod开发程序实例,有图有真相
- 版本控制器SVN与Git
- BAT染指影视制作 欲全面撬开互联网粉丝经济
- EasyUI闪屏EasyUI页面加载提示(原理+代码+效果图)
- android 获取 Application context
- Javascript常用正则表达式以及JS常见正则表达式笔试题
- Spring Outing
- 编写高质量代码——笔记
- Mahout实现协同过滤的基本概念理解
- Core Animation一些Demo总结 (动态切换图片、大转盘、图片折叠、进度条等动画效果)
- 单片机系列知识3--存储器(2)
- return 语句
- 3.4变量与常量
- 【Java学习笔记】集合
- memset的使用
- BestCoder Round #73(div.2)