年份
题目名称
考查内容
难度
2000-2016年NOIP提高组复赛题目
2000-A
进制转换
初等代数,找规律
★
2000-B
乘积最大
资源分配DP
★★★
2000-C
单词接龙
DFS,字符串,模拟
★★★
2000-D
方格取数
多维状态DP
★★★★
2001-A
一元三次方程求解
数学,枚举,实数处理
★
2001-B
数的划分
资源分配DP,多维状态DP
★★
2001-C
统计单词个数
资源分配DP,字符串
★★★
2001-D
Car的旅行路线
最短路(图论),实数处理
★★★★☆
2002-A
均分纸牌
贪心,模拟
★★
2002-B
字串变换
BFS,字符串
★★★
2002-C
自由落体
数学,物理,模拟,实数处理
★★★
2002-D
矩形覆盖
动态规划/贪心/搜索剪枝
★★★★☆
2003-A
神经网络
拓扑排序（图论）,递推
★★
2003-B
侦探推理
枚举,模拟,字符串
★★★★
2003-C
加分二叉树
树,区间DP
★★★★
2003-D
传染病控制
随机贪心/搜索剪枝
★★★★☆
2004-A
津津的储蓄计划
模拟
★
2004-B
合并果子
最优哈夫曼树，排序，贪心
★★★
2004-C
合唱队形
子序列DP
★★
2004-D
虫食算
搜索剪枝,模拟
★★★★☆
2005-A
谁拿了最多奖学金
模拟,字符串
☆
2005-B
过河
子序列DP,贪心优化
★★★
2005-C
篝火晚会
置换群,贪心
★★★★
2005-D
等价表达式
字符串,抽样检测,表达式
★★★★
2006-A
能量项链
区间环DP
★★★
2006-B
金明的预算方案
资源分配DP,构造
★★★
2006-C
作业调度方案
模拟
★★★★
2006-D
2^k进制数
动态规划/组合数学,高精度
★★★
2007-A
统计数字
排序
★
2007-B
字符串的展开
字符串,模拟
★★
2007-C
矩阵取数游戏
区间DP,高精度
★★★
2007-D
树网的核
最短路（图论）,树的直径
★★★★
2008-A
笨小猴
质数判断,字符串
★
2008-B
火柴棒等式
枚举,优化/开表
★★
2008-C
传纸条
多维状态DP
★★★
2008-D
双栈排序
枚举,贪心/二分图
★★★★
2009-A
潜伏者
字符串,模拟
★
2009-B
Hankson的趣味题
初等数论,质因数,组合数学
★★★★
2009-C
最优贸易
最短路（图论）
★★★☆
2009-D
靶形数独
搜索优化
★★★★☆
2010-A
机器翻译
模拟
★
2010-B
乌龟棋
动态规划优化
★★★
2010-C
关押罪犯
二分答案或并查集
★★★★
2010-D
引水入域
广搜+动态规划，判断有解和无解
★★★★☆
2011-D1A
铺地毯
循环队列
☆
2011-D1B
选择客栈
二分查找
★★★
2011-D1C
Mayan游戏
深搜、剪支
★★★★★
2011-D2A
计算系数
组合、二项式系数
★
2011-D2B
聪明的质监员
部分和优化
★★★
2011-D2C
观光公交
递推分析、贪心
★★★★
2012-D1A
Vigenere密码
左偏移位
★
2012-D1B
国王游戏
贪心、排序后列出
★★★
2012-D1C
开车旅行
离线深搜，动态规划、倍增
★★★★☆
2012-D2A
同余方程
数论、递归，扩展欧几里得
★★
2012-D2B
借教室
枚举、线段树、树状数组、二分
★★★☆
2012-D2C
疫情控制
二分答案，贪心，倍增
★★★★☆
2013-D1A
转圈游戏
快速幂
★
2013-D1B
火柴排队
逆序对、贪心
★★★
2013-D1C
货车运输
最大生成树,最近公共祖先
★★★★
2013-D2A
积木大赛
模拟
★
2013-D2B
花匠
序列
★★
2013-D2C
华容道
广搜\最短路（图论）
★★★★
2014-D1A
生活大爆炸版石头剪刀布
模拟
☆
2014-D1B
联合权值
遍历（图论）,二次展开式
★★★
2014-D1C
飞扬的小鸟
背包（DP）
★★★★
2014-D2A
无线网络发射器选址
模拟
★
2014-D2B
寻找道路
最短路（图论）\遍历
★★★
2015-D1A
神奇的幻方
模拟
★
2015-D1B
信息传递
Tarjen bfs/dfs（图论）
★★★
2015-D1C
斗地主
分情况,剪枝
★★★★☆
2015-D2A
跳石头
二分答案
★★★
2015-D2B
子串
Dp+滚动数组
★★★★
2015-D2C
运输计划
Lca或线段树
★★★★★
2016-D1A
玩具谜题
模拟
★
2016-D1B
天天爱跑步
Lca/ dfs（图论）
★★★★
2016-D1C
换教室
最短路（图论）/Dp
★★★
2016-D2A
组合数问题
杨辉三角
★☆
2016-D2B
蚯蚓
单调队列
★★★★☆
2016-D2C
愤怒的小鸟
状态压缩动态规划
★★★★★
