hdu1260 水dp
2016-04-11 11:59
323 查看
/**********************jibancanyang************************** *Author :jibancanyang *Created Time : 一 4/11 11:52:31 2016 *File Name : hdu1260.cpp *题目类型: 水dp *感悟: ***********************1599664856@qq.com**********************/ #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <set> #include <map> #include <string> #include <cmath> #include <cstdlib> #include <ctime> #include <stack> #include <iomanip> using namespace std; typedef pair<int, int> pii; typedef long long ll; typedef unsigned long long ull; vector<int> vi; #define pr(x) cout << #x << ": " << x << " " #define pl(x) cout << #x << ": " << x << endl; #define xx first #define yy second #define sa(n) scanf("%d", &(n)) #define rep(i, a, n) for (int i = a; i < n; i++) #define vep(c) for(decltype((c).begin() ) it = (c).begin(); it != (c).end(); it++) const int mod = int(1e9) + 7, INF = 0x3fffffff, maxn = 1e5 + 12; #define sin asd int dp[2222], sin[2222], dou[2222]; int n, k; int main(void) { #ifdef LOCAL //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); #endif scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&k); for(int i=1;i<=k;i++) scanf("%d",&sin[i]); for(int i=2;i<=k;i++) scanf("%d",&dou[i]); dp[0]=0; dp[1]=sin[1]; for(int i=2;i<=k;i++) dp[i]=min(dp[i-1]+sin[i],dp[i-2]+dou[i]); int h=dp[k]/3600+8; int m=dp[k]/60%60; int s=dp[k]%60; if(h>12) cout<<setiosflags(ios::fixed)<<setw(2)<<setfill('0')<<h<<":"<<setw(2)<<m<<":"<<setw(2)<<s<<" pm"<<endl; else cout<<setiosflags(ios::fixed)<<setw(2)<<setfill('0')<<h<<":"<<setw(2)<<m<<":"<<setw(2)<<s<<" am"<<endl; } return 0; }
相关文章推荐
- sed常用命令
- Caravel一个数据可视化平台
- 从二叉树的前序遍历序列和中序遍历序列重构出二叉树
- 详解MySQL数据库insert和update语句
- 通过一道笔试题浅谈javascript中的promise对象
- 1008. Elevator (20)
- MTT PRocess
- python-面向对象(三)——类的特殊成员
- iOS动态计算Label的宽高
- LLDB 崩溃调试
- SVGALib
- 中文和英文的比较
- Mysql非安装版的安装使用相关问题
- knockout.js
- 这些小工具让你的Android 开发更高效
- PHP实现的浏览器检查类
- 关于 Java 中 finally 语句块的深度辨析
- 有上下界的网络流
- OpenGL之坐标转换(好文-清晰版)
- 测试驱动开发(TDD)在海外组的实践总结