五屏网站建设如何论坛推广怎么做

http://acm.hdu.edu.cn/showproblem.php?pid=2059

初始把起点和终点也算做充电站,设dp[i]是到第i个充电站的最短时间,那么dp[n+1]即是乌龟到达终点的最短时间.

每次到达第i个点,j:0-i-1;去找能不能用从第j个充电站直接到达 i 来更新最短时间。

注意细节处理.

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const double inf = 0xfffffff;
int N;
double L,C,T;
double vr,vt1,vt2;
double s[150];
double dp[150];

int main()
{
    //freopen("a.txt","r",stdin);
    while(~scanf("%lf",&L))
    {
        scanf("%d%lf%lf",&N,&C,&T);
        scanf("%lf%lf%lf",&vr,&vt1,&vt2);
        for(int i=1;i<=N;i++)
            scanf("%lf",&s[i]);
        s[0]=0;s[N+1]=L; //把起点和终点当成充电站,方便处理
        dp[0]=0;//第0个充电站的最短距离为0
        double m=0;
        for(int i=1;i<=N+1;i++)
        {
            dp[i]=inf;  //初始为 无穷大
            for(int j=0;j<i;j++)
            {
                m=0;
                int x=s[i]-s[j];
                if(x>C)  //第i个充电站到第j个充电站的距离 > C
                {   //把电动车行驶的时间加上乌龟用脚踏的时间
                    m=C/vt1+(x-C)/vt2;
                }
                else m=x/vt1;//直接加上这段距离除于电动车的速度所得的时间
                if(j>0)
                {//这里判断j>0是因为如果j==0的话,即表明从起点出发，因为起点已经充满电了所以不需要加上电动车的充电时间
                    m+=T;
                }
                m+=dp[j];//之后加上到第j个加电站的最优时间
              //  printf("%.0lf\n",m);
                dp[i]=min(m,dp[i]);
            }
          //  printf("%.0lf\n",dp[i]);
        }
        if(dp[N+1]>(L/vr)) printf("Good job,rabbit!\n");
        else printf("What a pity rabbit!\n");
    }
    return 0;
}