Problem Set - 2-sat - SAST OJ

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

Pick a problem randomly based on the current filter.