NOIP/CSP-J复赛历年考点
2000
计算器的改良
| 税收与补贴 | 乘积最大 | 单词接龙 |
模拟、字符串 | 模拟 | 字符串、动态规划 | 广度优先bfs、字符串
|
2001
数的计数 | 最大公约数与最小公倍数 | 求先序排列 | 装箱问题 |
模拟 | 模拟、函数 | 二叉树 | 贪心 |
2002
级数求和 | 选数 | 产生数 | 过河卒 |
模拟 | 模拟、素数、DFS、组合 | 高精度 | 深搜(dfs) |
2003
乒乓球 | 数字游戏 | 栈 | 麦森数 |
模拟、字符串 | DFS、DP | 栈 | 素数、高精度
|
2004
不高兴的津津 | 花生采摘 | FBI树 | 火星人 |
模拟、数组 | 贪心 | 二叉树 | 全排列、STL |
2005
淘淘摘苹果 | 校门外的树 | 采药 | 循环 |
模拟、数组 | 模拟,数组 | 贪心 | 高精度、数学、数论、递推 |
2006
明明的随机数 | 开心的金明 | Jam的计数法 | 数列 |
模拟、排序、桶排 | DP | 字符串、模拟 | 模拟、进制转换、排列
|
2007
奖学金 | 纪念品分组 | 守望者的逃离 | Hanoi双塔问题 |
结构体、模拟、排序 | 模拟、贪心、排序 | 递推、贪心、DP | 递归、高精度、递推、数学 |
2010
数字统计 | 接水问题 | 导弹拦截 | 三国游戏 |
模拟、数组
| 贪心、模拟 | 贪心、DP | 贪心、博弈论 |
2011
数字反转 | 统计单词数 | 瑞士轮 | 表达式求值 |
模拟 | 字符串 | 递归、排序、归并排序 | 字符串、栈
|
2012
质因数分解 | 寻宝 | 摆花 | 文化之旅 |
模拟、质数 | 暴力、模拟 | 递归 | 搜索、图论、剪枝
|
2013
计数问题 | 表达式求值 | 小朋友的数字 | 车站分级 |
模拟
| 模拟、字符串 | 最大连续子段和 | 贪心、DP |
2015
金币 | 扫雷游戏 | 求和 | 推销员 |
数学、模拟 | 二维数组、模拟 | 暴力、数论
| 队列、数论 |
2016
买铅笔 | 回文日期 | 海港 | 魔法阵 |
模拟 | 模拟,数组 | 队列 | 枚举、前缀和
|
2017
成绩 | 图书馆管理员 | 棋盘 | 跳房子
|
模拟 | 模拟,数组、排序 | DFS、BFS | DP、二分、队列
|
2018
标题统计 | 龙虎斗 | 摆渡车 | 对称二叉树 |
模拟、字符串 | 模拟 | DFS、DP、暴力枚举 | 二叉树
|
2019
数字游戏 | 公交换乘 | 纪念品 | 加工零件 |
模拟、字符串 | 模拟、结构体 | 背包 | 二叉树、 最短路径 |
2022
乘方 | 解密
| 逻辑表达式 | 上升点列 |
数学、快速幂 | 二分、韦达定理 |
|
|
(adsbygoogle = window.adsbygoogle || []).push({});