Love Triangles

dfs and similar, dsu, graphs

Tests for problem D

constructive algorithms, dfs and similar, divide and conquer, trees

Equidistant Vertices

brute force, combinatorics, dfs and similar, dp, trees

Lights

brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation

Prefix Function Queries

dfs and similar, dp, hashing, string suffix structures, strings, trees

X(or)-mas Tree

bitmasks, dfs and similar, dsu, graphs, trees

Between

constructive algorithms, dfs and similar, graphs, greedy

One-Way Reform

constructive algorithms, dfs and similar, flows, graphs, greedy

Symmetree

dfs and similar, hashing, implementation, trees

Table Compression

dfs and similar, dp, dsu, graphs, greedy

Short Colorful Strip

combinatorics, dfs and similar, dp

Ants in Leaves

dfs and similar, greedy, sortings, trees

Robots on a Grid

data structures, dfs and similar, dsu, graphs, greedy, matrices

Tree Queries (Easy Version)

brute force, constructive algorithms, dfs and similar, dp, greedy, trees

Moment of Bloom

constructive algorithms, dfs and similar, graph matchings, graphs, greedy, trees

Cars

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

Weights Division (hard version)

binary search, dfs and similar, greedy, sortings, trees, two pointers

Bananas in a Microwave

dfs and similar, dp, graphs, implementation

Andrew and Taxi

binary search, dfs and similar, graphs

Super M

dfs and similar, dp, graphs, trees

Figure Fixing

constructive algorithms, dfs and similar, dsu, graphs, greedy, math

Ring Road 2

2-sat, dfs and similar, dsu, graphs

Mr. Kitayuta's Technology

dfs and similar

Sum Over Zero

data structures, dfs and similar, dp

Tourism

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

Persistent Bookcase

bitmasks, data structures, dfs and similar, implementation

Three States

dfs and similar, graphs, shortest paths

Tree Master

brute force, data structures, dfs and similar, trees

Infinite Path

brute force, dfs and similar, graphs, math, number theory

Minimal Segment Cover

data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees

Almost Acyclic Graph

dfs and similar, graphs

Equal Tree Sums

constructive algorithms, dfs and similar, math, trees

To Go Or Not To Go?

brute force, dfs and similar, graphs, greedy, implementation, shortest paths

Strange Housing

constructive algorithms, dfs and similar, graph matchings, graphs, greedy

0-1-Tree

dfs and similar, divide and conquer, dp, dsu, trees

Compatible Numbers

bitmasks, brute force, dfs and similar, dp

Tree Requests

binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees

Battleship

*special problem, dfs and similar, implementation

Xenia and Dominoes

bitmasks, dfs and similar, dp

Mushroom Strife

brute force, dfs and similar

The Light Square

2-sat, dfs and similar, greedy

Graph

*special problem, binary search, dfs and similar, dp, math, ternary search

Diverging Directions

data structures, dfs and similar, trees

Fools and Foolproof Roads

data structures, dfs and similar, dsu, graphs, greedy

Daleks' Invasion (medium)

dfs and similar, graphs, shortest paths, trees

Chessboard Billiard

dfs and similar, dsu, graphs, number theory

Beavermuncher-0xFF

dfs and similar, dp, dsu, greedy, trees

Bulmart

binary search, dfs and similar

World Eater Brothers

dfs and similar, dp, greedy, trees

Frog Jumping

dfs and similar, math, number theory

±1

2-sat, dfs and similar, graphs

Caisa and Tree

brute force, dfs and similar, math, number theory, trees

Vladik and Favorite Game

constructive algorithms, dfs and similar, graphs, interactive

Cactus

data structures, dfs and similar, dp, graphs, trees

Invariance of Tree

constructive algorithms, dfs and similar, greedy, trees

Berland and the Shortest Paths

brute force, dfs and similar, graphs, shortest paths

Desk Disorder

combinatorics, dfs and similar, dsu, graphs, trees

Light Bulbs (Easy Version)

brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees

Permutation recovery

constructive algorithms, data structures, dfs and similar, graphs, greedy, math, sortings

Is It Flower?

dfs and similar, graphs, implementation

Broken BST

data structures, dfs and similar

Dispute

dfs and similar, graphs, greedy

Transitive Graph

dfs and similar, dp, dsu, graphs, implementation

National Property

2-sat, dfs and similar, graphs, implementation

Apple Tree

dfs and similar, number theory, trees

Information Graph

dfs and similar, dsu, graphs, trees

Autosynthesis

constructive algorithms, dfs and similar, graphs, greedy, sortings

Turtle Mission: Robot and the Earthquake

dfs and similar, dp, graphs, shortest paths

Staircases

brute force, combinatorics, data structures, dfs and similar, dp, implementation, math

Leha and another game about graph

constructive algorithms, data structures, dfs and similar, dp, graphs

Weird journey

combinatorics, constructive algorithms, dfs and similar, dsu, graphs

Underground Lab

constructive algorithms, dfs and similar, graphs

Counting Shortcuts

data structures, dfs and similar, dp, graphs, shortest paths

Red-Black Number

dfs and similar, dp, implementation, math, meet-in-the-middle

Unstable String Sort

data structures, dfs and similar, dsu, graphs, greedy, implementation, strings

Learning to Paint

binary search, data structures, dfs and similar, dp, greedy, implementation, sortings

Breaking Good

dfs and similar, dp, graphs, shortest paths

Hossam and (sub-)palindromic tree

brute force, data structures, dfs and similar, dp, strings, trees

Speedrun

brute force, dfs and similar, dp, graphs, greedy, math, sortings, two pointers

Berland Beauty

constructive algorithms, dfs and similar, greedy, sortings, trees

Potion Brewing Class

dfs and similar, math, number theory, trees

Euclid's nightmare

bitmasks, dfs and similar, dsu, graphs, greedy, math, sortings

Bear and Tree Jumps

dfs and similar, dp, trees

Treelabeling

bitmasks, constructive algorithms, dfs and similar, games, greedy, implementation, trees

Mahmoud and a xor trip

bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees

How Many Paths?

dfs and similar, dp, graphs, trees

Monsters

brute force, data structures, dfs and similar, dsu, graphs, greedy

Sleepy Game

dfs and similar, dp, games, graphs

Graph Coloring

dfs and similar, dp, graphs

Timofey and Black-White Tree

brute force, dfs and similar, divide and conquer, graphs, greedy, math, shortest paths, trees

Permutation Shift

brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math

Anton and Tree

dfs and similar, dp, trees

Rarity and New Dress

dfs and similar, dp, implementation, shortest paths

Valid Sets

dfs and similar, dp, math, trees

Olya and Energy Drinks

data structures, dfs and similar, graphs, shortest paths

We Need More Bosses

dfs and similar, graphs, trees

Ehab's Last Corollary

constructive algorithms, dfs and similar, graphs, greedy, implementation, trees

Nearest Beautiful Number (hard version)

bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy

Moving to the Capital

dfs and similar, dp, graphs, shortest paths

Coloring Edges

constructive algorithms, dfs and similar, graphs