资源描述：
《历年noip(普及组提高组)试题分析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、历年NOIP(普及组)难度分析byClimber.pI年份题目名称考查内容难度1998Three枚举☆Factor高精度运算★Power数学（进制转换）★★1999Cantor表模拟或数学★☆回文数字符串处理★★旅行家的预算动态规划或贪心★★☆2000计算器的改良字符串处理★★税收与补贴问题数学或枚举★★乘积最大动态规划★★★单词接龙回溯★★★★2001数的计算动态规划★最大公约数和最小公倍数数学（辗转相除法）★求先序排列树的遍历☆装箱问题0/1背包或枚举★2002级数求和循环结构☆选数生成算法、素数判定★★★产生数简单图论★★★★过河卒
2、递推或动态规划★☆2003乒乓球字符串处理★☆数字游戏动态规划★★★★★栈数学（卡特兰数）★★麦森数分治、高精度运算★★★2004不高兴的津津模拟☆花生采摘贪心★FBI树树的遍历★★火星人生成算法★★★2005淘淘摘苹果模拟☆校门外的树模拟★采药0/1背包★循环高精度运算、数论、快速幂★★★★★2006明明的随机数冒泡排序（去重）★开心的金明0/1背包★Jam计数法生成算法、字符串★★★数列数学（进制转换）★☆2007奖学金冒泡排序（双关键字）★纪念品分组贪心、排序算法★☆守望者的逃离动态规划或枚举★★★Hanoi双塔问题数学、高精度★☆
3、2008ISBN号码字符串处理★排座椅贪心★★传球游戏动态规划★★★立体图字符输出★★★2009多项式输出字符串处理★分数线划定快速排序（双关键字）★细胞分裂数论★★★★道路游戏动态规划★★★★★2010数字统计枚举★接水问题模拟★导弹拦截排序+枚举★★★★三国游戏贪心★★★2011（160）数字反转模拟、字符串★统计单词数模拟、字符串函数★瑞士轮模拟、快排、滚动数组★★★表达式的值栈、表达式计算、递推★★★★★2012（150）质因数分解枚举★寻宝模拟，模运算★★摆花动态规划★★★★文化之旅搜索、最短路、动规★★★★☆http://we
4、nku.baidu.com/view/e1cdc430376baf1ffc4fad0c.htmlNOIP提高组复赛考察点详细分析题目编号题目名主考察点知识点系数NOIP-2000-A进制转换数学初等代数,找规律0.6NOIP-2000-B乘积最大动态规划资源分配DP0.7NOIP-2000-C单词接龙搜索DFS,字符串,模拟0.5NOIP-2000-D方格取数动态规划多维状态0.6NOIP-2001-A一元三次方程求解数学数学,枚举,实数处理0.5NOIP-2001-B数的划分动态规划资源分配DP,多维状态DP0.7NOIP-2001-C
5、统计单词个数动态规划资源分配DP,字符串0.3NOIP-2001-DCar的旅行路线图论最短路,实数处理0.7NOIP-2002-A均分纸牌贪心贪心,模拟0.8NOIP-2002-B字串变换搜索BFS,字符串0.5NOIP-2002-C自由落体数学数学,物理,模拟,实数处理0.6NOIP-2002-D矩形覆盖构造动态规划/贪心/搜索剪枝0.2NOIP-2003-A神经网络图论拓扑排序,递推0.4NOIP-2003-B侦探推理模拟枚举,模拟,字符串0.5NOIP-2003-C加分二叉树动态规划树,区间DP0.4NOIP-2003-D传染病控
6、制构造随机贪心/搜索剪枝0.2NOIP-2004-A津津的储蓄计划模拟模拟0.9NOIP-2004-B合并果子贪心最优哈夫曼树,排序0.7NOIP-2004-C合唱队形动态规划子序列DP0.7NOIP-2004-D虫食算搜索搜索剪枝,模拟0.2NOIP-2005-A谁拿了最多奖学金模拟模拟,字符串0.8NOIP-2005-B过河动态规划子序列DP,贪心优化0.2NOIP-2005-C篝火晚会数学置换群,贪心0.2NOIP-2005-D等价表达式模拟字符串,抽样检测,表达式0.3NOIP-2006-A能量项链动态规划区间环DP0.6NOIP
7、-2006-B金明的预算方案动态规划资源分配DP,构造0.6NOIP-2006-C作业调度方案模拟模拟0.7NOIP-2006-D2^k进制数动态规划动态规划/组合数学,高精度0.5NOIP-2007-A统计数字模拟排序1.0NOIP-2007-B字符串的展开模拟字符串,模拟0.7NOIP-2007-C矩阵取数游戏动态规划区间DP,高精度0.6NOIP-2007-D树网的核图论最短路,树的直径0.4NOIP-2008-A笨小猴模拟质数判断,字符串1.0NOIP-2008-B火柴棒等式模拟枚举,优化/开表0.8NOIP-2008-C传纸条动
8、态规划多维状态DP0.7NOIP-2008-D双栈排序构造枚举,贪心/二分图0.4NOIP-2009-A潜伏者模拟字符串,模拟0.9NOIP-2009-BHankson的趣味题数学初等数论,质
