在编程竞赛（如GESP、CSP-J/S）中，查找是一个非常高频的操作。对于无序数组，我们通常只能使用线性查找（$O(n)$）；但对于有序数组，利用二分查找可以将复杂度降低到 $O(\log n)$。C++ 标准库 <algorithm> 提供了两个非常强大的二分查找函数：lower_bound 和 upper_bound。熟练掌握它们，是通往高分的必备技能。 当前武器库清单 ...
CSP-J 2024真题- 地图探险，模拟方法，二位数组考点，适合GESP四级（三级可挑战,五级可热手）左右水平的考生练习（二级需要先了解字符串），难度⭐⭐☆☆☆，洛谷难度等级普及−。 P11228 [CSP-J 2024] 地图探险 题目要求 题目描述 小 A 打算前往一片丛林去探险。丛林的地理环境十分复杂，为了防止迷路，他先派遣了一个机器人前去探路。 丛林的地图可...
CSP-J 2024真题- 扑克牌，模拟考点，适合GESP二、三级左右水平的考生练习（二级需要先了解字符串），难度⭐☆☆☆☆，洛谷难度等级入门。 P11227 [CSP-J 2024] 扑克牌 题目要求 题目描述 小 P 从同学小 Q 那儿借来一副 $n$ 张牌的扑克牌。 本题中我们不考虑大小王，此时每张牌具有两个属性：花色和点数。花色共有 $4$ 种：方片、草花、红...
GESP C++ 八级考试大纲知识点梳理系列文章： 计数原理：加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 图论算法：最小生成树与最短路 算法的时间和空间效率分析 算法优化技巧 在 GESP 八级考试中，最后一项考点是对 算法优化 的综合考察。这不仅仅是学会某个具体的算法，更是要求我们具备一种...
GESP C++ 八级考试大纲知识点梳理系列文章： 计数原理：加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 图论算法：最小生成树与最短路 算法的时间和空间效率分析 作为一名优秀的 C++ 程序员，仅仅会写代码让程序跑起来是不够的。如果你的程序在处理大量数据时慢如蜗牛（TLE），或者直接内存溢出（MLE...
GESP C++ 八级考试大纲知识点梳理系列文章： 计数原理：加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 图论算法：最小生成树与最短路 算法的时间和空间效率分析 本篇我们来攻克 GESP 八级考纲中分量极重的一块内容——图论算法。图论是算法竞赛中的核心版块，八级主要通过最经典的最小生成树和最短路径问...
CSP-J 2025真题- 多边形，动态规划考点，适合GESP六级及以上水平的考生练习，难度⭐⭐⭐☆☆，洛谷难度等级普及/提高−。 P14360 [CSP-J 2025] 多边形 题目要求 题目描述 小 R 喜欢玩小木棍。小 R 有 $n$ 根小木棍，第 $i$ ($1 \leq i \leq n$) 根小木棍的长度为 $a_i$。 小 X 希望小 R 从这 $n$ ...
GESP C++ 八级考试大纲知识点梳理系列文章： 计数原理：加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 继上一篇我们探讨了倍增法之后，我们继续深入 GESP C++ 八级大纲。今天我们来聊聊编程中必不可少的数学基础——代数与平面几何。 (5)掌握代数与平面几何基础知识（初中数学部分）。包括方程的概念及一元...
CSP-J 2025真题- 异或和，动态规划考点，适合GESP六级考生练习，难度⭐⭐⭐☆☆，洛谷难度等级普及/提高−。 P14359 [CSP-J 2025] 异或和 题目要求 题目描述 小 R 有一个长度为 $n$ 的非负整数序列 $a_1, a_2, \dots, a_n$。定义一个区间 $[l, r]$ ($1 \leq l \leq r \leq n$) 的权值为 ...
CSP-J 2025真题- 座位，一维数组/排序考点，模拟思想，适合GESP三、四级考生练习，难度⭐⭐☆☆☆，洛谷难度等级普及−。 P14358 [CSP-J 2025] 座位 题目要求 题目描述 CSP-J 2025 第二轮正在进行。小 R 所在的考场共有 $n \times m$ 名考生，其中所有考生的 CSP-J 2025 第一轮成绩互不相同。所有 $n \times...