当前位置:首页
> 蓝桥杯省赛
2014年蓝桥杯省赛A组波动数列(洛谷P8614):模运算+动态规划
4周前 (07-22)102
本文详细解析了2014年蓝桥杯省赛A组波动数列问题的动态规划解法。通过分析题目要求,文章展示了如何利用模运算缩小状态空间,构建二维DP表来高效计算满足条件的数列数量。核心内容包括:自定义负数取模函数的实现技巧、动态规划状态的定义与转移方程、时间复杂度优化方法等。针对算法初学者,文中特别解释了状态转移...
2024年蓝桥杯省赛B组前缀总分(洛谷P12124):前缀总分详解
1个月前 (07-20)103
本文详细解析了2024年蓝桥杯省赛B组"前缀总分"问题的解法,重点讲解了如何通过预处理LCP矩阵和优化枚举策略高效求解。文章首先介绍字符串前缀相似度的定义,随后深入剖析代码实现,包括LCP矩阵的构建、原始总分计算以及通过字符修改优化总分的策略。针对每个关键步骤都提供了详细的注释说...
2023年蓝桥杯省赛B组整数删除(洛谷P12085):优先队列+双向链表解法
1个月前 (07-14)107
本文详细解析了2023年蓝桥杯省赛B组"整数删除"问题的高效解法。通过结合双向链表和优先队列(使用set模拟)两种数据结构,实现了O(KlogN)时间复杂度的最优解。文章首先介绍了问题背景和基本思路,随后逐行注释了完整实现代码,重点讲解了自定义Node结构体的设计、set模拟最小...
2025年蓝桥杯省赛A组地雷阵(洛谷P12144)题解:数学建模与算法实现详解
2个月前 (07-02)123
本文针对2025年蓝桥杯省赛A组的地雷阵问题(洛谷P12144)进行了详细解析。通过数学建模将圆形地雷区域转换为角度区间,提出基于区间合并的高效算法解决方案。文章包含完整的C++代码实现,详细讲解了如何计算地雷危险角度范围、合并重叠区间以及最终概率计算的方法。特别适合准备蓝桥杯竞赛的选手学习,内容涵...
蓝桥杯2022省赛B组扫雷问题:BFS算法实战解析
2个月前 (06-29)110
本文详细解析了2022年蓝桥杯省赛B组炸雷问题的解决方案。通过BFS(广度优先搜索)算法模拟排雷火箭引发的连锁爆炸过程,展示了如何高效处理二维空间中的爆炸范围计算和状态标记。文章包含完整C++实现代码并添加详细注释,重点讲解了unordered_map存储优化、距离平方计算技巧等关键算法优化点。特别...
蓝桥杯2024省赛B组拔河问题:前缀和与双指针解法详解
2个月前 (06-28)131
本文详细解析了2024年蓝桥杯省赛B组拔河问题的创新解法。通过构建前缀和数组实现O(1)时间复杂度的区间和查询,采用双重循环枚举所有连续区间并记录边界信息。算法核心在于将区间和排序后,使用双指针技巧高效寻找不相交区间的最小差值。文章深入讲解了时间复杂度为O(n² log n)的完整实现过程,并分析了...