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

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

1个月前 (07-22)122

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

动态规划经典应用：2022年CSP-J上升点列问题详解与代码实现

1个月前 (07-22)126

本文详细解析了2022年CSP-J竞赛"上升点列"问题的动态规划解法，面向算法竞赛新手提供完整的技术指导。文章包含带详细注释的AC代码实现，重点讲解了如何通过排序预处理和三维状态设计（点索引、可用点数、序列长度）解决二维空间中的最长递增序列问题。内容涵盖算法思路、状态转移方程、复...

2024GESP四级宝箱问题（洛谷B4006）：滑动窗口算法的精妙应用

1个月前 (07-21)134

这篇文章从代码实现到算法原理进行了详细解析，特别适合新手理解滑动窗口技术的应用。...

2024年GESP五级真题：贪心算法在游戏强化系统中的应用

2个月前 (07-20)1244

本文详细解析2024年GESP五级"武器强化"算法题，通过贪心算法与枚举策略的组合求解最优解。文章首先介绍问题背景：需要将武器1强化到最高等级，其适配材料数量必须严格多于其他武器。核心解法包含三个关键步骤：1）预处理阶段排序各武器的修改费用；2）枚举武器1可能达到的各种材料数量；...

2024年蓝桥杯省赛B组前缀总分（洛谷P12124）：前缀总分详解

2个月前 (07-20)123

本文详细解析了2024年蓝桥杯省赛B组"前缀总分"问题的解法，重点讲解了如何通过预处理LCP矩阵和优化枚举策略高效求解。文章首先介绍字符串前缀相似度的定义，随后深入剖析代码实现，包括LCP矩阵的构建、原始总分计算以及通过字符修改优化总分的策略。针对每个关键步骤都提供了详细的注释说...

回溯算法经典应用：NOIP1998三连击（洛谷P1008）问题详解与代码解析

2个月前 (07-19)115

本文深入解析NOIP1998普及组经典题目"三连击"（洛谷P1008），通过回溯算法的思想解决数字排列组合问题。文章从题目要求出发，详细讲解了如何寻找满足b=2a、c=3a且三个三位数共同构成1-9不重复排列的所有组合。完整展示了包含详细注释的AC代码，重点解析了数字有效性检查、...

2023年GESP五级因式分解（洛谷B3871题）：质因数分解实现

2个月前 (07-19)1231

本文详细讲解了洛谷B3871因式分解题的解题思路和C++实现方法。文章从质因数分解的基本原理出发，逐步解析了如何通过试除法实现高效分解，并提供了完整的代码实现及详细注释。特别针对新手读者，解释了算法中的关键优化点，包括单独处理2的因子、奇数因子检测策略以及循环终止条件的设置。文章还包含常见问题解答和...