【GESP】C++三级、四级练习 luogu-P2089 烤鸡
GESP C++ 三级、四级经典练习题,考察多重循环枚举、递归回溯搜索(DFS)以及剪枝优化。题目要求找出 10 种配料(每种 13 克)使其质量之和恰好等于目标美味度 的所有可能方案,并按字典序输出。本题规模适中( 种状态),既是初学者练习多层嵌套循环的绝佳载体,也是迈入递归回...
已为您筛选出所有包含「#GESP」标签的技术文章与算法真题
GESP C++ 三级、四级经典练习题,考察多重循环枚举、递归回溯搜索(DFS)以及剪枝优化。题目要求找出 10 种配料(每种 13 克)使其质量之和恰好等于目标美味度 的所有可能方案,并按字典序输出。本题规模适中( 种状态),既是初学者练习多层嵌套循环的绝佳载体,也是迈入递归回...
NOIP 1997 普及组第一题(洛谷 P2241 数据加强版),主要考察组合计数原理、循环枚举与数学规律推导。本题既可以通过双重循环枚举矩形的长宽直观求解,也可以通过组合数学与求和公式实现 乃至 的高效求解。同时本题也是经典的“防溢...
GESP C++ 四级/五级练习题,排序与双指针(滑动窗口/尺取法)及二分查找的经典应用。题目要求在 规模下统计所有距离不超过 的奶牛坐标数对。考察将 暴力枚举优化为 算法的能力,以及防范 32 位整型溢出与快速...
GESP C++五级练习,实数二分答案与数学建模经典题目。考察在连续充能与消耗模型下,如何利用全局能量守恒将微观调度转化为宏观供需判定,并通过实数二分搜索最大可行时间。难度⭐⭐⭐。洛谷难度等级普及+/提高。
GESP C++五级练习,二分查找与排序的应用经典题目。题目要求为每位学生在已有的学校分数线中寻找相差最小的学校,累计最小不满意度。考察将暴力搜索优化为二分查找的能力以及大整数累加防溢出的技巧。难度⭐⭐。洛谷难度等级普及-。
NOIP 2015 提高组 Day2 真题,二分答案的经典入门题。通过二分搜索"最短跳跃距离的最大值",再用贪心策略验证可行性。适合GESP六级以上考生练习。题目难度⭐⭐⭐,洛谷难度等级普及。
GESP C++六级练习。完全背包DP模板题,是学习动态规划背包系列的入门必刷题。本题直接对应完全背包的标准模型,适合初次接触背包DP的同学理解状态定义、转移方程以及正序遍历的含义。难度⭐⭐。洛谷难度等级普及-。
GESP C++六级练习。多重背包DP模板题,是在 01 背包和完全背包基础上的进阶。每种物品有有限的件数限制,介于"最多1件"和"无限件"之间,需要掌握朴素枚举和二进制拆分两种解法。难度⭐⭐。洛谷难度等级普及-。
NOIP 2005 普及组真题,01 背包问题的经典入门题。每株草药只能采或不采(选或不选),在有限的时间内使采到的草药总价值最大。适合GESP六级以上考生练习。题目难度⭐⭐,洛谷难度等级普及-。
GESP C++六级2026年6月真题。本题考查二叉树的递归遍历(DFS),要求判断以每个结点为根的子树是否为满二叉树,并统计满二叉树的数量。难度⭐⭐。本题在洛谷评定为普及-。
GESP C++六级2026年6月真题。本题是经典的「切割问题」(Rod Cutting Problem),考察一维动态规划。给定一条长度为 的蛋糕和各长度的价格表,求最优分割方案使总售价最大。难度⭐⭐。本题在洛谷评定为普及-。
GESP C++五级2026年6月真题。本题考查最大公约数(GCD)与枚举,需要在所有互质的菜肴对中找出美味度之和的最大值。难度⭐⭐。本题在洛谷评定为普及-。
GESP C++五级2026年6月真题。本题考查排序与贪心策略,需要分析每个位置对总糖果数的贡献系数,从而确定最优排列方式。难度⭐⭐。本题在洛谷评定为普及-。
GESP C++四级2026年6月真题。本题主要考查结构体排序(或间接排序),需要根据计算出的 BMI 值对编号进行降序排列。难度⭐⭐。本题在洛谷评定为普及-。
GESP C++四级2026年6月真题。本题主要考查二维数组的使用和八方向邻域遍历。属于四级题中的基础题目。难度⭐⭐。本题在洛谷评定为普及-。
GESP C++三级,2026年6月真题,字符大小写转换与数字替换,难度⭐,洛谷难度入门。
GESP C++三级,2026年6月真题,数组映射,难度⭐,洛谷难度入门。
GESP C++二级,2026年6月真题,嵌套循环与字符图形绘制,难度⭐⭐,洛谷难度普及-。
GESP C++二级,2026年6月真题,循环和数学运算,难度⭐,洛谷难度入门。
GESP C++一级,2026年6月真题,基础运算和条件判断,难度⭐,洛谷难度入门。