信奥一本通(提高篇)

信奥一本通(提高篇)

题目号	标题		正确率(正确/总提交)	难度	题目上传者
2999	Network	割点	53%(101/192)	6838	crq
6556	嗅探器	割点	25%(51/202)	6162	TZOJ
6555	旅游航道	割点	38%(49/130)	5611	TZOJ
2546	Electricity	割点	30%(26/88)	48942	crq
6558	城镇封锁	割点	30%(47/157)	5961	TZOJ
6559	欧拉回路2	欧拉路	7%(2/27)	35296	TZOJ
1836	Play on Words	欧拉路并查集	35%(78/220)	10277	crq
3649	欧拉回路	并查集欧拉路	33%(519/1572)	691	crq
6560	欧拉回路3	欧拉路	7%(1/14)	36613	TZOJ
6561	John的旅行	欧拉路	21%(6/29)	32033	TZOJ
6562	太鼓达人	构造欧拉路	100%(1/1)	36609	TZOJ
6563	相框	欧拉路	100%(1/1)	36609	TZOJ
6564	原始生物	欧拉路	0%(0/0)	37372	TZOJ
6565	区间操作4	树状数组线段树单点改区间查询	19%(105/565)	2385	TZOJ
2711	Stars	树状数组线段树	43%(125/292)	8050	crq
6566	校门外的树2	树状数组	50%(53/105)	5946	TZOJ
6567	清点人数	树状数组	61%(59/96)	4231	TZOJ
6568	简单题	树状数组	35%(48/138)	5763	TZOJ
6569	矩阵操作	树状数组	42%(43/102)	6779	TZOJ
6570	数列区间最大值	RMQ 倍增	46%(145/314)	1865	TZOJ
6571	最敏捷的机器人	RMQ	55%(34/62)	7267	TZOJ
6572	与众不同	RMQ	33%(2/6)	35209	TZOJ
6573	天才的记忆	RMQ	39%(22/56)	13680	TZOJ
1698	Balanced Lineup	线段树 RMQ	68%(149/218)	5836	crq
4818	选择客栈	动态规划(高级) RMQ	36%(19/53)	31231	crq
6406	区间操作1	树状数组线段树区间加单点查询	56%(225/403)	1363	crq
6574	最大数	线段树	54%(54/100)	4702	TZOJ
6426	区间操作2	线段树区间乘	24%(95/402)	3427	bob_teacher
6576	点的距离	倍增LCA	41%(48/117)	7266	TZOJ
6577	暗的连锁	倍增LCA	41%(12/29)	22474	TZOJ
5836	异象石	LCA 倍增LCA	38%(3/8)	43756	crq
6578	点的距离2	倍增LCA	39%(16/41)	17826	TZOJ
6579	祖孙询问	倍增LCA	26%(53/204)	5762	TZOJ
6580	聚会	倍增LCA	64%(9/14)	30238	TZOJ
6581	跳跳棋	倍增LCA 二分	36%(5/14)	30237	TZOJ
6428	树的统计	树链剖分	28%(11/40)	23068	bob_teacher
6429	树上操作	树链剖分	26%(19/74)	20506	bob_teacher
6430	软件包管理器	树链剖分	53%(9/17)	27612	bob_teacher
6431	染色	树链剖分	44%(7/16)	29296	bob_teacher
6432	旅行	树链剖分	27%(4/15)	37485	bob_teacher
2924	营业额统计	平衡树	36%(237/662)	3614	crq
6590	宠物收养所	平衡树	29%(2/7)	35156	TZOJ
4918	郁闷的出纳员	平衡树统计	31%(4/13)	65657	crq
6591	普通平衡树	平衡树 Treap	40%(40/100)	9895	TZOJ
6667	石子合并2	区间DP	61%(54/88)	4521	TZOJ
4797	能量项链	区间DP	54%(108/199)	4277	crq
6668	凸多边形的划分	区间DP 高精度	33%(24/73)	12861	TZOJ
6669	括号配对	区间DP	47%(35/74)	9388	TZOJ
6670	分离与合体	区间DP	100%(4/4)	31566	TZOJ
4803	矩阵取数游戏	区间DP	28%(27/97)	26741	crq
6671	二叉苹果树	树形DP	51%(38/74)	7176	TZOJ
5830	选课	树形DP	84%(59/70)	6116	crq
6672	数字转换	树形DP	46%(13/28)	20914	TZOJ
6673	战略游戏	树形DP	49%(35/71)	9785	TZOJ
6675	皇宫看守	树形DP	25%(13/53)	19726	TZOJ
4788	加分二叉树	树形DP	23%(107/474)	3486	crq
6676	旅游规划	树形DP	33%(7/21)	26561	TZOJ
6060	Anniversary party	树形DP	44%(48/109)	6288	crq
6677	叶子的染色	树形DP	39%(14/36)	22190	TZOJ
6678	骑士	树形DP	32%(6/19)	29855	TZOJ
6680	Amount of Degrees	数位DP	58%(19/33)	15771	TZOJ
6681	数字游戏1	数位DP	52%(27/52)	9782	TZOJ
6682	Windy 数	数位DP	48%(44/92)	6258	TZOJ
6683	数字游戏2	数位DP	32%(23/72)	14203	TZOJ
1427	不要62	数位DP	53%(726/1372)	377	crq
6684	恨 7 不成妻	数位DP	11%(14/123)	17596	TZOJ
6685	数字计数	数位DP	19%(44/237)	8319	TZOJ
6686	国王	状压DP	42%(45/108)	6690	TZOJ
1684	Corn Fields	状压DP	66%(81/122)	9105	crq
6687	涂抹果酱	状压DP	15%(7/47)	26553	TZOJ
4912	炮兵阵地	状压DP	48%(77/160)	7663	crq
6688	动物园	状压DP	66%(2/3)	34751	TZOJ
6689	滑动窗口	单调队列DP	44%(83/187)	3444	TZOJ
6690	最大连续和	单调队列DP	15%(15/101)	17596	TZOJ
3847	Mowing the Lawn	单调队列DP	35%(51/146)	17935	crq
6691	旅行问题	单调队列DP	23%(7/31)	26553	TZOJ
6692	货币兑换	单调队列DP	44%(4/9)	31542	TZOJ
6693	烽火传递	单调队列DP	69%(9/13)	25009	TZOJ
6694	绿色通道	单调队列DP 二分	50%(4/8)	31542	TZOJ
6695	理想的正方形	单调队列DP	39%(7/18)	28173	TZOJ
6696	股票交易	单调队列DP	67%(2/3)	34751	TZOJ
5832	任务安排	斜率优化	46%(16/35)	20782	crq
6697	任务安排 2	斜率优化	53%(26/49)	11683	TZOJ
6698	任务安排 3	斜率优化二分	14%(5/36)	29847	TZOJ
6699	猫咪运输	斜率优化	75%(3/4)	33204	TZOJ
6700	玩具装箱	斜率优化	60%(6/10)	29847	TZOJ
6701	仓库建设	斜率优化	32%(6/19)	28173	TZOJ
6702	特别行动队	斜率优化	40%(2/5)	36048	TZOJ
6703	打印文章	斜率优化	22%(4/18)	33204	TZOJ
6704	锯木厂选址	斜率优化	50%(3/6)	33204	TZOJ
6592	序列的第 k 个数	快速幂	27%(69/255)	3123	TZOJ
6593	A 的 B 次方	快速幂	43%(417/976)	365	TZOJ
4876	转圈游戏	快速幂	55%(98/177)	4134	crq
6443	越狱	快速幂	32%(100/312)	2529	wch
2340	Prime Distance	素数	28%(30/107)	30379	crq
4868	质因数分解	一重循环素数	42%(790/1878)	172	crq
2591	Patting Heads	素数	40%(17/43)	46278	crq
1756	Goldbach's Conjecture	数论素数	45%(353/783)	1072	crq
6594	Sherlock和他的女朋友	素数	38%(21/56)	13659	TZOJ
6595	不定方程解数目	素数	38%(16/42)	22442	TZOJ

返回 | |

转到页头|

2017-2025 台州市非普软件技术有限公司，浙江省台州市君悦大厦B幢1603室