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

愤怒的小鸟

状态压缩动态规划

★★★★★

你可能感兴趣的:(题表,NOIP大纲)