当前位置:首页 > C++目录 > 正文内容

NOIP/CSP-J复赛历年考点

亿万年的星光4年前 (2021-10-02)C++目录3095
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)
数学贪心


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

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

分享给朋友:

相关文章

取模运算总结——数论

编程竞赛有相当一部分题目的结果过于庞大,整数类型无法存储,往往只要求输出取模的结果。例如(a+b)%p,若a+b的结果我们存储不了,再去取模,结果显然不对,我们为了防止溢出,可以先分别对a取模,b取模...

图的访问与遍历-深度优先搜索

图的访问与遍历-深度优先搜索

一、图的遍历图的遍历是指从图中的某个顶点出发,按照一定规则访问图中所有顶点且每个顶点仅访问一次的过程,核心分为深度优先搜索(DFS) 和广度优先搜索(BFS) 两大类,适用于无向图...

【算法】前缀和与差分(3)二维数组前缀和

【算法】前缀和与差分(3)二维数组前缀和

0.前言前面的一篇文章,介绍了一维数组的前缀和,这篇文章中,介绍一下二维数组的前缀和1.定义二维数组的前缀和就是按照二维数组求和。公式如下:那二维前缀和中一个f[i][j]表示的意思就是以(1,1)为...

C++整型的数据范围

数据类型标识符占字节数数值范围数值范围短整型short [int]2(16位)-32768~32767-2^15 到2^15  -1整型[long] int4(32位)-...

【数据结构】队列—基本概念

【数据结构】队列—基本概念

一、基本定义队列是一种先进先出的线性结构,简称FIFO结构。特点就是“先进先出”二、队列的相关概念队头与队尾:允许元素插入的一端称为队尾,允许元素删除的一端称为队头入队:队列的插入操作出队:队列的删除...

深搜剪枝技巧

一、什么是剪枝     首先应当明确的是,“剪枝”的含义是什么。我们知道,搜索的进程可以看作是从树根出发,遍历一棵倒置的树——搜索树的过程。而所谓剪枝,顾名思义...