当前位置：首页
> 蓝桥杯省赛
2025年蓝桥杯省赛A组地雷阵（洛谷P12144）题解：数学建模与算法实现详解
1天前34
本文针对2025年蓝桥杯省赛A组的地雷阵问题（洛谷P12144）进行了详细解析。通过数学建模将圆形地雷区域转换为角度区间，提出基于区间合并的高效算法解决方案。文章包含完整的C++代码实现，详细讲解了如何计算地雷危险角度范围、合并重叠区间以及最终概率计算的方法。特别适合准备蓝桥杯竞赛的选手学习，内容涵...
蓝桥杯2022省赛B组扫雷问题：BFS算法实战解析
4天前60
本文详细解析了2022年蓝桥杯省赛B组炸雷问题的解决方案。通过BFS（广度优先搜索）算法模拟排雷火箭引发的连锁爆炸过程，展示了如何高效处理二维空间中的爆炸范围计算和状态标记。文章包含完整C++实现代码并添加详细注释，重点讲解了unordered_map存储优化、距离平方计算技巧等关键算法优化点。特别...
蓝桥杯2024省赛B组拔河问题：前缀和与双指针解法详解
5天前64
本文详细解析了2024年蓝桥杯省赛B组拔河问题的创新解法。通过构建前缀和数组实现O(1)时间复杂度的区间和查询，采用双重循环枚举所有连续区间并记录边界信息。算法核心在于将区间和排序后，使用双指针技巧高效寻找不相交区间的最小差值。文章深入讲解了时间复杂度为O(n² log n)的完整实现过程，并分析了...
- 标签列表
- 热门阅读
-
241 浏览力扣题解
204 浏览力扣题解
201 浏览力扣题解
201 浏览力扣题解
196 浏览比赛题解