首页 > 其他分享 >[NOIP2007 普及组] 守望者的逃离

[NOIP2007 普及组] 守望者的逃离

时间:2024-01-19 10:01:40浏览次数:29  
标签:10 le 样例 守望者 逃离 NOIP2007 荒岛

[NOIP2007 普及组] 守望者的逃离

题目背景

NOIP2007 普及组 T3

题目描述

恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。

守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。

为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。

守望者的跑步速度为 [NOIP2007 普及组] 守望者的逃离_守望者,以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在 [NOIP2007 普及组] 守望者的逃离_数据_02 内移动 [NOIP2007 普及组] 守望者的逃离_字符串_03,不过每次使用闪烁法术都会消耗魔法值 [NOIP2007 普及组] 守望者的逃离_数据_04 点。守望者的魔法值恢复的速度为 [NOIP2007 普及组] 守望者的逃离_字符串_05 点每秒,只有处在原地休息状态时才能恢复。

现在已知守望者的魔法初值 [NOIP2007 普及组] 守望者的逃离_守望者_06,他所在的初始位置与岛的出口之间的距离 [NOIP2007 普及组] 守望者的逃离_守望者_07,岛沉没的时间 [NOIP2007 普及组] 守望者的逃离_数据_08。你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛,若不能逃出,则输出守望者在剩下的时间内能走的最远距离。

注意:守望者跑步、闪烁或休息活动均以秒为单位,且每次活动的持续时间为整数秒。距离的单位为米。

输入格式

输入数据共一行三个非负整数,分别表示 [NOIP2007 普及组] 守望者的逃离_守望者_06[NOIP2007 普及组] 守望者的逃离_守望者_07[NOIP2007 普及组] 守望者的逃离_数据_08

输出格式

输出数据共两行。

第一行一个字符串 [NOIP2007 普及组] 守望者的逃离_字符串_12[NOIP2007 普及组] 守望者的逃离_数据_13,即守望者是否能逃离荒岛。

第二行包含一个整数。第一行为 [NOIP2007 普及组] 守望者的逃离_字符串_12 时表示守望者逃离荒岛的最短时间;第一行为 [NOIP2007 普及组] 守望者的逃离_数据_13 时表示守望者能走的最远距离。

样例 #1

样例输入 #1

39 200 4

样例输出 #1

No
197

样例 #2

样例输入 #2

36 255 10

样例输出 #2

Yes
6

提示

对于 [NOIP2007 普及组] 守望者的逃离_数据_16 的数据,[NOIP2007 普及组] 守望者的逃离_字符串_17,$ 1 \le S \le 100$;

对于 [NOIP2007 普及组] 守望者的逃离_守望者_18 的数据,[NOIP2007 普及组] 守望者的逃离_守望者_19,$ 1 \le S \le 10^4$;

对于 [NOIP2007 普及组] 守望者的逃离_数据_20 的数据,[NOIP2007 普及组] 守望者的逃离_守望者_21[NOIP2007 普及组] 守望者的逃离_数据_22,$ 1 \le S \le 10^8$。






#include<cstdio>
const int maxt=300000+50;
using namespace std;
long f[maxt+1],m,s,t;
int main()
{
    scanf("%d %d %d",&m,&s,&t);//读入 
    f[0]=0;
    for (int i=1;i<=t;++i)
        if (m>=10)//蓝量够 
        {
            f[i]=f[i-1]+60;//闪现 
            m-=10;//耗蓝 
        }
        else//缺蓝 
        {
            f[i]=f[i-1];//原地休息 
            m+=4;//回蓝 
        }
    for (int i=1;i<=t;++i)//迭代一遍,如果走路更优那么走路 
    {
        if (f[i]<f[i-1]+17) f[i]=f[i-1]+17;//选走路 
        if (f[i]>=s)//到了 
        {
            printf("Yes\n%d",i);//输出
            return 0;//直接退出程序 
        }
    } 
    printf("No\n%d",f[t]);//必定无解(有解的在循环中已经退了) 
    return 0;
}

标签:10,le,样例,守望者,逃离,NOIP2007,荒岛
From: https://blog.51cto.com/u_16003019/9325375

相关文章

  • 【洛谷 P1093】[NOIP2007 普及组] 奖学金 题解(结构体排序)
    [NOIP2007普及组]奖学金题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前名学生发奖学金。期末,每个学生都有门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规......
  • React 逃离闭包陷阱
    众所周知,JavaScript 中的闭包(Closures)一定是这种语言最可怕的特性之一,即使是无所不知的 ChatGPT 也是这样说的。另外它可能也是最隐蔽的语言特性之一,我们在编写 React 代码时经常会用到它,但是大多数时候我们甚至没有意识到这一点。但是,我们终究还是离不开它:如果我们想编写复......
  • P1098 [NOIP2007 提高组] 字符串的展开(总结)
    P1098[NOIP2007提高组]字符串的展开http://ww.luogu.com.cn/problem/P1098注意字符中的数字是默认小于字母的。所以要对数字做特判。#include<iostream>#include<string>usingnamespacestd;intmain(){ intp1,p2,p3; cin>>p1>>p2>>p3; strings; cin......
  • 逃离地球计划第五天
       我,是个胆小鬼,遇事只会退缩的小鬼,小鬼选择安静的逃离地球,不想带任何人,也不想让任何人知道小鬼去了哪里,因为小鬼微不足道,犹如宇宙中的尘埃,可小鬼想做的事情一点都不少,想去的地方也不少,所以就先行一步了。若是考虑世俗和现实,终是很难去了。    从小到大,我一直觉得......
  • C++逃离陨石
    题目描述在公元\(114514\)年小朱在学校里上课,突然听见学校广播播放一条骇人听闻的消息:一群陨石将袭击我市,由于陨石积过大数量多,它们无法在撞击到地面前燃烧殆尽,将会对它撞到的一切东西造成毁灭性的打击。小朱同志开始担心自己的安全问题。他一定要在被流星砸到前,到达一个......
  • 逃离迷宫
    你好,欢迎使用由do_it_tomorrow开发的小游戏,这个游戏仅限于课下娱乐,造成任何损失作者概不负责。如果对于游戏有任何问题或者建议,欢迎进行反馈。在游戏中,玩家将在迷宫中尝试逃离,但是会有各种的怪物伺机而动,只有三思而后行才能在考验重重的迷宫中成功逃生。本游戏支持存档,并且具有......
  • 别以为逃离大城市你就能舒适了,小城市可比你想象的内卷!
    大家好,我是刘牌,今天聊一下最近的一些经历和感悟还有回到三线城市的感悟,希望对大家有一定的帮助!欢迎关注我的公众号【刘牌】,一起探讨人生,职业规划,发展副业,一起成长!一、我不适合躺,也躺不了我毕业之后就到了成都,去了一家做基础软件的上市公司,不过我们部门还是属于业务部门,差不......
  • 题解 小 a 和 uim 之大逃离
    题目链接首先可以想到设状态\(k_1,k_2\)表示小\(a\)和小\(uim\)分别表示他们目前取得的得分,那么最终的答案便是\(k_1=k_2\)的时候。但是这样设置状态的复杂度无疑是高的。并且十分浪费,所以考虑设\(z\)表示\(k_1-k_2\)的值。那么\(z=0\)就是答案。接着考虑如何处......
  • AcWing 431. 守望者的逃离
    \(AcWing\)\(431\).守望者的逃离一、题目描述恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会......
  • 算法题 逃离迷宫
     题目描述:你在一个地下迷宫中找到了宝藏,但是也触发了迷宫机关,导致迷宫将在T分钟后坍塌,为此你需要在T分钟内逃离迷宫,你想知道你能不能逃离迷宫。迷宫是一个边长为m的正方形,其中"S"表示你所在的位置,"E"表示迷宫出口,"."是可以随意走动的区域,"#"是不可穿行的墙壁,每次你可以耗费1分钟在......