蓝桥杯_信奥自学之路

【蓝桥杯省赛B组】（洛谷P10429）拔河题目解题思路与代码解析（C++实现）

2周前 (07-05)蓝桥杯

本文详细解析了2024年蓝桥杯省赛B组“拔河”题目（洛谷P10429）的解题思路与代码实现。作者通过前缀和计算优化区间求和，结合双指针技巧高效寻找最小差值，代码清晰简洁。文章涵盖题目解读、解题步骤、关...

2周前 (07-01)蓝桥杯

本文详细解析了2024年蓝桥杯国赛B组最小字符串问题，提供完整的C++实现代码和详细注释。通过贪心算法策略，将待插入字符排序后按字典序插入原字符串，逐步构建最小字典序结果。文章包含题目解读、算法思路、...

3周前 (06-29)蓝桥杯

本文详细解析了2014年蓝桥杯省赛A组“波动数列”问题的解题思路，基于动态规划的核心思想，通过状态转移方程优化求解。代码采用C++实现，包含负数取模的巧妙处理与DP数组设计。文章分步骤拆解解题逻辑，提...

3周前 (06-27)蓝桥杯

本文深入解析2024年蓝桥杯国A九宫格题目（洛谷P10578）的代码实现，结合广度优先搜索（BFS）算法与旋转优化策略。通过矩阵转字符串的状态表示、哈希表去重、顺时针旋转技巧等核心设计，详细讲解解题思...

3周前 (06-24)蓝桥杯

本文深入解析2020年蓝桥杯国赛C组“补给”题的解题思路。通过Floyd-Warshall算法计算全源最短路径，结合动态规划优化旅行商问题（TSP），实现高效求解。代码采用C++实现，包含完整注释与关...

3周前 (06-23)蓝桥杯

本文深入解析2024蓝桥杯省B组“前缀总分”（洛谷P12124）的解题思路与代码实现。通过LCP预处理矩阵结合动态规划，高效计算字符串集合的最长公共前缀总分，并优化移动字符后的得分策略。文章提供完整代...

3周前 (06-22)蓝桥杯

本文详细解析2021蓝桥杯国赛A组“冰山”题目（P8767），提供基于动态规划与map统计的完整解题方案。通过每日融化与新增操作，利用体积-数量映射优化计算，结合取模防溢出技巧，实现高效O(n+m)算...

1个月前 (06-16)蓝桥杯

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

1个月前 (06-13)蓝桥杯

本文详细解析了2024年蓝桥杯省B组“传送阵”题的解题思路，通过C++代码实现高效的图论算法。核心在于利用Floyd算法计算节点间最短路径，结合动态规划寻找最长路径。代码中包含环检测、路径合并等关键步...

1个月前 (06-10)蓝桥杯

本文深度解析2022年蓝桥杯省赛B组机器人塔（洛谷P8785）算法题，提供完整解题方案。通过BFS与距离计算实现炸雷连锁引爆，结合代码注释详解数据结构设计、引爆逻辑及优化技巧。内容涵盖题目解读、解题思...