摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共24篇）

题解 | #Pokemon# 来自专栏

思路：题目的主要信息：皮卡丘的生命和攻击力分别为HP与ACK，杰尼龟的生命与攻击力分别为HP2与ACK2，默认攻击一次对方生命值减去攻击力的数值杰尼龟可以选择恢复全额生命到HP2，但是该轮不能攻击每个回合皮卡丘优先攻击，如果杰尼龟处于不断复活的循环中则认定不能打败皮卡丘，返回-1 方法一...

数学模拟贪心

2021-08-04

0 495

题解 | #取球放球# 来自专栏

思路：题目的主要信息：一共n个箱子，每个箱子有一定容量和一定初始球个数进行k次操作，每次操作对某一个箱子中的球进行加1或者减1 求k次操作之后要使任意相邻箱子球数差的平方的最大值达到最小。方法一：贪心具体做法：利用贪心思想，利用一个辅助数组每次操作前记录相邻两个数组之差，并找到差的最大值...

二分法动态规划贪心数组

2021-08-02

0 540

题解 | #几步可以从头跳到尾# 来自专栏

思路：题目的主要信息： n长度的数组，每个元素表示从该数下标位置最多可往后跳跃多少个从1开始，无0的情况方法一：动态规划（可能会超时）题目要求的是找出从1跳到n最快的路径，即所需步数最短，我们可以想到遍历所有的路径，从中找出步数最短的路径。具体做法：我们可以用dp[i]表示第i个元素到最后...

动态规划贪心数组

2021-07-27

0 969

题解 | #主持人调度# 来自专栏

思路：题目的主要信息： n个活动，有各自的区间一个主持人不能在相交的区间工作将相交的区间分成一组，最后组数即是主持人的数量数字为int型的范围，可能会出现负数方法一：排序+遍历比较具体做法：利用辅助数组单独各个活动开始的时间和结束时间，然后分别进行排序。遍历个活动，如果某个活动开始的时...

贪心堆排序

2021-07-26

0 540