问题列表

重置

题号	标题	难度	分类	标签	正解数	通过率	来源	组别
99215	最小代价	6级	数据结构	图	0	0%
99250	锁	6级		树上差分	4	100%
99270	公共子串种类数	6级	动态规划	双序列	18	32%	云南编程挑战赛	2024决赛提高组
99271	网络安全	6级		树	5	45%	云南编程挑战赛	2024决赛提高组
99275	最小费用流	6级		图网络流	6	38%	模板
99277	搭配飞行员	6级		图网络流	3	75%	用户上传	loj
99278	混合图的欧拉回路	6级		图论欧拉回路	10	21%	模板
99279	圆桌聚餐	6级		图网络流二分图	3	21%	用户上传	loj
99280	小凸玩矩阵	6级		图论二分图	3	60%	省选	SCOI2015
99281	棋盘游戏	6级		图论博弈论二分图	3	100%	用户上传	雅礼集训2017
99282	三分图匹配	6级		图论网络流	1	100%	模板
99283	无源汇有上下界可行流	6级		网络流图论	2	22%	模板
99285	组建猎魔团	6级	数据结构	图论、基环树、树上DP	2	67%
99286	旅行	6级	数据结构	图论、基环树	1	100%	NOIP	2018年提高组
99291	割点数	6级		图的连通性	4	57%
99292	道路建设	6级		图的连通性	1	33%
99293	点连通分量	6级		图的连通性	2	29%
99294	房间道路	6级		图的连通性	3	33%
99295	缩点	6级		图的连通性	5	71%
99296	怪物位置	6级		图的连通性、树的直径	1	100%
99297	边双连通分量	6级	图论	图的连通性	18	46%	模板
99299	稳定婚姻	6级		图的连通性	1	100%	国家集训队
99301	The necklace	6级		欧拉路径	13	28%	其它比赛
99302	Code(密码锁)	6级		欧拉路径	1	50%	其它比赛	乌尔姆本地 2004
99303	无序字母对	6级		欧拉路径	1	50%	其它比赛	福建省历届夏令营
99310	海军上将	6级		图论费用流	2	100%	用户上传	UVA1658
99311	善意的投票	6级		图论网络流	6	86%	省选	SHOI2007
99312	2-SAT问题	6级		图论强连通分量	9	30%	模板
99315	强连通分量	6级		图的连通性	4	100%	模板
99316	逐个击破	6级	图论	最小生成树树上问题图论	0	0%	luogu
99318	上课教室	6级		二分图	1	50%	luogu
99434	笛卡尔树【模板】	6级		笛卡尔树	1	33%
99435	树的序	6级		笛卡尔树	2	22%
99438	采花	6级		可持久化线段树树状数组	2	40%
99504	重要的城市	6级		最短路	5	42%	省选	江苏2007
99506	Redundant Paths G	6级		图的连通性	3	27%	USACO	06JAN
99513	左偏树/可并堆	6级		可并堆	1	50%
99514	棘手的操作	6级		可并堆	0	0%	四川省选	2011
99515	Monkey King	6级		可并堆	0	0%	luogu
99523	连续攻击游戏	6级		二分图dfsbfs并查集	10	59%	四川省选	2010
99525	求和	6级		lca树上差分	0	0%	省选	北京2018
99526	珠宝	6级	动态规划	树形	0	0%	省选	重庆2005
99528	回家的路	6级	图论	最短路贪心	4	18%	OOI	2023
99530	通讯网破坏	6级		圆方树	0	0%	天津省选	2008
99531	构造矩阵	6级		网络流	1	50%	天津省选	2011
99533	Eden 的博弈树	6级		树上问题	1	100%	河北省选	2013
99534	旅行	6级		最小生成树图论	1	100%	河南省选	2006
99535	连通数	6级		强连通分量	0	0%	省选	江苏2010
99538	遗传代码	6级		欧拉路径	1	100%	山东省选	2005
99539	二进制方程	6级		并查集	1	5%	山东省选	2006