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

Creeper

TIE fighter

X-wing fighter

Pattern of increasing blocks

Block diagonal matrix

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

``Is the bit string periodic?'' oracle

Alternating bits oracle

Not A, not B or not C?

Distinguish three-qubit states

Generate equal superposition of four basis states

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

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

Creative Snap

binary search, brute force, divide and conquer, math

Average Superhero Gang Power

brute force, implementation, math

Superhero Transformation

implementation, strings

Modest Substrings

dp, strings