C++代码，Dp做法
摘要：解题思路:注意事项:参考代码:很显然，每秒钟有三种dp状态:走路,闪烁，休息,如果将闪烁和休息练成一个dp，即算出每分钟存用法术可以走的最远距离,最后在用走路的来更新，即可得到答案设dp[i]表示第i……
1108: 守望者的逃离(双线牛逼)
摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int m,s,t; cin>>m>>s>>t; i……
守望者的逃离 （C++代码）
摘要：解题思路:根据题意，守望者要在最短时间走最多的路程，而每秒有三种方法：休息（魔法恢复4），跑步（移动十七米），闪烁法术（花费10魔法，移动60米）。可以得到如下信息： 1.休息和闪烁魔法是有关联的（要……
优质题解
1108: 守望者的逃离
摘要：解题思路:算是动态规划，但贪心一样可以做，就是蓝够就用闪烁，蓝不够就根据剩余蓝量、剩余时间、剩余距离决定是跑步还是闪烁。核心思想总结来说就是：每秒的当前总位移是选择闪烁（分为位移和休息）和选择跑步两者……
守望者逃离（简短写法）
摘要：```cpp
#include
using namespace std;
int m,s,t;
int main()
{
cin>>m>>s>>t;
int s1=0,s2=0;//……
守望者的逃离 （C++代码）
摘要：解题思路:注意事项:参考代码:#include<cstdio>
#define max(a,b) a>b?a:b
using namespace std;
int main(){
in……
1108: 守望者的逃离
摘要：```cpp
#include
using namespace std;
int m,s,t;
int main()
{
cin>>m>>s>>t;
int s1=0,s……
1108: 守望者的逃离 贪心
摘要：解题思路:贪心注意事项:参考代码:#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int m,s,……
1108: 守望者的逃离
摘要：解题思路:本题使用贪心去解，如果走路比使用闪烁块就走路，如果闪烁快就直接用魔法在最开始时，如果有魔法就先把魔法用到不能再用为止用光魔法后开始比较走路与等待回魔+闪烁谁快将两种状态同时运行，当某个时间点……
1108守望者的逃离(dp动态规划）
摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;long long M;//魔法初值long long S;//出口距离long long T……