Prediction

combinatorics, dp, math

Traveling in Berland

binary search, data structures, graphs, greedy, implementation

Two Tanks

binary search, dp, implementation, math

Binary String Sorting

constructive algorithms, greedy

Sum on Subarrays

constructive algorithms, greedy, math

Points on Plane

binary search, greedy, math

Garland

implementation

Minibuses on Venus (hard version)

combinatorics, fft, math

Minibuses on Venus (medium version)

bitmasks, combinatorics, divide and conquer, dp, fft, matrices

Minibuses on Venus (easy version)

brute force, combinatorics, dp

Petya, Petya, Petr, and Palindromes

binary search, brute force, constructive algorithms, data structures, two pointers

Unlucky Numbers

binary search, brute force, constructive algorithms, dfs and similar, dp, greedy, implementation

Playing in a Casino

math, sortings

Lucky Numbers

brute force, data structures, implementation

Subsequence Addition (Hard Version)

bitmasks, dp, greedy, implementation, sortings

Subsequence Addition (Easy Version)

brute force, data structures, dp, greedy, implementation, sortings

Bouncy Ball

brute force, dfs and similar, implementation

Interview

binary search, implementation, interactive

Odd Queries

data structures, implementation

Find and Replace

greedy, implementation, strings

Grab the Candies

greedy

Plus or Minus

implementation

GCD Master (hard version)

greedy, math, sortings

GCD Master (easy version)

greedy, math, number theory, sortings

Tree Master

brute force, data structures, dfs and similar, trees

DSU Master

combinatorics, dp, dsu, math

Sequence Master

brute force, constructive algorithms, math

Mex Master

constructive algorithms, greedy

Walking Master

geometry, greedy, math

Code Lock

bitmasks, dp

Flow Control

data structures, dsu, implementation

Approximate Diameter

binary search, divide and conquer, graphs, shortest paths

Routing

bitmasks, brute force, dfs and similar, dp, graphs

Accommodation

brute force, dp, greedy, implementation

Pull Your Luck

brute force, greedy, math, number theory

Vaccination

greedy, implementation

Lame King

greedy, math

Settlement of Guinea Pigs

greedy, implementation, math

Likes

greedy, implementation

A task for substrings

data structures, string suffix structures, strings

Another n-dimensional chocolate bar

dp, math, meet-in-the-middle, number theory

Gasoline prices

data structures, divide and conquer, dsu, hashing, trees

The way home

binary search, data structures, dp, graphs, greedy, shortest paths, sortings

Music Festival

binary search, data structures, dp, greedy, sortings

Buying gifts

data structures, greedy, sortings

The Very Beautiful Blanket

bitmasks, constructive algorithms

Symmetree

dfs and similar, hashing, implementation, trees

Dasha and Nightmares

bitmasks, hashing, meet-in-the-middle, strings

Unforgivable Curse (hard version)

brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings

Unforgivable Curse (easy version)

brute force, constructive algorithms, dsu, graphs, greedy, strings

Remove Two Letters

data structures, greedy, hashing, strings

Powering the Hero (hard version)

data structures, greedy

Powering the Hero (easy version)

data structures, greedy

Count the Number of Pairs

greedy, strings

Is It a Cat?

implementation, strings

Tree Cutting

bitmasks, dfs and similar, dp

Count Voting

combinatorics, dp, math

Halve or Subtract

binary search, brute force, dp, greedy, sortings

City Union

constructive algorithms, dfs and similar, dsu, geometry, greedy, implementation, math

Hot Start Up (hard version)

data structures, dp

Hot Start Up (easy version)

dp

Double Lexicographically Minimum

greedy, strings

Equalize by Divide

brute force, constructive algorithms, greedy, math

Recent Actions

data structures, greedy, implementation, math

Gifts from Grandfather Ahmed

dp, math, number theory

Multitest Generator

brute force, dp

Shocking Arrangement

constructive algorithms, greedy, math

Candy Store

greedy, math, number theory

Three Sevens

brute force, data structures, greedy, implementation

Showstopper

greedy, implementation, sortings

Strange Triples

brute force, math, number theory

Colored Subgraphs

dfs and similar, dp, games, greedy, trees

Maximum Subarray

data structures, dp, greedy, two pointers

Maximum Set

binary search, math

Asterisk-Minor Template

implementation, strings

Typical Interview Problem

brute force, implementation, strings

Removal Sequences

bitmasks, dfs and similar, graphs

Blocking Chips

binary search, constructive algorithms, dfs and similar, greedy, trees

Explosions?

binary search, data structures, dp, greedy, math

Triangle Coloring

combinatorics, math

Tea Tasting

binary search, data structures, implementation

Ideal Point

brute force, geometry, greedy

Two Towers

brute force, implementation, strings

Labeling the Tree with Distances

data structures, dp, greedy, hashing, implementation, trees

Counting Factorizations

combinatorics, divide and conquer, dp, math, number theory

Scoring Subsequences

binary search, greedy, math, two pointers

Not Dividing

constructive algorithms, greedy, math

Prefix and Suffix Array

strings

Rebrending

brute force, data structures, divide and conquer, implementation

Velepin and Marketing

binary search, data structures, dp, greedy, sortings, two pointers

Moscow Gorillas

binary search, dp, greedy, implementation, math, two pointers

Dora and Search

constructive algorithms, data structures, two pointers

Fedya and Array

constructive algorithms, math

Yet Another Promotion

greedy, math

Graph Coloring (hard version)

brute force, combinatorics, divide and conquer, dp, fft, graphs

Graph Coloring (easy version)

combinatorics, dp, graphs

Divisors and Table

brute force, dfs and similar, dp, number theory

Fixed Prefix Permutations

binary search, bitmasks, data structures, hashing, math, sortings

Min Max Sort

binary search, brute force, greedy, math, two pointers

Stand-up Comedian

greedy, math