题解 1108: 守望者的逃离

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

筛选

动态规划来解

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

守望者的逃离(java)

摘要:解题思路:    似乎是贪心? 参考代码:import java.util.Scanner; public class Main1108 {     //速度 和 魔法消耗     stat……

C++代码,Dp做法

摘要:解题思路:注意事项:参考代码:很显然,每秒钟有三种dp状态:走路,闪烁,休息,如果将闪烁和休息练成一个dp,即算出每分钟存用法术可以走的最远距离,最后在用走路的来更新,即可得到答案设dp[i]表示第i……

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

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

第二种简单解

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

守望者的逃离 (C++代码)

摘要:解题思路:根据题意,守望者要在最短时间走最多的路程,而每秒有三种方法:休息(魔法恢复4),跑步(移动十七米),闪烁法术(花费10魔法,移动60米)。可以得到如下信息: 1.休息和闪烁魔法是有关联的(要……

守望者的逃离 (C语言代码)

摘要:解题思路:利用贪心的思想,每一步有两种选择,把这两种选择的结果都算出来,选最优的选择,每一步都选最优的选择(我是参考Newguy_同学的思路,不过用c实现)注意事项:参考代码:#include<std……

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

摘要:```java 此题就是贪心算法的典型应用,理解原理就好了 public static void main(String[] args) { Scanner scanner=new Scan……