链接

题目地址

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

题目背景

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

题目描述

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

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

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

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

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

输入格式

输入数据共一行三个非负整数，分别表示 M M M， S S S， T T T。

输出格式

输出数据共两行。

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

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

样例 #1

样例输入 #1

39 200 4

样例输出 #1

No
197

样例 #2

样例输入 #2

36 255 10

样例输出 #2

Yes
6

提示

对于 30 % 30\% 30% 的数据， 1 ≤ T ≤ 10 1 \le T \le 10 1≤T≤10， 1 ≤ S ≤ 100 1 \le S \le 100 1≤S≤100；

对于 50 % 50\% 50% 的数据， 1 ≤ T ≤ 1 0 3 1 \le T \le 10^3 1≤T≤103， 1 ≤ S ≤ 1 0 4 1 \le S \le 10^4 1≤S≤104；

对于 100 % 100\% 100% 的数据， 1 ≤ T ≤ 3 × 1 0 5 1 \le T \le 3\times 10^5 1≤T≤3×105， 0 ≤ M ≤ 1 0 3 0 \le M \le 10^3 0≤M≤103， 1 ≤ S ≤ 1 0 8 1 \le S \le 10^8 1≤S≤108。

思路

循环时间，计算每个时间点用走和瞬移的距离，如果瞬移的距离大于都得距离，那么就把走的距离更新成瞬移的距离。

AC代码

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>using namespace std;int main() {int m, s, t, now = 0;cin >> m >> s >> t;int s1 = 0, s2 = 0;  //s1代表走，s2代表瞬移for (int i = 1; i <= t; i++) {s1 += 17;if (m >= 10) {s2 += 60;m -= 10;}else m += 4;if (s2 > s1) s1 = s2;  //如果瞬移的距离比走的多那么就从瞬移的距离继续走if (s1 > s) {cout << "Yes" << endl << i << endl;return 0;}}cout << "No" << endl << s1 << endl;return 0;
}

NOIP200703守望者的逃离相关推荐

NOIP200703守望者的逃离题解
NOIP200703守望者的逃离题解题目链接字面描述题目背景题目描述输入格式输出格式样例 #1 样例输入 #1 样例输出 #1 样例 #2 样例输入 #2 样例输出 #2 提示思路 ...
【每日DP】day 5、P1095 守望者的逃离（好像悟到了DP的真谛）难度⭐⭐★
P1095 守望者的逃离输入 39 200 4 输出 No 197 输入 36 255 10 输出 Yes 6 好像悟到了DP的真谛(doge) 动态规划,就是动态地维护当前的状态. 本题种状态是距 ...
[sicily]1484. 守望者的逃离
1484. 守望者的逃离 Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领 ...
noip普及组2007 守望者的逃离
守望者的逃离描述恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变.守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上.为了杀死守望者,尤迪安开始对这个荒岛施咒, ...
7.5 ZUFEIOJ E: 守望者的逃离贪心
问题 E: 守望者的逃离-NOIP2007PJT3 时间限制: 1 Sec 内存限制: 128 MB 提交: 23 解决: 9 [ 提交][ 状态][ 讨论版][命题人: 外部导入] 题目描述 ...
noip2007 守望者的逃离（贪心）
A1161. 守望者的逃离时间限制: 1.0s 内存限制: 256.0MB 总提交次数: 590 AC次数: 181 平均分: 57.25 将本题分享到: 查看未格式 ...
Sicily 1484. 守望者的逃离
1484. 守望者的逃离 Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领 ...
守望者的逃离贪心动态规划
守望者的逃离动态规划贪心题目链接https://www.luogu.com.cn/problem/P1095 题目描述: 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变 ...
[动态规划] 守望者的逃离
今天来给大家讲守望者的逃离这道题先上题目题目描述恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变.守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上.为了杀死守望 ...

NOIP200703守望者的逃离

链接