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

NOIP/CSP-J复赛历年考点

亿万年的星光4年前 (2021-10-02)C++目录3307
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入门——容器2:set

    一、简单介绍    set是STL中一个很有用的容器,用来存储同一种数据类型的数据结构(可以称之为K的模型),基本功能与数组相似。set与数组不同的是,在set...

    CSP复赛必备,时间与空间估算

    CSP复赛必备,时间与空间估算

    一、时间估算       在竞赛环境中,一般运行程序的时间是1s。这要求我们尽量不要循环太多次数,一般情况下,建议将时间复杂度控制在10^8以内。 ...

    【入门篇】>>> DEVC++下载、安装、简单使用

    【入门篇】>>> DEVC++下载、安装、简单使用

    什么是DEVC++    DEVC++是一款编程工具,是一个Windows环境下的一个适合于初学者使用的轻量级C/C++ 集成开发环境(IDE),它是一款自由软件,遵守G...

    【数论】快速乘

    【数论】快速乘

    上一篇文章简单说了龟速乘的问题,有人觉得龟速乘还是太慢了,有没有什么办法再快一点,实际是有的,就是我们今天介绍的 快速乘。快速乘的原理和龟速乘不同,快速乘并不是基于二进制和位运算,严格来说,快速乘是利...