问题列表

重置

题号	标题	难度	学段	分类	推荐度	标签	正解数	通过率	来源	组别
84424	Zoltan	6级		动态规划		线性树状数组	1	100%	COCI2016-2017	CONTEST #3
84430	章节划分	6级				笛卡尔树ST表贪心	3	100%	洛谷
84444	Good Influencers	未定级		动态规划		树形	0	0%	CCC 2022 S5
84449	最长不下降子序列	6级		动态规划		线性树状数组线段树	0	0%	蓝桥杯 2022	省赛 A 组
84456	二叉搜索树	6级	初二	数据结构		平衡树	2	29%
92616	货车运输	6级	初二	数据结构		最小生成树树上路径图论	15	34%	NOIP	2013提高级
95011	横向打印二叉树	5级		数据结构		树	3	38%	蓝桥杯	精选
96151	例3.3 医院设置	未定级				树的重心	2	100%	一本通	增补1
96643	营业额统计	未定级				平衡树	7	100%	一本通	提高
96644	宠物收养所	未定级				平衡树	0	0%	一本通	提高
96896	6.1.3 Cow XOR 奶牛异或	未定级				前缀和字典树位运算	5	38%	USACO
97152	联合权值	5级	初中	图论	基础题	树	22	38%	NOIP	2014提高组
97160	推销员	6级				线段树	6	67%	NOIP	2015普及组
97190	对称二叉树	未定级		数据结构		树	31	65%	NOIP	2018普及组
97193	赛道修建	未定级				树分治二分	15	43%	NOIP	2018提高组
97239	消消乐（game）	6级	初中	数据结构	基础题	字符串哈希字典树栈	39	40%	CSP	2023提高组
97265	树上查询（query）	未定级				lca线段树st表	0	0%	NOIP	2024
97287	道路修复（road）	5级		图论		最小生成树状态压缩	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级		数据结构		树	40	85%
99214	代价之和的最小值	6级		数据结构		最小生成树图论	0	0%
99240	二叉树的后序遍历	未定级				树	3	13%
99250	锁	6级				树上差分	4	100%
99251	最短路径（path）	未定级		树		树的路径	40	45%	云南编程挑战赛	2023入门组
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	67%
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
99320	铁人两项	7级				图的连通性圆方树	2	67%	APIO	2018
99321	游客	7级				园方树	0	0%	Codeforces	round278