hdoj1260【简单DP】

这题就是一个人买还是两个人买，直接选择一下，而且默认是排好了的，就是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
",hh,mm,ss,s);
    }
    return 0;
}