String Multiplication

dp, greedy, strings

Gourmet choice

dfs and similar, dp, dsu, graphs, greedy

Isolation

data structures, dp

Morse Code

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

Secret Letters

data structures, dp, greedy

Power Tree

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

Compress String

dp, strings

Niyaz and Small Degrees

data structures, dp, trees

Tree Cutting (Hard Version)

combinatorics, dfs and similar, dp, trees

Crisp String

bitmasks, dp

Magic Gems

dp, math, matrices

Tree

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

Destroy the Colony

combinatorics, dp, math

Modest Substrings

dp, strings

Jongmah

dp

Sasha and Interesting Fact from Graph Theory

brute force, combinatorics, dp, math, trees

Vasya and Maximum Profit

binary search, constructive algorithms, data structures, dp, dsu

Vasya and Endless Credits

dp, flows, graph matchings, graphs, sortings

Vasya and Binary String

dp

Lunar New Year and Red Envelopes

data structures, dp

Helping Hiasat

bitmasks, brute force, dp, meet-in-the-middle

Professional layer

bitmasks, dp

Elongated Matrix

binary search, bitmasks, brute force, dp, graphs

Trucks and Cities

binary search, dp

GCD Counting

data structures, dfs and similar, dp, number theory, trees

Cookies

binary search, data structures, dfs and similar, dp, games, trees

Mateusz and an Infinite Sequence

bitmasks, brute force, dp, strings

Vladislav and a Great Legend

combinatorics, dp, trees

Makoto and a Blackboard

dp, math, number theory, probabilities

Lucky Tickets

divide and conquer, dp, fft

Inversion Expectation

dp, math, probabilities

The Top Scorer

combinatorics, dp, math, probabilities

Vasya and Array

dp

Alice the Fan

dp

Ehab and a component choosing problem

dp, greedy, math, trees

Beautiful Matrix

combinatorics, data structures, dp

The Fair Nut and Rectangles

data structures, dp, geometry

Speed Dial

dp, strings, trees

Increasing Frequency

binary search, dp, greedy

Pictures with Kittens (hard version)

data structures, dp

Summer Practice Report

dp, greedy

Choosing Two Paths

dfs and similar, dp, greedy, trees

Segment Sum

bitmasks, combinatorics, dp, math

Streets and Avenues in Berhattan

dp

Monsters and Potions

brute force, dp, greedy, implementation

Find a Number

dp, graphs, number theory, shortest paths

Random Forest Rank

dp, graph matchings, math, trees

Computer Game

dp, greedy, math, probabilities

Yet another 2D Walking

dp

Up and Down the Tree

dfs and similar, dp, trees

Three Pieces

dfs and similar, dp, shortest paths

String Journey

data structures, dp, string suffix structures

Shrinking Tree

combinatorics, dp

Sergey and Subway

dfs and similar, dp, trees

Split the Tree

binary search, data structures, dp, greedy, trees

Tanya and Colored Candies

*special problem, dp

Write The Contest

binary search, dp, math

Segments on the Line

binary search, dp

Vasya and Big Integers

binary search, data structures, dp, hashing, strings

Optimal Polygon Perimeter

dp, geometry

Make It One

bitmasks, combinatorics, dp, math, number theory, shortest paths

Vasya and Magic Matrix

dp, math, probabilities

Ray in the tube

data structures, divide and conquer, dp, math

You Are Given a Tree

data structures, dp, trees

Wrap Around

dp, strings

Maximum Matching

bitmasks, brute force, dfs and similar, dp, graphs

Little C Loves 3 III

bitmasks, dp, math

Region Separation

combinatorics, dp, number theory, trees

Vasya and Maximum Matching

dp, trees

The Unbearable Lightness of Weights

dp, math

Vasya and Good Sequences

bitmasks, dp

Tree with Small Distances

dp, graphs, greedy

Guess the number

dp, interactive

Inverse Coloring

combinatorics, dp, math

Recovering BST

brute force, dp, math, number theory, trees

Road Projects

dfs and similar, dp, trees

Bracket Substring

dp, strings

Passports

dp, implementation

Mini Metro

dp

Xor-Paths

bitmasks, brute force, dp, meet-in-the-middle

Sonya and Ice Cream

binary search, data structures, dp, greedy, shortest paths, trees

Abbreviation

dp, hashing, strings

Two-Paths

data structures, dp, trees

Cards and Joy

dp

Roman Digits

brute force, combinatorics, dp, greedy, math

Cowmpany Cowmpensation

combinatorics, dp, math, trees

Compute Power

binary search, dp, greedy

GCD Counting

divide and conquer, dp, dsu, number theory, trees

Flow Control

dfs and similar, dp, greedy, trees

A Trance of Nightfall

dp, geometry, matrices, probabilities

Rain and Umbrellas

dp

Pencils and Boxes

binary search, data structures, dp, greedy, two pointers

Elevator

dp, graphs, shortest paths

K Paths

combinatorics, data structures, dp, fft, math

Addition on Segments

bitmasks, data structures, divide and conquer, dp

Cactus to Tree

dp, graphs, trees

Perfect Groups

dp, math, number theory

Kuro and Topological Parity

dp

Kuro and GCD and XOR and SUM

binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees

Short Code

data structures, dp, greedy, strings, trees