csp

王老师青少年编程

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）。

王老师青少年编程

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

王老师青少年编程

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 个节点的树，这棵树上的任意一个节点要么是白色，要么是黑色。小杨想知道相距最远的一对不同颜色节点的距离是多少。

王老师青少年编程

2024年6月GESP真题及题解(C++七级): 黑白翻转小杨有一棵包含 n n n 个节点的树，这棵树上的任意一个节点要么是白色，要么是黑色。小杨认为一棵树是美丽树当且仅当在删除所有白色节点之后，剩余节点仍然组成一棵树。

王老师青少年编程

2024年9月GESP真题及题解(C++七级): 小杨寻宝小杨有一棵包含 n n n 个节点的树，树上的一些节点放置有宝物。小杨可以任意选择一个节点作为起点并在树上移动，但是小杨只能经过每条边至多一次，当小杨经过一条边后，这条边就会消失。小杨每经过一个放置有宝物的节点就会取得该宝物。

王老师青少年编程

2024年12月GESP真题及题解(C++七级): 燃烧小杨有一棵包含 n n n 个节点的树，其中节点的编号从 1 1 1 到 n n n。节点 i i i 的权值为 a i a_i ai。

王老师青少年编程

信奥赛C++提高组csp-s之倍增算法“倍增”，顾名思义，就是成倍地增加。它的核心思想是：不是一步一步地处理问题，而是将每一步的“步长”以2的幂次（1, 2, 4, 8…）进行跳跃式处理。

王老师青少年编程

2025年12月GESP真题及题解(C++七级): 城市规划A 国有 n n n 座城市，城市之间由 m m m 条双向道路连接，任意一座城市均可经过若干条双向道路到达另一座城市。城市依次以 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。

王老师青少年编程

信奥赛C++提高组csp-s之KMP算法详解KMP算法（Knuth-Morris-Pratt算法）是一种高效的字符串匹配算法，用于在文本串中查找模式串的出现位置。与朴素的暴力匹配相比，KMP算法的时间复杂度为O(n+m)，其中n是文本串长度，m是模式串长度。

王老师青少年编程

2025年12月GESP真题及题解(C++七级): 学习小组班主任计划将班级里的 n n n 名同学划分为若干个学习小组，每名同学都需要分入某一个学习小组中。班级里的同学依次以 1 , 2 , … , n 1,2,\ldots,n 1,2,…,n 编号，第 i i i 名同学有其发言积极度 c i c_i ci。

王老师青少年编程

2025年12月GESP真题及题解(C++八级): 宝石项链小 A 有一串包含 n n n 枚宝石的宝石项链，这些宝石按照在项链中的顺序依次以 1 , 2 , … , n 1,2,\ldots,n 1,2,…,n 编号，第 n n n 枚宝石与第 1 1 1 枚宝石相邻。项链由 m m m 种宝石组成，其中第 i i i 枚宝石种类为 t i t_i ti。

王老师青少年编程

2025年12月GESP真题及题解(C++八级): 猫和老鼠猫和老鼠所在的庄园可以视为一张由 n n n 个点和 m m m 条带权无向边构成的连通图。结点依次以 1 , 2 , … , n 1,2,\ldots,n 1,2,…,n 编号，结点 i i i（ 1 ≤ i ≤ n 1\le i\le n 1≤i≤n）有价值为 c i c_i ci 的奶酪。在 m m m 条带权无向边中，第 i i i（ 1 ≤ i ≤ m 1\le i\le m 1≤i≤m）条无向边连接结点 u i u_i ui 与结点 v i v_i vi，边权 w i w_i wi 表示猫和老

王老师青少年编程

信奥赛C++提高组csp-s之拓扑排序详解拓扑排序(Topological Sort)是对有向无环图(DAG)的一种线性排序，使得对于图中的每一条有向边(u, v)，u在排序中总是位于v的前面。

王老师青少年编程

信奥赛C++提高组csp-s之欧拉回路Farmer John 每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John 是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。

王老师青少年编程

信奥赛C++提高组csp-s之二分图二分图：一个图的所有顶点可以分成两个不相交的集合U和V，使得图中每条边都连接一个U中的顶点和一个V中的顶点。也就是说，图中不存在连接同一集合内顶点的边。