问题列表

重置

题号	标题	难度	分类	标签	正解数	通过率	来源	组别
7224	交通规划	8级		最短路割区间	3	12%	NOIP	2021提高组
7241	种树（tree）	8级		贪心二分	25	28%	CSP	2023提高组
8003	命运	8级		线段树合并动态规划	18	19%	NOI	2020
9273	数列排序	8级		线段树01序列二分	20	24%	云南编程挑战赛	2024决赛提高组
9433	密码箱	8级		平衡树	2	20%	NOI	2021
9475	寻宝游戏	8级	算法	LCA、倍增、DFS	9	12%	山东省选	NOIP
9483	动态dp	8级	动态规划	树形树链剖分	4	44%	模板
9507	兔兔与蛋蛋游戏	8级		二分图	0	0%	NOI	2011D2T3
9552	填数游戏	8级		基环树	1	50%	联合省选	2023
9583	最小树形图	8级		最小树形图	3	43%
9587	挑战 NPC Ⅱ	8级		树哈希网络流	2	100%	NOI	2022
9588	庆典	8级		强连通分量虚树bfs	5	36%	NOI	2022
9589	超现实树	8级		DFS	0	0%	NOI	2020
9590	翻修道路	8级		弦图最短路双连通分量	0	0%	NOI	2020
9591	图排列	8级		双连通分量dfs	1	33%	联合省选	2025
9592	岁月	8级	基于连通性的动态规划	状态压缩	0	0%	联合省选	2025
9595	人员调度	8级		树链剖分费用流	0	0%	联合省选	2023
9617	共享单车	8级		最短路虚树树形dp	1	100%	省选	广东2017
9624	背单词	8级		字典树dfs并查集	0	0%	四川省选	2016
9625	地图	8级		dfs线段树	0	0%	河南省选	2016
9635	点分治	8级	图论	树分治	5	19%
9636	点分治2	8级		树分治	3	33%
9637	树上游戏	8级		树分治虚树树上差分	6	38%	luogu
9638	捉迷藏	8级		树分治动态树线段树分治	1	20%	浙江省选	2007
9639	璀灿光华	8级		立体几何bfs	0	0%	浙江省选	2014
9644	植物大战僵尸	8级		网络流	0	0%	NOI	2009
9645	管道连接	8级		斯坦纳树状态压缩	0	0%	吉林省选	2015
9655	数字树	8级		DFS	0	0%	NOI	2025
83059	吃树	8级	基于连通性的动态规划	状态压缩	4	31%	HDU	1693
83060	管道布局	8级	基于连通性的动态规划	状态压缩	4	50%	codeforces
83062	黑与白	8级	基于连通性的动态规划	状态压缩	5	21%	UVa10572
83063	神秘的生物	8级	基于连通性的动态规划	状态压缩	2	67%	JLOI	2009
83064	Red Polyomino 2	8级	基于连通性的动态规划	状态压缩	4	40%	atcoder	abc211
83847	The Da Vinci Code	8级	动态规划	逆元矩阵快速幂	1	25%	luogu
83852	Minimax	8级	动态规划	树形线段树	0	0%	PKUWC	2018