蓝桥杯 - 大矩学习资料

2024年蓝桥杯省赛B组前缀总分（洛谷P12124）：前缀总分详解

2天前54

本文详细解析了2024年蓝桥杯省赛B组"前缀总分"问题的解法，重点讲解了如何通过预处理LCP矩阵和优化枚举策略高效求解。文章首先介绍字符串前缀相似度的定义，随后深入剖析代码实现，包括LCP矩阵的构建、原始总分计算以及通过字符修改优化总分的策略。针对每个关键步骤都提供了详细的注释说...

2024年蓝桥杯国赛B组最小字符串（洛谷P10910）：贪心算法构造最小字符串

3天前61

本文详细讲解了2024年蓝桥杯国赛B组"最小字符串"问题的经典解法。通过先排序待插入字符再采用贪心策略的算法设计，实现了高效构造字典序最小字符串的目标。文章首先分析问题需求，然后逐行解读完整代码实现，重点解释了预处理排序的关键作用和贪心选择策略的正确性证明。针对算法初学者，文中还...

2025年蓝桥杯省赛A组抽奖（洛谷P12140）：解密转轮背后的算法奥秘

4天前63

本文以2025年蓝桥杯省赛A组题目"抽奖"（洛谷P12140）为背景，深入解析了三转轮抽奖系统的算法实现。文章首先介绍了题目要求，包括转轮结构、积分规则和输入输出格式。然后详细讲解了使用C++实现的关键技术点：通过模运算处理转轮循环特性，利用排序简化数字连续性判断，以及按照优先级...

2023年蓝桥杯省赛B组整数删除（洛谷P12085）：优先队列+双向链表解法

1周前 (07-14)64

本文详细解析了2023年蓝桥杯省赛B组"整数删除"问题的高效解法。通过结合双向链表和优先队列（使用set模拟）两种数据结构，实现了O(KlogN)时间复杂度的最优解。文章首先介绍了问题背景和基本思路，随后逐行注释了完整实现代码，重点讲解了自定义Node结构体的设计、set模拟最小...

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

3周前 (06-29)78

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

2020年蓝桥杯国赛C组补给（洛谷P8733）：最短路径问题详解

4周前 (06-23)92

本文详细解析了2020年蓝桥杯国赛C组"补给"问题（洛谷P8733），这是一个典型的带有距离限制的最短路径规划问题。文章从实际问题出发，将其抽象为图论模型，通过Floyd-Warshall算法处理可达性检查和最短路径计算，再运用状态压缩动态规划解决旅行商问题。内容涵盖算法设计思路...

2024年蓝桥杯国赛旋转九宫格：BFS最短路径算法完全解析

1个月前 (06-18)102

本文详细解析了2024年蓝桥杯国赛A组旋转九宫格问题的解题思路与代码实现。通过广度优先搜索(BFS)算法，将3x3数字矩阵的转换问题转化为状态空间搜索问题，使用字符串压缩存储矩阵状态，并采用哈希表避免重复访问。文章完整展示了包含详细注释的C++代码，重点讲解了状态表示、旋转操作实现和BFS核心流程。...