年份 | 题目名称 | 考查内容 | 难度 |
2000-2010年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-2018年NOIP提高组复赛题目
序号 | 题目 | 知识点 |
2011d1t1 | 铺地毯 | 循环队列 |
2011d1t2 | 选择客栈 | 二分答案 |
2011d1t3 | Mayan游戏 | 深搜 |
2011d2t1 | 计算系数 | 组合、二项式系数 |
2011d2t2 | 聪明的质监员 | 部分和优化 |
2011d2t3 | 观光公交 | dp+贪心 |
2012d1t1 | Vigenère密码 | 模拟 |
2012d1t2 | 国王游戏 | 数学+高精 |
2012d1t3 | 开车旅行 | 倍增 |
2012d2t1 | 同余方程 | 数学 |
2012d2t2 | 借教室 | 二分+前缀和 |
2012d2t3 | 疫情控制 | 二分+lca |
2013d1t1 | 转圈游戏 | 数学+快速幂 |
2013d1t2 | 火柴排队 | 归并排序+线段树 |
2013d1t3 | 货车运输 | MST+lca |
2013d2t1 | 积木大赛 | 模拟 |
2013d2t2 | 花匠 | dp |
2013d2t3 | 华容道 | bfs+spfa |
2014d1t1 | 石头剪刀布 | 模拟 |
2014d1t2 | 联合权值 | 模拟 |
2014d1t3 | 飞扬的小鸟 | dp(背包) |
2014d2t1 | 发射器选址 | 模拟 |
2014d2t2 | 寻找道路 | spfa |
2014d2t3 | 解方程 | 秦九韶+hash |
2015d1t1 | 神奇的幻方 | 模拟 |
2015d1t2 | 信息传递 | 并查集求最小环 |
2015d1t3 | 斗地主 | 暴力搜索+贪心 |
2015d2t1 | 跳石头 | 二分答案 |
2015d2t2 | 子串 | dp |
2015d2t3 | 运输计划 | lca+树上差分+二分 |
2016d1t1 | 玩具谜题 | 模拟 |
2016d1t2 | 天天爱跑步 | lca+树上差分+桶 |
2016d1t3 | 换教室 | 期望dp+floyed最短路 |
2016d2t1 | 组合数问题 | 杨辉三角+二维前缀和 |
2016d2t2 | 蚯蚓 | 单调堆 |
2016d2t3 | 愤怒的小鸟 | 状压dp |
2017d1t1 | 小凯的疑惑 | 数学 |
2017d1t2 | 时间复杂度 | 模拟 |
2017d1t3 | 逛公园 | spfa+dp |
2017d2t1 | 奶酪 | 搜索 |
2017d2t2 | 宝藏 | 状压dp |
2017d2t3 | 队列 | 线段树+vector |
2018d1t1 | 铺设道路 | 贪心 |
2018d1t2 | 货币系统 | dp(背包) |
2018d1t3 | 赛道修建 | 树的直径+二分 |
2018d2t1 | 旅行 | tarjan找环,暴力割边 |
2018d2t2 | 填数游戏 | 打表 |
2018d2t3 | 保卫王国 | dp+倍增 |
链接:
https://blog.csdn.net/liusu201601/article/details/81430269侵删