历年noip,apio题目考点
2016-04-15 16:38
232 查看
年份 | 题目名称 | 考察点 | 考查内容 | 难度 |
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 |
相关文章推荐
- AlertDialog二次点击报You must call removeView() on the child's parent first错的解决方法
- grunt 单独压缩多个js和css文件【转】
- 数据结构之C语言实现哈夫曼树
- ArcCatalog连接远程ArcGIS Server服务器
- IOS读取项目中的plist
- C++之include<iostream>与include<iostream.h>
- FreeSwitch呼入和呼出冲突的问题。
- java动态拼接datagrid的columns
- Android之登陆样式(仿知乎)
- MD5CryptoServiceProvider的MD5加密结果和百度不一致
- 简单的阶乘
- 第七周&第八周周记
- 软件工程课堂练习
- percona
- 分类添加属性,运行时添加对象属性和基本类型属性
- Spring MVC国际化的总结
- 如何实现一个原质化菜单项或按钮HTML5动画效果
- eclipse无法启动的各种解决方法
- markdown语法整理
- egret第一步