大矩学习资料

NOIP2017逛公园问题终极指南：从Dijkstra到记忆化搜索的完整解析 | 算法竞赛必备技巧

2周前 (07-02)74

本文深入解析2017年NOIP提高组逛公园问题（洛谷P3953），通过Dijkstra算法预处理最短路，结合记忆化搜索实现高效路径计数。文章包含完整C++代码实现，详细注释了算法关键步骤，包括反向图构建、状态转移方程和环路检测机制。特别适合算法竞赛新手学习图论与动态规划的综合应用，不仅解释了核心算法...

2013年蓝桥杯国赛C组危险系数（洛谷P8604）：图论算法解密

2周前 (07-01)76

本文基于2013年蓝桥杯国赛C组"危险系数"真题，深入解析了图论中关键节点识别问题的解决方案。文章首先介绍了问题背景：地下网络站点间的连通性及关键站点对整体网络的影响。通过构建邻接表存储图结构，采用BFS算法进行连通性检查，详细讲解了如何计算两个站点间的危险系数DF(x,y)。实...

洛谷P1194：促销策略下的最优购物方案最小生成树应用

2周前 (07-01)81

本文详细解析了洛谷P1194"买礼物"问题的解决方案，通过将实际购物场景抽象为图论问题，展示了最小生成树算法的强大应用价值。文章首先分析了题目中的促销规则与图论模型的对应关系，然后给出了基于Kruskal算法的完整C++实现，包含虚拟节点技巧和详细的代码注释。针对算法初学者，文中...

力扣2846 边权重均等查询从LCA到路径处理的深度解析

2周前 (07-01)70

这篇文章从问题分析到代码实现，详细讲解了边权重均等查询的解决方案。对于新手而言，建议先理解LCA算法和DFS遍历的基础概念，再逐步消化文中的优化技巧。...

2023年GESP四级真题解析：幸运数的判定算法详解

2周前 (07-01)78

本文深入解析2023年GESP四级幸运数判定问题，重点讲解数字变换与字符串处理的编程技巧。通过拆解问题为三个关键步骤：1）将数字转为字符串逆向处理；2）对奇数位数字实施"乘7后求数字根"的变换；3）验证各位和是否为8的倍数。代码实现部分展示了to_string转换、字符数字处理（...

头插法实现的树结构：链表式多叉树实现指南

2周前 (07-01)71

本文详细讲解头插法链表实现的树数据结构，包含完整的C++模板代码和详细注释。介绍了树的基本原理和链表式实现方式，适合数据结构初学者学习树的存储和表示方法。通过本文可以掌握头插法构建树结构的核心操作实现，为进一步学习复杂树算法打下基础。...

动态规划实战：牛客51817题地下城游戏的最优解法详解

2周前 (06-30)114

本文深入解析了牛客51817题"地下城游戏"的动态规划解法，详细介绍了如何通过逆向思维计算骑士从起点到终点所需的最小初始生命值。文章包含完整的C++代码实现，每个关键步骤都配有详细注释，特别适合算法初学者学习。核心内容包括：1）逆向动态规划的基本思想；2）状态定义与转移方程的建立...

动态规划进阶：牛客4802题带附件背包问题详解 | 组合优化技巧

2周前 (06-30)94

本文详细解析了牛客4802题中带附件依赖关系的背包问题解决方案。通过动态规划方法，将每个主件及其可能的附件组合预处理为"选项组"，再采用分组背包思路进行求解。文章包含完整的C++代码实现，关键步骤均有详细注释，特别适合算法初学者理解如何处理物品间的依赖关系。从数据结构设计、组合生...

C++自定义字符串类实现指南：从零开始打造String类

2周前 (06-30)62

本文详细讲解如何用C++实现自定义字符串类，包含完整的代码和详细注释。介绍了字符串类的设计原理和实现方法，包括构造函数、运算符重载和内存管理等核心概念。适合C++初学者学习字符串处理和类设计的基础知识，为进一步开发复杂类打下基础。...

蓝桥杯2022省赛B组扫雷问题：BFS算法实战解析

2周前 (06-29)78

本文详细解析了2022年蓝桥杯省赛B组炸雷问题的解决方案。通过BFS（广度优先搜索）算法模拟排雷火箭引发的连锁爆炸过程，展示了如何高效处理二维空间中的爆炸范围计算和状态标记。文章包含完整C++实现代码并添加详细注释，重点讲解了unordered_map存储优化、距离平方计算技巧等关键算法优化点。特别...

大家都在搜：