Harder Satisfiability

2-sat, dfs and similar, graphs

Ants

2-sat, data structures, trees

The Potion of Great Power

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

Too Many Constraints

2-sat, constructive algorithms, graphs, implementation

Words on Tree

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

Babysitting

2-sat, binary search, data structures, graphs, trees

The Light Square

2-sat, dfs and similar, greedy

AquaMoon and Permutations

2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs

Summer Dichotomy

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

Duff in Mafia

2-sat, binary search

One-Four Overload

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

New Language

2-sat, greedy

Nobody is needed

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

±1

2-sat, dfs and similar, graphs

Radio Stations

2-sat

Flip the Cards

2-sat, constructive algorithms, data structures, greedy, sortings, two pointers

Columns Swaps

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

Cross Swapping

2-sat, data structures, dsu, greedy, matrices

Great Grids

2-sat, constructive algorithms, dfs and similar, dsu, graphs

Catowice City

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

National Property

2-sat, dfs and similar, graphs, implementation

Cars

2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings

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

Innokenty and a Football League

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

Two Sets

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

The Door Problem

2-sat, dfs and similar, dsu, graphs

2+ doors

2-sat, bitmasks, graphs, greedy

Unusual Matrix

2-sat, brute force, constructive algorithms

Engineer Artem

2-sat, chinese remainder theorem, constructive algorithms, fft, flows

Binary String Reconstruction

2-sat, brute force, constructive algorithms, greedy

Another String Minimization Problem

2-sat, constructive algorithms, greedy, string suffix structures, strings