信奥自学之路

【NOIP 2023】词典题（洛谷P9868）解题思路与代码实现详解

4天前其他

本文深入解析2023年NOIP竞赛词典题（洛谷P9868），提供完整解题思路与代码实现。通过字符频率预处理、字典序边界构建及并行比较算法，高效判定单词排列合法性。代码采用C++编写，结合short类型...

5天前洛谷

本文详细解析洛谷2789题“直线交点数”的递归解法。通过分组枚举平行线策略，递归计算不同交点组合，并利用标记数组避免重复计数。代码简洁高效，包含完整实现与注释。文章涵盖解题思路、步骤分解、代码解析及优...

5天前其他

本文详细解析了二叉搜索树（BST）的C++实现代码，包含插入、查找、删除等核心操作及完整注释。通过递归逻辑和节点关系处理，新手可快速理解BST的工作原理。文章强调数据结构特点、注意事项，并针对代码实现...

5天前提高组

本文详细解析了1999年NOIP提高组经典题目“导弹拦截”（洛谷P1020）的解题思路与代码实现。作者通过动态规划算法，结合最长上升/下降子序列的核心思想，高效解决导弹拦截系统的设计问题。代码采用C+...

6天前GESP

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

6天前其他

本文为新手提供手撸二叉树构建类的C++代码详解，涵盖节点定义、递归创建、遍历逻辑及内存管理注意事项。通过分步骤解析和带注释的示例代码，帮助小白快速理解二叉树原理，掌握基础数据结构实践技巧。附三种构造函...

6天前力扣

本文详细解析了力扣LCR140题"训练计划II"的链表操作解法，该题实际上是剑指Offer22题的变体，要求找出链表中倒数第k个节点。通过快慢指针技巧，只需一次遍历即可高效解决问题...

6天前入门组

本文深入解析CSP-J 2024扑克牌真题的巧妙解法，详细讲解基于数组去重的算法设计思路，包含完整代码实现与逐行注释。特别针对竞赛中的边界条件处理、时间复杂度优化进行重点分析，帮助学习者掌握基础算法在...

6天前牛客

本文提供牛客13279题的详细题解，通过递归与深度优先搜索算法计算树的最大高度。作者代码采用邻接表存储树结构，递归遍历子节点获取高度最大值，并附有完整带注释的C++实现。文章涵盖解题思路、步骤解析、代...

7天前蓝桥杯

本文深度解析2015年蓝桥杯省B赛“生命之树”（洛谷P8625）的解题思路与代码实现。通过树形DP算法，结合动态规划与递归技巧，高效计算树形结构中节点的最大贡献值。详细步骤涵盖题目解读、代码逻辑拆解、...