Foreigner

dp

U2

geometry

Lynyrd Skynyrd

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

The Beatles

brute force, math

Privatization of Roads in Treeland

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

Same Sum Blocks (Hard)

data structures, greedy

Same Sum Blocks (Easy)

greedy

Superhero Battle

math

Colored Boots

greedy, implementation

Polycarp Restores Permutation

math

Maximal Continuous Rest

implementation

Game 23

implementation, math

Double Tree

data structures, divide and conquer, shortest paths, trees

Extending Set of Points

data structures, divide and conquer, dsu

Palindrome-less Arrays

combinatorics, divide and conquer, dp

Minimum Triangulation

dp, greedy, math

Playlist

brute force, data structures, sortings

Good String

implementation, strings

Detective Book

implementation

Dish Shopping

data structures, divide and conquer

Maximize Mex

flows, graph matchings, graphs

Steps to One

dp, math, number theory, probabilities

Edgy Trees

dfs and similar, dsu, graphs, math, trees

Chocolates

greedy, implementation

Even Substrings

implementation, strings

Circus

brute force, greedy, math, strings

Sushi for Two

binary search, greedy, implementation

Matches Are Not a Child's Play

data structures, trees

Train Car Selection

data structures, greedy

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