问题列表宁波信息学奥林匹克竞赛学习中心

题目编号	标题	来源	Tag	正确	提交
1018	1【入门】字符图形1-星号矩形		循环结构模拟生成树	796	1127
1635	4疫情控制	NOIP2012	生成树	8	10
1642	4货车运输	NOIP2013	生成树	8	16
2059	34.航空公司(air)	2003南海初中	生成树	11	33
2290	3最优布线问题(wire)		生成树	17	27
2291	3最短网络Agri-Net		生成树	24	31
2292	3局域网		生成树	18	23
2293	3繁忙的都市		生成树	20	21
2294	3联络员		生成树	8	17
2295	3连接格点		生成树	8	23
2606	2征兵		生成树	6	9
2811	1蜗牛与葡萄树	1.5编程基础之	模拟生成树	71	294
3489	4连接云朵		生成树	0	1
3578	2车厢重组		递推排序	144	280
3689	3宿命的PSS		生成树	9	16
5126	4区间最小生成树查询	YACS2020	生成树线段树	1	1
5340	0公路建设		生成树	4	10
5341	0序列破解		生成树	2	4
5342	0生物进化		生成树	1	1
5343	0保留道路		生成树	1	1
5344	0最小距离和		生成树	1	1

查找问题

难度级别
: VIP题目
0: 未评定
1: 入门
2: 普及-
3: 普及/提高-
4: 普及+/提高-
5: 提高+/省选-
6: 省选/NOI-
7: NOI+/CTSC
提示: 题目编号为蓝色粗体的该题目有题解！

模拟

数学与数论

动态规划

贪心

字符串

排序

枚举

数组与串

深搜

高精度

循环结构

递推

递归

二分三分

宽搜

背包

质数

线段树

分治

N进制

图论

队列

最短路

堆

树

并查集

栈

状态压缩

分支结构

几何

博弈论

生成树

顺序结构

离散化

hash表

位运算

单调队列

树状数组

KMP

字典树

二分图

数学期望

AC自动机

树链剖分

差分约束

数位动态规划

函数与过程

网络流

单调栈

前缀和