已为您筛选出所有包含「#洛谷」标签的技术文章与算法真题
NOIP 2012 普及组第一题，洛谷 P1075。本题是算法竞赛与等级考试中极为经典的初等数论与质因数分解启蒙代表作，标准收录于 CCF GESP 五级考纲（初等数论：质数判定、因数分解与欧几里得算法考点）以及 CSP-J 普及组数论基础必做题单。题目核心考察如何利用正整数唯一分解定理与因数成对对称分布规律，避开低效...
NOIP 2003 普及组第三题，洛谷 P1044。本题是算法竞赛与计算机等级考试中极为经典的卡特兰数（Catalan Number）与递推计数模型启蒙代表作，标准收录于 CCF GESP 四级考纲（简单递归与递推初步考点）以及 CSP-J 普及组核心递推必做题单。题目核心考察如何将计算机基本数据结构“栈”的合法操作序...
![【GESP/CSP练习】GESP四级 / CSP-J 题解：luogu-P1044 [NOIP2003 普及组] 栈](/images/post/gesp/luogu-p1044-stack-1.png)
NOIP 2001 普及组第一题，洛谷 P1028。本题是算法竞赛与考级中学习简单递归、记忆化与线性递推模型的标志性启蒙经典试题，被标准收录于 CCF GESP 四级认证考纲（简单递归与递推初步考点）及 CSP-J 普及组核心基础必做题单。题目核心考察如何将数列构造规则抽象为自底向上的子问题状态转移方程，并理解直接纯递...
洛谷 P1271【深基9.例1】选举学生会。本题出自《深入浅出程序设计竞赛 - 基础篇》，是学习计数排序（Counting Sort / 桶排序思想）与非比较排序算法的标志性入门经典试题，被标准收录于 CCF GESP 四级认证考纲（初级排序考点）及 CSP-J 普及组核心必做题单。题目核心考点在于突破传统基于比较的...
NOIP 2007 普及组第一题，洛谷 P1093。本题是青少年信息学奥赛与编程等级考试中学习结构体（struct）与多关键字排序（Multi-key Sorting）的标志性入门经典试题，被标准收录于 CCF GESP 四级认证考纲（结构体与排序考点）及 CSP-J 普及组核心必做题单。题目重点考察结构体定义、数据复...
NOIP 2002 普及组第四题，洛谷 P1002。本题是算法竞赛与考级中学习网格动态规划（Grid DP）与基础递推模型不可跨越的教科书级经典题目，被广泛收录于 GESP 六级考级（动态规划考点）及 CSP-J 普及组核心必做题单。题目核心考察障碍物标记、网格走步递推方程构造以及 64 位整型溢出防范。题目难度⭐⭐☆...
![【GESP/CSP练习】GESP六级 / CSP-J 题解：luogu-P1002 [NOIP2002 普及组] 过河卒](https://cdn.luogu.com.cn/upload/image_hosting/vg6k477j.png)
COCI 2011/2012 #5 经典题目，洛谷 P1873，是学习“二分答案（Binary Search on Answer）”必须掌握的教科书级经典例题。适合 GESP 五级、CSP-J 及算法初学者练习。题目难度⭐⭐☆☆☆，洛谷难度等级普及-。
GESP C++ 三级、四级经典练习题，考察多重循环枚举、递归回溯搜索（DFS）以及剪枝优化。题目要求找出 10 种配料（每种 13 克）使其质量之和恰好等于目标美味度 的所有可能方案，并按字典序输出。本题规模适中（ 种状态），既是初学者练习多层嵌套循环的绝佳载体，也是迈入递归回...
NOIP 1997 普及组第一题（洛谷 P2241 数据加强版），主要考察组合计数原理、循环枚举与数学规律推导。本题既可以通过双重循环枚举矩形的长宽直观求解，也可以通过组合数学与求和公式实现 乃至 的高效求解。同时本题也是经典的“防溢...
GESP C++ 四级/五级练习题，排序与双指针（滑动窗口/尺取法）及二分查找的经典应用。题目要求在 规模下统计所有距离不超过 的奶牛坐标数对。考察将 暴力枚举优化为 算法的能力，以及防范 32 位整型溢出与快速...
GESP C++五级练习，二分查找与排序的应用经典题目。题目要求为每位学生在已有的学校分数线中寻找相差最小的学校，累计最小不满意度。考察将暴力搜索优化为二分查找的能力以及大整数累加防溢出的技巧。难度⭐⭐。洛谷难度等级普及-。
