守望者的逃离-题解(Python代码) 摘要:笔者本题就写得很丑陋了.... 要算一定时间内最大移动距离si,就需要注意到递归关系: ```python si=max(si+17,u[m][ti%7]+120*(ti//7)) ``` …… 题解列表 2019年08月27日 0 点赞 0 评论 1259 浏览 评分:7.0
动态规划来解 摘要:参考代码:# 从标准输入读取守望者的初始魔法值、与出口的距离、规定时间 m, s, t = map(int, input().split()) # 用于保存每秒的闪烁位移、跑步位移和每秒的最大…… 题解列表 2023年10月11日 0 点赞 0 评论 159 浏览 评分:9.9
守望者的逃离:贪心加动态规划 摘要:解题思路:本题中每一秒可以做出的选择有三种,闪现,跑步,等待,闪现的话他有蓝量的限制,这一秒能不能闪取决于蓝量还够不够,每一步的状态改变是可以影响下一步的,是一个简单动态规划问题,而跑步的话就简单了,…… 题解列表 2023年09月04日 0 点赞 0 评论 290 浏览 评分:9.9
第二种简单解 摘要:参考代码:# 从标准输入读取三个整数 m, s, t,分别代表初始能量、目标能量和时间 m, s, t = map(int, input().split()) s1, s2 = 0, 0 # 初…… 题解列表 2023年10月11日 0 点赞 0 评论 148 浏览 评分:9.9