信奥自学之路_入门组第2页

1998年NOIP普及组三连击问题解析与代码详解（洛谷P1008）

5个月前 (06-30)入门组

本文深入解析1998年NOIP普及组三连击问题（洛谷P1008），提供C++代码详解与解题思路。通过枚举法结合数位分析，高效筛选符合条件的三连击组合（等差数字且各位数字为1-9排列）。文章包含题目解读...

6个月前 (06-21)入门组

本文详细解析2022年CSP-J题目“上升点序”（洛谷P8816），通过动态规划算法求解允许使用额外点的最长上升序列问题。作者提供完整C++代码及注释，涵盖解题思路、状态定义、转移方程推导及优化技巧。...

6个月前 (06-17)入门组

本文深入解析CSP-J 2024扑克牌真题的巧妙解法，详细讲解基于数组去重的算法设计思路，包含完整代码实现与逐行注释。特别针对竞赛中的边界条件处理、时间复杂度优化进行重点分析，帮助学习者掌握基础算法在...

6个月前 (06-15)入门组

本文深度解析CSP-J 2019“公交换乘”问题（洛谷P5661），提供基于队列优化的动态规划代码详解。通过模拟地铁与公交交替出行的费用计算，阐述如何利用队列管理优惠券时效性，结合贪心策略实现O(n)...

6个月前 (06-09)入门组

本文深度解析CSP-J 2024地图探险真题，提供递归算法的完整实现方案。内容涵盖题目分析、递归设计原理、方向切换机制的精妙处理，以及带详细注释的C++代码。特别针对标记矩阵的使用和转向逻辑进行重点讲...

6个月前 (06-08)入门组

本文深入解析2020年CSP-J“方格取数”（洛谷P7074）的动态规划解法。通过分析题目特征，构建双向动态规划模型，利用状态设计优化路径选择。代码采用C++实现，通过分阶段处理列与行，实现高效求解。...

6个月前 (06-07)入门组

本文深度解析2019年CSP-J“纪念品”题（洛谷P5662）的算法解法，结合动态规划与完全背包模型，详细阐述如何通过滚动优化每日收益最大化金币数。代码实战中，通过状态转移方程dp[j]=max(dp...

6个月前 (06-03)入门组

本文详细解析CSP-J 2024小木棍问题的创新解法，通过预处理数字木棍消耗表和递归搜索策略，实现高效数字组合生成。包含完整注释代码、复杂度分析以及首位零处理等竞赛实用技巧，帮助读者掌握组合优化类问题...

7个月前 (05-22)入门组

本文解析洛谷P1408采药问题——01背包的经典应用场景。通过分析如何在有限时间内采集最大价值的草药，展示动态规划中状态压缩的技巧，并详解逆序遍历避免重复计算的关键原理。...