问题列表

重置

题号	标题	难度	分类	标签	正解数	通过率	来源	组别
97160	推销员	6级		线段树	6	67%	NOIP	2015普及组
97190	对称二叉树	未定级	数据结构	树	30	64%	NOIP	2018普及组
97193	赛道修建	未定级		树分治二分	14	41%	NOIP	2018提高组
97265	树上查询（query）	未定级		lca线段树st表	0	0%	NOIP	2024
97287	道路修复（road）	6级		最小生成树状态压缩	3	30%	CSP	2025提高组
97288	谐音替换（replace）	7级		字符串AC自动机字典树	2	22%	CSP	2025提高组
97292	树的价值	8级		树形dp	0	0%	NOIP	2025
97300	圣诞树	5级		树形DP	0	0%	青少年编程挑战赛	2026入门组
98003	命运	8级		线段树合并动态规划	18	17%	NOI	2020
98004	[NOI2022] 众数	7级		线段树可持久化	2	29%
98005	方格染色	7级		线段树扫描线	3	50%	NOI	2023
98008	郁闷的出纳员	6级		平衡树权值线段树	11	52%	NOI	2004
98010	项链工厂	6级		线段树	2	29%	NOI	2007
98011	区间	7级		线段树、离散化、尺取	3	12%	NOI	2016
98013	潜入行动	6级		树形DP	1	50%	省选	JSOI
99152	树	5级	数据结构	树	77	47%	云南编程挑战赛	2023提高组
99198	滑动窗口	5级	数据结构	单调队列线段树	80	73%	用户上传	POJ2823
99199	下一棵树	5级	数据结构	树	39	85%
99214	代价之和的最小值	6级	数据结构	最小生成树	0	0%
99240	二叉树的后序遍历	未定级		树	3	13%
99250	锁	6级		树上差分	4	100%
99251	最短路径（path）	未定级	树	树的路径	40	45%	云南编程挑战赛	2023入门组
99266	航道改造	未定级	图	最小生成树	13	72%	云南编程挑战赛	2024初赛提高组
99268	最小花费	未定级	算法高级	LCA、树上的差分	16	29%	云南编程挑战赛	2024初赛提高组
99269	树上异或	7级	算法高级	树形拆位法	9	64%	云南编程挑战赛	2024初赛提高组
99271	网络安全	6级		树	5	45%	云南编程挑战赛	2024决赛提高组
99272	包裹	7级		树链剖分	7	35%	云南编程挑战赛	2024决赛提高组
99273	数列排序	8级		线段树01序列二分	20	23%	云南编程挑战赛	2024决赛提高组
99285	组建猎魔团	6级	数据结构	图论、基环树、树上DP	2	100%
99286	旅行	6级	数据结构	图论、基环树	1	100%	NOIP	2018年提高组
99287	快餐店	7级	数据结构	基环树、线段树	3	75%	NOI	NOI2013
99288	小李开店	7级	数据结构	基环树DP、图论	4	100%
99289	迷失游乐园	7级	数据结构	图论基环树、DP	3	43%	NOI	NOI2012
99290	小李的探索计划	7级	数据结构	基环树DFS	0	0%
99296	怪物位置	6级		图的连通性、树的直径	1	100%
99298	建造军营	7级		图的连通性树形dp	11	41%	NOIP	2022
99316	逐个击破	6级	图论	最小生成树树上问题	0	0%	luogu
99320	铁人两项	7级		图的连通性圆方树	2	67%	APIO	2018
99321	游客	7级		园方树	0	0%	Codeforces	round278
99432	文艺平衡树	7级		平衡树懒标记	1	100%
99433	密码箱	8级		平衡树	2	20%	NOI	2021
99434	笛卡尔树【模板】	6级		笛卡尔树	1	33%
99435	树的序	6级		笛卡尔树	2	22%
99438	采花	6级		可持久化线段树树状数组	2	40%
99455	树哈希	7级		树哈希	5	71%	UOJ
99458	二叉搜索树（tree）	未定级	数据结构	树	50	35%	云南编程挑战赛	2024精英赛入门组
99461	前缀和（sum）	未定级	树	前缀和线段树平衡树树状数组	5	5%	云南编程挑战赛	2024精英赛提高组
99463	Nim博弈(nim)	未定级	树	线段树位运算	10	17%	云南编程挑战赛	2024精英赛提高组
99483	动态dp	8级	动态规划	树形树链剖分	4	44%	模板
99500	切树游戏	9级	动态规划	树形树链剖分	8	24%	省选	山东2017