当前位置：首页
> 竞赛编程
蓝桥杯2024省赛B组传送阵问题：环检测算法精解
1个月前 (09-03)131
本文详细解析了2024年蓝桥杯省赛B组传送阵问题的解决方案。通过环检测算法识别传送点形成的环结构，并统计最大和次大环的大小。文章展示了两种优化策略：简单连接最大环与次大环，以及合并物理相邻的不同环。完整C++代码配有详细注释，重点讲解了环检测的实现原理和优化思路。该解法时间复杂度仅为O(n)，空间复...
蓝桥杯2022省赛B组扫雷问题：BFS算法实战解析
3个月前 (06-29)163
本文详细解析了2022年蓝桥杯省赛B组炸雷问题的解决方案。通过BFS（广度优先搜索）算法模拟排雷火箭引发的连锁爆炸过程，展示了如何高效处理二维空间中的爆炸范围计算和状态标记。文章包含完整C++实现代码并添加详细注释，重点讲解了unordered_map存储优化、距离平方计算技巧等关键算法优化点。特别...
- 标签列表
- 热门阅读
-
1539 浏览牛客题解
1475 浏览比赛题解
1412 浏览比赛题解
1305 浏览比赛题解
1299 浏览比赛题解