[luoguP1095] 守望者的逃离(DP)
2017-06-22 14:28
232 查看
这题。。。。得考虑一些奇奇怪怪的复杂情况
不过也有简便方法。
枚举时间,先算出来只用魔法走的时间。
然后再枚举一遍时间,再算只走的时间,两个比较一下,取最游值。
代码
#include <cstdio> #include <cstring> #include <iostream> #define N 3000001 int m, s, t; int f ; 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; else f[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; }
相关文章推荐
- luogu P1095 守望者的逃离
- 守望者的逃离-dp/贪心
- 守望者的逃离一道简单的DP
- Vijos 1431 守望者的逃离(贪心+DP)
- 洛谷1095 守望者的逃离 解题报告
- 洛谷1095 守望者的逃离
- BSOJ 4881 守望者的挑战---概率DP(更应该是递推)
- [luoguP1410] 子序列(DP)
- 洛谷 1373 dp 小a和uim之大逃离 良心题解
- 洛谷 1373 dp 小a和uim之大逃离 良心题解
- 洛谷P1373 小a和uim之大逃离[背包DP]
- [luoguP1666] 前缀单词(DP)
- [luoguP1273] 有线电视网(DP)
- LuoguP1370 Charlie的云笔记序列 【dp】By cellur925
- [luoguP2948] [USACO09OPEN]滑雪课Ski Lessons(DP)
- P1095 守望者的逃离
- [luoguP3953] 逛公园(DP + spfa)
- [luoguP2606] [ZJOI2010]排列计数(DP)
- [luoguP3413] SAC#1 - 萌数(数位DP)
- [luoguP1922] 女仆咖啡厅桌游吧(奇奇怪怪的树形DP)