历年 NOIP(普及组)难度分析 by Climber.pI
年份 题目名称 考查内容 难度
1998 Three
枚举
☆
Factor
高精度运算
★
Power
数学（进制转换）
★★
1999
Cantor 表 模拟 或 数学
★☆
回文数 字符串处理
★★
旅行家的预算 动态规划 或 贪心
★★☆
2000
计算器的改良 字符串处理
★★
税收与补贴问题 数学 或 枚举
★★
乘积最大 动态规划
★★★
单词接龙 回溯
★★★★
2001
数的计算 动态规划
★
最大公约数和最小公倍数 数学（辗转相除法）
★
求先序排列 树的遍历
☆
装箱问题 0/1 背包 或 枚举
★
2002
级数求和 循环结构
☆
选数 生成算法、素数判定
★★★
产生数 简单图论
★★★★
过河卒 递推 或 动态规划
★☆
2003
乒乓球 字符串处理
★☆
数字游戏 动态规划
★★★★★
栈 数学（卡特兰数）
★★
麦森数 分治、高精度运算
★★★
2004
不高兴的津津 模拟
☆
花生采摘 贪心
★
FBI 树 树的遍历
★★
火星人 生成算法
★★★
2005
淘淘摘苹果 模拟
☆
校门外的树 模拟
★
采药 0/1 背包
★
循环 高精度运算、数论、快速幂
★★★★★
2006
明明的随机数 冒泡排序（去重）
★
开心的金明 0/1 背包
★
Jam 计数法 生成算法、字符串
★★★
数列 数学（进制转换）
★☆
2007
奖学金 冒泡排序（双关键字）
★
纪念品分组 贪心、排序算法
★☆
守望者的逃离 动态规划 或 枚举
★★★
Hanoi 双塔问题 数学、高精度
★☆
2008
ISBN 号码 字符串处理
★
排座椅 贪心
★★
传球游戏 动态规划
★★★
立体图 字符输出
★★★
2009
多项式输出 字符串处理
★
分数线划定 快速排序（双关键字）
★
细胞分裂 数论
★★★★
道路游戏 动态规划
★★★★★
评论0