P1095 守望者的逃离【2007普及】（贪心）

最新推荐文章于 2024-03-02 21:39:01 发布

原创最新推荐文章于 2024-03-02 21:39:01 发布 · 451 阅读

0 ·

CC 4.0 BY-SA版权

其他oj 同时被 2 个专栏收录

336 篇文章

订阅专栏

贪心

132 篇文章

订阅专栏

探讨了一个关于逃逸的问题，使用贪心算法求解最优解。通过不断切换奔跑和瞬移的方式，使得角色能够在有限时间内达到最远的距离。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

说实话我都有点分不清这是贪心还是dp了。。。说dp吧连个状态都没有。。。还是算他贪心吧。。。假设有两个人一起逃跑，一个只run，一个只blink（没蓝了就停下回蓝），如果blink大于run了，run就拿过blink来接着跑。。所以run就是t0时跑的最远距离了。

#include <cstdio>
#include <cstring>
int const N=300001;
int m,s,t,t0=0,run=0,blink=0;
int main(){
//  freopen("escape.in","r",stdin);
//  freopen("escape.out","w",stdout);
    scanf("%d%d%d",&m,&s,&t);
    while(run<s){
        t0++;
        if(t0>t){
            printf("No\n%d\n",run);return 0;
        }
        if(m>=10) blink+=60,m-=10;
        else m+=4;
        run+=17;
        if(blink>run) run=blink;
    }
    printf("Yes\n%d\n",t0);
    return 0;
}