hdoj1260【简单DP】

来源：互联网发布：影视播放软件编辑：程序博客网时间：2024/06/06 12:39

这题就是一个人买还是两个人买，直接选择一下，而且默认是排好了的，就是DP一下，可能不知道DP的人，也是这么写的吧。DP是一种思想啊。

#include <bits/stdc++.h>using namespace std;typedef long long LL;typedef unsigned long long ULL;typedef pair<int, int> PI;typedef pair< PI, int> PII;const double eps=1e-5;const double pi=acos(-1.0);const int mod=1e9+7;const int INF=0x3f3f3f3f;const int N=2010;int a[N];int b[N];int dp[N];int main(){    int n,time,t,i;    cin>>t;    while(t--)    {        cin>>n;        for(i=1;i<=n;i++)            scanf("%d",&a[i]);        for(i=2;i<=n;i++)            scanf("%d",&b[i]);        memset(dp,0,sizeof(dp));        dp[1]=a[1];        for(i=2;i<=n;i++){            dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i]);        }        char s[5];        time=dp[n];        int ss,hh,mm;        ss=time%60;        mm=(time-ss)/60%60;        hh=(time-ss-mm*60)/3600+8;        hh%=24;        if(hh>12){            strcpy(s,"pm");        }        else            strcpy(s,"am");        if(hh!=12)            hh%=12;        printf("%02d:%02d:%02d %s\n",hh,mm,ss,s);    }    return 0;}

0 0