历年NOIP(及组提高组)试题分析.docVIP

历年NOIPby Climber.pI 年份 题目名称 考查内容 难度 1998 Three 枚举 ☆ Factor 高精度运算 ★ Power 数学（进制转换） ★★ 1999 Cantor表 模拟 或 数学 ★☆ 回文数 字符串处理 ★★ 旅行家的预算 动态规划 或 贪心 ★★☆ 2000 计算器的改良 字符串处理 ★★ 税收与补贴问题 数学 或 枚举 ★★ 乘积最大 动态规划 ★★★ 单词接龙 回溯 ★★★★ 2001 数的计算 动态规划 ★ 最大公约数和最小公倍数 数学（辗转相除法） ★ 求先序排列 树的遍历 ☆ 装箱问题 0/1背包 或 枚举 ★ 2002 级数求和 循环结构 ☆ 选数 生成算法、素数判定 ★★★ 产生数 简单图论 ★★★★ 过河卒 递推 或 动态规划 ★☆ 2003 乒乓球 字符串处理 ★☆ 数字游戏 动态规划 ★★★★★ 栈 数学（卡特兰数） ★★ 麦森数 分治、高精度运算 ★★★ 2004 不高兴的津津 模拟 ☆ 花生采摘 贪心 ★ FBI树 树的遍历 ★★ 火星人 生成算法 ★★★ 2005 淘淘摘苹果 模拟 ☆ 校门外的树 模拟 ★ 采药 0/1背包 ★ 循环 高精度运算、数论、快速幂 ★★★★★ 2006 明明的随机数 冒泡排序（去重）