蓝桥杯 - 大矩学习资料

蓝桥杯2024省赛B组传送阵问题：环检测算法精解

3天前68

本文详细解析了2024年蓝桥杯省赛B组传送阵问题的解决方案。通过环检测算法识别传送点形成的环结构，并统计最大和次大环的大小。文章展示了两种优化策略：简单连接最大环与次大环，以及合并物理相邻的不同环。完整C++代码配有详细注释，重点讲解了环检测的实现原理和优化思路。该解法时间复杂度仅为O(n)，空间复...

2024年蓝桥杯国赛B组蚂蚁开会（洛谷P10907）：线段相交问题的解法

1周前 (08-27)76

本文详细解析了2024年蓝桥杯国赛B组"蚂蚁开会"问题的计算几何解法。文章通过定义Point和Segment结构体建立数学模型，重点讲解了利用向量叉积判断线段相交的核心算法。针对整数交点的特殊要求，展示了精确的数学推导和代码实现，包括共线情况的特殊处理和交点验证机制。文中提供了完...

洛谷P8650题（2017年蓝桥杯省A）：递归下降法解决正则问题

2周前 (08-20)84

本文详解洛谷P8650题（2017年蓝桥杯省A）的递归下降解法，通过三级解析器（表达式/项/因子）处理含x|()的特殊语法，给出完整的C++实现代码。...

深度剖析2016蓝桥杯（洛谷P8644）机器人塔问题及C++实现

3周前 (08-14)84

本文详细解析了2016年蓝桥杯国赛B组机器人塔问题的解题思路与实现方法。文章首先介绍了题目背景，即使用给定数量的A、B机器人搭建符合特定规则的塔形结构。然后重点讲解了使用位运算枚举底层排列的核心算法，包括数学验证、位掩码技术和自底向上的递推方法。代码部分保留了原始实现并添加详细注释，特别适合编程竞赛...

2015年蓝桥杯国赛C组机器人繁殖（洛谷P8629）：高精度计算实战

1个月前 (08-06)114

本文深入解析了2015年蓝桥杯国赛C组"机器人繁殖"问题的解题思路与实现方法。针对机器人每年繁殖翻倍的特点，文章首先推导出关键递推公式，然后重点讲解了高精度计算类的实现细节，包括大数存储结构设计、四则运算重载等核心技术。通过完整的C++代码展示和详细注释，帮助读者理解从数学建模到...

洛谷P10422题（2023蓝桥杯国A）：状态压缩BFS在迷宫探险问题中的应用

1个月前 (08-04)99

本文详细解析洛谷P10422题（2023蓝桥杯国A）怪物迷宫问题的状态压缩BFS解法，包含完整代码实现和逐行注释。通过四元组状态设计、位运算优化和优先队列剪枝，将NP难问题转化为可行解方案，特别适合算法竞赛选手学习状态压缩类题目的解题范式。...

2014年蓝桥杯省赛A组波动数列（洛谷P8614）：模运算+动态规划

2个月前 (07-22)122

本文详细解析了2014年蓝桥杯省赛A组波动数列问题的动态规划解法。通过分析题目要求，文章展示了如何利用模运算缩小状态空间，构建二维DP表来高效计算满足条件的数列数量。核心内容包括：自定义负数取模函数的实现技巧、动态规划状态的定义与转移方程、时间复杂度优化方法等。针对算法初学者，文中特别解释了状态转移...