当前位置:首页 > C++知识 > 正文内容

NOIP/CSP-J复赛历年考点

亿万年的星光4年前 (2021-10-02)C++知识3044
2000
计算器的改良
税收与补贴乘积最大单词接龙
模拟、字符串模拟字符串、动态规划广度优先bfs、字符串


2001
数的计数最大公约数与最小公倍数求先序排列装箱问题
模拟模拟、函数二叉树贪心


2002
级数求和选数产生数过河卒
模拟模拟、素数、DFS、组合高精度深搜(dfs)


2003
乒乓球数字游戏麦森数
模拟、字符串DFS、DP素数、高精度


2004
不高兴的津津花生采摘FBI树火星人
模拟、数组贪心二叉树全排列、STL


2005
淘淘摘苹果校门外的树采药循环
模拟、数组模拟,数组贪心高精度、数学、数论、递推



2006
明明的随机数开心的金明Jam的计数法数列
模拟、排序、桶排DP字符串、模拟模拟、进制转换、排列


2007
奖学金纪念品分组守望者的逃离Hanoi双塔问题
结构体、模拟、排序模拟、贪心、排序递推、贪心、DP递归、高精度、递推、数学


2008
ISBN号码排座椅传球游戏立体图
模拟、字符串
贪心DP模拟、二维数组




2009
多项式输出分数线划定细胞分裂道路游戏
模拟、字符串
模拟、结构体、排序数论DP


2010
数字统计接水问题导弹拦截三国游戏
模拟、数组
贪心、模拟贪心、DP贪心、博弈论


2011
数字反转统计单词数瑞士轮表达式求值
模拟字符串递归、排序、归并排序字符串、栈


2012
质因数分解寻宝摆花文化之旅
模拟、质数暴力、模拟递归搜索、图论、剪枝



2013
计数问题表达式求值小朋友的数字车站分级
模拟
模拟、字符串最大连续子段和贪心、DP



2014
珠心算测验比例简化螺旋矩阵子矩阵
模拟、数组
模拟、数组矩阵DP、搜索、暴力



2015
金币扫雷游戏求和推销员
数学、模拟二维数组、模拟暴力、数论
队列、数论



2016
买铅笔回文日期海港魔法阵
模拟模拟,数组队列枚举、前缀和



2017
成绩图书馆管理员棋盘跳房子
模拟模拟,数组、排序DFS、BFSDP、二分、队列



2018
标题统计龙虎斗摆渡车对称二叉树
模拟、字符串模拟DFS、DP、暴力枚举二叉树



2019
数字游戏公交换乘纪念品加工零件
模拟、字符串模拟、结构体背包二叉树、 最短路径




2020
优秀的拆分直播获奖表达式方格取数
模拟、进制模拟、排序DP




2021
分糖果插入排序网络连接小熊的果篮
模拟




2022
乘方解密
逻辑表达式上升点列
数学、快速幂二分、韦达定理


2023
小苹果(apple)公路(road)一元二次方程旅游巴士(bus)
数学贪心


扫描二维码推送至手机访问。

版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

分享给朋友:

相关文章

C++中的逻辑与运算

样例#include<iostream> using namespace std; int main(){ cout<<(1&1)...

【数据结构】优先队列(1)

优先队列(Priority Queue)是一种特殊的队列,它 不遵循“先进先出”(FIFO) 的原则,而是 按照优先级(Priority) 来出队。优先级高的元素 先出队,优先级低的元素 后出队。1....

C++读取磁盘文件

0.前言简单介绍一下C++读取文件的基本操作。关键技术:freopen() 文件的打开函数 FILE *fp fp=fopen(文件名,使用文件方式) 例如: fp...

如何计算一个程序的运行时间(防止超时)

再一些OJ系统中,做题的时候常常会超时,但是很多人不知道自己的程序是否会超时,不知道如何检查自己的程序。这篇文章主要介绍几种监测自己程序运行时间的程序。头文件<time.h> ...

【数据结构】栈的基本操作

0.前言上一篇中简单介绍了栈的定义,这一篇中介绍栈的基本用法,包含压栈,出栈,判断栈空,判断栈中元素个数等。下面进行详细介绍1.基本用法本文介绍的栈的主要操作,使用栈之前加入<stack>...

如何估算时间复杂度

首先:  常见的算法时间复杂度由小到大依次为:Ο(1)<Ο(log2n)<Ο(n)<Ο(nlog2n)<Ο(n^2)<Ο(n^3)<…<Ο(2^n)<Ο(n!)时间复杂度可以简单理解为最多执...