蓝桥杯_信奥自学之路

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

3天前蓝桥杯

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

1周前 (08-22)蓝桥杯

本文深度解析2024蓝桥杯国赛B组“蚂蚁开会”题的解题思路与代码实现。通过定义点、线段结构体，利用叉积判断位置关系，结合代数方程计算整数交点，并处理共线特殊场景，最终高效统计交点数量。代码注释清晰，涵...

2周前 (08-15)蓝桥杯

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

3周前 (08-12)蓝桥杯

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

4周前 (08-08)蓝桥杯

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

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

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

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

本文针对2025年蓝桥杯省赛A组抽奖题（洛谷P12140）提供详细解析，涵盖题目解读、代码思路、步骤拆解及完整代码注释。通过模拟转轮转动与分类判断得分逻辑，结合排序技巧解决三数连续判定难题，最终实现高...

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

本文深入解析2015年蓝桥杯国赛C组“机器人繁殖”题的解题思路与代码实现。通过自定义高精度整数类，解决大数加法运算问题，避免数据溢出。代码包含加法、减法及乘法逻辑，详细注释解析每一步实现细节。文章提供...

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

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

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

本文详细解析了2024年蓝桥杯省赛B组“拔河”题目（洛谷P10429）的解题思路与代码实现。作者通过前缀和计算优化区间求和，结合双指针技巧高效寻找最小差值，代码清晰简洁。文章涵盖题目解读、解题步骤、关...