守望者的逃离-题解(Java代码) 摘要:```java 此题就是贪心算法的典型应用,理解原理就好了 public static void main(String[] args) { Scanner scanner=new Scan…… 题解列表 2020年04月15日 0 点赞 0 评论 386 浏览 评分:9.3
守望者的逃离-题解(Java代码) 摘要:```java public static void f3() { Scanner sc = new Scanner(System.in); int M = sc.nextInt();…… 题解列表 2020年07月28日 0 点赞 0 评论 301 浏览 评分:6.0
守望者逃离(简短写法) 摘要:```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 评论 249 浏览 评分:8.0
C++代码,Dp做法 摘要:解题思路:注意事项:参考代码:很显然,每秒钟有三种dp状态:走路,闪烁,休息,如果将闪烁和休息练成一个dp,即算出每分钟存用法术可以走的最远距离,最后在用走路的来更新,即可得到答案设dp[i]表示第i…… 题解列表 2022年03月04日 0 点赞 0 评论 481 浏览 评分:9.9
优质题解 1108: 守望者的逃离 摘要:解题思路:算是动态规划,但贪心一样可以做,就是蓝够就用闪烁,蓝不够就根据剩余蓝量、剩余时间、剩余距离决定是跑步还是闪烁。核心思想总结来说就是:每秒的当前总位移是选择闪烁(分为位移和休息)和选择跑步两者…… 题解列表 2022年03月08日 0 点赞 0 评论 1190 浏览 评分:8.2
1108:守望者的逃离题解简单 摘要:解题思路:首先DP的套路就是先找状态这题也找不出其他的状态了,只有时间一个所以用f[i]表示时刻i能走多远而仔细一想实际上决策只有跑、闪现、停三种决策然而闪现的耗蓝要和跑步一同计算十分麻烦于是把它们分…… 题解列表 2022年03月31日 0 点赞 0 评论 338 浏览 评分:0.0
守望者的逃离 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int m,s,t;//魔法初值m,初始位置与岛的出口之间的距离s,岛沉没的时间t。 scanf("%d %d …… 题解列表 2022年08月09日 0 点赞 0 评论 144 浏览 评分:0.0
1108: 守望者的逃离 摘要:```cpp #include using namespace std; int m,s,t; int main() { cin>>m>>s>>t; int s1=0,s…… 题解列表 2022年09月04日 0 点赞 0 评论 201 浏览 评分:6.0
贪心算法—局部最优解(C语言) 摘要:解题思路:注意事项:参考代码:#include<stdio.h> #define max(x,y) x>y?x:y #define V 17//移动速度 #define sk 60//技能移动距…… 题解列表 2022年09月12日 0 点赞 1 评论 738 浏览 评分:9.9
1108: 守望者的逃离 摘要:解题思路:本题使用贪心去解,如果走路比使用闪烁块就走路,如果闪烁快就直接用魔法在最开始时,如果有魔法就先把魔法用到不能再用为止用光魔法后开始比较走路与等待回魔+闪烁谁快将两种状态同时运行,当某个时间点…… 题解列表 2023年08月10日 0 点赞 0 评论 113 浏览 评分:0.0