GESP_信奥自学之路

2023年GESP四级小杨的字典（洛谷B3927）解题报告：基于哈希表的字符串替换优化

2周前 (07-03)GESP

本文详细解析了2023年GESP四级“小杨的字典”（洛谷B3927）的解题方案，基于C++实现。通过哈希表优化查找效率，结合自定义标点判断函数与流加速技术，高效处理文本替换与边界条件。代码包含输入异常...

2周前 (07-01)GESP

本文详细解析2023年GESP四级“田忌赛马”（洛谷B3928）的算法思路与代码实现。通过C++双指针策略，对双方马匹排序后，利用策略性输掉比赛的智慧，最大化胜利次数。文章包含题目解读、解题思路、步骤...

3周前 (06-28)GESP

本文详细解析2023年GESP八级题“奖品分配”（洛谷P10112）的解题思路与代码实现。题目要求计算将N个奖品分配给M个人的方案数，确保每人至少获得一个奖品。通过组合数学中的组合数公式，结合预处理阶...

3周前 (06-27)GESP

本文详细解析2023年GESP五级题“巧夺大奖”（洛谷B3872）的解题方案，提供基于贪心算法的代码实现。通过奖励降序排序与逆向时间段分配策略，高效解决资源冲突下的最优奖励选择问题。文章包含题目解读、...

3周前 (06-25)GESP

本文针对2024年GESP四级“宝箱”题（洛谷P4006）提供详细解题报告，采用滑动窗口与双端队列算法实现高效求解。文章从题目解读、代码思路、步骤解析到完整代码注释层层递进，揭示如何通过有序排序与动态...

3周前 (06-24)GESP

本文深入解析2024年GESP五级编程题“挑战怪物（洛谷B4050）”，通过代码实例揭示解题思路。采用埃拉托斯特尼筛法预处理质数表，结合动态规划思想优化攻击策略。文章详解如何将怪物血量分解为魔法与物理...

4周前 (06-21)GESP

本文深入解析2023年GESP六级编程题“闯关游戏”（洛谷P10108），提供基于动态规划的高分解法。通过逆向状态转移方程与优化技巧，详细阐述代码实现逻辑，附带完整C++代码注释。文章涵盖解题思路、步...

4周前 (06-20)GESP

本文深入解析2023年GESP四级图像压缩题（洛谷B3851），提供基于灰度频率统计与最小距离替换的完整解题方案。通过代码示例展示如何从输入数据中提取灰度频率、构建优化压缩表，并利用精准替换策略实现数...

4周前 (06-19)GESP

本文深入解析2023年GESP五级编程题「因式分解」（洛谷B3871），通过C++代码示例讲解质因数分解的解题思路与步骤。代码采用高效试除法，优化处理2因子与奇数因子，结合vector容器存储结果。文...

4周前 (06-17)GESP

本文深入解析2023年GESP四级题“幸运数”（洛谷B3850）的解题思路与代码实现。通过将数字奇数位进行“乘7-拆位求和”变换，结合字符串逆序遍历与模8判断，高效判定幸运数。代码采用模块化设计，封装...