NOIP大纲整理：（零）历年2000-2016NOIP提高组题目分析

年份	题目名称	考查内容	难度
	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	愤怒的小鸟	状态压缩动态规划	★★★★★