贪心算法—局部最优解(C语言) 摘要:解题思路:注意事项:参考代码:#include<stdio.h> #define max(x,y) x>y?x:y #define V 17//移动速度 #define sk 60//技能移动距…… 题解列表 2022年09月12日 0 点赞 1 评论 735 浏览 评分:9.9
C++代码,Dp做法 摘要:解题思路:注意事项:参考代码:很显然,每秒钟有三种dp状态:走路,闪烁,休息,如果将闪烁和休息练成一个dp,即算出每分钟存用法术可以走的最远距离,最后在用走路的来更新,即可得到答案设dp[i]表示第i…… 题解列表 2022年03月04日 0 点赞 0 评论 480 浏览 评分:9.9
守望者的逃离:贪心加动态规划 摘要:解题思路:本题中每一秒可以做出的选择有三种,闪现,跑步,等待,闪现的话他有蓝量的限制,这一秒能不能闪取决于蓝量还够不够,每一步的状态改变是可以影响下一步的,是一个简单动态规划问题,而跑步的话就简单了,…… 题解列表 2023年09月04日 0 点赞 0 评论 287 浏览 评分:9.9
第二种简单解 摘要:参考代码:# 从标准输入读取三个整数 m, s, t,分别代表初始能量、目标能量和时间 m, s, t = map(int, input().split()) s1, s2 = 0, 0 # 初…… 题解列表 2023年10月11日 0 点赞 0 评论 146 浏览 评分:9.9
1108: 守望者的逃离(双线牛逼) 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int m,s,t; cin>>m>>s>>t; i…… 题解列表 2024年03月12日 0 点赞 0 评论 219 浏览 评分:9.9
动态规划来解 摘要:参考代码:# 从标准输入读取守望者的初始魔法值、与出口的距离、规定时间 m, s, t = map(int, input().split()) # 用于保存每秒的闪烁位移、跑步位移和每秒的最大…… 题解列表 2023年10月11日 0 点赞 0 评论 158 浏览 评分:9.9
守望者的逃离(java) 摘要:解题思路: 似乎是贪心? 参考代码:import java.util.Scanner; public class Main1108 { //速度 和 魔法消耗 stat…… 题解列表 2023年10月24日 0 点赞 0 评论 129 浏览 评分:9.9
守望者的逃离 (C++代码) 摘要:解题思路:根据题意,守望者要在最短时间走最多的路程,而每秒有三种方法:休息(魔法恢复4),跑步(移动十七米),闪烁法术(花费10魔法,移动60米)。可以得到如下信息: 1.休息和闪烁魔法是有关联的(要…… 题解列表 2018年10月13日 4 点赞 1 评论 1477 浏览 评分:9.5
守望者的逃离 (C语言代码) 摘要:解题思路:利用贪心的思想,每一步有两种选择,把这两种选择的结果都算出来,选最优的选择,每一步都选最优的选择(我是参考Newguy_同学的思路,不过用c实现)注意事项:参考代码:#include<std…… 题解列表 2018年06月10日 1 点赞 6 评论 1519 浏览 评分:9.5
守望者的逃离-题解(Java代码) 摘要:```java 此题就是贪心算法的典型应用,理解原理就好了 public static void main(String[] args) { Scanner scanner=new Scan…… 题解列表 2020年04月15日 0 点赞 0 评论 384 浏览 评分:9.3