Binary String Reconstruction

2-sat, brute force, constructive algorithms, greedy

The Door Problem

2-sat, dfs and similar, dsu, graphs

Two Sets

2-sat, dfs and similar, dsu, graph matchings, greedy

Innokenty and a Football League

2-sat, graphs, greedy, implementation, shortest paths, strings

The Road to Berland is Paved With Good Intentions

2-sat, dfs and similar, dsu, graphs

Ring Road 2

2-sat, dfs and similar, dsu, graphs

National Property

2-sat, dfs and similar, graphs, implementation

Catowice City

2-sat, dfs and similar, graph matchings, graphs

Columns Swaps

2-sat, dfs and similar, dsu, graphs, implementation

New Language

2-sat, greedy

The Light Square

2-sat, dfs and similar, greedy

Radio Stations

2-sat

Duff in Mafia

2-sat, binary search

Summer Dichotomy

2-sat, data structures, dfs and similar, greedy

The Potion of Great Power

*special problem, 2-sat, binary search, data structures, graphs, interactive, sortings, two pointers

Ants

2-sat, data structures, trees

Harder Satisfiability

2-sat, dfs and similar, graphs