2-SAT - Problem Set

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
2263	P3209 [HNOI2010] 平面图判定 2010 并查集湖南 2-SAT 二分图	2 / 2	6
2572	P3513 [POI 2011] KON-Conspiracy 2011 POI 2-SAT 构造	2 / 3	6
2787	P3825 [NOI2017] 游戏 2017 NOI Special Judge O2优化拓扑排序 2-SAT 强连通分量,缩点	0 / 0	6
3091	P4171 [JSOI2010] 满汉全席 2010 各省省选江苏图论建模 2-SAT	3 / 4	5
3786	P4782 【模板】2-SAT 图论 Special Judge O2优化 2-SAT 强连通分量,缩点	5 / 9	5
4266	P5297 [北京省选集训2019] 完美塔防 2019 北京 Special Judge O2优化 2-SAT	0 / 1	7
4780	P5782 [POI 2001] 和平委员会 2001 POI Special Judge 2-SAT	4 / 7	5
5382	P6378 [PA 2010] Riddle 2-SAT Tarjan	2 / 2	6
6096	P6965 [NEERC 2016] Binary Code 2016 Special Judge 图论建模 2-SAT 字典树,Trie ACM_ICPC	1 / 5	6
6309	P7477 「C.E.L.U-02」划分可重集 O2优化图论建模 2-SAT 可持久化线段树	0 / 0	6
6624	P7843 「C.E.L.U-03」布尔倍增 O2优化 2-SAT Link-Cut Tree,LCT 整体二分	0 / 0	7
8328	P9139 [THUPC 2023 初赛] 喵了个喵 II 2023 Special Judge O2优化 2-SAT 可持久化线段树构造 THUPC	0 / 0	7
13177	P13173 [GCJ 2017 #2] Beaming With Joy 2017 Special Judge 2-SAT Google Code Jam	0 / 0	6
13586	P13583 [NWRRC 2023] Colorful Village 2023 Special Judge 2-SAT ICPC NWRRC	0 / 0	6

Pick a problem randomly based on the current filter.

Categories