摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

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

孤帆远影碧空尽

547篇文章 10973人学习

全部文章（共550篇）

题解 | #连通块# 来自专栏

思路：题目的主要信息： n个房间，n-1条通道连通，这就是一棵树树每个节点值记录在x数组去掉树的一些边，使之成为k个子树，且每个子树的节点值和大于等于m，问可行性方法一：dfs具体做法：主体思路是，将树分成每个部分刚好大于等于m，看是否有大于等于k个子树。首先构建图，利用深度优先搜索自底...

dfs bfs 递归树子树和

2021-08-17

0 583

题解 | #扩散II# 来自专栏

思路：题目的主要信息： n个节点，n-1条边使之连通，这就是一棵树（注意不一定是二叉树），每条边代表距离为1 一共m次污染，每次发生在数组元素x[i]，影响范围是与发生点距离不超过y[i]（发生点视为距离为0），影响范围所有节点污染指数增加z[i] 污染指数初始值全部为0，求m次污染发生后，每个...

dfs 递归排序

2021-08-16

0 566

题解 | #分组# 来自专栏

思路：题目的主要信息：数组a有n个元素，将其分成k个连续的子序列求最大的每个子序列和最小值方法一：暴力判断具体做法：我们都知道子序列和最小值绝不会超过数组a的元素和sum，同时分成k组后，也绝不会大于，因此我们可以从开始，依次递减判断每个数是否成为k组连续子序列和的最小值。在判断的时候，...

二分数组子序列

2021-08-15

0 753

题解 | #牛牛的导弹系统# 来自专栏

思路：题目的主要信息：求最少需要布置x个导弹系统其中每个导弹系统每天只能发射一枚导弹，但是我们一天总计要发射至少M枚导弹系统一经发射，必须连续发射A天，且需要休息B天不能发射导弹系统在交接的时候，至少需要有一个导弹系统是可以工作的方法一：暴力模拟法具体做法：首先如果，我们只需要安排M...

数学模拟贪心

2021-08-15

0 423

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

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

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

2021-08-15

0 578

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

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

二分数组排序优先队列

2021-08-14

0 548

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

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

二分数组

2021-08-14

3 866

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

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

贪心递归数组

2021-08-14

0 615

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

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

排序优先队列数组

2021-08-13

0 584

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

思路：题目的主要信息：数轴上有n个点，每个点有自己的坐标和数值从任意点出发，求经过K个不同数值点的最小花费方法一：暴力法（超时）具体做法：对排序后的坐标点，每个点都可以作为一个区间的起点，我们遍历所有起点，往后遍历，找到后续区间是否有k个不同数值的点（使用哈希表，哈希表key值记录坐标上...

排序滑动窗口二分哈希

2021-08-12

0 596