OneCoder Avatar
OneCodercoderli.com · 937 篇博文
🏷️

#GESP

550 篇博文

已为您筛选出所有包含「#GESP」标签的技术文章与算法真题

✕ 清除筛选,返回首页
GESP 编程与算法 · 四级··23 分钟

【GESP】C++三级、四级练习 luogu-P2089 烤鸡

GESP C++ 三级、四级经典练习题,考察多重循环枚举、递归回溯搜索(DFS)以及剪枝优化。题目要求找出 10 种配料(每种 13 克)使其质量之和恰好等于目标美味度 nn 的所有可能方案,并按字典序输出。本题规模适中(310=590493^{10} = 59049 种状态),既是初学者练习多层嵌套循环的绝佳载体,也是迈入递归回...

四级C++ 算法考级专栏
GESP 编程与算法 · 四级··14 分钟

【NOIP】1997真题解析 luogu-P2241 统计方形(数据加强版) | GESP三、四级以上可练习

NOIP 1997 普及组第一题(洛谷 P2241 数据加强版),主要考察组合计数原理、循环枚举与数学规律推导。本题既可以通过双重循环枚举矩形的长宽直观求解,也可以通过组合数学与求和公式实现 O(min(n,m))\mathcal{O}(\min(n, m)) 乃至 O(1)\mathcal{O}(1) 的高效求解。同时本题也是经典的“防溢...

四级C++ 算法考级专栏
GESP 编程与算法 · 四级··15 分钟

【GESP】C++四级练习 luogu-P1296 奶牛的耳语

GESP C++ 四级/五级练习题,排序与双指针(滑动窗口/尺取法)及二分查找的经典应用。题目要求在 10610^6 规模下统计所有距离不超过 dd 的奶牛坐标数对。考察将 O(n2)\mathcal{O}(n^2) 暴力枚举优化为 O(nlogn)\mathcal{O}(n \log n) 算法的能力,以及防范 32 位整型溢出与快速...

四级C++ 算法考级专栏
GESP 编程与算法 · 五级··12 分钟

【GESP】C++五级练习 luogu-P3743 小鸟的设备

GESP C++五级练习,实数二分答案与数学建模经典题目。考察在连续充能与消耗模型下,如何利用全局能量守恒将微观调度转化为宏观供需判定,并通过实数二分搜索最大可行时间。难度⭐⭐⭐。洛谷难度等级普及+/提高。

五级C++ 算法考级专栏
GESP 编程与算法 · 五级··17 分钟

【GESP】C++五级练习 luogu-P1678 烦恼的高考志愿

GESP C++五级练习,二分查找与排序的应用经典题目。题目要求为每位学生在已有的学校分数线中寻找相差最小的学校,累计最小不满意度。考察将暴力搜索优化为二分查找的能力以及大整数累加防溢出的技巧。难度⭐⭐。洛谷难度等级普及-。

五级C++ 算法考级专栏
GESP 编程与算法 · 六级··21 分钟

【GESP】C++六级练习 luogu-B2174, 完全背包

GESP C++六级练习。完全背包DP模板题,是学习动态规划背包系列的入门必刷题。本题直接对应完全背包的标准模型,适合初次接触背包DP的同学理解状态定义、转移方程以及正序遍历的含义。难度⭐⭐。洛谷难度等级普及-。

六级C++ 算法考级专栏
GESP 编程与算法 · 六级··17 分钟

【GESP】C++六级练习 luogu-B2173, 多重背包

GESP C++六级练习。多重背包DP模板题,是在 01 背包和完全背包基础上的进阶。每种物品有有限的件数限制,介于"最多1件"和"无限件"之间,需要掌握朴素枚举和二进制拆分两种解法。难度⭐⭐。洛谷难度等级普及-。

六级C++ 算法考级专栏