P1095 守望者的逃离

Posted _yrh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P1095 守望者的逃离相关的知识,希望对你有一定的参考价值。

之前一直在luogu博客上

2018年12月25日17:18:08     copy到博客园


一道贪心 半dp吧

思路:

分两段处理:

    ①用膜法打败膜法 全部路程都跑膜法

    ②全部用腿跑 然后用max(用腿,用膜法)

思路还是很简单的 就是想不到 唉

代码

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int M,S,T;
int dp[300010];
int main()
{
    cin.sync_with_stdio(false);
    cin>>M>>S>>T;
    for(int i=1;i<=T;i++)
    {
        if(M>=10)
        {
            dp[i]=dp[i-1]+60;
            M-=10;
        }
        else
        {
            dp[i]=dp[i-1];
            M+=4;
        }
    }
    for(int i=1;i<=T;i++)
    {
        dp[i]=max(dp[i],dp[i-1]+17);//核心
        if(dp[i]>S)
        {
            cout<<"Yes"<<endl<<i;
            return 0;
        }
    }
    cout<<"No"<<endl<<dp[T];
}

 

以上是关于P1095 守望者的逃离的主要内容,如果未能解决你的问题,请参考以下文章

洛谷 P1095 守望者的逃离

CODE[VS] 1144 守望者的逃离 || P1095 守望者的逃离

P1095 守望者的逃离

洛谷——P1095 守望者的逃离

洛谷 P1095 守望者的逃离

P1095 守望者的逃离