Addition on Segments

bitmasks, data structures, divide and conquer, dp

Girl Permutation

combinatorics, dp, math, number theory

Permutation Sorting

data structures, sortings

Higher Order Functions

implementation, strings

Arithmetic Operations

brute force, data structures, graphs, math

Plus and xor

dp, greedy, math

Two chandeliers

binary search, brute force, chinese remainder theorem, math, number theory

Similar Arrays

constructive algorithms

Data Center Maintenance

dfs and similar, graphs

Coprocessor

dfs and similar, dp, graphs, greedy

Star MST

combinatorics, dp, graph matchings, math

Messenger

data structures, hashing, implementation, string suffix structures, strings

The Art of Dealing with ATM

binary search, sortings

A Map of the Cat

brute force, interactive

Right Triangles

combinatorics

Cyclical Quest

data structures, string suffix structures, strings

Mark and Professor Koro

binary search, bitmasks, brute force, combinatorics, data structures, greedy

Phoenix and Berries

brute force, dp, greedy, math

Time to Raid Cowavans

brute force, data structures, sortings

Helga Hufflepuff's Cup

dp, trees

Post Lamps

brute force, greedy

Arpa and a list of numbers

implementation, number theory

4-point polyline

brute force, constructive algorithms, geometry, trees

Steps to One

dp, math, number theory, probabilities

Preparing for the Contest

binary search, data structures, greedy, sortings

Elevator

implementation, math

Extreme Extension

dp, greedy, math, number theory

Ants in Leaves

dfs and similar, greedy, sortings, trees

Field expansion

brute force, dp, meet-in-the-middle

Game on Sum (Hard Version)

combinatorics, dp, games, math

High Cry

binary search, bitmasks, combinatorics, data structures, divide and conquer

Fibonacci army

*special problem, dp

Martian Strings

string suffix structures, strings

Power Tower

chinese remainder theorem, math, number theory

Bill Total Value

expression parsing, implementation, strings

Binary Spiders

bitmasks, data structures, implementation, math, sortings, trees

Palindrome

constructive algorithms, dp

Dog Snacks

binary search, dfs and similar, dp, greedy, trees

Check Transcription

brute force, data structures, hashing, strings

Easy Chess

constructive algorithms

Welcome home, Chtholly

data structures, dsu

Trees

brute force

Robots on a Grid

data structures, dfs and similar, dsu, graphs, greedy, matrices

Let Them Slide

data structures, implementation

Bombs

data structures, two pointers

Kim's Quest

bitmasks, combinatorics, dp

Valid Bitonic Permutations

combinatorics, dp, implementation, math, number theory

Down or Right

constructive algorithms, interactive, matrices

Ghd

brute force, math, probabilities

Ice Cream Shop

brute force, implementation, sortings

Running with Obstacles

*special problem, data structures, dp, greedy

Pursuit For Artifacts

dfs and similar, dsu, graphs, trees

Serge and Dining Room

binary search, data structures, graph matchings, greedy, implementation, math, trees

Restoring IPv6

implementation, strings

Case of Chocolate

data structures

Ball

data structures, sortings

Magnum Opus

*special problem

Dima and Containers

constructive algorithms, greedy, implementation

RPD and Rap Sheet (Hard Version)

brute force, constructive algorithms, interactive, math

Another Wine Tasting Event

combinatorics, constructive algorithms, math, strings

Color Revolution

*special problem, math

Stack Exterminable Arrays

data structures, divide and conquer, dp, hashing

Table Compression

dfs and similar, dp, dsu, graphs, greedy

Omkar and Landslide

binary search, constructive algorithms, data structures, greedy, math

Comments

dfs and similar, expression parsing, implementation, strings

Binary Table

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

Olympiad in Programming and Sports

dp, flows, graphs, greedy

System Testing

implementation

Mahmoud and Ehab and yet another xor task

bitmasks, dp, math, matrices

Kefa and Watch

data structures, hashing, strings

Ski Accidents

constructive algorithms, graphs, greedy

Fishes

data structures, graphs, greedy, probabilities, shortest paths

Three matrices

Assimilation IV

combinatorics, dp, math, probabilities, two pointers

Mike and Friends

data structures, string suffix structures, strings, trees

IQ Test

implementation

Mr. Bender and Square

binary search, implementation, math

Open Communication

bitmasks, brute force

Make Them Similar

bitmasks, brute force, hashing, meet-in-the-middle

Making Genome in Berland

*special problem, dfs and similar, strings

Integer Game

constructive algorithms, games, interactive, math

Discounts

constructive algorithms, greedy, sortings

AlgoRace

dp, shortest paths

Petya and Graph

flows, graphs

Two out of Three

dp

Sum

data structures, divide and conquer, dp, greedy

Balancer

greedy, implementation

Symmetree

dfs and similar, hashing, implementation, trees

Optimal Insertion

data structures, divide and conquer, dp, greedy, sortings

Tree Queries (Hard Version)

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

Array Game

games, greedy, two pointers

Frames

implementation

Digit Tree

dfs and similar, divide and conquer, dsu, trees

Pairs of Numbers

brute force, dfs and similar, math, number theory

Sum of Medians

binary search, brute force, data structures, implementation

Explosions?

binary search, data structures, dp, greedy, math

Solo mid Oracle

greedy, math, ternary search

Lie or Truth

*special problem, constructive algorithms, implementation, sortings

Short Colorful Strip

combinatorics, dfs and similar, dp

National Property

2-sat, dfs and similar, graphs, implementation