信奥一本通(提高篇)

信奥一本通(提高篇)

题目号	标题		正确率(正确/总提交)	难度	题目上传者
2999	Network	割点	52%(99/190)	6623	crq
6556	嗅探器	割点	23%(42/185)	5708	TZOJ
6555	旅游航道	割点	37%(47/127)	4837	TZOJ
2546	Electricity	割点	40%(21/52)	57397	crq
6558	城镇封锁	割点	28%(40/141)	6120	TZOJ
6559	欧拉回路2	欧拉路	7%(2/27)	28598	TZOJ
1836	Play on Words	欧拉路并查集	35%(78/220)	9642	crq
3649	欧拉回路	并查集欧拉路	34%(492/1444)	684	crq
6560	欧拉回路3	欧拉路	7%(1/14)	29664	TZOJ
6561	John的旅行	欧拉路	21%(6/29)	25953	TZOJ
6562	太鼓达人	构造欧拉路	100%(1/1)	29660	TZOJ
6563	相框	欧拉路	100%(1/1)	29660	TZOJ
6564	原始生物	欧拉路	0%(0/0)	30278	TZOJ
6565	区间操作4	树状数组线段树单点改区间查询	19%(88/453)	2429	TZOJ
2711	Stars	树状数组线段树	40%(99/248)	8324	crq
6566	校门外的树2	树状数组	49%(45/91)	6328	TZOJ
6567	清点人数	树状数组	64%(50/78)	4264	TZOJ
6568	简单题	树状数组	33%(45/135)	5134	TZOJ
6569	矩阵操作	树状数组	44%(41/93)	5885	TZOJ
6570	数列区间最大值	RMQ 倍增	41%(95/230)	2286	TZOJ
6571	最敏捷的机器人	RMQ	60%(9/15)	19321	TZOJ
6572	与众不同	RMQ	33%(2/6)	28510	TZOJ
6573	天才的记忆	RMQ	28%(11/40)	19321	TZOJ
1698	Balanced Lineup	线段树 RMQ	68%(141/208)	5829	crq
4818	选择客栈	动态规划(高级) RMQ	39%(19/49)	28191	crq
6406	区间操作1	树状数组线段树区间加单点查询	58%(207/359)	1279	crq
6574	最大数	线段树	55%(47/85)	4666	TZOJ
6426	区间操作2	线段树区间乘	23%(83/358)	3632	bob_teacher
6576	点的距离	倍增LCA	42%(25/59)	11651	TZOJ
6577	暗的连锁	倍增LCA	67%(6/9)	23111	TZOJ
5836	异象石	LCA 倍增LCA	38%(3/8)	37355	crq
6578	点的距离2	倍增LCA	33%(12/36)	19320	TZOJ
6579	祖孙询问	倍增LCA	25%(50/198)	4969	TZOJ
6580	聚会	倍增LCA	73%(8/11)	25875	TZOJ
6581	跳跳棋	倍增LCA 二分	67%(2/3)	28507	TZOJ
6428	树的统计	树链剖分	22%(5/23)	25283	bob_teacher
6429	树上操作	树链剖分	28%(9/32)	21185	bob_teacher
6430	软件包管理器	树链剖分	47%(7/15)	25283	bob_teacher
6431	染色	树链剖分	57%(4/7)	26719	bob_teacher
6432	旅行	树链剖分	27%(4/15)	30536	bob_teacher
2924	营业额统计	平衡树	36%(233/654)	3501	crq
6590	宠物收养所	平衡树	29%(2/7)	28457	TZOJ
4918	郁闷的出纳员	平衡树统计	31%(4/13)	59257	crq
6591	普通平衡树	平衡树 Treap	36%(33/91)	8735	TZOJ
6667	石子合并2	区间DP	62%(43/69)	5056	TZOJ
4797	能量项链	区间DP	53%(98/185)	4363	crq
6668	凸多边形的划分	区间DP 高精度	45%(15/33)	15934	TZOJ
6669	括号配对	区间DP	48%(34/71)	7903	TZOJ
6670	分离与合体	区间DP	100%(4/4)	25486	TZOJ
4803	矩阵取数游戏	区间DP	32%(24/75)	26740	crq
6671	二叉苹果树	树形DP	52%(33/64)	6719	TZOJ
5830	选课	树形DP	88%(56/64)	5847	crq
6672	数字转换	树形DP	53%(8/15)	20196	TZOJ
6673	战略游戏	树形DP	67%(20/30)	12736	TZOJ
6675	皇宫看守	树形DP	23%(11/47)	17914	TZOJ
4788	加分二叉树	树形DP	26%(102/399)	3194	crq
6676	旅游规划	树形DP	33%(7/21)	21442	TZOJ
6060	Anniversary party	树形DP	42%(31/73)	8758	crq
6677	叶子的染色	树形DP	100%(1/1)	29109	TZOJ
6678	骑士	树形DP	38%(3/8)	28062	TZOJ
6680	Amount of Degrees	数位DP	57%(16/28)	14204	TZOJ
6681	数字游戏1	数位DP	57%(20/35)	10899	TZOJ
6682	Windy 数	数位DP	45%(37/83)	6463	TZOJ
6683	数字游戏2	数位DP	31%(18/58)	15029	TZOJ
1427	不要62	数位DP	53%(701/1327)	375	crq
6684	恨 7 不成妻	数位DP	12%(13/109)	15029	TZOJ
6685	数字计数	数位DP	19%(41/213)	6983	TZOJ
6686	国王	状压DP	38%(26/68)	10374	TZOJ
1684	Corn Fields	状压DP	69%(72/104)	10199	crq
6687	涂抹果酱	状压DP	33%(2/6)	28052	TZOJ
4912	炮兵阵地	状压DP	48%(69/143)	8516	crq
6688	动物园	状压DP	50%(1/2)	29099	TZOJ
6689	滑动窗口	单调队列DP	43%(68/157)	3851	TZOJ
6690	最大连续和	单调队列DP	19%(13/68)	15919	TZOJ
3847	Mowing the Lawn	单调队列DP	35%(51/146)	16601	crq
6691	旅行问题	单调队列DP	23%(7/31)	21435	TZOJ
6692	货币兑换	单调队列DP	44%(4/9)	25462	TZOJ
6693	烽火传递	单调队列DP	75%(9/12)	20188	TZOJ
6694	绿色通道	单调队列DP 二分	80%(4/5)	25462	TZOJ
6695	理想的正方形	单调队列DP	40%(6/15)	24093	TZOJ
6696	股票交易	单调队列DP	67%(2/3)	28052	TZOJ
5832	任务安排	斜率优化	47%(16/34)	17742	crq
6697	任务安排 2	斜率优化	55%(26/47)	9431	TZOJ
6698	任务安排 3	斜率优化二分	38%(5/13)	24093	TZOJ
6699	猫咪运输	斜率优化	75%(3/4)	26804	TZOJ
6700	玩具装箱	斜率优化	56%(5/9)	25462	TZOJ
6701	仓库建设	斜率优化	32%(6/19)	22742	TZOJ
6702	特别行动队	斜率优化	50%(2/4)	29099	TZOJ
6703	打印文章	斜率优化	22%(4/18)	26804	TZOJ
6704	锯木厂选址	斜率优化	50%(3/6)	26803	TZOJ
6592	序列的第 k 个数	快速幂	28%(62/218)	2953	TZOJ
6593	A 的 B 次方	快速幂	43%(351/819)	403	TZOJ
4876	转圈游戏	快速幂	55%(89/162)	4061	crq
6443	越狱	快速幂	32%(95/298)	2217	wch
2340	Prime Distance	素数	28%(30/107)	28493	crq
4868	质因数分解	一重循环素数	42%(727/1737)	177	crq
2591	Patting Heads	素数	38%(15/40)	48302	crq
1756	Goldbach's Conjecture	数论素数	45%(353/783)	1006	crq
6594	Sherlock和他的女朋友	素数	38%(17/45)	13633	TZOJ
6595	不定方程解数目	素数	41%(16/39)	18166	TZOJ

返回 | |

转到页头|