NOIP普及组_信奥自学之路

当前位置：首页 > NOIP普及组

NOIP2002普及组过河卒题解：动态规划解法与代码详解

1天前入门组

NOIP2002普及组过河卒题解：动态规划解法与代码详解

本文详解2002年NOIP普及组“过河卒”题的动态规划解法。通过分析题目规则，构建dp数组计算路径数，结合方向数组标记马的控制点，实现高效求解。代码包含完整注释，涵盖初始化、边界处理及核心DP循环，适...

【1999NOIP普及组】（洛谷P1016）旅行家的预算解题报告（附代码+注释）

2周前 (07-04)入门组

【1999NOIP普及组】（洛谷P1016）旅行家的预算解题报告（附代码+注释）

本文详细解析了1999年NOIP普及组题目“旅行家的预算”（洛谷P1016）的解题思路。通过动态规划与贪心策略，结合C++代码实现，展示如何优化加油策略以最小化总费用。代码包含完整注释，步骤清晰，涵盖...

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

2周前 (06-30)入门组

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

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