Maximum Subrectangle

binary search, implementation, two pointers

Sequence Transformation

constructive algorithms, math

Forgery

implementation

DDoS

*special problem, brute force

Decorate Apple Tree

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

Pick Heroes

greedy, implementation, interactive, sortings

Divide Candies

math, number theory

Lucky Days

math, number theory

Alice and Hairdresser

dsu, implementation

Changing Array

greedy, implementation

Candies Distribution

constructive algorithms, implementation

Bicolorings

bitmasks, dp

Vasya and Multisets

brute force, dp, greedy, implementation, math

Splitting money

implementation

Space Formula

greedy

Palindrome Pairs

hashing, strings

Intersecting Subtrees

dfs and similar, interactive, trees

The Tower is Going Home

binary search, two pointers

Train Hard, Win Easy

constructive algorithms, greedy, math, sortings

Mysterious Crime

brute force, combinatorics, math, meet-in-the-middle, two pointers

Smallest Word

constructive algorithms, greedy, implementation

Petya and Array

data structures, divide and conquer, two pointers

Array Product

constructive algorithms, greedy, math

Tree Reconstruction

constructive algorithms, data structures, graphs, greedy

Glider

binary search, data structures, two pointers

Coffee Break

binary search, data structures, greedy, two pointers

Shashlik Cooking

dp, greedy, math

Slime

dp, greedy, implementation

Gambling

greedy, sortings

Valid BFS?

dfs and similar, graphs, shortest paths, trees

Equalize

dp, greedy, strings

Reach Median

greedy

Packets

constructive algorithms, greedy, math

Vasya and Arrays

greedy, two pointers

Classy Numbers

combinatorics, dp

Diagonal Walking v.2

math

Enlarge GCD

number theory

Permutation Game

brute force, dp, games

Barcelonian Distance

geometry, implementation

Playing Piano

constructive algorithms, dp

Minimum path

greedy

Cram Time

greedy

Curiosity Has No Limits

Vasya and Triangle

geometry, number theory

Vasya and Golden Ticket

implementation

Concatenated Multiples

implementation, math

Maximal Intersection

greedy, math, sortings

Many Equal Substrings

implementation, strings

Rectangles

geometry, implementation, sortings

Mouse Hunt

dfs and similar, graphs

Minimum Value Rectangle

greedy

Plasticine zebra

constructive algorithms, implementation

Weakened Common Divisor

brute force, greedy, number theory

Array Restoration

constructive algorithms, data structures

Elections

brute force, greedy

The Wu

bitmasks, brute force, data structures

The Phone Number

constructive algorithms, greedy

Vasya And The Matrix

constructive algorithms, flows, math

Vasya And The Mushrooms

dp, implementation

Segment Occurrences

brute force, implementation

Stars Drawing (Hard Edition)

binary search, dp, greedy

Stars Drawing (Easy Edition)

brute force, dp, greedy

Walking Between Houses

constructive algorithms, greedy

Hills

dp

Chemical table

constructive algorithms, dfs and similar, dsu, graphs, matrices

Photo of The Sky

brute force, implementation, math, sortings

Border

number theory

Rocket

binary search, interactive

Fly

binary search, math

Relatively Prime Graph

brute force, constructive algorithms, graphs, greedy, math

Annoying Present

greedy, math

Minimum Ternary String

greedy, implementation

Reorder the Array

combinatorics, data structures, math, sortings, two pointers

Military Problem

dfs and similar, graphs, trees

Two Strings Swaps

implementation

Median on Segments (Permutations Edition)

sortings

Polycarp and Div 3

dp, greedy, number theory

Summarize to the Power of Two

brute force, greedy, implementation

Sonya and Robots

constructive algorithms, implementation

Sonya and Exhibition

constructive algorithms, greedy, implementation, math

Coins and Queries

greedy

Intense Heat

brute force, implementation, math

Binary String Constructing

constructive algorithms

Another array reconstruction algorithm

Bernstein-Vazirani algorithm

Oracle for majority function

Oracle for f(x) = b * x + (1 - b) * (1 - x) mod 2

Distinguish zero state and plus state without errors

Distinguish zero state and plus state with minimum error

Distinguish four 2-qubit states - 2

Distinguish four 2-qubit states

Distinguish GHZ state and W state

Distinguish zero state and W state

Generate W state

Generate superposition of two basis states

Generate superposition of zero state and a basis state

Deutsch-Jozsa algorithm

*special problem

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

*special problem

Distinguish multi-qubit basis states

*special problem

Distinguish Bell states

*special problem