Problem Set - 2-sat - 南阳理工学院OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	7307	P27D Ring Road 2 2-sat dfs and similar dsu graphs *2200	0 / 0	(None)
	6371	P228E The Road to Berland is Paved With Good Intentions 2-sat dfs and similar dsu graphs *1900	0 / 0	(None)
	5413	P468B Two Sets 2-sat dfs and similar dsu graph matchings greedy *2000	0 / 0	(None)
	5128	P538H Summer Dichotomy 2-sat data structures dfs and similar greedy *3200	0 / 0	(None)
	5023	P568C New Language 2-sat greedy *2600	0 / 0	(None)
	4941	P587D Duff in Mafia 2-sat binary search *3100	0 / 0	(None)
	4116	P776D The Door Problem 2-sat dfs and similar dsu graphs *2000	0 / 0	(None)
	4096	P780D Innokenty and a Football League 2-sat graphs greedy implementation shortest paths strings *1900	0 / 0	(None)
	3697	P875C National Property 2-sat dfs and similar graphs implementation *2100	0 / 0	(None)
	3098	P1007D Ants 2-sat data structures trees *3200	0 / 0	(None)
	2050	P1215F Radio Stations 2-sat *2700	0 / 0	(None)
	2028	P1218I The Light Square 2-sat dfs and similar greedy *2100	0 / 0	(None)
	1945	P1239D Catowice City 2-sat dfs and similar graph matchings graphs *2400	0 / 0	(None)
	1193	P1385G Columns Swaps 2-sat dfs and similar dsu graphs implementation *2300	0 / 0	(None)
	1122	P1400C Binary String Reconstruction 2-sat brute force constructive algorithms greedy *1500	0 / 0	(None)
	1108	P1403A The Potion of Great Power special problem 2-sat binary search data structures graphs interactive sortings two pointers 2400	0 / 0	(None)
	928	P1438C Engineer Artem 2-sat chinese remainder theorem constructive algorithms fft flows *2000	0 / 0	(None)
	751	P1475F Unusual Matrix 2-sat brute force constructive algorithms *1900	0 / 0	(None)
	609	P1503D Flip the Cards 2-sat constructive algorithms data structures greedy sortings two pointers *2600	0 / 0	(None)
	372	P1545C AquaMoon and Permutations 2-sat brute force combinatorics constructive algorithms graph matchings graphs *2800	0 / 0	(None)
	251	P1567F One-Four Overload 2-sat constructive algorithms dfs and similar dsu graphs implementation *2700	0 / 0	(None)
	7501	P1635E Cars 2-sat constructive algorithms dfs and similar dsu graphs greedy sortings *2200	0 / 0	(None)
	7659	P1697F Too Many Constraints 2-sat constructive algorithms graphs	0 / 0	(None)
	7820	P1715D 2+ doors 2-sat bitmasks graphs greedy schedules	0 / 0	(None)
	8118	P1844E Great Grids 2-sat constructive algorithms dfs and similar dsu graphs	0 / 0	(None)
	8478	P1903F Babysitting 2-sat binary search data structures graphs trees *2500	0 / 0	9
	8718	P1946F Nobody is needed 2-sat data structures dfs and similar dp *2500	0 / 0	9

Pick a problem randomly based on the current filter.