The Road to Berland is Paved With Good Intentions

2-sat, dfs and similar, dsu, graphs

Alien DNA

data structures, dsu, trees

Ice Skating

brute force, dfs and similar, dsu, graphs

Cutting a Fence

binary search, data structures, dsu

Trails and Glades

constructive algorithms, dsu, graphs, greedy

Opening Portals

dsu, graphs, shortest paths

Building Forest

data structures, dsu, graphs

Counter Attack

data structures, dsu, graphs, hashing, sortings

Weak Memory

dfs and similar, dsu

Party

brute force, dfs and similar, dsu, graphs

Party

dfs and similar, dsu, graphs

Beard Graph

data structures, dsu, trees

Edges in MST

dfs and similar, dsu, graphs, sortings

Clearing Up

constructive algorithms, dp, dsu, graphs

Petya and Spiders

bitmasks, dp, dsu

Lucky Tree

dp, dsu, trees

Entertaining Geodetics

brute force, dsu, implementation

Cthulhu

dfs and similar, dsu, graphs

Leaders

dfs and similar, dsu, graphs, trees

Lucky Country

dp, dsu, graphs

Ski Base

combinatorics, dsu, graphs

Beautiful Road

dfs and similar, dp, dsu, graphs, implementation, sortings, trees

Guard Towers

binary search, dsu, geometry, graphs, sortings

Pairs

dfs and similar, dp, dsu, graphs, implementation, trees

Beavermuncher-0xFF

dfs and similar, dp, dsu, greedy, trees

Gift

dsu, graphs, sortings, trees

Chessboard Billiard

dfs and similar, dsu, graphs, number theory

Savior

brute force, dsu, math

Serial Time!

dfs and similar, dsu

Hercule Poirot Problem

dsu, graphs

School

dp, dsu

Two Paths

constructive algorithms, dsu, graphs, implementation

pSort

dfs and similar, dsu, graphs

Ring Road 2

2-sat, dfs and similar, dsu, graphs

Roads not only in Berland

dsu, graphs, trees

Fairy

dfs and similar, divide and conquer, dsu

Hierarchy

dfs and similar, dsu, greedy, shortest paths

Holes

data structures, dsu

Interestring graph and Apples

dfs and similar, dsu, graphs

Exposition

binary search, data structures, dsu, trees, two pointers