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

已于 2022-02-04 16:36:06 修改
阅读量1.2k 收藏 1
点赞数 4
CC 4.0 BY-SA版权
分类专栏： TG菜鸡虎带你AKNOIP 文章标签： 算法 c++ 动态规划 贪心算法
于 2022-02-04 16:31:47 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TGxyt_blog/article/details/122783995

什么？这道题不会？

安排！

🎫审题 qwq

题目传送门

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

我们可以将题目简化为下文（仅供参考）

甲在长达 s s s米光明大道的起始点，每秒有三种选择：1.行使 17 m 17m 17m 2.在蓝量足够的情况下行使 60 m 60m 60m,蓝量减去10 3.行使 0 m 0m 0m,恢复4蓝量。请问甲能否在初始蓝量为 m m m的情况下在 t t t秒内到达终点。如果能，输出 " Y e s " "Yes" "Yes"并换行输出需要用的时间。如不能，输出 " N o " "No" "No"并换行输出最长能达多少米。

总感觉没简化多少（废话×1）

考察知识点：动态规划/dp/贪心

🤔思路 qaq

其实这道题并不难，只要理解了并找到方法，也就最多普及🗡（废话×2）

先找第屁思路（简单的都不敢说是dp题了）

根据题目不难发现，闪现比普通跑步的速度快得多，所以只要有蓝量就优先闪现。（废话×3）

我们只需要用循环来模拟每一分钟（数据不算太强，可以枚举， 1 ≤ T ≤ 3 × 1 0 5 1\le T\le3\times10^5 1≤

最低0.47元/天 解锁文章
【2007NOIP普及组】T3.守望者的逃离 试题解析
lybc2019的博客
01-14 973
【2007NOIP普及组】T3.守望者的逃离 试题解析
[NOIP2007普及组]守望者的逃离 （贪心）
djdjr的博客
08-04 438
为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s， 以这样的速度是无法逃离荒岛的。现在已知守望者的魔法初值M，他所在的初始位置与岛的出口之间的距离S，岛沉没的时间T。你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛，若不能逃出，则输出守望者在剩下的时间内能走的最远距离。100%的数据满足: 1 ...
【简单DP】[NOIP2007 普及组] 守望者的逃离
weixin_62528401的博客
01-03 576
简单DP
P1095 [NOIP 2007 普及组] 守望者的逃离
最新发布
fufu的博客
05-05 457
守望者的跑步速度为 17m/s，以这样的速度是无法逃离荒岛的。现在已知守望者的魔法初值 M，他所在的初始位置与岛的出口之间的距离 S，岛沉没的时间 T。你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛，若不能逃出，则输出守望者在剩下的时间内能走的最远距离。本题可使用动态规划的思想，分别考虑守望者在每一秒选择闪烁、跑步或休息这三种情况，记录每一秒能到达的最远距离，进而判断是否能逃离荒岛。对于 100% 的数据，1≤T≤3×105，0≤M≤103，1≤S≤108。NOIP2007 普及组 T3。
noip2007 守望者的逃离 （贪心）
把复杂的事情简单描述
09-19 1491
A1161. 守望者的逃离 时间限制：1.0s   内存限制：256.0MB   总提交次数：590   AC次数：181   平均分：57.25 将本题分享到：            查看未格式化的试题   提交   试题讨论 试题来源 　　NOIP2007 普及组 问题描述 　　恶魔猎手尤迪安野心勃勃，他背叛了暗夜
NOIP 2007 普及组 守望者的逃离
中学生信竞
03-01 304
循环 + 判断 #include <bits/stdc++.h> using namespace std; int m, s, t; int dis, sec; int main() { cin >> m >> s >> t; dis = s; sec = t; while (true) { if (m >= 10) { m -= 10; s -= 60; t -= 1; //闪优于跑 } else if (m &g.
P1095 [NOIP2007 普及组] 守望者的逃离（简单算法
u010212352的博客
02-11 478
P1095 [NOIP2007 普及组] 守望者的逃离(简洁语言)
[NOIP2007 普及组] 守望者的逃离 题解
guozhetao的博客
08-14 1314
动态规划好题
[NOIP2007 普及组] 守望者的逃离题解
2301_76731536的博客
03-02 966
难点在于分类讨论m剩余值问题，将所有情况（m=1，2，3，4）归一化为m=0，即可解决。首先，观察到4和10这两个偶数，可知m为奇数时无论怎么变都是奇数，故可以在最开始将魔力的单位设为2。不需要算法，仅靠数学计算即可完成。（如果一定要说一个算法思想，贪心）这样，题目等价于：初始魔力=m/2，每秒回2，一次耗5。本题只需用if判断即可解决，连循环都不用，函数也不用。NOIP2007 普及组 T3。
P1095 [NOIP2007 普及组] 守望者的逃离(基于时间轴的dp)
meet snow happy
05-27 511
P1095 [NOIP2007 普及组] 守望者的逃离 题意: [NOIP2007 普及组] 守望者的逃离 题目背景 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。 题目描述 守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。 为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。 守望者的跑步速度为 17m/s17m/s17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在 1s1s1s 内移动 60m60
NOIP2007守望者的逃离
Welcome!
10-18 1398
恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者 在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这 个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为 17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m,不 过每次使用闪烁法术都会消耗魔法
P1095 [NOIP2007 普及组] 守望者的逃离
少年的博客
06-29 249
题目描述  题目来源 解题思路  模拟+贪心 AC代码 #include<iostream> #include<cstring> #include<math.h> using namespace std; int HuiFuTime(int M) { double time = (10.0 - M) / 4.0; if (time != (int)time)time = (int)time + 1;//行为都必须占用一整秒 return (int)time; }
动态规划 / 贪心算法----守望者的逃离
笔记罢了
09-20 619
守望者的逃离 题目： 恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s， 以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点...
#P0998. [NOIP2007普及组] 守望者的逃离
强国豪,林中霖
07-30 295
对于 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。对于 50\%50% 的数据，1 \le T \le 10^31≤T≤103，1 \le S \le 10^41≤S≤104；对于 30\%30% 的数据，1 \le T \le 101≤T≤10，1 \le S \le 1001≤S≤100；到那时，岛上的所有人都会遇难。NOIP 2007 普及组 第三题。
NOIP2007 守望者的逃离
Fly_with_dream的博客
11-30 244
题目描述 恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，岛上的所有人都会遇难：守望者的跑步速度，为17m/s， 以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的速度为4点/s，只有处在原地休息状态时才能恢复。 现在已知守望者的魔法初值M，他
NOIP200703守望者的逃离 题解
weixin_42178241的博客
10-06 788
你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛，若不能逃出，则输出守望者在剩下的时间内能走的最远距离。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。注意：守望者跑步、闪烁或休息活动均以秒为单位，且每次活动的持续时间为整数秒。恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。，以这样的速度是无法逃离荒岛的。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。，他所在的初始位置与岛的出口之间的距离。守望者的魔法值恢复的速度为。第二行包含一个整数。
NOIP2007:守望者的逃离
Free Loop~~~跳动的字节
01-30 2993
#include #include int main(){ int i,j,k,n,m,s,t; scanf("%d%d%d",&m,&s,&t); n=0; k=t; for(i=1;i<=t;i++){ if(m>=10){ n+=60; m=m-10;
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值