当前位置：首页
> CSP-J竞赛
动态规划经典应用：2022年CSP-J上升点列问题详解与代码实现
2周前 (07-22)84
本文详细解析了2022年CSP-J竞赛"上升点列"问题的动态规划解法，面向算法竞赛新手提供完整的技术指导。文章包含带详细注释的AC代码实现，重点讲解了如何通过排序预处理和三维状态设计（点索引、可用点数、序列长度）解决二维空间中的最长递增序列问题。内容涵盖算法思路、状态转移方程、复...
2019年CSP-J 公交换乘问题详解：队列模拟与优惠券管理策略
3周前 (07-15)72
本文深入解析2019年CSP-J公交换乘问题的解题思路与实现方法。通过队列数据结构模拟优惠券的获取和使用过程，详细讲解了如何处理地铁乘车记录生成优惠券、公交乘车时优惠券的匹配逻辑以及过期优惠券的清理机制。文章包含完整C++代码实现，重点注释了队列操作的三阶段处理流程（清理-匹配-恢复），并分析了算法...
2020年CSP-J 方格取数问题详解：双向动态规划解法与路径优化策略
2个月前 (06-17)128
本文详细解析2020年CSP-J方格取数问题的动态规划解法。针对n×m网格中从左上到右下的路径规划问题，提出创新的双向处理策略，通过三维DP数组分别记录从上/下方到达每个格点的最大和。文章包含完整C++实现代码，重点讲解了动态规划的状态转移方程、边界条件处理以及双向遍历技巧。该算法时间复杂度为O(n...
- 标签列表
- 热门阅读
-
1415 浏览牛客题解
1343 浏览比赛题解
1278 浏览比赛题解
1181 浏览比赛题解
1142 浏览比赛题解