信奥一本通(提高篇)

信奥一本通(提高篇)

题目号	标题		正确率(正确/总提交)	难度	题目上传者
2999	Network	割点	52%(99/190)	6658	crq
6556	嗅探器	割点	23%(42/185)	5809	TZOJ
6555	旅游航道	割点	37%(47/127)	4922	TZOJ
2546	Electricity	割点	40%(21/52)	57682	crq
6558	城镇封锁	割点	28%(41/146)	6008	TZOJ
6559	欧拉回路2	欧拉路	7%(2/27)	29101	TZOJ
1836	Play on Words	欧拉路并查集	35%(78/220)	9689	crq
3649	欧拉回路	并查集欧拉路	34%(494/1447)	682	crq
6560	欧拉回路3	欧拉路	7%(1/14)	30186	TZOJ
6561	John的旅行	欧拉路	21%(6/29)	26409	TZOJ
6562	太鼓达人	构造欧拉路	100%(1/1)	30182	TZOJ
6563	相框	欧拉路	100%(1/1)	30182	TZOJ
6564	原始生物	欧拉路	0%(0/0)	30811	TZOJ
6565	区间操作4	树状数组线段树单点改区间查询	19%(88/461)	2472	TZOJ
2711	Stars	树状数组线段树	40%(99/249)	8366	crq
6566	校门外的树2	树状数组	50%(46/92)	6207	TZOJ
6567	清点人数	树状数组	65%(53/81)	3983	TZOJ
6568	简单题	树状数组	34%(46/136)	5058	TZOJ
6569	矩阵操作	树状数组	44%(41/93)	5988	TZOJ
6570	数列区间最大值	RMQ 倍增	42%(96/231)	2281	TZOJ
6571	最敏捷的机器人	RMQ	63%(10/16)	18521	TZOJ
6572	与众不同	RMQ	33%(2/6)	29013	TZOJ
6573	天才的记忆	RMQ	28%(11/40)	19662	TZOJ
1698	Balanced Lineup	线段树 RMQ	68%(141/208)	5858	crq
4818	选择客栈	动态规划(高级) RMQ	39%(19/49)	28419	crq
6406	区间操作1	树状数组线段树区间加单点查询	57%(210/366)	1301	crq
6574	最大数	线段树	54%(49/90)	4468	TZOJ
6426	区间操作2	线段树区间乘	23%(83/358)	3694	bob_teacher
6576	点的距离	倍增LCA	42%(25/59)	11856	TZOJ
6577	暗的连锁	倍增LCA	67%(6/9)	23519	TZOJ
5836	异象石	LCA 倍增LCA	38%(3/8)	37836	crq
6578	点的距离2	倍增LCA	37%(14/38)	16463	TZOJ
6579	祖孙询问	倍增LCA	25%(50/198)	5057	TZOJ
6580	聚会	倍增LCA	73%(8/11)	26332	TZOJ
6581	跳跳棋	倍增LCA 二分	67%(2/3)	29010	TZOJ
6428	树的统计	树链剖分	22%(5/23)	25715	bob_teacher
6429	树上操作	树链剖分	29%(10/35)	20291	bob_teacher
6430	软件包管理器	树链剖分	47%(7/15)	25715	bob_teacher
6431	染色	树链剖分	57%(4/7)	27176	bob_teacher
6432	旅行	树链剖分	27%(4/15)	31058	bob_teacher
2924	营业额统计	平衡树	36%(233/655)	3519	crq
6590	宠物收养所	平衡树	29%(2/7)	28960	TZOJ
4918	郁闷的出纳员	平衡树统计	31%(4/13)	59737	crq
6591	普通平衡树	平衡树 Treap	36%(33/91)	8890	TZOJ
6667	石子合并2	区间DP	63%(44/70)	4982	TZOJ
4797	能量项链	区间DP	53%(98/185)	4399	crq
6668	凸多边形的划分	区间DP 高精度	47%(16/34)	15313	TZOJ
6669	括号配对	区间DP	48%(34/71)	8045	TZOJ
6670	分离与合体	区间DP	100%(4/4)	25943	TZOJ
4803	矩阵取数游戏	区间DP	33%(25/76)	25597	crq
6671	二叉苹果树	树形DP	52%(34/66)	6582	TZOJ
5830	选课	树形DP	88%(56/64)	5752	crq
6672	数字转换	树形DP	50%(8/16)	20558	TZOJ
6673	战略游戏	树形DP	48%(33/69)	8769	TZOJ
6675	皇宫看守	树形DP	25%(12/48)	17186	TZOJ
4788	加分二叉树	树形DP	22%(106/472)	3220	crq
6676	旅游规划	树形DP	33%(7/21)	21827	TZOJ
6060	Anniversary party	树形DP	42%(31/73)	8879	crq
6677	叶子的染色	树形DP	100%(2/2)	28565	TZOJ
6678	骑士	树形DP	38%(3/8)	28565	TZOJ
6680	Amount of Degrees	数位DP	57%(16/28)	14459	TZOJ
6681	数字游戏1	数位DP	57%(20/35)	11095	TZOJ
6682	Windy 数	数位DP	45%(37/83)	6579	TZOJ
6683	数字游戏2	数位DP	31%(18/58)	15299	TZOJ
1427	不要62	数位DP	53%(701/1327)	377	crq
6684	恨 7 不成妻	数位DP	12%(13/109)	15298	TZOJ
6685	数字计数	数位DP	18%(41/222)	7109	TZOJ
6686	国王	状压DP	43%(33/76)	8389	TZOJ
1684	Corn Fields	状压DP	66%(74/112)	10010	crq
6687	涂抹果酱	状压DP	33%(2/6)	28555	TZOJ
4912	炮兵阵地	状压DP	49%(70/144)	8352	crq
6688	动物园	状压DP	50%(1/2)	29621	TZOJ
6689	滑动窗口	单调队列DP	44%(71/163)	3614	TZOJ
6690	最大连续和	单调队列DP	19%(13/68)	16204	TZOJ
3847	Mowing the Lawn	单调队列DP	35%(51/146)	16701	crq
6691	旅行问题	单调队列DP	23%(7/31)	21819	TZOJ
6692	货币兑换	单调队列DP	44%(4/9)	25918	TZOJ
6693	烽火传递	单调队列DP	75%(9/12)	20550	TZOJ
6694	绿色通道	单调队列DP 二分	80%(4/5)	25918	TZOJ
6695	理想的正方形	单调队列DP	40%(6/15)	24525	TZOJ
6696	股票交易	单调队列DP	67%(2/3)	28555	TZOJ
5832	任务安排	斜率优化	47%(16/34)	17971	crq
6697	任务安排 2	斜率优化	55%(26/47)	9600	TZOJ
6698	任务安排 3	斜率优化二分	38%(5/13)	24525	TZOJ
6699	猫咪运输	斜率优化	75%(3/4)	27284	TZOJ
6700	玩具装箱	斜率优化	56%(5/9)	25918	TZOJ
6701	仓库建设	斜率优化	32%(6/19)	23150	TZOJ
6702	特别行动队	斜率优化	50%(2/4)	29621	TZOJ
6703	打印文章	斜率优化	22%(4/18)	27284	TZOJ
6704	锯木厂选址	斜率优化	50%(3/6)	27284	TZOJ
6592	序列的第 k 个数	快速幂	28%(62/218)	3005	TZOJ
6593	A 的 B 次方	快速幂	43%(354/831)	403	TZOJ
4876	转圈游戏	快速幂	55%(89/162)	4094	crq
6443	越狱	快速幂	32%(95/298)	2256	wch
2340	Prime Distance	素数	28%(30/107)	28635	crq
4868	质因数分解	一重循环素数	42%(728/1739)	178	crq
2591	Patting Heads	素数	39%(16/41)	45983	crq
1756	Goldbach's Conjecture	数论素数	45%(353/783)	1011	crq
6594	Sherlock和他的女朋友	素数	37%(17/46)	13874	TZOJ
6595	不定方程解数目	素数	41%(16/39)	18487	TZOJ

返回 | |

转到页头|