重生之我要当分子

分类

题解(3)

/ 注册

全部文章（共277篇）

题解 | 迷雾

解题思路这是一个字符串处理问题。需要将输入的字符串按照指定位置分割并格式化输出。关键点：处理多组输入字符串分割格式化输出处理边界情况算法步骤：读取每组输入的和字符串输出前个字符（每个字符后加空格）输出剩余的子串处理输出格式代码 cpp java ...

2025-01-02

0 10

题解 | 航线

解题思路这是一个带有天气限制的最短路径问题。需要特别考虑恶劣天气对航行时间的影响。关键点：航行过程中不能遇到恶劣天气如果遇到恶劣天气需要等待结束实际距离需要考虑等待时间到达时间需要加1天算法步骤：初始化距离矩阵和天气限制从起点开始更新所有可达点选择最近的未访问点更新经过该...

2025-01-02

0 10

题解 | 数列的和

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

2025-01-02

0 10

题解 | 旅途

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

2025-01-02

0 6

题解 | 任务调度

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

2025-01-02

0 11

题解 | 解密

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

2025-01-01

0 9

题解 | 选区间

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

2025-01-01

0 10

题解 | 数独

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

2025-01-01

0 9

题解 | 编程题2

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

2025-01-01

0 10

题解 | 字符集合

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

2025-01-01

0 12