题解 1108: 守望者的逃离

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

筛选

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

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

C++代码,Dp做法

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

1108: 守望者的逃离

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

1108:守望者的逃离题解简单

摘要:解题思路:首先DP的套路就是先找状态这题也找不出其他的状态了,只有时间一个所以用f[i]表示时刻i能走多远而仔细一想实际上决策只有跑、闪现、停三种决策然而闪现的耗蓝要和跑步一同计算十分麻烦于是把它们分……

守望者的逃离

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int m,s,t;//魔法初值m,初始位置与岛的出口之间的距离s,岛沉没的时间t。 scanf("%d %d ……

1108: 守望者的逃离

摘要:```cpp #include using namespace std; int m,s,t; int main() { cin>>m>>s>>t; int s1=0,s……

1108: 守望者的逃离

摘要:解题思路:本题使用贪心去解,如果走路比使用闪烁块就走路,如果闪烁快就直接用魔法在最开始时,如果有魔法就先把魔法用到不能再用为止用光魔法后开始比较走路与等待回魔+闪烁谁快将两种状态同时运行,当某个时间点……