2-sat - Problem Set

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
9121	CF228E The Road to Berland is Paved With Good Intentions 2-sat dfs and similar dsu graphs *1900	0 / 0	(None)
8057	CF468B Two Sets 2-sat dfs and similar dsu graph matchings greedy *2000	0 / 0	(None)
7742	CF538H Summer Dichotomy 2-sat data structures dfs and similar greedy *3200	0 / 0	(None)
7626	CF568C New Language 2-sat greedy *2600	0 / 0	(None)
7536	CF587D Duff in Mafia 2-sat binary search *3100	0 / 0	(None)
6625	CF776D The Door Problem 2-sat dfs and similar dsu graphs *2000	0 / 0	(None)
6603	CF780D Innokenty and a Football League 2-sat graphs greedy implementation shortest paths strings *1900	0 / 0	(None)
6160	CF875C National Property 2-sat dfs and similar graphs implementation *2100	0 / 0	(None)
5498	CF1007D Ants 2-sat data structures trees *3200	0 / 0	(None)
4334	CF1215F Radio Stations 2-sat *2700	0 / 0	(None)
4310	CF1218I The Light Square 2-sat dfs and similar greedy *2100	0 / 0	(None)
4218	CF1239D Catowice City 2-sat dfs and similar graph matchings graphs *2400	0 / 0	(None)
3391	CF1385G Columns Swaps 2-sat dfs and similar dsu graphs implementation *2300	0 / 0	(None)
3312	CF1400C Binary String Reconstruction 2-sat brute force constructive algorithms greedy *1500	0 / 0	(None)
3296	CF1403A The Potion of Great Power special problem 2-sat binary search data structures graphs interactive sortings two pointers 2400	0 / 0	(None)
3097	CF1438C Engineer Artem 2-sat chinese remainder theorem constructive algorithms fft flows *2000	0 / 0	(None)
2900	CF1475F Unusual Matrix 2-sat brute force constructive algorithms *1900	0 / 0	(None)
2742	CF1503D Flip the Cards 2-sat constructive algorithms data structures greedy sortings two pointers *2600	0 / 0	(None)
2487	CF1545C AquaMoon and Permutations 2-sat brute force combinatorics constructive algorithms graph matchings graphs *2800	0 / 0	(None)
2353	CF1567F One-Four Overload 2-sat constructive algorithms dfs and similar dsu graphs implementation *2700	0 / 0	(None)
1950	CF1635E Cars 2-sat constructive algorithms dfs and similar dsu graphs greedy sortings *2200	0 / 0	(None)
1843	CF1657F Words on Tree 2-sat dfs and similar dsu graphs trees *2600	0 / 0	(None)
1572	CF1697F Too Many Constraints 2-sat constructive algorithms graphs implementation *2800	0 / 0	(None)
1510	CF1706A Another String Minimization Problem 2-sat constructive algorithms greedy string suffix structures strings *800	0 / 0	(None)
1468	CF1713E Cross Swapping 2-sat data structures dsu greedy matrices *2400	0 / 0	(None)
1455	CF1715D 2+ doors 2-sat bitmasks graphs greedy *1900	0 / 0	(None)
3424	CF1844E Great Grids 2-sat constructive algorithms dfs and similar dsu graphs *2400	0 / 0	(None)
10353	CF1903F Babysitting 2-sat binary search data structures graphs trees *2500	0 / 0	(None)

Lucky

Pick a problem randomly based on the current filter.

Categories

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

Status

Development

Support

About

Categories

Status

Development

Support

About

Don't have an account?

SIGN IN