Problem Set - 2-sat - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	9165	P27D Ring Road 2 2-sat dfs and similar dsu graphs *2200	0 / 0	8
	8097	P228E The Road to Berland is Paved With Good Intentions 2-sat dfs and similar dsu graphs *1900	0 / 0	6
	7130	P468B Two Sets 2-sat dfs and similar dsu graph matchings greedy *2000	0 / 0	7
	6847	P538H Summer Dichotomy 2-sat data structures dfs and similar greedy *3200	0 / 0	10
	6742	P568C New Language 2-sat greedy *2600	0 / 0	10
	6551	P587D Duff in Mafia 2-sat binary search *3100	0 / 0	10
	5732	P776D The Door Problem 2-sat dfs and similar dsu graphs *2000	0 / 0	7
	5712	P780D Innokenty and a Football League 2-sat graphs greedy implementation shortest paths strings *1900	0 / 0	6
	5300	P875C National Property 2-sat dfs and similar graphs implementation *2100	0 / 0	7
	4677	P1007D Ants 2-sat data structures trees *3200	0 / 0	10
	3629	P1215F Radio Stations 2-sat *2700	0 / 0	10
	3607	P1218I The Light Square 2-sat dfs and similar greedy *2100	0 / 0	7
	3524	P1239D Catowice City 2-sat dfs and similar graph matchings graphs *2400	0 / 0	9
	2780	P1385G Columns Swaps 2-sat dfs and similar dsu graphs implementation *2300	0 / 0	8
	2709	P1400C Binary String Reconstruction 2-sat brute force constructive algorithms greedy *1500	0 / 0	5
	2695	P1403A The Potion of Great Power special problem 2-sat binary search data structures graphs interactive sortings two pointers 2400	0 / 0	9
	2515	P1438C Engineer Artem 2-sat chinese remainder theorem constructive algorithms fft flows *2000	0 / 0	7
	2338	P1475F Unusual Matrix 2-sat brute force constructive algorithms *1900	0 / 0	6
	2196	P1503D Flip the Cards 2-sat constructive algorithms data structures greedy sortings two pointers *2600	0 / 0	10
	1967	P1545C AquaMoon and Permutations 2-sat brute force combinatorics constructive algorithms graph matchings graphs *2800	0 / 0	10
	1846	P1567F One-Four Overload 2-sat constructive algorithms dfs and similar dsu graphs implementation *2700	0 / 0	10
	1483	P1635E Cars 2-sat constructive algorithms dfs and similar dsu graphs greedy sortings *2200	0 / 0	8
	1387	P1657F Words on Tree 2-sat dfs and similar dsu graphs trees *2600	0 / 0	10
	1142	P1697F Too Many Constraints 2-sat constructive algorithms graphs implementation *2800	0 / 0	10
	1087	P1706A Another String Minimization Problem 2-sat constructive algorithms greedy string suffix structures strings *800	0 / 0	3
	1049	P1713E Cross Swapping 2-sat data structures dsu greedy matrices *2400	0 / 0	9
	1037	P1715D 2+ doors 2-sat bitmasks graphs greedy *1900	0 / 0	6
	281	P1844E Great Grids 2-sat constructive algorithms dfs and similar dsu graphs *2400	0 / 0	9
	5337	P1903F Babysitting 2-sat binary search data structures graphs trees *2500	0 / 0	9
	9319	P1971H ±1 2-sat dfs and similar graphs *2100	0 / 0	7

Pick a problem randomly based on the current filter.