摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10914人学习

全部文章（共91篇）

题解 | #异次元空间# 来自专栏

思路：题目的主要信息：数组a表示n个异次元空间的暗物质数量，每天每个异次元空间的暗物质数量会增加d数组中对应元素的值可以选择冻结空间使之每天不再增加，也可以选择接触冻结如果异次元空间的暗物质数量大于等于P，会对P取余，P一定为质数最少可以在第几天的晚上有不少于m个异次元空间有刚好k个暗物...

扩展欧几里得数组二分数学模拟

2021-08-15

0 566

题解 | #连续段的中数# 来自专栏

思路：题目的主要信息：一个长度为n的正整数数组，从中选取长度大于等于k的连续子序列 “中数”为最大的整数x，使得序列中至少一半的数字大于等于x 求所有选出来的子序列中最大中数方法一：暴力构造+优先队列具体做法：我们遍历两遍数组，找到每个不小于k的子序列的两个端点坐标。从一个端点遍历到另一个...

二分数组排序优先队列

2021-08-14

0 546

题解 | #分石子# 来自专栏

思路：题目的主要信息：现有n堆石子，每堆数量记录在数组a 可以对任意石子数大于1的堆分裂成两堆数量大于等于1的石子现需要分裂成m堆石子()，问这m堆石子最小值最大可以是多少？方法一：暴力法具体做法：我们都知道分裂只会让石子更少，因此最小值一定小于等于分裂前数组最开始的最小值。因此我们从数...

二分数组

2021-08-14

3 859

题解 | #牛牛打怪兽# 来自专栏

思路：题目的主要信息：数组A表示n只怪兽的血量攻击第只怪兽时，必须同时打到第和第只怪兽，每次攻击一滴血（没有这三只怪兽则无法攻击）怪兽血量归零后还可以继续受到攻击需要使用最少多少次组合拳才能把所有怪兽打死，如果打不死请输出-1 方法一：贪心+ 迭代具体做法：首先，组合拳一定要打至少3只...

贪心递归数组

2021-08-14

0 586

题解 | #吃汉堡# 来自专栏

思路：题目的主要信息： a数组表示每天的鸡肉汉堡数，b数组表示每天的牛肉汉堡数一共n天，每天吃的汉堡数都不相同要求吃尽可能多的总数汉堡的情况下又要尽可能少吃牛肉汉堡（优先满足前者条件）求最少要吃的牛肉汉堡数利用贪心思想，安排每天的汉堡数量，尽可能多地吃汉堡，然后再讨论少吃牛肉汉堡的情况...

排序优先队列数组

2021-08-13

0 562

题解 | #打字# 来自专栏

思路：题目的主要信息：顺序输入字符，存在字符串s中如果输入的是'<'，则回退一格，相当于删除当前输入的最末尾字符，如果当前输入为空不操作输入只包含小写字母和'<'，问最后的结果是什么方法一：数组过程模拟具体做法：使用数组临时存储所有字符，遍历字符串s，如果遇到'<'且...

栈数组字符串

2021-08-11

0 495

题解 | #简单变向# 来自专栏

思路：题目的主要信息：的跑道，要从到每次下一步列号必须加1，行号可以是本行或者邻近的一行，比如1行可以到1行或者2行，2行可以到1行或者2行或者3行，3行可以到2行或者3行数组x，y分别是路障的行列坐标，有路障的位置不能经过问路径种类有多少，取模1e+7 方法一：动态规划具体做法：用辅...

动态规划递归空间记忆数组

2021-08-11

0 504

题解 | #流浪者与宝藏# 来自专栏

思路：题目的主要信息： x和y是位置坐标数组（位置可能会重复），a为其对应的金币数，k为钥匙数量从(0，0)开始，每次行动时进入下一步行号列号都要至少加1，到达一个地方，需要用一把钥匙开启宝藏，获得金币钥匙有限，求能够获得的最大金币数，同一个一个地方只能访问一次可以利用贪心思想，用矩阵记...

动态规划数组矩阵

2021-08-10

0 542

题解 | #能被多个质数整除的第K长子段# 来自专栏

思路：题目的主要信息：从~中挑选,作为区间，其中，即边界点可以重合如果存在至少个不同的质数，每个质数都可以整除~之间的每一个数我们要找到第k长的这样的区间，返回其长度即方法一：暴力法具体做法：根据题意，首先我们准备了2到数组最大值中的所有质数，记录到primes中。然后我们暴力遍历每一...

数组数对区间数学排序

2021-08-10

0 692

题解 | #k长连续子段和# 来自专栏

思路：题目的主要信息：给出一个序列a，从中选出长度大于等于k的连续子序列，使子序列和最大 k一定不大于序列长度连续子段指的是序列中一段连续的数字方法一：暴力解法具体做法：首先长度的种类包含k到n这些长度，我们要遍历所有的长度选项。然后，对于每一个选项，遍历数组找到每一个可以起点的元素，向...

动态规划数组前缀和

2021-08-09

0 514