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

NOIP/CSP-J复赛历年考点

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


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

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

分享给朋友:

相关文章

STL入门——容器3:map

一、定义    Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据&nb...

哈希表与哈希函数

1. 哈希表(Hash Table)1.1 基本概念哈希表是一种通过哈希函数将键(key)映射到表中特定位置来访问记录的数据结构。它提供了平均时间复杂度为O(1)的查找、插入和删除操作。1.2 核心组...

【题解】围圈报数(约瑟夫问题)

【题解】围圈报数(约瑟夫问题)

【题目描述】有n个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个热呢又出列,... ,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,......

unsigned

在一些代码中,经常能看到unsigned这种数据类型,比如下面这样的。#include<iostream> using namespace std; int&nbs...

C++读取磁盘文件

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

【算法】分治算法

前言所谓分治算法就是指分而治之,即将较大规模的问题分解成几个较小规模的问题,通过对较小问题的求解达到对整个问题的求解。当我们将问题分解成两个较小问题求解时的分治方法称为二分法。比如,我们玩过最简单的猜...