OneCoder Avatar
OneCodercoderli.com · 937 篇博文
📂

GESP

504 篇博文

已为您筛选出属于「GESP」核心专栏下的所有技术博文与考级解析

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

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

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

四级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++ 算法考级专栏
GESP 编程与算法 · 考级精选题解··17 分钟

【GESP/CSP】编程武器库-6, 去重算法(unique)

在信息学竞赛(如GESP、CSP-J/S)中,对数据去重是一项基石操作。在 C++ 的 STL(标准模板库)中,<algorithm 头文件提供了一把处理数据的“去重”利器——std::unique 函数。熟知其“双指针覆盖”设计思想并结合 sort 与 erase 灵活运用,可以极大地精简代码、降低时间常数。 {:...

考级精选题解C++ 算法考级专栏