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

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

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

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

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

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

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

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

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

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

Caramel Clouds

data structures, dp, sortings

Red-Black Cobweb

data structures, divide and conquer, implementation, trees

Ever-Hungry Krakozyabra

brute force, combinatorics, greedy, math

The Bakery

binary search, data structures, divide and conquer, dp, two pointers

The Meaningless Game

math, number theory

Vasya and Shifts

matrices

Misha, Grisha and Underground

dfs and similar, graphs, trees

Strange Radiation

binary search, implementation, math

Petya and Exam

implementation, strings

Jury Marks

brute force, constructive algorithms

Perpetual Motion Machine

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

Singer House

combinatorics, dp, graphs, trees

Bamboo Partition

brute force, data structures, implementation, math, number theory, sortings, two pointers

Cards Sorting

data structures, implementation, sortings

Office Keys

binary search, brute force, dp, greedy, sortings

Dirty Arkady's Kitchen

data structures, dp, graphs, shortest paths

Rusty String

fft, math, strings

Best Edge Weight

data structures, dfs and similar, graphs, trees

DNA Evolution

data structures, strings

High Load

constructive algorithms, greedy, implementation, trees

String Reconstruction

data structures, greedy, sortings, strings

Tree Queries

dfs and similar, graphs, trees

String Compression

dp, hashing, string suffix structures, strings

Minimal Labels

data structures, dfs and similar, graphs, greedy