历年noip,apio题目考点

年份 题目名称 考察点 考查内容 难度
1998 Factor 高精度运算 高精度运算
1998 Three 枚举 枚举
1998 Power 数学(进制转换) 数学(进制转换) ★★
1999 旅行家的预算 动态规划或贪心 动态规划或贪心 ★★☆
1999 Cantor表 模拟或数学 模拟或数学 ★☆
1999 回文数 字符串处理 字符串处理 ★★
2000 乘积最大 动态规划 划分动态规划 ★★★
2000 税收与补贴问题 数学或枚举 数学或枚举 ★★
2000 单词接龙 搜索 深搜 ★★★★
2000 计算器的改良 字符串处理 字符串处理 ★★
2001 装箱问题 0/0背包 或 枚举 0/1背包或枚举
2001 数的计算 动态规划 动态规划
2001 求先序排列 二叉树 树的遍历
2001 最大公约数和最小公倍数 数学(辗转相除法) 数学(辗转相除法)
2002 过河卒 递推或动态规划 棋盘动态规划 ★☆
2002 级数求和 枚举 循环结构
2002 选数 搜索 深搜、素数判定 ★★★
2002 产生数 图论 最短路、高精度 ★★★★
2003 数字游戏 动态规划 动态规划 ★★★★★
2003 麦森数 分治、高精度运算 分治、高精度运算 ★★★
2003 数学(卡特兰数) 数学(卡特兰数) ★★
2003 乒乓球 字符串处理 字符串处理 ★☆
2004 FBI树 二叉树 树的遍历 ★★
2004 不高兴的津津 枚举 枚举
2004 火星人 数学、stl 排列 ★★★
2004 花生采摘 贪心 贪心
2005 采药 0/0背包 0/1背包
2005 循环 高精度运算、数论、快速幂 高精度运算、数论、快速幂 ★★★★★
2005 淘淘摘苹果 枚举 枚举
2005 校门外的树 枚举 枚举
2006 开心的金明 0/0背包 0/1背包
2006 明明的随机数 排序 桶排序、冒泡
2006 Jam计数法 数学、字符串 数学、字符串 ★★★
2006 数列 数学(进制转换) 数学(进制转换) ★☆
2007 守望者的逃离 动态规划或枚举 动态规划或枚举 ★★★
2007 奖学金 排序 快速排序(双关键字)
2007 Hanoi双塔问题 数学、高精度 数学、高精度 ★☆
2007 纪念品分组 贪心、排序算法 贪心、排序算法 ★☆
2008 传球游戏 动态规划 动态规划 ★★★
2008 排座椅 贪心 贪心 ★★
2008 ISBN号码 字符串处理 字符串处理
2008 立体图 字符输出 字符输出 ★★★
2009 道路游戏 动态规划 动态规划 ★★★★★
2009 分数线划定 排序 快速排序(双关键字)
2009 细胞分裂 数学 数论 ★★★★
2009 多项式输出 字符串处理 字符串处理
2010 数字统计 枚举 枚举
2010 接水问题 模拟 模拟 ★★
2010 导弹拦截 贪心 排序+枚举 ★★★★
2010 三国游戏 贪心 贪心 ★★★
2011 瑞士轮 模拟、排序 模拟、快拍、归并排序 ★★★
2011 数字反转 模拟、字符串 模拟、字符串
2011 统计单词数 模拟、字符串函数 模拟、字符串函数
2011 表达式的值 栈、表达式计算、递推 栈、表达式计算、递推 ★★★★★
2012 摆花 动态规划 动态规划 ★★★★
2012 质因数分解 枚举 枚举
2012 寻宝 模拟,模运算 模拟,模运算 ★★★
2012 文化之旅 搜索、图论、动态规划 搜索、最短路、动规 ★★★★☆
2013 小朋友的数字 动态规划、子段和 动态规划、子段和 ★★★★
2013 计数问题  枚举 枚举
2013 表达式求值  模拟或栈 模拟或栈 ★★
2013 车站分级 图论、拓扑排序 图论、拓扑排序 ★★★★☆
2014 珠心算测验 枚举 枚举
2014  比例简化 枚举 枚举 ★☆
2014  螺旋矩阵 数学分析 数学分析 ★★★
2014 子矩阵 搜索或dp 搜索或dp ★★★★☆
2015 金币 枚举 枚举
2015 扫雷 枚举 枚举 ★☆
2015 推销员 枚举、堆 枚举、堆 ★★★★☆
2015 求和 数学数列 数学数列 ★★★
题目编号 题目名 主考察点 考查内容 难度
NOIP-2000-A 进制转换 数学 初等代数,找规律
NOIP-2000-B 乘积最大 动态规划 资源分配DP ★★★
NOIP-2000-C 单词接龙 搜索 DFS,字符串,模拟 ★★★
NOIP-2000-D 方格取数 动态规划 多维状态 ★★★★
NOIP-2001-A 一元三次方程求解 数学 数学,枚举,实数处理
NOIP-2001-B 数的划分 动态规划 资源分配DP,多维状态DP ★★
NOIP-2001-C 统计单词个数 动态规划 资源分配DP,字符串 ★★★
NOIP-2001-D Car的旅行路线 图论 最短路,实数处理 ★★★★☆
NOIP-2002-A 均分纸牌 贪心 贪心,模拟 ★★
NOIP-2002-B 字串变换 搜索 BFS,字符串 ★★★
NOIP-2002-C 自由落体 数学 数学,物理,模拟,实数处理 ★★★
NOIP-2002-D 矩形覆盖 搜索 动态规划/贪心/搜索剪枝 ★★★★☆
NOIP-2003-A 神经网络 图论 拓扑排序,递推 ★★
NOIP-2003-B 侦探推理 枚举 枚举,模拟,字符串 ★★★★
NOIP-2003-C 加分二叉树 动态规划 树,区间DP ★★★★
NOIP-2003-D 传染病控制 搜索 随机贪心/搜索剪枝 ★★★★☆
NOIP-2004-A 津津的储蓄计划 模拟 模拟
NOIP-2004-B 合并果子 树、贪心 最优哈夫曼树,排序 ★★★
NOIP-2004-C 合唱队形 动态规划 子序列DP ★★
NOIP-2004-D 虫食算 搜索 搜索剪枝,模拟 ★★★★☆
NOIP-2005-A 谁拿了最多奖学金 模拟 模拟,字符串
NOIP-2005-B 过河 动态规划 子序列DP,贪心优化 ★★★
NOIP-2005-C 篝火晚会 数学 置换群,贪心 ★★★★
NOIP-2005-D 等价表达式 模拟 字符串,抽样检测,表达式 ★★★★
NOIP-2006-A 能量项链 动态规划 区间环DP ★★★
NOIP-2006-B 金明的预算方案 动态规划 资源分配DP,构造 ★★★
NOIP-2006-C 作业调度方案 模拟 模拟 ★★★★
NOIP-2006-D 2^k进制数 动态规划 动态规划/组合数学,高精度 ★★★
NOIP-2007-A 统计数字 模拟 排序
NOIP-2007-B 字符串的展开 模拟 字符串,模拟 ★★
NOIP-2007-C 矩阵取数游戏 动态规划 区间DP,高精度 ★★★
NOIP-2007-D 树网的核 图论 最短路,树的直径 ★★★★
NOIP-2008-A 笨小猴 模拟 质数判断,字符串
NOIP-2008-B 火柴棒等式 模拟 枚举,优化/开表 ★★
NOIP-2008-C 传纸条 动态规划 多维状态DP ★★★
NOIP-2008-D 双栈排序 二分图 枚举,贪心/二分图 ★★★★
NOIP-2009-A 潜伏者 模拟 字符串,模拟
NOIP-2009-B Hankson的趣味题 数学 初等数论,质因数,组合数学 ★★★★
NOIP-2009-C 最优贸易 图论 最短路 ★★★☆
NOIP-2009-D 靶形数独 搜索 搜索优化 ★★★★☆
NOIP-2010-A 机器翻译 模拟 模拟
NOIP-2010-B 乌龟棋 动态规划 动态规划优化 ★★★
NOIP-2010-C 关押罪犯 二分答案、并查集、二分图 二分答案或并查集 ★★★★
NOIP-2010-D 引水入域 搜索+动态规划 广搜+动态规划,判断有解和无解 ★★★★☆
NOIP-2011-D1A 铺地毯 模拟 循环队列
NOIP-2011-D1B 选择客栈 枚举 二分查找、 ★★★
NOIP-2011-D1C Mayan游戏 搜索 深搜、剪支 ★★★★★
NOIP-2011-D2A 计算系数 数学 组合、二项式系数
NOIP-2011-D2B 聪明的质监员 二分答案 部分和优化 ★★★
NOIP-2011-D2C 观光公交 贪心 递推分析 ★★★★
NOIP-2012-D1A Vigenere密码 模拟 左偏移位
NOIP-2012-D1B 国王游戏 贪心 排序后列出 ★★★
NOIP-2012-D1C 开车旅行 平衡树或链 离线深搜,动态规划、倍增 ★★★★☆
NOIP-2012-D2A 同余方程 数学 数论、递归,扩展欧几里得 ★★
NOIP-2012-D2B 借教室 线段树、树状数组、二分 枚举、线段树、二分 ★★★☆
NOIP-2012-D2C 疫情控制 二分答案、倍增 二分答案,贪心,倍增 ★★★★☆
NOIP-2013-D1A 转圈游戏 数学 快速幂
NOIP-2013-D1B 火柴排队 排序,贪心 逆序对 ★★★
NOIP-2013-D1C 货车运输 图论,树 最大生成树,最近公共祖先 ★★★★
NOIP-2013-D2A 积木大赛   贪心 模拟
NOIP-2013-D2B 花匠 模拟或动态规划 序列 ★★
NOIP-2013-D2C 华容道 搜索,图论 广搜\最短路 ★★★★
NOIP-2014-D1A 生活大爆炸版石头剪刀布  模拟 模拟
NOIP-2014-D1B 联合权值 图论 数学 遍历,二次展开式 ★★★
NOIP-2014-D1C 飞扬的小鸟 动态规划 背包 ★★★★
NOIP-2014-D2A 无线网络发射器选址 模拟 模拟
NOIP-2014-D2B 寻找道路 图论 最短路\遍历 ★★★
NOIP-2014-D2C 解方程 数学 秦九章\素数\哈希 ★★★★
NOIP-2015-D1A 神奇的幻方 模拟 模拟
NOIP-2015-D1B 信息传递 图论 Tarjen bfs/dfs ★★★
NOIP-2015-D1C 斗地主 搜索 分情况,剪枝 ★★★★☆
NOIP-2015-D2A 跳石头 二分答案 二分答案 ★★★
NOIP-2015-D2B 子串 动态规划 Dp+滚动数组 ★★★★
NOIP-2015-D2C 运输计划 Lca或线段树 Lca或线段树 ★★★★★
Problem ID Title 考点
3624 [Apio2008]免费道路 贪心 - 并查集
1179 [Apio2009]Atm tarjan缩完+spfa 
1178 [Apio2009]CONVENTION会议中心 倍增(开车旅行)
1177 [Apio2009]Oil 递推与动规
1912 [Apio2010]patrol 巡逻 树上最长链
1913 [Apio2010]signaling 信号覆盖 计算几何基础
1911 [Apio2010]特别行动队 斜率优化dp
2305 [Apio2011]猜单词
2303 [Apio2011]方格染色 异或方程+并查集
2304 [Apio2011]寻路 模拟 –最短路- 暴力
2809 [Apio2012]dispatching 主席树
2811 [Apio2012]Guard 贪心 - 线段树 - 二分法 
2810 [Apio2012]kunai 模拟
3206 [Apio2013]道路费用 kruskal - 深度搜索
3205 [Apio2013]机器人 斯坦纳树
3676 [Apio2014]回文串 回文自动机 - 后缀自动机
3677 [Apio2014]连珠线 树形dp
3675 [Apio2014]序列分割 斜率优化DP

你可能感兴趣的:(noip)