重生之我要当分子

分类

题解(3)

/ 注册

全部文章（共295篇）

题解 | 数列的和

解题思路这是一个数列求和问题。需要计算数列前项的和，其中每一项是前一项的平方根。关键点：每一项是前一项的平方根需要保留2位小数处理多组输入使用类型避免精度损失算法步骤：读取每组输入的和计算数列的每一项累加求和格式化输出结果代码 cpp java...

2025-01-02

0 60

题解 | 旅途

解题思路这是一个最短路径问题。需要找到从起点到终点被搭讪次数最少的路径。关键点：每个节点的权重是该站点的搭讪次数路径的总权重是经过所有站点的搭讪次数之和需要考虑起点和终点的搭讪次数使用算法求最短路径算法步骤：建立邻接表表示图初始化距离数组使用优先队列优化的算法返回...

2025-01-02

0 40

题解 | 任务调度

解题思路这是一个任务调度问题。需要根据的优先级和程序员的分配规则，模拟整个实现过程。关键点：使用两个优先队列分别管理的产生和分配按时间顺序模拟整个过程维护程序员的工作状态正确处理优先级规则算法步骤：维护生产队列和任务队列按时间顺序处理事件分配空闲程序员处理任...

2025-01-02

0 39

题解 | 解密

解题思路这是一个全排列问题。需要生成给定字符串中所有字符的排列，并按字典序排序输出。关键点：字符串长度在1-9之间所有字符都是不同的大写字母需要按字典序排序每个排列占一行算法步骤：将字符串转换为字符数组对字符数组排序获得初始排列不断生成下一个排列按顺序输出所有排列代...

2025-01-01

0 30

题解 | 选区间

解题思路这是一个区间最值问题。通过观察可以发现，当选择整个数组作为区间时，区间和固定为所有数字之和，而区间最小值就是数组中的最小值。关键点：区间和固定为所有数字之和区间最小值必定是数组中的某个数要使结果最大，应选择包含最小值的最大区间排序后第一个数就是最小值算法步骤：计算数组总...

2025-01-01

0 58

题解 | 数独

解题思路这是一个数独求解问题。使用回溯法，对每个空格位置尝试填入1-9的数字，直到找到一个合法解。关键点：判断数字在行、列、方格中是否合法使用回溯法尝试填充空格找到一个解即可返回使用二维数组存储数独算法步骤：读入数独矩阵找到空格位置尝试填入数字验证解的合法性代码 ...

2025-01-01

0 50

题解 | 编程题2

解题思路这是一个区间最值问题。通过桶排序和前缀和优化，计算所有可能区间的 (区间最小值 * 区间和)。关键点：使用桶记录每个值出现的位置使用前缀和数组优化区间和计算维护分割点数组记录区间边界从小到大处理每个值的贡献算法步骤：构建前缀和数组用于快速计算区间和构建桶数组记录每个值...

2025-01-01

0 27

题解 | 字符集合

解题思路这是一个字符去重问题，需要保持字符的原始顺序。关键点：使用集合记录已出现的字符保持字符的原始顺序处理多组输入区分大小写算法步骤：读取输入字符串使用集合去重按原顺序输出代码 cpp java python #include <bits/st...

2025-01-01

0 52

题解 | 删数

解题思路这是一个约瑟夫环变体问题。通过模拟每隔两个数删除一个数的过程，找到最后被删除的数的原始位置。关键点：使用队列模拟循环过程计数器记录移动次数非删除位置的数移到队尾处理循环结束条件算法步骤：初始化数字队列循环处理直到只剩一个数返回最后剩余的数代码 cpp ...

2025-01-01

0 65

题解 | 编程题3

解题思路这是一个任务调度问题。需要根据的的优先级和程序员的工作状态来安排任务执行顺序。关键点：每个的需要按优先级、所需时间和提出时间排序程序员选择任务时需要考虑所需时间最小和序号最小需要维护程序员的工作时间线按照输入顺序输出结果算法步骤：维护程序员工作队列 ...

2025-01-01

0 36