Nene and the Passing Game

constructive algorithms, data structures, dsu, graphs, sortings

Just Add an Edge

dfs and similar, dp, graphs

Familiar Operations

brute force, graphs, math

Jumping Through the Array

binary search, data structures, graphs, two pointers

Cycle Palindrome

constructive algorithms, graphs, math

Perpetual Motion Machine

constructive algorithms, dp, graphs, implementation, math, trees

Battlefield

geometry, graphs, implementation, shortest paths

Squares

constructive algorithms, data structures, dp, graphs, trees

Doe Graphs

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

Maximum Flow

flows, graphs

MCMF?

data structures, flows, graphs, greedy, sortings, two pointers

The Potion of Great Power

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

European Trip

dp, graphs, math, matrices

Strange Permutation

binary search, combinatorics, data structures, dp, graphs, implementation, two pointers

Winning Strategy

binary search, graphs, math, shortest paths

The Game of the Century

constructive algorithms, graphs, shortest paths

Reindeer Games

binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths

Hercule Poirot Problem

dsu, graphs

Beautiful Tree

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

New Year and Social Network

data structures, graph matchings, graphs, math, trees

TOF

dfs and similar, graphs

Bear and Chase

brute force, dfs and similar, graphs, implementation, math, probabilities

Cross Xor

constructive algorithms, graphs, math, matrices

Xor Spanning Tree

divide and conquer, fft, graphs

Amanda the Amoeba

graphs, implementation, trees, two pointers

Gold Experience

constructive algorithms, graphs, math, number theory, probabilities

Berland SU Computer Network

constructive algorithms, dfs and similar, graphs, hashing, trees

Min-Fund Prison (Medium)

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

Special Edges

flows, graphs

Last chance

data structures, flows, graph matchings, graphs, trees

DIY Tree

graphs, greedy, math, probabilities

A Game With Numbers

games, graphs, shortest paths

Sagheer and Kindergarten

dfs and similar, graphs, implementation, trees

Pairs

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

Anti-Tetris

constructive algorithms, graphs, shortest paths

Four Vertices

constructive algorithms, data structures, graphs, greedy, implementation, shortest paths

Delete The Edges

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

Almost Same Distance

dfs and similar, graphs

Monsters and Diamonds

dfs and similar, graphs, shortest paths

Good Colorings

binary search, constructive algorithms, graphs, interactive

Berland Army

constructive algorithms, graphs, greedy

Gregor and the Two Painters

data structures, divide and conquer, graphs, greedy, math

Meeting Her

dp, graphs, shortest paths

Matvey's Birthday

bitmasks, graphs

Complete the Permutations

combinatorics, fft, graphs, math

Tree nesting

combinatorics, graphs, trees

Kingdom of Islands

brute force, graphs, implementation

Upgrading Tree

constructive algorithms, dfs and similar, graphs, math, trees

Metro Scheme

graphs, greedy

Road Repairs

dfs and similar, graphs, greedy

Wormhouse

dfs and similar, graphs

Snowy Mountain

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

Spring cleaning

*special problem, data structures, dfs and similar, graphs, trees

Tournament-graph

constructive algorithms, graphs

Matching Reduction

brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive

Shake It!

combinatorics, dp, flows, graphs

Pentagon

combinatorics, graphs, matrices

Magic Tricks

*special problem, dp, graphs

Leaders

dfs and similar, dsu, graphs, trees

Teleportation in Byteland

data structures, dfs and similar, divide and conquer, graphs, shortest paths, trees

Tournament Construction

constructive algorithms, dp, graphs, greedy, math

Hypercatapult Commute

graphs

Graph Coloring (hard version)

brute force, combinatorics, divide and conquer, dp, fft, graphs

Directing Edges

dfs and similar, dp, graphs, trees

Theft of Blueprints

graphs, math

Air Reform

data structures, dfs and similar, divide and conquer, dsu, graphs, implementation, trees

Dirty Arkady's Kitchen

data structures, dp, graphs, shortest paths

Dima and Kicks

brute force, dsu, graphs, implementation

Wilbur and Strings

dfs and similar, dp, graphs, strings

The Final Pursuit

bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math

Bear and Chemistry

data structures, dfs and similar, graphs, trees

Nikita and game

binary search, dfs and similar, divide and conquer, graphs, trees

Shifting Dominoes

data structures, geometry, graphs, trees

Crime Management

dp, graphs, matrices

Track

graphs, greedy, shortest paths

Delivery Oligopoly

brute force, dp, graphs

Smooth Sailing (Hard Version)

binary search, data structures, dsu, geometry, graphs, trees

Group Division

constructive algorithms, dfs and similar, graphs, greedy

Keen Tree Calculation

binary search, data structures, dp, geometry, graphs, implementation, trees

Starry Night Camping

constructive algorithms, flows, graphs

Game with Points

dp, graphs, implementation, shortest paths

Maximum Waterfall

data structures, dp, graphs, sortings

Sherlock's bet to Moriarty

constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees

Edge Queries

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

Around the World

bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees

Suggested Friends

brute force, graphs

Ambiguous Dominoes

constructive algorithms, dfs and similar, graphs

Weighting a Tree

constructive algorithms, dfs and similar, graphs

Long Way to be Non-decreasing

binary search, dfs and similar, graphs, implementation, shortest paths, two pointers

Down Below

binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths

Broken Tree

dfs and similar, dp, graphs, greedy, trees

Doctor's Brown Hypothesis

dfs and similar, graphs, math, number theory

Parcels

dp, graphs

Black Widow

dp, graphs, implementation, math

Mike and code of a permutation

constructive algorithms, data structures, graphs, sortings

Swaps

constructive algorithms, graphs, greedy

Policeman and a Tree

dp, graphs, trees

Garden

bitmasks, dp, graphs, trees

Big Problems for Organizers

data structures, graphs, trees

Bridge Club

flows, graph matchings, graphs, greedy