Roads in Berland

graphs, shortest paths

Phone numbers

implementation

IQ test

brute force

Berland collider

binary search

Broken robot

dp, math, probabilities

Sequence of points

geometry, implementation, math

F1 Champions

implementation

Ring road

graphs

Tree

dp

Tetragon

geometry, math

Oranges and Apples

constructive algorithms, sortings

Party

constructive algorithms, graphs, math

You're Given a String...

brute force, greedy

Scheme

dfs and similar, graphs, trees

Segments

greedy, sortings

System Administrator

graphs

Bargaining Table

brute force, dp

Second Order Statistics

brute force

Traveling Graph

bitmasks, graph matchings, graphs

Stripe 2

binary search, dp, sortings

Intersection

implementation, math

Jabber ID

implementation, strings

Dijkstra?

graphs, shortest paths

Equation

math

BerOS file system

implementation

Fairy

dfs and similar, divide and conquer, dsu

Points

data structures

Deletion of Repeats

greedy, hashing, string suffix structures

Checkout Assistant

dp

World Football Cup

implementation

Flag 2

dp

Seller Bob

brute force, dp, greedy

Stripe

data structures, implementation

Platforms

brute force, math

Triangle

brute force, geometry

Palisection

strings

Notepad

number theory

Balance

dp

Hierarchy

dfs and similar, dsu, greedy, shortest paths

Noldbach problem

brute force, math, number theory

Fish

bitmasks, dp, probabilities

Logging

implementation, strings

Monitor

binary search, number theory

Burglar and Matches

greedy, implementation, sortings

Flag

implementation

Triangles

combinatorics, dp

Map

data structures, implementation, sortings

Industrial Nim

games

Laser

math

Cottage Village

implementation, sortings

Camels

dp

Two Paths

dfs and similar, dp, graphs, shortest paths, trees, two pointers

Four Segments

brute force, constructive algorithms, geometry, implementation, math

Young Photographer

implementation

Letter

implementation

Holes

data structures, dsu

Triangles

dp, geometry

Sequence

dp, sortings

Letter A

geometry, implementation

Numbers

implementation, math

Start of the session

constructive algorithms

Ball

data structures, sortings

Fruits

greedy, implementation, sortings

Correct Solution?

implementation, sortings

Super Agent

implementation

Forward, march!

binary search, dp, greedy

A Simple Task

bitmasks, dp, graphs

How Many Squares?

implementation

Jumping Jack

math

Increasing Sequence

constructive algorithms, implementation, math

Greedy Change

constructive algorithms

LCIS

dp

Digital Root

number theory

Cinema Cashier

dp, implementation

Power Consumption Calculation

implementation

Interestring graph and Apples

dfs and similar, dsu, graphs

How many trees?

combinatorics, divide and conquer, dp

Hexadecimal's Numbers

brute force, implementation, math

Running Student

brute force, geometry, implementation

Die Roll

math, probabilities

Beads

dp, graphs

Two Friends

binary search, geometry

Looking for Order

bitmasks, dp

Obsession with Robots

constructive algorithms, graphs, implementation

Train and Peter

strings

Defining Macros

dp, expression parsing, implementation

Palindrome Degree

hashing, strings

Line

math, number theory

Memory Manager

implementation

Kalevitch and Chess

brute force, constructive algorithms

Exposition

binary search, data structures, dsu, trees, two pointers

Lizards and Basements 2

brute force, dp

Alice, Bob and Chocolate

greedy, two pointers

President's Office

implementation

Triangle

brute force, geometry

Bindian Signalizing

data structures

Follow Traffic Rules

implementation, math

Longest Regular Bracket Sequence

constructive algorithms, data structures, dp, greedy, sortings, strings

Center Alignment

implementation, strings

Chat Servers Outgoing Traffic

implementation