题解 1108: 守望者的逃离

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

筛选

1108: 守望者的逃离 贪心

摘要:解题思路:贪心注意事项:参考代码:#include<iostream> #include<cmath> using namespace std; int main() { int m,s,……

题解 1108: 守望者的逃离

摘要:解题思路:#include <stdio.h> int main(int argc, char** argv) { int M,S,T,su=0,t,m,time; scanf("%d%d……

守望者的逃离(java)

摘要:解题思路:    似乎是贪心? 参考代码:import java.util.Scanner; public class Main1108 {     //速度 和 魔法消耗     stat……

第二种简单解

摘要:参考代码:# 从标准输入读取三个整数 m, s, t,分别代表初始能量、目标能量和时间 m, s, t = map(int, input().split()) s1, s2 = 0, 0  # 初……

动态规划来解

摘要:参考代码:# 从标准输入读取守望者的初始魔法值、与出口的距离、规定时间 m, s, t = map(int, input().split()) # 用于保存每秒的闪烁位移、跑步位移和每秒的最大……

守望者的逃离:贪心加动态规划

摘要:解题思路:本题中每一秒可以做出的选择有三种,闪现,跑步,等待,闪现的话他有蓝量的限制,这一秒能不能闪取决于蓝量还够不够,每一步的状态改变是可以影响下一步的,是一个简单动态规划问题,而跑步的话就简单了,……

1108: 守望者的逃离

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