Cooperative Game

constructive algorithms, interactive, number theory

Museums Tour

dp, graphs, implementation

Camp Schedule

greedy, hashing, strings

Skyscrapers

implementation, sortings

Nastya Hasn't Written a Legend

binary search, data structures

Nastya Is Buying Lunch

greedy

Nastya Is Transposing Matrices

constructive algorithms, sortings

Nastya Is Playing Computer Games

constructive algorithms, math

Nastya Is Reading a Book

implementation

Spanning Tree with One Fixed Degree

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

Spanning Tree with Maximum Degree

graphs

K Balanced Teams

dp, sortings, two pointers

Zero Quantity Maximization

hashing, math, number theory

Balanced Team

sortings, two pointers

Preparation for International Women's Day

math, number theory

Middle of the Contest

implementation

Greedy Subsequences

data structures, dp, trees

Clear the String

dp

Knapsack

dfs and similar, dp, greedy

Stressful Training

binary search, greedy

Painting the Fence

brute force

Discounts

greedy, sortings

Regular Bracket Sequence

greedy, implementation

Most Dangerous Shark

data structures, dp, two pointers

Asya And Kittens

constructive algorithms, dsu

String Multiplication

dp, greedy, strings

Gourmet choice

dfs and similar, dp, dsu, graphs, greedy

Birthday

binary search, greedy, sortings

Draw!

greedy, implementation

Sea Battle

math

Connect

brute force, dfs and similar, dsu

Two Cakes

greedy

Be Positive

implementation

Legendary Tree

binary search, interactive, trees

Isolation

data structures, dp

Morse Code

binary search, data structures, dp, hashing, sortings, string suffix structures, strings

Wrong Answer

constructive algorithms

Toy Train

brute force, greedy

Toy Train (Simplified)

brute force, greedy

System Testing

implementation

Mike and Children

brute force, implementation

Technogoblet of Fire

implementation, sortings

Secret Letters

data structures, dp, greedy

The very same Munchhausen

brute force

Power Tree

dfs and similar, dp, dsu, graphs, greedy, trees

Compress String

dp, strings

Once in a casino

constructive algorithms, greedy, implementation, math

Diana and Liana

greedy, implementation, two pointers

Triple

fft, math

Get Ready for the Battle

constructive algorithms, implementation

Niyaz and Small Degrees

data structures, dp, trees

Pavel and Triangles

brute force, dp, fft, greedy, ternary search

Frets On Fire

binary search, sortings

Ramesses and Corner Inversion

constructive algorithms, greedy, implementation, math

Alyona and a Narrow Fridge

binary search, flows, greedy, sortings

Ilya and a Colorful Walk

greedy, implementation

Tree Cutting (Hard Version)

combinatorics, dfs and similar, dp, trees

Tree Cutting (Easy Version)

dfs and similar, trees

Yet Another Ball Problem

constructive algorithms, implementation

Coffee and Coursework (Hard Version)

binary search, greedy

Coffee and Coursework (Easy version)

brute force, greedy

Palindromic Matrix

constructive algorithms, implementation

Tanya and Candies

implementation

Water Buying

math

Recursive Queries

data structures

Crisp String

bitmasks, dp

Decypher the String

bitmasks, chinese remainder theorem, constructive algorithms, interactive, math

Magic Gems

dp, math, matrices

Magic Ship

binary search

Emotes

greedy, math, sortings

Best Subsegment

implementation, math

Hessenberg matrix

*special problem

Creeper

*special problem

TIE fighter

*special problem

X-wing fighter

*special problem

Pattern of increasing blocks

*special problem

Block diagonal matrix

*special problem

``Is the number of ones divisible by 3?'' oracle

*special problem

``Is the bit string periodic?'' oracle

*special problem

Alternating bits oracle

*special problem

Not A, not B or not C?

*special problem

Distinguish three-qubit states

*special problem

Generate equal superposition of four basis states

*special problem

Generate state |00⟩ + |01⟩ + |10⟩

*special problem

Block unitary

*special problem

Chessboard unitary

*special problem

Anti-diagonal unitary

*special problem

Palindrome checker oracle

*special problem

OR oracle

*special problem

AND oracle

*special problem

Please, another Queries on Array?

bitmasks, data structures, divide and conquer, math, number theory

Arithmetic Progression

binary search, interactive, number theory, probabilities

Flood Fill

dp

Trailing Loves (or L'oeufs?)

brute force, implementation, math, number theory

Yet Another Array Partitioning Task

constructive algorithms, greedy, sortings

Got Any Grapes?

brute force, greedy, implementation

Sasha and Magnetic Machines

greedy, number theory

Sasha and His Trip

dp, greedy, math

Tree

data structures, dfs and similar, dp, graphs, trees

Destroy the Colony

combinatorics, dp, math