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

NOIP/CSP-J复赛历年考点

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


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

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

分享给朋友:

相关文章

指针(三):指针与函数

1.交换的例子#include<iostream> #include<cstdio> #include<cstring> using namespa...

【图】并查集—优化

【图】并查集—优化

上一篇文章,简单介绍了并查集。这篇文章,介绍一下并查集的改进以及优化。find函数的优化(路径压缩)因为并查集的merge操作:void merge(int a, int...

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

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

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

求阶乘的方法

1.普通求法#include<iostream> using namespace std; int main(){ int sum=1;...

符号与快捷键

符号与快捷键

一、键盘二、符号与快捷键1.常见符号加号:shift 加 =减号:-乘号:shift 加 8  (*)除号:/取余(模):shift 加 5    (%)【示例】#inc...

【数论】常见的距离度量方法

【数论】常见的距离度量方法

一、欧式距离欧式距离(Eucliden Metric,也是欧几里得度量)是一个通常采用的距离定义,旨在m维空间中两个点之间的真实距离,或者向量的自然长度(即该点到原点距离)。在二维和三维空间中的欧氏距...