Mausoleum

dp

String Transformation 2

bitmasks, dp, graphs, trees

Merging Two Decks

constructive algorithms, greedy

Trial for Chief

graphs, greedy, shortest paths

Triangles

combinatorics, dp

Tenzing and Random Real Numbers

bitmasks, dp, graphs, math, probabilities

Replace

binary search, data structures

Cute number

binary search, brute force, data structures, dsu, implementation, math

Number of Components

data structures

Vus the Cossack and a Field

divide and conquer, implementation, math

Triminoes

constructive algorithms, greedy

Renovation

constructive algorithms, greedy, sortings

Biathlon Track

binary search, brute force, constructive algorithms, data structures, dp

Good Pairs

binary search, data structures, dp

Elementary!

*special problem, brute force, dp, strings

Bear in the Field

math, matrices

Maxim and Increasing Subsequence

dp

Equal Reversal

constructive algorithms, graphs, implementation, math

LCC

data structures, math, matrices, probabilities

Distinguish Bell states

*special problem

Power Tree

data structures, trees

Not Splitting

geometry, graphs, greedy, implementation, shortest paths

Generate superposition of zero state and a basis state

Minimal k-covering

flows, graphs

Path Counting

combinatorics, dp

Cube Problem

brute force, math, number theory

Teleporters

binary search, greedy

Black, White and Grey Tree

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

Two-Paths

data structures, dp, trees

Dating

brute force, dfs and similar, graphs, trees

Expensive Strings

string suffix structures, strings

Mushroom Strife

brute force, dfs and similar

Babysitting

2-sat, binary search, data structures, graphs, trees

Max Correct Set

bitmasks, dp, math

A Colourful Prospect

geometry, graphs

Colored Cubes

constructive algorithms, implementation, matrices

Tidying Up

flows

Caterpillar

dfs and similar, dp, graphs, trees

Words on Tree

2-sat, dfs and similar, dsu, graphs, trees

Mogohu-Rea Idol

geometry

Another n-dimensional chocolate bar

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

Doremy's Perfect DS Class (Easy Version)

binary search, interactive

Lucky Numbers (Easy Version)

dp, greedy

Sereja and Sets

dp

T-decomposition

dfs and similar, graphs, greedy, trees

Upgrading Cities

dfs and similar, graphs

Product transformation

combinatorics, math, number theory

Martian Luck

math, number theory

Wizards and Bets

dfs and similar, graphs, math, matrices

Subarray Cuts

dp

Diophantine equation

*special problem

Ilya and Two Numbers

constructive algorithms, data structures, dsu, greedy

Counting Is Fun (Hard Version)

combinatorics, dp

Largest Submatrix 3

dp, hashing

Are You Safe?

*special problem, implementation

Mysterious language again, seriously?

*special problem

Forced Online Queries Problem

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

String inside out

*special problem

Three Swaps

constructive algorithms, dfs and similar, greedy

The Doctor Meets Vader (Medium)

flows, graph matchings, graphs, shortest paths, sortings

Jeff and Brackets

dp, matrices

Periodical Numbers

combinatorics, dp, number theory

Conveyor

sortings, two pointers

New York Hotel

greedy, math

Friendly Numbers

*special problem, implementation

Rectangular Polyline

constructive algorithms, dp, geometry

Challenging Balloons

constructive algorithms

Camping Groups

data structures, sortings

Privatization of Roads in Berland

flows, graph matchings, graphs

Oracle for f(x) = k-th element of x

*special problem

Distinguish multi-qubit basis states

*special problem

Strange Instructions

data structures, greedy, implementation

Orchestra

two pointers

Empty Rectangles

divide and conquer, two pointers

Nezzar and Hidden Permutations

constructive algorithms, dfs and similar, graphs

M-tree

data structures, math, sortings, trees

Construct the String

data structures, dp, strings

Fibonacci String Subsequences

combinatorics, dp, matrices

Mirror Box

matrices, trees

Mathematical Expression

constructive algorithms, dp, greedy

Heidi and Library (hard)

flows

Kyoya and Train

dp, fft, graphs, math, probabilities

Swaps

combinatorics, dp, graphs, math

Transforming Sequence

combinatorics, dp, fft, math

Sereja and Tree

graphs, implementation

PE Lesson

dp, math

Guess the number

dp, interactive

Oracle for f(x) = parity of the number of 1s in x

*special problem

Ciel and Flipboard

dp, greedy, math

Evacuation

flows, graphs, shortest paths

Multiset of Strings

bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees

RBS Deletion

*special problem, greedy

Shrinking Tree

combinatorics, dp

Headquarters

constructive algorithms, math

Swap Pass

constructive algorithms, geometry, sortings

Minimum Difference

data structures, hashing, sortings, two pointers

Defragmentation

implementation

Director

constructive algorithms, greedy

To Make 1

bitmasks, constructive algorithms, dp, greedy, number theory

Eleventh Birthday

combinatorics, dp, math