题解

王老师青少年编程

2024年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第2题）假设输入的 s是包含 n个字符的 01 串，完成下面的判断题和单选题。假设数组 dp 长度无限制，函数 solve() 所实现的算法的时间复杂度是 O(n× 2 m 2^m 2m)。（）

计算几何-旋转卡壳两种实现方案（兼P1452题解题目链接首先说明一下，这题题面有个地方不太严谨：题意要求求凸包直径，然而当 \(n=2\) 时凸包并不存在，此时直径也应该不存在。所以应该是求平面中最远的点对的距离。

LeetCode 3637.三段式数组 I：一次遍历（三种实现）力扣题目链接：https://leetcode.cn/problems/trionic-array-i/

LeetCode 2976.转换字符串的最小成本 I：floyd算法(全源最短路)力扣题目链接：https://leetcode.cn/problems/minimum-cost-to-convert-string-i/

LeetCode 3013.将数组分成最小总代价的子数组 II：两个堆维护k-1小 + 滑动窗口力扣题目链接：https://leetcode.cn/problems/divide-an-array-into-subarrays-with-minimum-cost-ii/

LeetCode 3010.将数组分成最小总代价的子数组 I：排序 OR 维护最小次小力扣题目链接：https://leetcode.cn/problems/divide-an-array-into-subarrays-with-minimum-cost-i/

题解：P2263 命运的彼方给定序列 hhh，求 min⁡x(min⁡l,l≤n−k+1∑i=ll+k−1∣x−hi∣)\min\limits_x\left(\min\limits_{l,l\le n-k+1} \sum_{i = l}^{l+k-1} |x - h_i|\right)xmin(l,l≤n−k+1min∑i=ll+k−1∣x−hi∣)。

LeetCode 3651.带传送的最小路径成本：动态规划力扣题目链接：https://leetcode.cn/problems/minimum-cost-path-with-teleportations/

LeetCode 3650.边反转的最小路径总成本：Dijkstra算法力扣题目链接：https://leetcode.cn/problems/minimum-cost-path-with-edge-reversals/

朔北之忘 Clancy

2025 年 12 月青少年软编等考 C 语言二级真题解析题目链接：SOJ D1440给定一个长度为 4 4 4 的大写字母字符串 S S S，请判断它是否满足以下两个条件：字符串中恰好包含两种不同字母；这两种字母都恰好出现两次。

王老师青少年编程

2023年12月GESP真题及题解(C++八级): 大量的工作沟通某公司有 N N N 名员工，编号从 0 0 0 至 N − 1 N-1 N−1。其中，除了 0 0 0 号员工是老板，其余每名员工都有一个直接领导。我们假设编号为 i i i 的员工的直接领导是 f i f_i fi。

王老师青少年编程

2023年12月GESP真题及题解(C++八级): 奖品分配班上有 N N N 名同学，学号从 0 0 0 到 N − 1 N-1 N−1。有 M M M 种奖品要分给这些同学，其中，第 i i i 种奖品总共有 a i a_i ai 个（ i = 0 , 1 , ⋯ , M − 1 i=0,1, \cdots ,M-1 i=0,1,⋯,M−1）。

LeetCode 3510.移除最小数对使数组有序 II：有序集合力扣题目链接：https://leetcode.cn/problems/minimum-pair-removal-to-sort-array-ii/

王老师青少年编程

2023年12月GESP真题及题解(C++七级): 商品交易市场上共有 N N N 种商品，编号从 0 0 0 至 N − 1 N-1 N−1 ，其中，第 i i i 种商品价值 v i v_i vi 元。

王老师青少年编程

GESP（C++）考级（七级&八级）真题及详细题解（汇总版）2025年12月GESP真题及题解(C++八级): 宝石项链 https://noicsp.blog.csdn.net/article/details/156907796?spm=1011.2415.3001.5331

LeetCode 3507.移除最小数对使数组有序 I：纯模拟力扣题目链接：https://leetcode.cn/problems/minimum-pair-removal-to-sort-array-i/

王老师青少年编程

2023年12月GESP真题及题解(C++七级): 纸牌游戏你和小杨在玩一个纸牌游戏。你和小杨各有 3 3 3 张牌，分别是 0 、 1 、 2 0、1、2 0、1、2。你们要进行 N N N 轮游戏，每轮游戏双方都要出一张牌，并按 1 1 1 战胜 0 0 0， 2 2 2 战胜 1 1 1， 0 0 0 战胜 2 2 2 的规则决出胜负。第 i i i 轮的胜者可以获得 2 × a i 2 \times a_i 2×ai 分，败者不得分，如果双方出牌相同，则算平局，二人都可获得 a i a_i ai 分 ( i = 1 , 2 , ⋯ , N ) (i=1

王老师青少年编程

2024年3月GESP真题及题解(C++七级): 俄罗斯方块小杨同学用不同种类的俄罗斯方块填满了一个大小为 n × m n \times m n×m 的网格图。网格图由 n × m n \times m n×m 个带颜色方块构成。小杨同学现在将这个网格图交给了你，请你计算出网格图中俄罗斯方块的种类数。如果两个同色方块是四连通（即上下左右四个相邻的位置）的，则称两个同色方块直接连通；若两个同色方块同时与另一个同色方块直接或间接连通，则称两个同色方块间接连通。一个俄罗斯方块由一个方块和所有与其直接或间接连接的同色方块组成。定义两个俄罗斯方块的种类相同当且仅当通过平移

王老师青少年编程

2024年3月GESP真题及题解(C++八级): 接竹竿小杨同学想用卡牌玩一种叫做“接竹竿”的游戏。游戏规则是：每张牌上有一个点数 v v v，将给定的牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌点数相同的牌，则小杨同学会将这张牌和点数相同的牌之间的所有牌全部取出队列（包括这两张牌本身）。

王老师青少年编程

2024年6月GESP真题及题解(C++八级): 最远点对小杨有一棵包含 n n n 个节点的树，这棵树上的任意一个节点要么是白色，要么是黑色。小杨想知道相距最远的一对不同颜色节点的距离是多少。