重生之我要当分子

分类

题解(3)

/ 注册

全部文章（共295篇）

题解 | 回文序列

解题思路使用递归方法解决回文序列问题：从两端开始比较如果两端不相等，合并较小的一端当两端相等时，递归处理内部序列关键点贪心策略：合并较小的一端递归处理内部区间记录合并操作次数代码 cpp java python #include <iostream&...

2025-01-07

0 46

题解 | 倒着输出整数

解题思路使用字符串处理方法实现整数倒序输出：读入为字符串处理分离负号处理字符串反转后去除前导零关键点使用string处理输入处理负号情况去除反转后的前导零代码 cpp java python #include <bits/stdc++.h> u...

2025-01-07

0 53

题解 | 钓鱼比赛

解题思路需要计算： cc在固定位置钓鱼分钟的概率 ss随机钓鱼分钟的概率比较两者的概率并输出结果关键点使用while循环处理多组输入计算至少钓到一条鱼的概率处理浮点数比较和输出格式代码 cpp java python #include <iost...

2025-01-07

0 50

题解 | 构造队列

解题思路通过模拟填数过程来构造队列：从1开始依次填入数字每次填数时跳过两个空位置如果到达末尾则回到开头继续直到所有数字都填入关键点循环查找空位置处理数组边界按顺序填入数字代码 cpp java python #include <iostream&g...

2025-01-07

0 24

题解 | 最长递增子序列（LCS）

解题思路关键点表示以第个数结尾的 LIS 长度或使用 tails 数组记录不同长度递增子序列的最小末尾值注意序列中可能有负数代码 cpp java python #include <iostream> #include <vector>...

2025-01-07

0 45

题解 | 裁减网格纸

解题思路要找到覆盖所有点的最小正方形，我们需要：维护一个边界矩形，记录所有点的范围根据边界矩形计算所需的最小正方形输出正方形的面积关键点使用Pair或元组存储点的坐标维护边界矩形的四个边界值处理多组测试数据代码 cpp java python #inclu...

2025-01-07

0 30

题解 | 字符串连连看

解题思路这是一个字符串模拟题，关键点在于：需要重复扫描直到无法消除使用栈来维护当前保留的字符记录连续相同字符的个数关键点使用栈来处理字符串需要考虑消除后新产生的连续字符重复处理直到字符串不再变化代码 cpp java python #include <...

2025-01-07

0 37

题解 | 罪犯转移

解题思路这是一个典型的滑动窗口问题：需要找出长度为的连续子数组子数组的和不能超过统计满足条件的子数组个数关键点使用滑动窗口维护连续个元素的和注意处理多组测试数据数据范围较大，注意使用long long类型代码 cpp java python #i...

2025-01-07

0 29

题解 | 数字游戏

解题思路这是一个子集和问题的变体。我们需要：找出所有可能的子集和从1开始找到第一个不能表示的数关键点使用动态规划记录可以表示的和从小到大排序可以优化判断注意数组长度不超过20，可以用位运算枚举所有子集代码 cpp java python #include &...

2025-01-07

0 46

题解 | 3和5的倍数

解题思路要求n以内所有3或5的倍数之和，我们可以：分别计算3的倍数之和和5的倍数之和减去重复计算的15的倍数之和（因为这些数被计算了两次）关键点使用等差数列求和公式加速计算注意避免重复计算3和5的公倍数注意计算最大倍数时向下取整代码 cpp java pytho...

2025-01-07

0 70