摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #牛牛港# 来自专栏

思路：题目的主要信息：一共k个码头，每个码头每天可卸货一吨，完成一艘船的任务后才能开始下一艘船一共n艘货船，到达码头的时间记录在数组a(每艘船到达时间不一样），货物吨数记录在数组b（本题中可直接认为是卸货天数）先抵达先卸货，问最少多少天卸完方法一：小顶堆+排序具体做法：因为是先到先卸货...

堆排序优先队列哈希表红黑树

2021-08-26

0 558

题解 | #苹果树# 来自专栏

思路：题目的主要信息： n棵苹果树上的果实存在数组a中 m天，每天要从每棵树上摘得苹果数存在数组b 对于某一天，对于每一棵树，若是苹果树上存留得苹果数大于等于，则摘取个，否则摘取剩余得全部求每天各可以摘取共多少苹果方法一：暴力法（超时）具体做法：我们可以遍历每一天，每天遍历数组a检查苹果树...

排序堆前缀和

2021-08-26

0 629

题解 | #牛牛排队# 来自专栏

思路：题目的主要信息：数组a表示n个人，记忆的他们原来的位置左边人数减去右边人数的绝对值求原来有多少种排法我们可以发现一个人的时候，，两个人的时候，，三个人的时候，，四个人的时候，或者其打乱了顺序，我们可以根据数学归纳法判断，若是为奇数，则数组a排序后应为，若是为偶数，则数组a排序后应为...

数组数学快速幂排序

2021-08-25

0 531

题解 | #枪打出头鸟# 来自专栏

思路：题目的主要信息： n个人的身高用数组a表示每个人往前面开枪，会打到他前面比他高的第一个人，同时荒唐度增加被打到这个人的次序号（下标+1）求最后总的荒唐度方法一：暴力解法* 具体做法：*遍历数组每个人，然后每次往这个前面找到第一个大于它的元素，返回值增加下标加1.class Solut...

2021-08-24

0 505

题解 | #牛牛的函数2# 来自专栏

思路：题目的主要信息：定义函数已知与，求方法一：暴力解法（超时）具体做法：写一个循环算幂的函数，然后遍历到，将计算的幂结果按照公式相乘再相加并取模。因为，超出了long long的表示范围，因此该方法就算不超时也会有部分过大的案例无法通过。 class Solution { public...

快速幂逆元数列求和快速乘法费马小定理

2021-08-24

0 641

题解 | #牛牛的函数# 来自专栏

##思路：题目的主要信息：定义函数f(x)=xa+xa+1+...+xb−1+xbf(x) = x^a + x^{a+1} +...+ x^{b-1} + x^bf(x)=xa+xa+1+...+xb−1+xb 已知nnn、aaa、bbb，求f(n)%10000000033f(n)\%1000...

快速幂逆元数列求和快速乘法费马小定理

2021-08-24

0 0

题解 | #牛牛的超市# 来自专栏

思路：题目的主要信息：有n种不同面值的货币，面值大小和数量记录在数组a中问将x元换成若干零钱的种类有多少，x可以不为货币面值方法一：动态规划具体做法：使用动态规划，设表示用前种货币凑出金额为的方案数量，初始时，因为每种面值的货币的数量有限，我们要枚举每一个出现的可能数量。则用前种货币凑出...

2021-08-23

0 643

题解 | #牛牛锻炼# 来自专栏

思路：题目的主要信息：需要锻炼n个部位，每个部位现在打分记录在数组b中，最高可得分记录在数组a中，每个部位打分每增加1分需要花费的时间记录在数组c 求最少多久时间可以达到每个部位打分平均值达到d 方法一：贪心+排序具体做法：平均得分为d，就意味着总分必须不小于。利用贪心思想，同样是增加1分，...

排序优先队列堆排序重载

2021-08-23

0 463

题解 | #牛牛算数# 来自专栏

思路：题目的主要信息：的花费是问数组a中所有元素全部相加求和的花费假如按照顺序相加我们所需的花费就是：也即答案为乘上一个数，因此我们不用管，最后乘上它即可。要想让后方这些数字相加和最小，我们可以用哈夫曼树的思想，每次寻找最小的两个数字相加，然后将和放入这些未加数字中，再比较，再找出最小...

数组排序优先队列哈夫曼树哈希堆排序红黑树

2021-08-23

0 550

题解 | #牛牛的魔法值# 来自专栏

思路：题目的主要信息：数组a长度为n，且数字不重复，数组长度不为0 对于数组的某个连续子数组而言，区间内的最大值与次大值的异或值为该子数组的魔法值整个数组中所有子区间的魔法值的最大值就是数组的魔法值，求这个值方法一：数组模拟单调队列具体做法：如果我们找到了一个区间的最大值想要再找到次大值...

模拟数组栈单调队列双指针

2021-08-23

0 520