首页 > 代码库 > hdu1260(dp)
hdu1260(dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1260
分析:简单dp,dp[i]=min(dp[i-1]+a[i],dp[i-2]);
#include <cstdio>#include <cstring>#include <cmath>#include <iostream>#include <algorithm>#include <queue>#include <cstdlib>#include <vector>#include <set>#include <map>#define LL long long#define mod 1000000007#define inf 1<<30#define N 2010using namespace std;int a[N],dp[N];int c[N];int main(){ int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&a[i]); for(int i=2;i<=n;i++)scanf("%d",&c[i]); memset(dp,0,sizeof(dp)); dp[1]=a[1]; for(int i=2;i<=n;i++)dp[i]=min(dp[i-2]+c[i],dp[i-1]+a[i]); int sum=dp[n]; int h=sum/3600+8; int m=(sum%3600)/60; int s=sum%60; printf("%02d:%02d:%02d",h,m,s); if(h>=12)printf(" pm\n"); else printf(" am\n"); }}
hdu1260(dp)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。