题解 1108: 守望者的逃离

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

第二种简单解

摘要:参考代码:# 从标准输入读取三个整数 m, s, t,分别代表初始能量、目标能量和时间 m, s, t = map(int, input().split()) s1, s2 = 0, 0  # 初……

动态规划来解

摘要:参考代码:# 从标准输入读取守望者的初始魔法值、与出口的距离、规定时间 m, s, t = map(int, input().split()) # 用于保存每秒的闪烁位移、跑步位移和每秒的最大……

守望者的逃离:贪心加动态规划

摘要:解题思路:本题中每一秒可以做出的选择有三种,闪现,跑步,等待,闪现的话他有蓝量的限制,这一秒能不能闪取决于蓝量还够不够,每一步的状态改变是可以影响下一步的,是一个简单动态规划问题,而跑步的话就简单了,……

守望者的逃离-题解(Python代码)

摘要:笔者本题就写得很丑陋了.... 要算一定时间内最大移动距离si,就需要注意到递归关系: ```python si=max(si+17,u[m][ti%7]+120*(ti//7)) ``` ……