问题列表

重置

题号	标题	难度	学段	分类	标签	正解数	通过率	来源	组别
9290	小李的探索计划	7级		数据结构	基环树DFS	0	0%
9291	割点数	6级			图的连通性	3	50%
9292	道路建设	6级			图的连通性	1	33%
9293	点连通分量	6级			图的连通性	2	29%
9294	房间道路	6级			图的连通性	3	33%
9295	缩点	6级			图的连通性	4	67%
9296	怪物位置	6级			图的连通性、树的直径	1	100%
9297	边双连通分量	6级		图论	图的连通性	17	45%	模板
9298	建造军营	7级			图的连通性树形dp	9	38%	NOIP	2022
9299	稳定婚姻	6级			图的连通性	1	100%	国家集训队
9300	战略游戏	7级			图的连通性	0	0%	山东省选	2018
9301	The necklace	6级			欧拉路径	13	28%	其它比赛
9302	Code(密码锁)	6级			欧拉路径	1	50%	其它比赛	乌尔姆本地 2004
9303	无序字母对	6级			欧拉路径	1	50%	其它比赛	福建省历届夏令营
9304	欧拉回路	未定级			欧拉路径	1	100%
9310	海军上将	6级			图论费用流	2	100%	用户上传	UVA1658
9311	善意的投票	6级			图论网络流	6	86%	省选	SHOI2007
9312	2-SAT问题	6级			图论强连通分量	7	25%	模板
9313	游戏	7级			图论2-SAT	3	43%	NOI	2017
9314	三分图染色	7级		图	2-sat随机化	6	21%	模板
9315	强连通分量	6级			图的连通性	3	100%	模板
9316	逐个击破	6级		图论	最小生成树树上问题	0	0%	luogu
9317	交流问题	5级			二分图	0	0%	GESP	202403 七级
9318	上课教室	6级			二分图	0	0%	luogu
9319	新型城市化	7级			强连通分量二分图	0	0%	河南省选	2017
9320	铁人两项	7级			图的连通性圆方树	2	67%	APIO	2018
9321	游客	7级			园方树	0	0%	Codeforces	round278
9402	简单哈希表	3级		基础知识	哈希	1	100%
9405	修路（road）	未定级				16	44%
9408	求四边形面积	5级		数学知识	几何	0	0%	用户上传
9409	字符串去重	7级			单调栈	6	50%	leetcode
9417	卖团子	未定级		数据结构	栈	3	38%
9419	平板涂色加强版	7级			拓扑排序状态压缩最短路	2	22%	一本通	提高
9428	取药管理	2级				37	51%
9429	像素点处理	2级				23	31%
9431	走迷宫	3级				5	24%
9432	文艺平衡树	7级			平衡树懒标记	1	100%
9433	密码箱	8级			平衡树	2	20%	NOI	2021
9434	笛卡尔树【模板】	6级			笛卡尔树	1	33%
9435	树的序	6级			笛卡尔树	2	22%
9436	舞蹈课	5级			堆	2	100%
9437	Prawnicy	5级			堆	2	100%
9438	采花	6级			可持久化线段树树状数组	2	40%
9440	钓鱼	4级			贪心	4	100%
9443	家庭作业	5级			贪心	1	25%
9444	数列极差	5级			贪心	1	33%
9445	拉近距离	5级		图	最短路	2	100%
9446	地铁	7级		图	最短路、负权回路	2	100%	省选	AHOI2021
9447	最小路径覆盖	7级			网络流	0	0%	模板
9448	最长递增子序列	7级			dp网络流	0	0%	模板