题解

UVA-1442 洞穴题解答案代码算法竞赛入门经典第二版GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典例题和习题答案刘汝佳第二版

LeetCode 1477.找两个和为目标值且不重叠的子数组：滑动窗口 + 记录前值(动态规划)力扣题目链接：https://leetcode.cn/problems/find-two-non-overlapping-sub-arrays-each-with-target-sum/

LeetCode 2472.不重叠回文子字符串的最大数目：动态规划（贪心）力扣题目链接：https://leetcode.cn/problems/maximum-number-of-non-overlapping-palindrome-substrings/

LeetCode 0836.矩形重叠：xy两方向分别看力扣题目链接：https://leetcode.cn/problems/rectangle-overlap/

浅谈扫描线发现网上大部分题解貌似对于本质没有讲得很明白？反正自己学时是走了挺多弯路的，在这里总结下，也算为 OI 事业做贡献。？

LeetCode 3871.统计范围内的逗号 II：每次算一个逗号力扣题目链接：https://leetcode.cn/problems/count-commas-in-range-ii/

LeetCode 3870.统计范围内的逗号：模拟或一步计算力扣题目链接：https://leetcode.cn/problems/count-commas-in-range/

计科杨某人

简单算法题（基础入门题）第一题的话我觉得对于刚入门的小白问题也不大，但就是要注意两个细节：10的16次方得用long long（int肯定不行，long的话没试过，但感觉有风险）。还有就是只能写2*a>b,千万不要写a>b/2,原因很简单，就是因为整数除法会向下取整。

P5324 [BJOI2019] 删数题解给定长度为 n 的数列。定义一次删数操作：若当前数列长度为 k，则删掉所有值等于 k 的数。若经过若干次操作后数列为空，则称该数列可删空。有 m 次修改，每次修改为单点修改（将某个位置的值改为 x）或整体加减（所有数同时 +1 或 -1）。每次修改后，询问至少还需要修改几个数（任意修改，不限值域），才能使当前数列可删空。

LeetCode 3876.构造奇偶一致的数组 II：三种情况分类讨论（其实还是脑筋急转弯）力扣题目链接：https://leetcode.cn/problems/construct-uniform-parity-array-ii/

P7668 [JOI 2018 Final] 团子制作 / Dango Maker 题解赛时写的二维DP，转移非常复杂，而且正确性得不到保证赛后发现题解非常短小，对于这个贪心的性质分析感到十分巧秒，特此记录

P6534 [COCI 2015/2016 #1] UZASTOPNI 等差树列题解给定一棵以 1 为根的树，每个节点有一个权值 \(v_i\)（\(1 \le v_i \le 100\)）。需要选择一个点集，满足以下条件：

LeetCode 2058.找出临界点之间的最小和最大距离：遍历+遇到极值则更新(这种题谁空间复杂度不是O(1)啊)力扣题目链接：https://leetcode.cn/problems/find-the-minimum-and-maximum-number-of-nodes-between-critical-points/

LeetCode 1927.求和游戏：抵消+看最值力扣题目链接：https://leetcode.cn/problems/sum-game/Alice 和 Bob 玩一个游戏，两人轮流行动，Alice 先手。

LeetCode 1386.安排电影院座位：哈希表+位运算力扣题目链接：https://leetcode.cn/problems/cinema-seat-allocation/

April Fools Day Contest 2026 题解答案是C2 只有它出现恰好一次U+?=HAPPY 想到emoji，答案是Questions:I want to wash my car and the car wash is 100 meters away. Should I walk or should I drive?

LeetCode 3471.找出最大的几近缺失整数：三种情况判断力扣题目链接：https://leetcode.cn/problems/find-the-largest-almost-missing-integer/

LeetCode 3090.每个字符最多出现两次的最长子字符串：二重循环 / 滑动窗口力扣题目链接：https://leetcode.cn/problems/maximum-length-substring-with-two-occurrences/

【LuoguP1967】货车运输【生成树】【倍增】题目大意：在一张网路上，每条边有一个权重w。给多次询问x，y，求x到y的路径上最小w的最大值容易想到路径一定存在于网络的最大生成树上。在这颗树上，求两点间最小边权。用倍增LCA即可完成。

LeetCode 3345.最小可整除数位乘积 I：暴力枚举（从n开始尝试）力扣题目链接：https://leetcode.cn/problems/smallest-divisible-digit-product-i/