题解

LeetCode 3723.数位平方和的最大值：构造力扣题目链接：https://leetcode.cn/problems/maximize-sum-of-squares-of-digits/

LeetCode 2333.最小差值平方和：排序 + 数学计算（不用二分）力扣题目链接：https://leetcode.cn/problems/minimum-sum-of-squared-difference/

LeetCode 3727.最大交替平方和：排序 (双指针可选)力扣题目链接：https://leetcode.cn/problems/maximum-alternating-sum-of-squares/

LeetCode 0301.删除无效的括号：二进制枚举 / 回溯力扣题目链接：https://leetcode.cn/problems/remove-invalid-parentheses/

王老师青少年编程

2026年6月GESP真题及题解(C++八级): 选择题和判断题（题解）题目：从7本不同的算法书和5本不同的数学书中选出4本，要求两类书都至少选1本，共有（）种不同选法。

CF813D Two Melodies 题解选两个非空、互不相交的子序列，各自满足"相邻音符相差 \(1\) 或模 \(7\) 同余"，求长度和的最大值。\(n \le 5000\)，\(a_i \le 10^5\)。

UVA-11491 奖品的价值题解答案代码算法竞赛入门经典第二版GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典例题和习题答案刘汝佳第二版

【题解】CF2170C Quotient and Remainder给定正整数 \(n, k\)，以及两个长为 \(n\) 的数列 \(\{q_n\}, \{r_n\}\)。若存在 \(x, y\in [1, k], y < x\) 使得 \(x = q_iy + r_j(i\neq j)\)，则称其为一个匹配，求在保证每个 \(i\) 仅出现在一个匹配中的情况下最多有几组匹配。

LeetCode 0678.有效的括号字符串：O(n)+O(1)一次遍历力扣题目链接：https://leetcode.cn/problems/valid-parenthesis-string/

登录日志题解n 条日志，第 i 条为 \((t_i, b_i)\)：\(t_i = 1\) 表示登录，\(t_i = 2\) 表示退出。对已在线者登录、对已离线者退出，均不改变账号状态。

UVA-1610 聚会游戏题解答案代码算法竞赛入门经典第二版GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典例题和习题答案刘汝佳第二版

UVA-12545 比特变换器题解答案代码算法竞赛入门经典第二版GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典例题和习题答案刘汝佳第二版

T2 最长上升子序列（lis）题解给定 \(1 \sim n\) 的排列 \(a\)。对每个 \(i = 1, 2, \dots, n-1\)，交换 \(a_i\) 与 \(a_{i+1}\)，求交换后的最长严格上升子序列（LIS）长度。各次交换相互独立，每次都从原排列开始。

T1 称重（weight）题解考场策略：第一题数据范围 \(n \le 2\times10^5\)，应优先尝试贪心。如果一时想不到正确贪心，可以先写DP拿 65 分，再根据特殊性质往上加。

LeetCode 0020.有效的括号：栈匹配力扣题目链接：https://leetcode.cn/problems/valid-parentheses/

王老师青少年编程

2026年9月GESP真题及题解（C++八级）：末班车城市里有 n n n 个地铁站以及 m m m 条地铁线路，地铁站依次以 1 , 2 , … , n 1,2,\ldots,n 1,2,…,n 编号。

朔北之忘 Clancy

2025 CSP-J 第二轮真题解析题目链接：SOJ P5933小 R 正在学习字符串处理。小 X 给了小 R 一个字符串 s s s，其中 s s s 仅包含小写英文字母及数字，且包含至少一个 1 ∼ 9 1 \sim 9 1∼9 中的数字。小 X 希望小 R 使用 s s s 中的任意多个数字，按任意顺序拼成一个正整数。注意：小 R 可以选择 s s s 中相同的数字，但每个数字只能使用一次。例如，若 s s s 为 1 a 01 b \tt 1a01b 1a01b，则小 R 可以同时选择第 1 , 3 , 4 1,3,4 1,3,4

王老师青少年编程

2026年9月GESP真题及题解（C++七级）：括号序列对于字符串 S S S 与 T T T，如果从 S S S 中删除任意多个字符可以得到 T T T，那么 T T T 是 S S S 的子序列。换言之， T T T 是选取 S S S 中的若干字符按下标顺序连接而成的。两个子序列不同当且仅当所选取的下标不同。

王老师青少年编程

2026年9月GESP真题及题解（C++七级）：必经之路给定一张有 n n n 个结点 m m m 条边的有向图 G G G， G G G 中的结点依次以 1 , 2 , … , n 1,2,\ldots,n 1,2,…,n 编号。第 i i i 条边（ 1 ≤ i ≤ m 1\le i\le m 1≤i≤m）从结点 u i u_i ui 指向结点 v i v_i vi。

P12960 毒药题解\(n\) 瓶毒药、\(n\) 瓶解药排成一排，初始血量 \(0\)。喝 A 血量 \(+1\)；喝 P 时若血量 \(=0\) 则死，否则 \(-1\)。可任选若干瓶任意交换顺序，问有多少选法能活下来（对 \(10^9+7\) 取模）。