蓝桥杯_信奥自学之路

蓝桥杯2013国赛C组危险系数（洛谷8604）：基于BFS算法的图论题解

1周前 (08-29)蓝桥杯

本文解析2013年蓝桥杯国赛C组“危险系数”题目（洛谷8604），基于用户提供的BFS算法代码。通过分析地道战网络中的关键点（割点），阐述解题思路、步骤及代码实现。重点探讨如何利用BFS逐层搜索判断节...

3周前 (08-15)蓝桥杯

本文深入解析洛谷P10909题的算法解法，通过二分查找与贪心策略，结合“爆发技能”的灵活使用，实现跳跃问题的最优解。代码采用C++实现，包含详细注释，重点阐述如何将跳跃次数转化为距离约束，并通过双条件...

4周前 (08-12)蓝桥杯

本文深入解析2016年蓝桥杯国赛B组“机器人塔”问题（洛谷P8644），提供基于位运算与动态规划的解题方案。通过数学推导确定金字塔层数，利用二进制掩码枚举底层排列，逐层递推验证合法性，最终高效统计可行...

1个月前 (08-08)蓝桥杯

本文深入解析洛谷P10422题的解题思路，通过状态压缩DP与优先队列实现高效求解。题目要求在图论场景中击杀怪物并到达终点，兼顾血量与时间优化。代码采用位掩码记录怪物状态，结合A*思想利用优先队列降低搜...

1个月前 (07-30)蓝桥杯

本文详细解析洛谷P8650题算法思路，通过递归解析表达式结构，动态计算最大长度。采用分层函数设计，解析因子、项与整体表达式，利用动态比较优化效率。文章包含解题思路、步骤拆解、代码注释，适合算法学习者和...

2个月前 (07-17)蓝桥杯

本文详解2025蓝桥杯省赛A组地雷阵题目的解题思路与代码实现。通过几何转化将地雷触发范围转化为角度区间，利用区间合并算法统计危险区域，最终计算安全概率。核心步骤包括危险角度计算、重叠区间合并及概率公式...

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

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