题解 1108: 守望者的逃离

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

筛选

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

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

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

摘要:解题思路:注意事项:参考代码:根据题意,守望者要在最短时间走最多的路程,而每秒有三种决策我们不妨将跑步和使用闪烁法术分开处理上代码#include <cstdio>#include <algorith……

守望者的逃离 (Java代码)

摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main{ public static void main(String[]ages) { ……

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

摘要:解题思路:跑长途,闪着走快一些。短途,直接走快。算算这个差值。注意事项:两个速度差距就在路程在68-102,这个区间。最开始的68,是直接走快,102以后,是闪着快。我设了一个退步走法,所以取了个85……
优质题解

1108: 守望者的逃离

摘要:解题思路:算是动态规划,但贪心一样可以做,就是蓝够就用闪烁,蓝不够就根据剩余蓝量、剩余时间、剩余距离决定是跑步还是闪烁。核心思想总结来说就是:每秒的当前总位移是选择闪烁(分为位移和休息)和选择跑步两者……

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

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

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

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