守望者的逃离-题解(Python代码) 笔者本题就写得很丑陋了....要算一定时间内最大移动距离si,就需要注意到递归关系:```pythonsi=max(si+17,u[m][ti%7]+120*(ti//7))```max函数中后一项是一直用闪光所能移动的最大距离,其实这个可以另用函数算,笔者这里就偷懒了。 题解列表 2019年08月27日 0 点赞 0 评论 1932 浏览 评分:7.0
守望者的逃离 (C++代码) 摘要:解题思路:注意事项:参考代码:根据题意,守望者要在最短时间走最多的路程,而每秒有三种决策我们不妨将跑步和使用闪烁法术分开处理上代码#include <cstdio>#include <algorith…… 题解列表 2017年12月26日 0 点赞 0 评论 2020 浏览 评分:7.3
守望者的逃离 (C++代码) 摘要:解题思路:注意事项:参考代码:#include<cstdio> #define max(a,b) a>b?a:b using namespace std; int main(){ in…… 题解列表 2019年03月03日 2 点赞 10 评论 930 浏览 评分:7.5
守望者逃离(简短写法) 摘要:```cpp #include using namespace std; int m,s,t; int main() { cin>>m>>s>>t; int s1=0,s2=0;//…… 题解列表 2021年05月27日 0 点赞 2 评论 700 浏览 评分:8.0
守望者的逃离 (Java代码) 解题思路:注意事项:参考代码:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]ages){/*如果有魔法值就先用,分两个人,一个人跑,一个人休息,一秒一秒推, 题解列表 2018年04月05日 1 点赞 0 评论 2311 浏览 评分:8.0
守望者的逃离 (C语言代码) 解题思路:跑长途,闪着走快一些。短途,直接走快。算算这个差值。注意事项:两个速度差距就在路程在68-102,这个区间。最开始的68,是直接走快,102以后,是闪着快。我设了一个退步走法,所以取了个85,中间值,差不多应该都行的,。参考代码:#includeintmain(){inti 题解列表 2017年12月21日 1 点赞 2 评论 2137 浏览 评分:8.0
优质题解 1108: 守望者的逃离 解题思路:算是动态规划,但贪心一样可以做,就是蓝够就用闪烁,蓝不够就根据剩余蓝量、剩余时间、剩余距离决定是跑步还是闪烁。核心思想总结来说就是:每秒的当前总位移是选择闪烁(分为位移和休息)和选择跑步两者间的最大值。注意事项:需要理解的地方是:blink[i]=blink[i-1]+60;和move[i] 题解列表 2022年03月08日 7 点赞 0 评论 2298 浏览 评分:9.0
守望者的逃离 (Java代码) 摘要:import java.util.*; //贪心 public class Main { public static void main(String args[]){ …… 题解列表 2018年03月02日 1 点赞 1 评论 1721 浏览 评分:9.2
守望者的逃离-题解(Java代码) ```java此题就是贪心算法的典型应用,理解原理就好了publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intm=scanner.nextInt();intn=scanner.nextInt();intt= 题解列表 2020年04月15日 0 点赞 0 评论 926 浏览 评分:9.3
守望者的逃离 (C++代码) 解题思路:根据题意,守望者要在最短时间走最多的路程,而每秒有三种方法:休息(魔法恢复4),跑步(移动十七米),闪烁法术(花费10魔法,移动60米)。可以得到如下信息:1.休息和闪烁魔法是有关联的(要不然还不如不休息)。2.有魔法的情况下,尽量使用闪烁魔法(因为闪烁法术移动最远)。 题解列表 2018年10月13日 4 点赞 1 评论 2506 浏览 评分:9.5