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

题目编号	标题	来源	Tag	正确	提交
1181	3【提高】H数	2011江苏省	数组与串	55	217
1535	4方格取数	NOIP2000	动态规划树状数组	65	82
1907	2扫雷游戏	NOIP2015	树状数组	206	286
1908	2求和	NOIP2015	树状数组	47	165
2865	309:向量点积计算	1.6编程基础之	数学与数论几何树状数组	58	70
3716	4最长递增子序列的数量		动态规划二分三分树状数组	6	9
3857	3士兵杀敌（二）		线段树	18	40
4055	5【例题1】数列操作	一本通(提高篇)	树状数组	18	25
4056	5【例题2】数星星Stars(ural1028)	一本通(提高篇)	树状数组	12	27
4225	31.标题统计	2018NOIP	数组与串	92	116
5156	2感应门	YACS2020	贪心	118	313
5213	4排列计数	YACS第二届上	树状数组	1	1
5231	5最长上升序列的方案数	YACS2021	树状数组	3	3
5318	0【模板】逆序对		树状数组	6	16
5319	0严格上升子序列数		树状数组	1	1
5374	0秘密邮件		树状数组	1	1
5479	4逆序对排列	YACS2021	树状数组	1	1
5536	5子段和的异或和	YACS2021	树状数组	4	7
5597	5子串的平均数	YACS2021	树状数组	1	1
6143	5加与乘（二）	YACS2023	树状数组	1	1

查找问题

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

模拟

数学与数论

动态规划

贪心

字符串

排序

枚举

数组与串

深搜

高精度

循环结构

递推

递归

二分三分

宽搜

背包

质数

线段树

分治

N进制

图论

队列

最短路

堆

树

并查集

栈

状态压缩

分支结构

几何

博弈论

生成树

顺序结构

离散化

hash表

位运算

单调队列

树状数组

KMP

字典树

二分图

数学期望

AC自动机

树链剖分

差分约束

数位动态规划

函数与过程

网络流

单调栈

前缀和