7.5 ZUFEIOJ E: 守望者的逃离 贪心
问题 E: 守望者的逃离-NOIP2007PJT3
时间限制: 1 Sec 内存限制: 128 MB
提交: 23 解决: 9
[ 提交][ 状态][ 讨论版][命题人: 外部导入]
题目描述
恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵,率深藏在海底的那加企图叛变:守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去,到那时,刀上的所有人都会遇难:守望者的跑步速度,为17m/s, 以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的速度为4点/s,只有处在原地休息状态时才能恢复。
现在已知守望者的魔法初值M,他所在的初始位置与岛的出口之间的距离S,岛沉没的时间T。你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛,若不能逃出,则输出守望者在剩下的时间内能走的最远距离。注意:守望者跑步、闪烁或休息活动均以秒(s)为单位。且每次活动的持续时间为整数秒。距离的单位为米(m)。
输入格式
输入文件escape.in仅一行,包括空格隔开的三个非负整数M,S,T。
输出
输出文件escape.out包含两行:
第1行为字符串"Yes"或"No" (区分大小写),即守望者是否能逃离荒岛。
第2行包含一个整数,第一行为"Yes" (区分大小写)时表示守望着逃离荒岛的最短时间
第一行为"No" (区分大小写) 时表示守望者能走的最远距离。
样例输入
39 200 4
样例输出
No
197
数据范围
30%的数据满足: 1 <= T<= 10, 1 <=S<= 100
50%的数据满足: 1 <= T <= 1000, 1 <= S <= 10000
100%的数据满足: 1 <= T <= 300000, 0 <= M<=1000 1 <=S <= 10^8
//m是当前魔法值,s是距离,t是时间,每次用10魔法值可以跑60米
//每秒走路17米或者不走,待在原地恢复魔力值4点
//有魔法先放魔法,f数组是存每一秒走到哪儿
#include <bits/stdc++.h>
using namespace std;
int main()
{int m,s,t;cin>>m>>s>>t;int f[300005];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-1]+17>f[i]) //要是走路可以比原来用法术时好,就更新{ //但是可能走了几步发现还是蓄力用法术好,无法更新也没关系f[i]=f[i-1]+17;}if(f[i]>=s){cout<<"Yes"<<endl;cout<<i<<endl;return 0;}}cout<<"No"<<endl;cout<<f[t]<<endl;return 0;
}
7.5 ZUFEIOJ E: 守望者的逃离 贪心相关推荐
- 守望者的逃离 贪心 动态规划
守望者的逃离 动态规划 贪心 题目链接https://www.luogu.com.cn/problem/P1095 题目描述: 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变 ...
- 守望者的逃离—贪心算法
问题描述恶魔猎手尤迪安野心勃勃.他背叛了暗夜精灵,率深藏在海底的那加企图叛变:守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上.为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去 ...
- noip2007 守望者的逃离 (贪心)
A1161. 守望者的逃离 时间限制: 1.0s 内存限制: 256.0MB 总提交次数: 590 AC次数: 181 平均分: 57.25 将本题分享到: 查看未格式 ...
- Sicily 1484. 守望者的逃离
1484. 守望者的逃离 Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领 ...
- [动态规划] 守望者的逃离
今天来给大家讲守望者的逃离这道题 先上题目 题目描述 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变.守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上.为了杀死守望 ...
- 守望者的逃离一道简单的DP
现在的水平做一些简单的dp问题还是能单刷出来了 1144 守望者的逃离 2007年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 ...
- COGS 25. [NOIP2007] 守望者的逃离 解题报告
25. [NOIP2007] 守望者的逃离 ★☆ [问题描述] 恶魔猎手尤迪安野心勃勃.他背叛了暗夜精灵,率深藏在海底的那加企图叛变:守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上.为了杀 ...
- 【每日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 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领 ...
最新文章
- ASP.NET MVC 3中ViewBag, ViewData和 TempData
- putty登陆sourceforge.net(设置登录)
- 有效的括号—leetcode20
- SubVersion服务器Windows安装过程
- java什么是reference_理解java reference
- 如何将散乱的css代码规范化、格式化
- JDK环境变量配置(win10)
- 国际贸易术语解释通则(DDU 未完税交货(……指定目的港))
- 各种电脑/软件/生活/音乐/动漫/电影技巧汇总,你肯定能发现你需要的使用技巧,你的生活绝对会因此简化很多,具体操作见本专栏相关文章或点击链接
- java物流实时跟踪
- 电脑通过二维码打开手机链接
- Linux嵌入式开发必读推荐书籍
- safari网页转pdf方法教程(safari页面保存为pdf)
- pdps修改服务器,Tecnomatix PDPS二次开发功能介绍
- 用 Python 实现手机自动答题,这下百万答题游戏谁也玩不过我!
- ORACLE 角色授权
- 客户端iOS 的自动化测试
- Kubernetes Pod垂直自动伸缩(VPA)
- 速卖通新手玩家到底应该怎样使用直通车?它又能给商家带来什么?
- 什么是wiki?WikiWikiWeb 中文介绍
热门文章
- SQL server完整性约束的操作
- 佛罗里达大学计算机工程专业,佛罗里达大学cs专业
- SpringBoot 项目@Value 注解取不到值
- 机器视觉算法工程师试题
- python输入一组数字求平均值和标准差_如何计算PySpark DataFrame的平均值和标准差?...
- 自定义 Win10 开始菜单磁贴颜色和图片
- 使用Metasploit对MSSQL渗透测试步骤——学习笔记
- RabbitMq安装(Erlang前置安装)
- java 实现仿word2007字数统计功能
- linux下实现root用户和其他用户之间转换