Maxim Buys an Apartment

constructive algorithms, math

Fraction

brute force, constructive algorithms, math

Lada Malina

data structures, geometry

Michael and Charging Stations

binary search, dp, greedy

Boredom

data structures

Jury Meeting

greedy, sortings, two pointers

Planning

greedy

Dating

brute force, dfs and similar, graphs, trees

Bob and stages

dp, geometry

Bathroom terminal

implementation

Product transformation

combinatorics, math, number theory

Casinos and travel

dp

Exploration plan

binary search, flows, graph matchings, shortest paths

Property

greedy, sortings

Neural Network country

dp, matrices

Digits

brute force, implementation, math

Arpa and an exam about geometry

geometry, math

Arpa and a research in Mexican wave

implementation, math

Rainbow Balls

math

Random Elections

bitmasks, brute force, divide and conquer, fft, math

Tournament Construction

constructive algorithms, dp, graphs, greedy, math

Arpa and a game with Mojtaba

bitmasks, dp, games

Arpa and a list of numbers

implementation, number theory

Five Dimensional Points

brute force, geometry, math

Tell Your World

brute force, geometry

Odds and Ends

implementation

Days of Floral Colours

combinatorics, divide and conquer, dp, fft, math

Shake It!

combinatorics, dp, flows, graphs

Goodbye Souvenir

data structures, divide and conquer

Rooter's Song

constructive algorithms, data structures, geometry, implementation, sortings, two pointers

From Y to Y

constructive algorithms

Weather Tomorrow

implementation, math

Berland SU Computer Network

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

Travel Cards

greedy, implementation, sortings

Students Initiation

binary search, flows, graphs

Noise Level

dfs and similar, implementation, math

Load Testing

greedy

University Classes

implementation

Berland Elections

greedy, sortings

Packmen

binary search, dp

Dog Show

constructive algorithms, data structures, greedy

Sum of Nestings

constructive algorithms

Preparing for Merge Sort

binary search, data structures

Union of Doubly Linked Lists

implementation

Random Query

data structures, math, probabilities, two pointers

Chemistry in Berland

dfs and similar, greedy, trees

Monitor

binary search, data structures

Four Segments

brute force, data structures, dp

Math Show

brute force, greedy

Curriculum Vitae

brute force, implementation

Shortest Path Problem?

dfs and similar, graphs, math

Guards In The Storehouse

bitmasks, dp

Fire in the City

binary search, data structures

Driving Test

data structures, dp, greedy

Two TVs

data structures, greedy, sortings

Luba And The Ticket

brute force, greedy, implementation

Chess Tourney

implementation, sortings

Rectangles

combinatorics, math

Diversity

greedy, implementation, strings

Maximum Flow

flows, graphs

Dynamic Shortest Path

graphs, shortest paths

Upgrading Tree

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

Interactive LowerBound

brute force, interactive, probabilities

Sorting by Subsequences

dfs and similar, dsu, implementation, math, sortings

Nikita and game

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

Vitya and Strange Lesson

binary search, data structures

Ilya And The Tree

dfs and similar, graphs, math, number theory, trees

Gleb And Pizza

geometry

Kirill And The Game

brute force, two pointers

Godsend

games, math

Generous Kefa

brute force, implementation

In a Trap

trees

Destiny

data structures, probabilities

On the Bench

combinatorics, dp

Leha and another game about graph

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

Leha and Function

combinatorics, greedy, math, number theory, sortings

Mother of Dragons

brute force, graphs, math, meet-in-the-middle

Winter is here

combinatorics, dp, math, number theory

Journey

dfs and similar, dp, graphs, probabilities, trees

Game of the Rows

brute force, greedy, implementation

Arya and Bran

implementation

Expected Earnings

Convex Countour

dp

Airplane Arrangements

math, number theory

Future Failure

dp, games

Diverging Directions

data structures, dfs and similar, trees

Binary Blocks

brute force

Functions On The Segments

data structures

Prefix Sums

binary search, brute force, combinatorics, math, matrices

Vasya's Function

binary search, implementation, math

Round Subset

dp, math

Two Seals

brute force, implementation

Flag of Berland

brute force, implementation

Text Volume

implementation

Roads in the Kingdom

dfs and similar, dp, graphs, trees

The penguin's game

binary search, constructive algorithms, interactive

Palindromic characteristics

brute force, dp, hashing, strings

Star sky

dp, implementation

The number on the board

greedy

Key races

math