年份 |
题目名称 |
考查内容 |
难度 |
2000-2016年NOIP普及组复赛题目 | |||
2000 |
乘积最大 |
划分动态规划 |
★★★ |
2000 |
税收与补贴问题 |
数学或枚举 |
★★ |
2000 |
单词接龙 |
深搜 |
★★★★ |
2000 |
计算器的改良 |
字符串处理 |
★★ |
2001 |
装箱问题 |
0/1背包或枚举 |
★ |
2001 |
数的计算 |
动态规划 |
★ |
2001 |
求先序排列 |
树的遍历 |
☆ |
2001 |
最大公约数和最小公倍数 |
数学(辗转相除法) |
★ |
2002 |
过河卒 |
棋盘动态规划 |
★☆ |
2002 |
级数求和 |
循环结构(枚举) |
☆ |
2002 |
选数 |
深搜、素数判定 |
★★★ |
2002 |
产生数 |
最短路(图论)、高精度 |
★★★★ |
2003 |
数字游戏 |
动态规划 |
★★★★★ |
2003 |
麦森数 |
分治、高精度运算 |
★★★ |
2003 |
栈 |
数学(卡特兰数) |
★★ |
2003 |
乒乓球 |
字符串处理 |
★☆ |
2004 |
FBI树 |
二叉树的遍历 |
★★ |
2004 |
不高兴的津津 |
枚举 |
☆ |
2004 |
火星人 |
数学(排列)、stl |
★★★ |
2004 |
花生采摘 |
贪心 |
★ |
2005 |
采药 |
0/1背包 |
★ |
2005 |
循环 |
高精度运算、数论、快速幂 |
★★★★★ |
2005 |
淘淘摘苹果 |
枚举 |
☆ |
2005 |
校门外的树 |
枚举 |
★ |
2006 |
开心的金明 |
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 |
★★★★☆ |
2015 |
金币 |
枚举 |
★ |
2015 |
扫雷 |
枚举 |
★☆ |
2015 |
推销员 |
枚举、堆 |
★★★★☆ |
2015 |
求和 |
数学(数列) |
★★★ |
2016 |
买铅笔 |
模拟 |
☆ |
2016 |
回文日期 |
枚举 |
★☆ |
2016 |
海港 |
枚举 |
★★ |
2016 |
魔法阵 |
数学分析、枚举 |
★★★★ |
NOIP大纲整理:(零)历年2000-2016NOIP普及组题目分析
最新推荐文章于 2025-06-06 11:10:20 发布