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

这篇具有很好参考价值的文章主要介绍了#P0998. [NOIP2007普及组] 守望者的逃离。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目背景

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

题目描述

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

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

守望者的跑步速度为 17m/s17m/s,以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在 1s1s 内移动 60m60m,不过每次使用闪烁法术都会消耗魔法值 1010 点。守望者的魔法值恢复的速度为 44 点每秒,只有处在原地休息状态时才能恢复。

现在已知守望者的魔法初值 MM,他所在的初始位置与岛的出口之间的距离 SS,岛沉没的时间 TT。你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛,若不能逃出,则输出守望者在剩下的时间内能走的最远距离。

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

输入格式

输入数据共一行三个非负整数,分别表示 MM,SS,TT。

输出格式

输出数据共两行。

第一行一个字符串 \texttt{Yes}Yes 或 \texttt{No}No,即守望者是否能逃离荒岛。

第二行包含一个整数。第一行为 \texttt{Yes}Yes 时表示守望者逃离荒岛的最短时间;第一行为 \texttt{No}No 时表示守望者能走的最远距离。

输入数据 1

39 200 4

Copy

输出数据 1

No
197

Copy

输入数据 2

36 255 10

Copy

输出数据 2

Yes
6

Copy

数据范围与约定

对于 30\%30% 的数据,1 \le T \le 101≤T≤10,1 \le S \le 1001≤S≤100;

对于 50\%50% 的数据,1 \le T \le 10^31≤T≤103,1 \le S \le 10^41≤S≤104;

对于 100\%100% 的数据,1 \le T \le 3\times 10^51≤T≤3×105,0 \le M \le 10^30≤M≤103,1 \le S \le 10^81≤S≤108。

NOIP 2007 普及组 第三题

代码:文章来源地址https://www.toymoban.com/news/detail-619255.html

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main(){
	ios::sync_with_stdio(0);
	int m,s,t,dp[300050];
	cin>>m>>s>>t;
	for(int i=1;i<=t;i++){	//先算出闪烁法术每秒钟逃离的距离 
		if(m>=10){	//如果魔力值超过10则用闪烁法术 
			dp[i]=dp[i-1]+60;	//加上逃离的距离 
			m-=10;	//耗法力值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){	//如果逃离距离超过了s,则成功并结束程序 
			cout<<"Yes"<<endl<<i<<endl;
			return 0;
		}
	}
	cout<<"No"<<endl<<dp[t]<<endl;	//时间到了还没能逃出则失败 
	return 0;
}

到了这里,关于#P0998. [NOIP2007普及组] 守望者的逃离的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【洛谷 P1097】[NOIP2007 提高组] 统计数字 题解(映射)

    注意 :数据可能存在加强。 某次科研调查时得到了 n n n 个自然数,每个数均不超过 1.5 × 1 0 9 1.5 times 10^9 1.5 × 1 0 9 。已知不相同的数不超过 1 0 4 10^4 1 0 4 个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 共 n + 1 n+1 n + 1 行。 第一

    2024年02月09日
    浏览(48)
  • [NOIP2002 普及组] 选数#洛谷

    已知 n n n 个整数 x 1 , x 2 , ⋯   , x n x_1,x_2,cdots,x_n x 1 ​ , x 2 ​ , ⋯ , x n ​ ,以及 1 1 1 个整数 k k k ( k n kn k n )。从 n n n 个整数中任选 k k k 个整数相加,可分别得到一系列的和。例如当 n = 4 n=4 n = 4 , k = 3 k=3 k = 3 , 4 4 4 个整数分别为 3 , 7 , 12 , 19 3,7,12,19 3 , 7 , 12 , 19 时,

    2024年01月20日
    浏览(48)
  • 一本通1919:【02NOIP普及组】选数

    这道题感觉很好玩。 先放题目: 信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn) http://ybt.ssoier.cn:8088/problem_show.php?pid=1919 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,

    2024年02月16日
    浏览(36)
  • [NOIP2009 普及组] 分数线划定#洛谷

    世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150 % 150% 150% 划定,即如果计划录取 m m m 名志愿者,则面试分数线为排名第 m ×

    2024年01月17日
    浏览(42)
  • [NOIP2004 普及组] FBI 树 队列解法

    我们可以把由 0 和 1 组成的字符串分为三类:全 0 串称为 B 串,全 1 串称为 I 串,既含 0 又含 1 的串则称为 F 串。 FBI 树是一种二叉树,它的结点类型也包括 F 结点,B 结点和 I 结点三种。由一个长度为 $2^N$ 的 01 串 S 可以构造出一棵 FBI 树 T,递归的构造方法如下: 1. T 的根

    2024年02月07日
    浏览(95)
  • NOIP2013普及组复赛T4:车站分级

    题目链接:洛谷P1983 [NOIP2013 普及组] 车站分级 一条单向的铁路线上,依次有编号为 1 , 2 , … , n 1, 2, …, n 1 , 2 , …

    2024年02月08日
    浏览(36)
  • #P1003. [NOIP2009普及组] 道路游戏

    小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路,马路上有 nn 个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这 nn 个机器人工厂编号为 1sim n1∼n,因为马路是环形的,所以第 nn 个机器人工厂和

    2024年02月15日
    浏览(38)
  • P1077 [NOIP2012 普及组] 摆花 题解

    小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 m m m 盆。通过调查顾客的喜好,小明列出了顾客最喜欢的 n n n 种花,从 1 1 1 到 n n n 标号。为了在门口展出更多种花,规定第 i i i 种花不能超过 a i a_i a i ​ 盆,摆花时同一种花放在一起,且不同种类的花

    2024年02月08日
    浏览(48)
  • 搜索?——P3956 [NOIP2017 普及组] 棋盘

    传送门: [NOIP2017 普及组] 棋盘 - 洛谷 思路: 将棋盘的每一个格子看做一个点,建一个无向图用来跑最短路. 这道题本应用搜索来做,但是转换成最短路好像简单点 建图: 1.对于已经有颜色的格子,在扫描四个方向的格子对相同颜色的建条长度为0的边,不同颜色的建条长度为1的

    2024年02月01日
    浏览(37)
  • NOIP2003普及组复赛T2:数字游戏

    题目链接:NOIP2003普及组复赛T2 - 数字游戏 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共 n n n 个),你要按顺序将其分为 m m m 个部分

    2024年02月09日
    浏览(41)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包