题目编号

题目名

主考察点

知识点

系数

NOIP-2000-A

进制转换

数学

初等代数,找规律

0.6

NOIP-2000-B

乘积最大

动态规划

资源分配DP

0.7

NOIP-2000-C

单词接龙

搜索

DFS,字符串,模拟

0.5

NOIP-2000-D

方格取数

动态规划

多维状态

0.6

NOIP-2001-A

一元三次方程求解

数学

数学,枚举,实数处理

0.5

NOIP-2001-B

数的划分

动态规划

资源分配DP,多维状态DP

0.7

NOIP-2001-C

统计单词个数

动态规划

资源分配DP,字符串

0.3

NOIP-2001-D

Car的旅行路线

图论

最短路,实数处理

0.7

NOIP-2002-A

均分纸牌

贪心

贪心,模拟

0.8

NOIP-2002-B

字串变换

搜索

BFS,字符串

0.5

NOIP-2002-C

自由落体

数学

数学,物理,模拟,实数处理

0.6

NOIP-2002-D

矩形覆盖

构造

动态规划/贪心/搜索剪枝

0.2

NOIP-2003-A

神经网络

图论

拓扑排序,第推

0.4

NOIP-2003-B

侦探推理

模拟

枚举,模拟,字符串

0.5

NOIP-2003-C

加分二叉树

动态规划

树,区间DP

0.4

NOIP-2003-D

传染病控制

构造

随机贪心/搜索剪枝

0.2

NOIP-2004-A

津津的储蓄计划

模拟

模拟

0.9

NOIP-2004-B

合并果子

贪心

最优哈夫曼树,排序

0.7

NOIP-2004-C

合唱队形

动态规划

子序列DP

0.7

NOIP-2004-D

虫食算

搜索

搜索剪枝,模拟

0.2

NOIP-2005-A

谁拿了最多奖学金

模拟

模拟,字符串

0.8

NOIP-2005-B

过河

动态规划

子序列DP,贪心优化

0.2

NOIP-2005-C

篝火晚会

数学

置换群,贪心

0.2

NOIP-2005-D

等价表达式

模拟

字符串,抽样检测,表达式

0.3

NOIP-2006-A

能量项链

动态规划

区间环DP

0.6

NOIP-2006-B

金明的预算方案

动态规划

资源分配DP,构造

0.6

NOIP-2006-C

作业调度方案

模拟

模拟

0.7

NOIP-2006-D

2^k进制数

动态规划

动态规划/组合数学,高精度

0.5

NOIP-2007-A

统计数字

模拟

排序

1.0

NOIP-2007-B

字符串的展开

模拟

字符串,模拟

0.7

NOIP-2007-C

矩阵取数游戏

动态规划

区间DP,高精度

0.6

NOIP-2007-D

树网的核

图论

最短路,树的直径

0.4

NOIP-2008-A

笨小猴

模拟

质数判断,字符串

1.0

NOIP-2008-B

火柴棒等式

模拟

枚举,优化/开表

0.8

NOIP-2008-C

传纸条

动态规划

多维状态DP

0.7

NOIP-2008-D

双栈排序

构造

枚举,贪心/二分图

0.4

NOIP-2009-A

潜伏者

模拟

字符串,模拟

0.9

NOIP-2009-B

Hankson的趣味题

数学

初等数论,质因数,组合数学

0.4

NOIP-2009-C

最优贸易

图论

最短路

0.5

NOIP-2009-D

靶形数独

搜索

搜索优化

0.3