历年NOIP(普及组提高组)试题分析.doc - CSDN文库

需积分: 10 188 浏览量更新于2023-03-16 评论 1 收藏 158KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

历年 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

多项式输出字符串处理

★

分数线划定快速排序（双关键字）

★

细胞分裂数论

★★★★

道路游戏动态规划

★★★★★

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

评论0

CHY_448

粉丝: 2
资源: 17

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈