HDU 1260
2016-03-11 20:43
232 查看
#include<cstdio> #include<algorithm> using namespace std; const int maxn=10000; int n,num,a[maxn],b[maxn],d[maxn],q,w,e; int main() { scanf("%d",&n); while(n--) { scanf("%d",&num); for(int i=0;i<num;i++) { scanf("%d",&a[i]); } for(int i=0;i<num-1;i++) { scanf("%d",&b[i]); } d[0]=a[0]; d[1]=min(a[0]+a[1],b[0]); for(int i=2;i<num;i++) { d[i]=min(d[i-1]+a[i],d[i-2]+b[i-1]); } int temp=d[num-1]; q=temp/3600; w=temp%3600/60; e=temp%60; printf("%02d:%02d:%02d %s\n",(8+q)%24,w,e,(8+q)%24>12?"pm":"am"); } return 0; }现在对于DP有了更加深刻的认识了,这种题目难点就在于状态方程的建立,主要吧状态方程建好,就可以求解出来,当然该题我已经可以建出来状态方程了,相反的到时对于时间的处理和最后的%02d的输出形式对我有较大的影响,学到不少.
相关文章推荐
- POJ 3694 Network (tarjan + LCA)
- [转]与中国K12主流教育相悖,自适应学习如何突破?
- HDOJ1175 连连看
- Windows下编译ffmpeg库过程
- 【面试】get和post的区别
- cocos studio 打包 ;external NDK_TOOLCHAIN_VERSION=4.9' 执行命令出错,返回值:2。
- 无住生心
- 隐性改变display类型
- poj 1067 取石子游戏
- hdu1879(最小生成树)
- 【高精度】【高精度四则运算模板】高精度除法
- 国外程序员整理的 C++ 资源大全
- Android 之 资源文件的介绍及使用
- [转载]2016年高考二轮复习备考文化常识100题及答案详解
- [转载]2016年高考二轮复习备考文化常识100题及答案详解
- [转载]2016年高考二轮复习备考文化常识100题及答案详解
- 由安卓开发中的一个坑引发的问题解决之道浅析
- 系统组件预览
- 我的创业劲儿,无可阻挡-JAVA学院张孝伟
- 《JavaScript高级程序设计》第6章补充 继承