【GESP/CSP练习】GESP五级 / CSP-J 题解:luogu-P1075 [NOIP2012 普及组] 质因数分解
NOIP 2012 普及组第一题,洛谷 P1075。本题是算法竞赛与等级考试中极为经典的初等数论与质因数分解启蒙代表作,标准收录于 CCF GESP 五级考纲(初等数论:质数判定、因数分解与欧几里得算法考点)以及 CSP-J 普及组数论基础必做题单。题目核心考察如何利用正整数唯一分解定理与因数成对对称分布规律,避开低效...
已为您筛选出属于「五级」核心专栏下的所有技术博文与考级解析
NOIP 2012 普及组第一题,洛谷 P1075。本题是算法竞赛与等级考试中极为经典的初等数论与质因数分解启蒙代表作,标准收录于 CCF GESP 五级考纲(初等数论:质数判定、因数分解与欧几里得算法考点)以及 CSP-J 普及组数论基础必做题单。题目核心考察如何利用正整数唯一分解定理与因数成对对称分布规律,避开低效...
CCF GESP 2026年9月认证(第十五次认证)C++ 五级试题,洛谷 P17456。本题严格遵循 CCF GESP 官方大纲规范,重点考察贪心算法与平均值平衡杠杆原理。题目逻辑严密,模型典型,是深入理解与掌握信奥核心考点的经典范例。
CCF GESP 2026年9月认证(第十五次认证)C++ 五级试题,洛谷 P17455。本题严格遵循 CCF GESP 官方大纲规范,重点考察初等数论·欧拉线性筛与素数拆分。题目逻辑严密,模型典型,是深入理解与掌握信奥核心考点的经典范例。
COCI 2011/2012 #5 经典题目,洛谷 P1873,是学习“二分答案(Binary Search on Answer)”必须掌握的教科书级经典例题。适合 GESP 五级、CSP-J 及算法初学者练习。题目难度⭐⭐☆☆☆,洛谷难度等级普及-。
GESP C++五级练习,实数二分答案与数学建模经典题目。考察在连续充能与消耗模型下,如何利用全局能量守恒将微观调度转化为宏观供需判定,并通过实数二分搜索最大可行时间。难度⭐⭐⭐。洛谷难度等级普及+/提高。
GESP C++五级练习,二分查找与排序的应用经典题目。题目要求为每位学生在已有的学校分数线中寻找相差最小的学校,累计最小不满意度。考察将暴力搜索优化为二分查找的能力以及大整数累加防溢出的技巧。难度⭐⭐。洛谷难度等级普及-。
GESP C++五级2026年6月真题。本题考查最大公约数(GCD)与枚举,需要在所有互质的菜肴对中找出美味度之和的最大值。难度⭐⭐。本题在洛谷评定为普及-。
GESP C++五级2026年6月真题。本题考查排序与贪心策略,需要分析每个位置对总糖果数的贡献系数,从而确定最优排列方式。难度⭐⭐。本题在洛谷评定为普及-。
2026年3月,GESP五级真题,考察快速查找(二分查找、集合或双指针),难度⭐⭐★☆☆。洛谷难度级别:普及-。
2026年3月,GESP五级真题,考察数论基础(质因数分解特性)枚举算法,难度⭐⭐★☆☆。洛谷难度级别:普及-。
GESP C++ 五、六级及以上水平练习题,考查单调队列知识点。本题是经典的滑动窗口求解区间最值的模板题,对于降低时间复杂度有着重要意义,推荐五、六级以上考生练习。题目难度⭐⭐⭐☆☆,洛谷难度等级普及/提高−。
GESP C++ 五级练习题,考查并应用快速幂知识点。题目难度⭐⭐☆☆☆,洛谷难度等级普及−。
GESP C++ 五级练习题,高精度计算考点应用。四、五级考生推荐练习。题目难度⭐⭐☆☆☆,洛谷难度等级普及−。
GESP C++ 五级练习题,二分答案考点应用,重点理解二分答案和精密模拟方法。五、六级考生都可以练习。题目难度⭐⭐☆☆☆,洛谷难度等级普及−。
GESP C++ 五级练习题,二分查找考点应用,重点理解二分查找和STL二分查找库的应用。五级考生可以练习。题目难度⭐⭐☆☆☆,洛谷难度等级普及−。
GESP C++ 五级练习题,二分查找考点应用,重点理解二分查找法和双指针法的应用。四-五级考生可以练习。题目难度⭐⭐☆☆☆,洛谷难度等级普及−。
GESP C++ 五级练习题,算法数学和模拟算法考点应用,重点理解约瑟夫问题。五级考生可以练习。题目难度⭐⭐⭐☆☆,洛谷难度等级普及/提高−。
GESP C++ 五级练习题,二分查找和贪心思想考点应用,五级考生可以练习。题目难度⭐⭐⭐☆☆,洛谷难度等级普及/提高−。
GESP C++ 五级练习题,二分答案和贪心思想考点应用,五级考生可以练习。题目难度⭐⭐⭐☆☆,洛谷难度等级普及/提高−。
GESP C++ 五级练习题,二分答案和贪心思想考点应用,五级考生可以练习。题目难度⭐⭐⭐☆☆,洛谷难度等级普及/提高−。