2-sat - Problem Set - HFOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	9641	P27D Ring Road 2 2-sat dfs and similar dsu graphs *2200	0 / 0	8
	8670	P228E The Road to Berland is Paved With Good Intentions 2-sat dfs and similar dsu graphs *1900	0 / 0	6
	7712	P468B Two Sets 2-sat dfs and similar dsu graph matchings greedy *2000	0 / 0	7
	7395	P538H Summer Dichotomy 2-sat data structures dfs and similar greedy *3200	0 / 0	10
	7290	P568C New Language 2-sat greedy *2600	0 / 0	10
	7208	P587D Duff in Mafia 2-sat binary search *3100	0 / 0	10
	6372	P776D The Door Problem 2-sat dfs and similar dsu graphs *2000	0 / 0	7
	6332	P780D Innokenty and a Football League 2-sat graphs greedy implementation shortest paths strings *1900	0 / 0	6
	5855	P875C National Property 2-sat dfs and similar graphs implementation *2100	0 / 0	7
	5260	P1007D Ants 2-sat data structures trees *3200	0 / 0	10
	4212	P1215F Radio Stations 2-sat *2700	0 / 0	10
	4190	P1218I The Light Square 2-sat dfs and similar greedy *2100	0 / 0	7
	4107	P1239D Catowice City 2-sat dfs and similar graph matchings graphs *2400	0 / 0	9
	3079	P1385G Columns Swaps 2-sat dfs and similar dsu graphs implementation *2300	0 / 0	8
	3008	P1400C Binary String Reconstruction 2-sat brute force constructive algorithms greedy *1500	0 / 0	5
	2994	P1403A The Potion of Great Power special problem 2-sat binary search data structures graphs interactive sortings two pointers 2400	0 / 0	9
	2814	P1438C Engineer Artem 2-sat chinese remainder theorem constructive algorithms fft flows *2000	0 / 0	7
	2577	P1475F Unusual Matrix 2-sat brute force constructive algorithms *1900	0 / 0	6
	2353	P1503D Flip the Cards 2-sat constructive algorithms data structures greedy sortings two pointers *2600	0 / 0	10
	2048	P1545C AquaMoon and Permutations 2-sat brute force combinatorics constructive algorithms graph matchings graphs *2800	0 / 0	10
	1871	P1567F One-Four Overload 2-sat constructive algorithms dfs and similar dsu graphs implementation *2700	0 / 0	10
	1385	P1635E Cars 2-sat constructive algorithms dfs and similar dsu graphs greedy sortings *2200	0 / 0	8
	1289	P1657F Words on Tree 2-sat dfs and similar dsu graphs trees *2600	0 / 0	10
	1003	P1697F Too Many Constraints 2-sat constructive algorithms graphs implementation *2800	0 / 0	10
	939	P1706A Another String Minimization Problem 2-sat constructive algorithms greedy string suffix structures strings *800	0 / 0	3
	901	P1713E Cross Swapping 2-sat data structures dsu greedy matrices *2400	0 / 0	9
	889	P1715D 2+ doors 2-sat bitmasks graphs greedy *1900	0 / 0	6
	9911	P1844E Great Grids 2-sat constructive algorithms dfs and similar dsu graphs *2400	0 / 0	9
	10572	P1971H ±1 2-sat dfs and similar graphs *2100	0 / 0	7
	10713	P1995E1 Let Me Teach You a Lesson (Easy Version) 2-sat data structures dp matrices two pointers *2700	0 / 0	10

Pick a problem randomly based on the current filter.