大矩学习资料 - 比赛题解第3页

GESP2023年五级小杨的幸运数从完全平方数到高效查询的完整指南C++实现（洛谷P3929）

2周前 (07-04)74

本文针对GESP2023年五级考试中的小杨的幸运数问题（洛谷P3929）进行了深入解析。文章首先定义了幸运数的概念——大于等于a的完全平方数及其倍数，然后详细介绍了基于C++的高效实现方案。通过预生成幸运数集合和使用哈希表优化查询，实现了O(1)时间复杂度的幸运数判断。对于非幸运数，采用线性搜索策略...

2023年GESP八级考题解析：奖品分配的组合数学解法

2周前 (07-04)65

本文深入解析了2023年GESP八级考试中的奖品分配问题，通过阶乘预处理和模逆元计算实现了高效的多重集排列方案数求解。文章详细讲解了快速幂算法在模运算中的应用，以及如何利用费马小定理预处理阶乘和逆阶乘数组。针对题目要求的两种分配情况（刚好分配完和剩余1个奖品），提供了完整的数学推导和代码实现，特别适...

蓝桥杯经典真题解析：生命之树问题的树形DP解法（含完整代码实现）

2周前 (07-03)73

本文详细解析了2015年蓝桥杯省赛B组"生命之树"问题的树形DP解法。通过图解和代码注释，系统讲解了如何利用深度优先搜索(DFS)计算每个子树的最大权值和，重点分析了状态转移方程中"只取正数贡献"的贪心策略。文章包含完整的C++实现代码（含详细注释）、时间复杂...

2023年GESP六级工作沟通（洛谷P10109）：LCA问题实战解析

2周前 (07-03)72

一、问题理解与建模这道题目将公司层级关系抽象为树结构，每个员工是树中的一个节点，直接领导关系构成父子关系。我们需要解决的问题是：给定一组员工，找到能够管理所有这些员工的最低层级领导（即编号最大的最近公共祖先）。二、算法核心：LCA的二进制提升法二进制提升法是一种高效的LCA查询算法，主要分为两个阶段...

2025年蓝桥杯省赛A组地雷阵（洛谷P12144）题解：数学建模与算法实现详解

2周前 (07-02)80

本文针对2025年蓝桥杯省赛A组的地雷阵问题（洛谷P12144）进行了详细解析。通过数学建模将圆形地雷区域转换为角度区间，提出基于区间合并的高效算法解决方案。文章包含完整的C++代码实现，详细讲解了如何计算地雷危险角度范围、合并重叠区间以及最终概率计算的方法。特别适合准备蓝桥杯竞赛的选手学习，内容涵...

NOIP2017逛公园问题终极指南：从Dijkstra到记忆化搜索的完整解析 | 算法竞赛必备技巧

2周前 (07-02)77

本文深入解析2017年NOIP提高组逛公园问题（洛谷P3953），通过Dijkstra算法预处理最短路，结合记忆化搜索实现高效路径计数。文章包含完整C++代码实现，详细注释了算法关键步骤，包括反向图构建、状态转移方程和环路检测机制。特别适合算法竞赛新手学习图论与动态规划的综合应用，不仅解释了核心算法...

2013年蓝桥杯国赛C组危险系数（洛谷P8604）：图论算法解密

2周前 (07-01)77

本文基于2013年蓝桥杯国赛C组"危险系数"真题，深入解析了图论中关键节点识别问题的解决方案。文章首先介绍了问题背景：地下网络站点间的连通性及关键站点对整体网络的影响。通过构建邻接表存储图结构，采用BFS算法进行连通性检查，详细讲解了如何计算两个站点间的危险系数DF(x,y)。实...

2023年GESP四级真题解析：幸运数的判定算法详解

2周前 (07-01)79

本文深入解析2023年GESP四级幸运数判定问题，重点讲解数字变换与字符串处理的编程技巧。通过拆解问题为三个关键步骤：1）将数字转为字符串逆向处理；2）对奇数位数字实施"乘7后求数字根"的变换；3）验证各位和是否为8的倍数。代码实现部分展示了to_string转换、字符数字处理（...

蓝桥杯2022省赛B组扫雷问题：BFS算法实战解析

3周前 (06-29)78

本文详细解析了2022年蓝桥杯省赛B组炸雷问题的解决方案。通过BFS（广度优先搜索）算法模拟排雷火箭引发的连锁爆炸过程，展示了如何高效处理二维空间中的爆炸范围计算和状态标记。文章包含完整C++实现代码并添加详细注释，重点讲解了unordered_map存储优化、距离平方计算技巧等关键算法优化点。特别...