代码

#include <cstdio>
#include <cstring>
#include <iostream>
#define N 3000001int m, s, t;
int f[N];inline int read()
{int x = 0, f = 1;char ch = getchar();for(; !isdigit(ch); ch = getchar()) if(ch == '-') f = -1;for(; isdigit(ch); ch = getchar()) x = (x << 1) + (x << 3) + ch - '0';return x * f;
}int main()
{int i, j;m = read();s = read();t = read();for(i = 1; i <= t; i++)if(m > 9)f[i] = f[i - 1] + 60, m -= 10;elsef[i] = f[i - 1], m += 4;for(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\n", i);return 0;}}printf("No\n%d\n", f[t]);return 0;
}

转载于:https://www.cnblogs.com/zhenghaotian/p/7064783.html

[luoguP1095] 守望者的逃离（DP）相关推荐

洛谷P1095 守望者的逃离 dp
https://www.luogu.org/problem/P1095 题目描述恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变.守望者在与尤迪安的交锋中遭遇了围杀,被困在一个 ...
【每日DP】day 5、P1095 守望者的逃离（好像悟到了DP的真谛）难度⭐⭐★
P1095 守望者的逃离输入 39 200 4 输出 No 197 输入 36 255 10 输出 Yes 6 好像悟到了DP的真谛(doge) 动态规划,就是动态地维护当前的状态. 本题种状态是距 ...
守望者的逃离一道简单的DP
现在的水平做一些简单的dp问题还是能单刷出来了 1144 守望者的逃离 2007年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 ...
【简单DP】[NOIP2007 普及组] 守望者的逃离
P1095 [NOIP2007 普及组] 守望者的逃离 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 思路: 独立做出来的一道DP! 一开始我去模拟过程找子问题,然后去找阶 ...
【dp】守望者的逃离
妙题目描述恶魔猎手尤迪安野心勃勃,他背着了暗夜精灵,率领深藏在海底的娜迦族企图叛变.守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上.为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快 ...
noip普及组2007 守望者的逃离
守望者的逃离描述恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变.守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上.为了杀死守望者,尤迪安开始对这个荒岛施咒, ...
[动态规划] 守望者的逃离
今天来给大家讲守望者的逃离这道题先上题目题目描述恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变.守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上.为了杀死守望 ...
[sicily]1484. 守望者的逃离
1484. 守望者的逃离 Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领 ...
NOIP200703守望者的逃离
链接题目地址 [NOIP2007 普及组] 守望者的逃离题目背景恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变. 题目描述守望者在与尤迪安的交锋中遭遇了围杀,被困在一 ...

[luoguP1095] 守望者的逃离（DP）

代码

[luoguP1095] 守望者的逃离（DP）相关推荐

最新文章

热门文章