Dungeons and Candies

dsu, graphs, greedy, trees

Points and Segments

graphs

Checkposts

dfs and similar, graphs, two pointers

Bug in Code

data structures, graphs, implementation, two pointers

Big Problems for Organizers

data structures, graphs, trees

Football

constructive algorithms, graphs, implementation

President's Path

dp, graphs, shortest paths

Graph Cutting

dfs and similar, graphs

Restore Graph

dfs and similar, graphs, sortings

Strictly Positive Matrix

graphs, math

Searching for Graph

brute force, constructive algorithms, graphs

Dima and Bacteria

dsu, graphs, shortest paths

On Changing Tree

data structures, graphs, trees

Fox and Minimal path

bitmasks, constructive algorithms, graphs, implementation, math

Game with Points

dp, graphs, implementation, shortest paths

Ksenia and Pawns

dfs and similar, graphs, implementation, trees

Sereja and Tree

graphs, implementation

Inna and Dima

dfs and similar, dp, graphs, implementation

Rook, Bishop and King

graphs, math, shortest paths

Valera and Fools

dfs and similar, dp, graphs, shortest paths

Valera and Elections

dfs and similar, graphs, trees

Sereja and the Arrangement of Numbers

graphs, greedy, sortings

Petya and Pipes

flows, graphs, shortest paths

Fools and Foolproof Roads

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

Levko and Game

graphs, greedy, shortest paths

Dima and Kicks

brute force, dsu, graphs, implementation

Wrong Floyd

brute force, constructive algorithms, dfs and similar, graphs

Resort

graphs

Robot Control

dp, graphs, shortest paths

Chain Letter

*special problem, dfs and similar, graphs

Simple Molecules

brute force, graphs, math

Pumping Stations

brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees

Water Tree

data structures, dfs and similar, graphs, trees

Xenia and Weights

constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths

Theft of Blueprints

graphs, math

Deja Vu

constructive algorithms, graphs, implementation

Escaping on Beaveractor

graphs

Road Construction

constructive algorithms, graphs

Block Tower

constructive algorithms, dfs and similar, graphs

The Red Button

combinatorics, dfs and similar, dsu, graphs, greedy

Monsters and Diamonds

dfs and similar, graphs, shortest paths

Tournament-graph

constructive algorithms, graphs

Ping-Pong (Easy Version)

dfs and similar, graphs

Balance

constructive algorithms, dfs and similar, graphs, trees

Fetch the Treasure

brute force, data structures, graphs, shortest paths

Minimum Modular

brute force, graphs, math, number theory

Yaroslav and Time

binary search, graphs, shortest paths

Coach

brute force, dfs and similar, graphs

Greg and Friends

combinatorics, dp, graphs, shortest paths

Greg and Graph

dp, graphs, shortest paths

Network Topology

graphs, implementation

Greedy Petya

*special problem, dfs and similar, graphs, greedy

Cow Program

dfs and similar, dp, graphs

k-Maximum Subsequence Sum

data structures, flows, graphs, implementation

Little Girl and Problem on Trees

data structures, graphs, trees

Lovely Matrix

dfs and similar, graphs, greedy, sortings

Dima and Horses

combinatorics, constructive algorithms, graphs

Maximum Waterfall

data structures, dp, graphs, sortings

Flawed Flow

constructive algorithms, flows, graphs, greedy

Dominoes

dfs and similar, graphs

BerDonalds

graphs, math, shortest paths

Cycle in Graph

dfs and similar, graphs

Black and White Tree

constructive algorithms, dsu, graphs, greedy, trees

Rats

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

Text Editor

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

Colorful Graph

brute force, dfs and similar, graphs

Suggested Friends

brute force, graphs

Hydra

graphs, sortings

Dispute

dfs and similar, graphs, greedy

King's Path

dfs and similar, graphs, hashing, shortest paths

Flights

graphs, shortest paths

Road Repairs

dfs and similar, graphs, greedy

Meeting Her

dp, graphs, shortest paths

Build String

flows, graphs

T-decomposition

dfs and similar, graphs, greedy, trees

Graph Game

graphs

Doe Graphs

constructive algorithms, divide and conquer, dp, graphs, shortest paths

Cycles

binary search, constructive algorithms, graphs, greedy

Cactus

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

Triangles

combinatorics, graphs, math

Planets

binary search, data structures, graphs, shortest paths

The Road to Berland is Paved With Good Intentions

2-sat, dfs and similar, dsu, graphs

Snake

bitmasks, dfs and similar, graphs, implementation

Planar Graph

flows, geometry, graphs

Spider

geometry, graphs

Choosing Capital for Treeland

dfs and similar, dp, graphs, trees

Ice Skating

brute force, dfs and similar, dsu, graphs

Privatization

flows, graphs

Trails and Glades

constructive algorithms, dsu, graphs, greedy

Police Station

dp, graphs, shortest paths

Opening Portals

dsu, graphs, shortest paths

Infinite Maze

dfs and similar, graphs

Building Forest

data structures, dsu, graphs

Cutting Figure

constructive algorithms, graphs, trees

Metro Scheme

graphs, greedy

Counter Attack

data structures, dsu, graphs, hashing, sortings

Battlefield

geometry, graphs, implementation, shortest paths

Party

brute force, dfs and similar, dsu, graphs

Party

dfs and similar, dsu, graphs

Gnomes of Might and Magic

data structures, graphs, implementation, shortest paths