The Fair Nut's getting crazy

data structures, implementation

Max Mex

data structures, trees

The Fair Nut and Strings

greedy, strings

The Fair Nut and the Best Path

data structures, dp, trees

Petya and Graph

flows, graphs

Speed Dial

dp, strings, trees

Increasing Frequency

binary search, dp, greedy

Maximum Diameter Graph

constructive algorithms, graphs, implementation

Multi-Subject Competition

greedy, sortings

Vova and Trophies

greedy

Palindromic Magic

data structures, hashing, strings

Mergesort Strikes Back

math, probabilities

Tricky Interactor

constructive algorithms, implementation, interactive

Missing Numbers

binary search, constructive algorithms, greedy, math, number theory

Maximum Distance

dsu, graphs, shortest paths, sortings

Colorful Bricks

combinatorics, dp, math

Farewell Party

constructive algorithms, implementation

Katya and Segments Sets

data structures, interactive, sortings

Sonya and Matrix Beauty

strings

Olya and magical square

constructive algorithms, implementation, math

Masha and two friends

implementation

Negative Time Summation

constructive algorithms

Pictures with Kittens (hard version)

data structures, dp

Pictures with Kittens (easy version)

dp

Thematic Contests

greedy, sortings

Cutting Out

binary search, sortings

Array Game

data structures, games

Summer Practice Report

dp, greedy

Vasya and a Tree

data structures, trees

Edge Deletion

graphs, greedy, shortest paths

Yet Another LCP Problem

data structures, string suffix structures

Choosing Two Paths

dfs and similar, dp, greedy, trees

Segment Sum

bitmasks, combinatorics, dp, math

Berland Fair

binary search, brute force, data structures, greedy

Vasya and Robot

binary search, two pointers

Rain Protection

binary search, geometry

Algoland and Berland

constructive algorithms, divide and conquer, geometry

Odd Federalization

constructive algorithms

Streets and Avenues in Berhattan

dp

Privatization of Roads in Berland

flows, graph matchings, graphs

BerOS File Suggestion

brute force, implementation

Monsters and Potions

brute force, dp, greedy, implementation

Debate

greedy

Getting Deals Done

binary search, data structures

Cloud Computing

data structures, greedy

Berkomnadzor

data structures, greedy

Find a Number

dp, graphs, number theory, shortest paths

Colored Rooks

constructive algorithms, graphs

Birthday

math

Random Forest Rank

dp, graph matchings, math, trees

Computer Game

dp, greedy, math, probabilities

Knights

constructive algorithms

Multihedgehog

dfs and similar, graphs, shortest paths

Array Without Local Maximums

dp

Yet another 2D Walking

dp

Binary Numbers AND Sum

data structures, implementation, math

Boxes Packing

binary search, implementation

Books Queries

implementation

Heaters

greedy, two pointers

Fibonacci Suffix

strings

Up and Down the Tree

dfs and similar, dp, trees

Side Transmutations

combinatorics, strings

Three Pieces

dfs and similar, dp, shortest paths

Make It Equal

greedy

String Journey

data structures, dp, string suffix structures

Lasers and Mirrors

constructive algorithms, math

Candies for Children

brute force, math

Dwarves, Hats and Extrasensory Abilities

binary search, constructive algorithms, geometry, interactive

Labyrinth

graphs, shortest paths

Upgrading Cities

dfs and similar, graphs

Company

binary search, data structures, dfs and similar, greedy, trees

Fun with Integers

dfs and similar, graphs, implementation, math

Banh-mi

greedy, implementation, math

Math

greedy, math, number theory

Lost Root

interactive, probabilities

Politics

flows, graphs

TV Shows

data structures, greedy, implementation, sortings

Multiplicity

data structures, dp, implementation, math, number theory

Views Matter

greedy, implementation, sortings

Sophisticated Device

constructive algorithms

Balls and Pockets

data structures

Shrinking Tree

combinatorics, dp

Sergey and Subway

dfs and similar, dp, trees

Social Circles

greedy, math

Maximum Subrectangle

binary search, implementation, two pointers

Split the Tree

binary search, data structures, dp, greedy, trees

Nature Reserve

binary search, geometry, ternary search

Sequence Transformation

constructive algorithms, math

Tanya and Colored Candies

*special problem, dp

DDoS

*special problem, brute force

Detect Robots

data structures, strings

Take Metro

brute force, data structures, graphs

Write The Contest

binary search, dp, math

Check Transcription

brute force, data structures, hashing, strings

Decorate Apple Tree

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

Pick Heroes

greedy, implementation, interactive, sortings

Divide Candies

math, number theory

Jellyfish Nightmare

Tree and XOR

strings, trees

Segments on the Line

binary search, dp