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

题目编号	标题	来源	Tag	正确	提交
1056	1【入门】角谷猜想		循环结构二分三分	1414	2203
1068	2【入门】二分查找		数组与串模拟字符串二分三分	924	2292
1125	1【入门】服装搭配I	武进区第7届程序	顺序结构二分三分	418	872
1373	1一、水下机器人	2010海淀	数组与串高精度字符串二分三分	194	279
1390	22.宇宙速度	2014安庆迎江	分支结构数学与数论	155	351
1398	1【入门】算算和是多少	2004南京	顺序结构堆	351	427
1457	4题4．探险	2009宁波初中	二分三分	13	37
1525	3Cantor表	NOIP1999	数学与数论二分三分	48	58
1555	3麦森数	NOIP2003	高精度数学与数论二分三分	44	92
1562	3FBI树	NOIP2004	二分三分	68	75
1807	38.5奇怪的电梯	聪明人游戏(初中	模拟栈队列深搜宽搜	368	913
2162	42．最大长度（maxlen）	2014安徽小学	贪心二分三分	60	340
2208	35.营救(rescue)	2012中山小学	二分三分	16	44
2310	3方程f(x)的根		二分三分	12	22
2372	2低价购买(buylow)		字符串二分三分	26	46
2609	2皇帝的烦恼	ZJOI2006	二分三分	22	47
2647	3二分查找		二分三分	52	210
2823	112:与指定数字相同的数的个数	1.5编程基础之	排序数学与数论二分三分	309	419
2852	141:数字统计	1.5编程基础之	枚举	203	323
2937	1最大值和最小值的差	1.9编程基础之	排序二分三分	205	291
2957	201:查找最接近的元素	1.11编程基础	二分三分	174	500
2958	202:二分法求函数的零点	1.11编程基础	二分三分	26	60
2959	203:矩形分割	1.11编程基础	二分三分	9	20
2960	204:网线主管	1.11编程基础	二分三分	14	112
2961	205:派	1.11编程基础	二分三分	6	13
2962	206:月度开销	1.11编程基础	二分三分	36	114
2963	207:和为给定数	1.11编程基础	二分三分	33	73
2964	208:不重复地输出数	1.11编程基础	二分三分	29	101
2965	209:膨胀的木棍	1.11编程基础	二分三分	13	17
2966	210:河中跳房子	1.11编程基础	二分三分	21	28
3492	4隐形的翅膀		二分三分	9	44
3578	2车厢重组		递推排序	164	308
3630	4火炬手之梦		二分三分	1	1
3642	4包裹快递		二分三分	2	2
3646	4教主的集合序列		高精度二分三分	0	0
3678	4我是打饭的		动态规划二分三分	0	0
3716	4最长递增子序列的数量		动态规划二分三分树状数组	6	9
3759	34.组装玩具(toy)	2016慈溪	二分三分	27	171
3869	21.面积	2017奉化小学		142	268
3876	33.立方(cube)	2017奉化初中	二分三分高精度	2	12
3882	4跳房子	NOIP2017	动态规划队列二分三分	9	41
3906	33.优美数对(pair)	2017慈溪	二分三分	15	121
3931	2第六题吃萝卜(eat)	2017南海小学	二分三分	24	52
3952	5例1.[Usaco2005 feb]愤怒的牛(bzoj1734)	一本通(提高篇)	贪心二分三分	33	49
3953	5例2.最大均值(Poj2018)	一本通(提高篇)	贪心二分三分	18	46
3954	5例3.曲线(curves)	一本通(提高篇)	二分三分栈	15	16
3955	51.数列分段II	一本通(提高篇)	贪心二分三分	27	55
3956	52.扩散	一本通(提高篇)	贪心二分三分	18	27
3957	53.[清华集训2015]灯泡(ZJOI3203)	一本通(提高篇)	二分三分贪心	17	21
3958	54.[SCOI2010]传送带(bzoj1857)	一本通(提高篇)	贪心二分三分	19	20
3982	56.[Poi2010]Antisymmetry(Bzoj2084)	一本通(提高篇)	二分三分	9	9
4014	5【例题1】sightseeing trip(Poj1734)	一本通(提高篇)	二分三分	5	11
4016	5【例题3】Telephone Lines(poj3662bzoj1614)	一本通(提高篇)	二分三分	8	12
4136	31.A的B次方	一本通(提高篇)	二分三分	8	41
4197	3matrix		贪心二分三分	1	1
4209	21、拳王争霸（king.pas/c/cpp）	2018绍兴	模拟	227	631
4263	33.TT阅读	武进区第11届(	二分三分	7	39
4342	35.拆除桥墩 (remove)	2018南海小学	二分三分	25	41
4568	37、分割绳子	2017北京海淀	模拟枚举二分三分	49	368
4573	45、统计公共数（cnt.cpp）	2018北京海淀	二分三分	14	39
4716	22.生日	2016合肥蜀山	模拟	115	239
4718	34.工资	2016合肥蜀山	二分三分	11	18
4745	5跑步(本站数据)	2020 NOI	数学与数论	75	142
4909	02.三角形问题	2019慈溪		40	100
4952	3伐树（cut）	2020合肥庐阳	二分三分	20	111
4968	1阿基米德数字	2009合肥包河	模拟二分三分	195	302
5014	1小Z的作业	2017合肥瑶海	模拟	12	47
5031	5路径之和	2020CSP模	二分三分	1	1
5162	4棋盘	YACS2020	二分三分	1	1
5190	4消磨假期	YACS2020	二分三分	3	11
5234	3装卸问题	YACS2021	二分三分	5	11
5273	0防具布置		二分三分	2	8
5275	0喂养宠物		二分三分	2	2
5276	5最小时间		二分三分	1	2
5277	0攻击法坛		二分三分	1	1
5278	0分割矩阵		二分三分	1	1
5279	0飞离地球		二分三分	1	1
5488	4通信线路	入门模拟1	二分三分最短路	2	4
5508	4中位数	2020慈溪	数学与数论	4	13
5519	37.爽的技能(skill)	2021前仓邀请	二分三分	13	103
5588	3服务大厅	YACS2021	二分三分	1	1
5626	4载重（load)	2021合肥庐阳	二分三分	2	8
5653	4三元组	YACS2021	堆二分三分	6	11
5659	5两数之积	YACS2021	二分三分	1	2
5663	3两数之和	YACS2021	二分三分	89	467
5675	3均匀分段	YACS2022	二分三分	4	10
5676	5溜溜数	YACS2022	二分三分数位动态规划	2	3
5727	11. 最标准苹果		模拟	165	228
5731	21.吃萝卜		模拟	54	88
5794	2珠玑妙算（一）	YACS2022	模拟	105	239
5817	22.核酸抽测	2022浣纱小学	贪心	29	51
5842	5子集和（五）	YACS2022	二分三分	1	1
5912	3第五题松果（cone）	2016大沥镇小	二分三分	9	11
6044	34、独居	2018桂城小学	二分三分	3	4
6092	4区间交集（二）	YACS2022	二分三分	2	2
6095	4购买商品	YACS2022	二分三分位运算	2	2
6142	4降低均值	YACS2023	二分三分	1	1
6176	4团队竞赛	YACS第四届上	二分三分	22	73

查找问题

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

模拟

数学与数论

动态规划

贪心

字符串

排序

枚举

数组与串

深搜

高精度

循环结构

递推

递归

二分三分

宽搜

背包

质数

线段树

分治

N进制

图论

队列

最短路

堆

树

并查集

栈

状态压缩

分支结构

几何

博弈论

生成树

顺序结构

离散化

hash表

位运算

单调队列

树状数组

KMP

字典树

二分图

数学期望

AC自动机

树链剖分

差分约束

数位动态规划

函数与过程

网络流

单调栈

前缀和