当前位置：首页
> 蓝桥杯真题
2024年蓝桥杯省赛B组前缀总分（洛谷P12124）：前缀总分详解
1个月前 (07-20)103
本文详细解析了2024年蓝桥杯省赛B组"前缀总分"问题的解法，重点讲解了如何通过预处理LCP矩阵和优化枚举策略高效求解。文章首先介绍字符串前缀相似度的定义，随后深入剖析代码实现，包括LCP矩阵的构建、原始总分计算以及通过字符修改优化总分的策略。针对每个关键步骤都提供了详细的注释说...
2024年蓝桥杯国赛B组最小字符串（洛谷P10910）：贪心算法构造最小字符串
1个月前 (07-19)98
本文详细讲解了2024年蓝桥杯国赛B组"最小字符串"问题的经典解法。通过先排序待插入字符再采用贪心策略的算法设计，实现了高效构造字典序最小字符串的目标。文章首先分析问题需求，然后逐行解读完整代码实现，重点解释了预处理排序的关键作用和贪心选择策略的正确性证明。针对算法初学者，文中还...
2023年蓝桥杯省赛B组整数删除（洛谷P12085）：优先队列+双向链表解法
1个月前 (07-14)107
本文详细解析了2023年蓝桥杯省赛B组"整数删除"问题的高效解法。通过结合双向链表和优先队列（使用set模拟）两种数据结构，实现了O(KlogN)时间复杂度的最优解。文章首先介绍了问题背景和基本思路，随后逐行注释了完整实现代码，重点讲解了自定义Node结构体的设计、set模拟最小...
蓝桥杯经典真题解析：生命之树问题的树形DP解法（含完整代码实现）
2个月前 (07-03)102
本文详细解析了2015年蓝桥杯省赛B组"生命之树"问题的树形DP解法。通过图解和代码注释，系统讲解了如何利用深度优先搜索(DFS)计算每个子树的最大权值和，重点分析了状态转移方程中"只取正数贡献"的贪心策略。文章包含完整的C++实现代码（含详细注释）、时间复杂...
2016年蓝桥杯省赛B组（洛谷P8637）：用环分解理论破解最少交换次数难题
2个月前 (06-25)147
本文针对2016年蓝桥杯省赛B组的交换瓶子问题（洛谷P8637），深入分析了如何利用环分解理论高效求解排列排序的最少交换次数。文章首先将实际问题转化为数学排列问题，通过建立置换模型揭示了环结构与交换次数的内在联系。核心部分详细讲解了环分解算法的实现步骤，包括环检测、环大小计算和交换次数统计。该方法将...
- 标签列表
- 热门阅读
-
1442 浏览牛客题解
1373 浏览比赛题解
1311 浏览比赛题解
1200 浏览比赛题解
1177 浏览比赛题解