导航菜单
首页 >  csp初赛真题  > CSP

CSP

TZOJ题目分类本博客原文地址:https://www.cnblogs.com/BobHuang/p/14522022.html其中,1.较简单题26题左右;2.动态规划17题,其中9题较好做;3.模拟(阅读题目将问题抽象建模写出程序)为13题;4.搜索8题,大部分不会做的题目均可以用搜索获得步骤分;5.贪心8题,部分不好想;6.高精度5题。

1.CSP-J 2021

T1 分糖果 思维、选择结构T2 插入排序 排序、归并排序T3 网络连接 大模拟T4 小熊的果篮 双向链表、模拟

2.CSP-J 2020

T1 优秀的拆分 位运算、进制转换T2 直播获奖 桶排序T3 表达式 栈、深搜T4 方格取数 动态规划(高级)

3.CSP-J 2019

T1 数字游戏 字符串T2 公交换乘 模拟、队列T3 纪念品 背包T4 加工领奖 广搜、最短路

4.NOIP2018 普及组

T1 标题统计 字符串T2 龙虎斗 枚举、预处理T3 摆渡车 动态规划(高级)T4 对称二叉树 二叉树

5.NOIP2017 普及组

T1 成绩 顺序结构T2 图书管理员 结构体排序T3 棋盘 深搜、剪枝T4 跳房子 二分、动态规划

6.NOIP2016 普及组

T1 买铅笔 一重循环T2 回文日期 回文T3 海港 大模拟、队列T4 魔法阵 枚举、前缀和

7.NOIP2015 普及组

T1 金币 一重循环T2 扫雷游戏 二维数组T3 求和 组合数学T4 推销员 贪心、优先队列

8.NOIP2014 普及组

T1 珠心算测验 模拟T2 比例简化 枚举、gcdT3 螺旋矩阵 模拟、找规律T4 子矩阵 动态规划(高级)

9.NOIP2013 普及组

T1 记数问题 二重循环T2 表达式求值 栈T3 小朋友的数字 动态规划(高级)T4 车站分级 拓扑排序

10.NOIP2012 普及组

T1 质因数分解 一重循环、质数T2 寻宝 模拟、取模T3 摆花 背包、动态规划T4 文化之旅 最短路

11.NOIP2011 普及组

T1 数字反转 进制转换T2 统计单词数 字符串T3 瑞士轮 归并排序T4 表达式的值 动态规划(高级)、栈

12.NOIP2010 普及组

T1 数字统计 二维数组T2 接水问题 模拟T3 导弹拦截 贪心T4 三国游戏 贪心、博弈

13.NOIP2009 普及组

T1 多项式输出 模拟T2 分数线划定 结构体排序T3 细胞分裂 约数T4 道路游戏 动态规划(高级)

14.NOIP2008 普及组

T1 isbn 字符串T2 排座椅 贪心T3 传球游戏 动态规划(高级)T4 立体图 大模拟

15.NOIP2007 普及组

T1 奖学金 结构体排序T2 纪念品分组 贪心T3 守望者的逃离 贪心T4 Hanoi双塔问题 高精度

16.NOIP2006 普及组

T1 明明的随机数 一维数组T2 开心的金明 01背包T3 Jam的计数法 模拟T4 数列 进制转换

17.NOIP2005 普及组

T1 陶陶摘苹果 一维数组T2 校门外的树 一维数组T3 采药 01背包T4 循环 高精度

18.NOIP2004 普及组

T1 不高兴的津津 一重循环T2 花生采摘 贪心T3 FBI树 递归、二叉树T4 火星人 STL、深搜

19.NOIP2003 普及组

T1 乒乓球 模拟T2 数字游戏 动态规划(高级)T3 栈 组合数学、卡特兰数T4 麦森数 高精度

20.NOIP2002 普及组

T1 级数求和 一重循环T2 选数 深搜T3 产生数 深搜T4 过河卒 递推、动态规划

21.NOIP2001 普及组

T1 数的计算 递推、递归T2 最大公约数和最小公倍数问题 枚举、gcdT3 求先序排列 二叉树T4 装箱问题 01背包

22.NOIP2000 普及组

T1 计算器的改良 一元一次方程、模拟T2 税收与补贴问题 不等式、数论T3 乘积最大 动态规划、高精度T4 单词接龙 深搜

23.NOIP1999 普及组

T1 Cantor表 找规律T2 回文数 进制转换T3 旅行家的预算 贪心

24.NOIP1998 普及组

T1 三连击 简单数学、枚举、进制转换T2 阶乘和 高精度T3 2的幂次方表示 深搜

相关推荐: