GESP_信奥自学之路

洛谷B3870题：位操作与二进制转换解决变长编码

4天前GESP

本文深入解析洛谷B3870题的解题思路，通过位操作与二进制转换技术，将无符号长整型数编码为可变长度字节流。核心步骤包括数字转二进制、分组补位、最高位标记及字节反转，附详细代码注释。文章提供清晰的解题框...

2周前 (08-17)GESP

本文深入解析洛谷P10111题（2023年GESP七级）的动态规划解法，针对循环胜负游戏中的换牌策略优化问题，通过三维状态设计（轮次、出牌、换牌次数）构建递推模型。代码实现中结合精准的得分计算与代价扣...

3周前 (08-14)GESP

本文深入解析洛谷B3869题的解题思路，提供高效代码实现。通过位权法将K进制字符串转换为十进制，详细讲解字符数值转换、权重计算等核心步骤。代码包含清晰注释，优化了循环与计算逻辑。适用于算法学习、竞赛备...

3周前 (08-13)GESP

本文深入解析洛谷B3927题，提供基于哈希表的翻译算法实现。通过构建A语言到B语言的字典映射，结合字符流分单词处理，高效完成文章翻译。代码采用unordered_map实现O(1)查询，利用标点符号分...

1个月前 (07-30)GESP

本文深入解析GESP五级算法题“小杨的幸运数字”（洛谷B3929），提供高效代码分析与优化方案。通过预生成超级幸运数、哈希表加速查询及边界优化，将时间复杂度降至O(N+√a)。代码包含详细注释，步骤清...

1个月前 (07-18)GESP

本文详细解析2024年GESP五级编程竞赛中“成绩排序”（洛谷B3968）的解题思路与代码实现。通过自定义学生结构体、多维度排序规则及并列排名处理算法，高效完成成绩排序任务。代码采用C++编写，结合S...

2个月前 (07-17)GESP

本文深入解析2023年GESP五级编程竞赛中的烹饪问题（洛谷B3930），提供基于位运算的解题思路。通过代码示例展示如何高效寻找数组中元素的最大AND值，重点讲解从高位到低位逐位检查、动态构建目标位掩...

2个月前 (07-03)GESP

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

2个月前 (07-01)GESP

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

2个月前 (06-28)GESP

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