hdu 2059 龟兔赛跑 水题

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_34271269/article/details/51567986

这个题目题意有问题 怪不得我怎么做也a不了 到了一个充电站以后 电会自动清零 你有两个选择 充 或者不充 所以这个状态转移方程就巨简单了 dp[i]=min(dp[i],dp[j]+time);

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <string>
#include <iostream>
#include <algorithm>
#include <stack>
#include <queue>
#include <sstream>
#include <ostream>
#include <list>
#include <ctype.h>
#include <cmath>
#define inf 2000000007
using namespace std;
double arr[300];
int s[300];
double min(double a,double b)
{
    if(a<b) return a;
    return b;
}
int main()
{
    double len;
    while(scanf("%lf",&len)!=EOF)
    {
        memset(arr,0,sizeof(arr));
        memset(s,0,sizeof(s));
        int n,c;
        double t;
        double vr,vt1,vt2;
        cin>>n>>c>>t>>vr>>vt1>>vt2;
        for(int i=1;i<=n;i++)
            cin>>s[i];
        s[n+1]=len;arr[0]=0;
        for(int i=1;i<=n+1;i++)
        {
            arr[i]=inf;
            for(int j=0;j<i;j++)
            {
                int lenth=s[i]-s[j];
                double time1=lenth*1.0/vt2;
                double time2=0;
                if(j) time2+=t;
                if(c>=lenth) time2+=lenth*1.0/vt1;
                else time2+=c/vt1+(lenth-c)/vt2;
                double time=min(time1,time2);//这个地方的 time要用double 错了好几次才看出来;
                arr[i]=min(arr[i],arr[j]+time);
            }
        }
        //cout<<arr[n+1]<<endl;
        if(arr[n+1]<(double)len/vr) cout<<"What a pity rabbit!"<<endl;
        else cout<<"Good job,rabbit!"<<endl;
    }
    return 0;
}


展开阅读全文

没有更多推荐了,返回首页