算法竞赛 - 大矩学习资料

2019年CSP-J纪念品（洛谷P5662）：完全背包实战

1周前 (07-14)71

本文详细解析了2019年CSP-J组"纪念品"问题的动态规划解法。通过将每日纪念品交易建模为完全背包问题，展示了如何利用有限资金获取最大收益的算法思路。文章首先介绍题目背景，然后逐行分析代码实现，重点讲解动态规划数组的设计和状态转移方程的推导过程。针对算法竞赛特点，特别说明了输入...

算法竞赛实战：洛谷P1293城市选址问题的加权中位数解法

1周前 (07-13)71

本文详细解析了洛谷P1293城市选址问题的解题思路与实现方法。通过构建City结构体处理输入数据，利用加权中位数算法寻找最优集会地点，有效降低了所有学生前往该地点的总交通成本。文章包含完整的C++代码实现，详细注释了关键步骤，包括输入处理、数据排序、加权中位数计算以及最优解选择策略。针对算法复杂度进...

2008年NOIP提高组笨小猴（洛谷P1125）：从字母统计到质数判断

1周前 (07-12)134

本文详细解析了2008年NOIP提高组"笨小猴"编程题的解题思路和实现方法。通过完整的注释代码，展示了如何统计字母出现频率、计算最大最小差值，并优化质数判断算法。文章特别适合编程竞赛新手学习字符串处理和数学运算的结合应用，包含关键知识点详解和常见问题解答，帮助读者掌握竞赛编程中的...

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

3周前 (07-03)75

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

动态规划进阶：牛客4802题带附件背包问题详解 | 组合优化技巧

3周前 (06-30)100

本文详细解析了牛客4802题中带附件依赖关系的背包问题解决方案。通过动态规划方法，将每个主件及其可能的附件组合预处理为"选项组"，再采用分组背包思路进行求解。文章包含完整的C++代码实现，关键步骤均有详细注释，特别适合算法初学者理解如何处理物品间的依赖关系。从数据结构设计、组合生...

动态规划实战：牛客3895题最大子矩阵和问题详解

4周前 (06-26)86

本文详细讲解牛客3895题最大子矩阵和问题的动态规划解法，通过"降维思想"将二维矩阵问题转化为一维数组的最大子段和问题。文章完整展示了使用Kadane算法求解的代码实现，并添加详细注释帮助理解。重点解析了列累加技巧、动态规划状态转移和边界条件处理等关键点，同时分析了算法的时间复杂...

【组合数学应用】洛谷P2181 对角线交点问题：C++高效解法与数学推导

4周前 (06-25)96

本文提供洛谷P2181对角线交点问题的完整C++解决方案，详细讲解组合数学原理和算法实现技巧，包含代码逐行注释和数学公式推导，帮助读者掌握组合数学在算法竞赛中的应用方法。...

BFS算法实战：洛谷P1363迷宫逃脱问题的虚拟坐标解法

4周前 (06-25)85

本文深入讲解了洛谷P1363迷宫逃脱问题的创新解法，通过引入虚拟坐标系统结合传统的BFS算法，有效解决了无限延伸迷宫的路径判断难题。文章详细解析了算法设计思路，包括虚拟坐标的计算方法、周期性边界的处理技巧以及逃脱条件的判断逻辑。提供完整的C++实现代码并添加详细注释，帮助读者理解每个关键步骤的实现细...