Complete the Projects (hard version)

dp, greedy

You Are Given a WASD-string...

brute force, data structures, dp, greedy, implementation, math, strings

Treasure Hunting

binary search, dp, greedy, implementation

Graph Traveler

brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory

Rectangle Painting 1

dp

Culture Code

binary search, combinatorics, data structures, dp, shortest paths, sortings

Crossword Expert

combinatorics, dp, number theory, probabilities, two pointers

Array Beauty

dp

Expected Square Beauty

dp, math, probabilities

Tree Painting

dfs and similar, dp, trees

Playlist for Polycarp (easy version)

bitmasks, combinatorics, dp

Product Oriented Recurrence

dp, math, matrices, number theory

Complete Mirror

constructive algorithms, dfs and similar, dp, hashing, implementation, trees

Short Colorful Strip

combinatorics, dfs and similar, dp

Destroy it!

dp, implementation, sortings

Minimal Segment Cover

data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees

Ehab and the Expected GCD Problem

combinatorics, dp, math, number theory

Nauuo and Pictures (easy version)

dp, probabilities

And Reachability

bitmasks, dp

Mysterious Code

dp, strings

Card Bag

dp, math, probabilities

0-1-Tree

dfs and similar, divide and conquer, dp, dsu, trees

Shovels Shop

dp, greedy, sortings

Neko and Aki's Prank

dp, greedy, trees

Sonya and Informatics

combinatorics, dp, matrices, probabilities

Number of Components

combinatorics, data structures, dp, math

Three Religions

dp, implementation, strings

Leaf Partition

dp, trees

Two Merged Sequences

dp, greedy

Palindrome-less Arrays

combinatorics, divide and conquer, dp

Steps to One

dp, math, number theory, probabilities

Museums Tour

dp, graphs, implementation

Greedy Subsequences

data structures, dp, trees

Knapsack

dfs and similar, dp, greedy

String Multiplication

dp, greedy, strings

Morse Code

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

Power Tree

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

Compress String

dp, strings

Crisp String

bitmasks, dp

Magic Gems

dp, math, matrices

Tree

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

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 Binary String

dp

Lunar New Year and Red Envelopes

data structures, dp

Helping Hiasat

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

Trucks and Cities

binary search, dp

Cookies

binary search, data structures, dfs and similar, dp, games, 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

The Fair Nut and Rectangles

data structures, dp, geometry

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

Yet another 2D Walking

dp

Up and Down the Tree

dfs and similar, dp, trees

Three Pieces

dfs and similar, dp, shortest paths

Split the Tree

binary search, data structures, dp, greedy, trees

Write The Contest

binary search, dp, math

Segments on the Line

binary search, dp

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

Maximum Matching

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

Vasya and Maximum Matching

dp, trees

The Unbearable Lightness of Weights

dp, math

Tree with Small Distances

dp, graphs, greedy

Inverse Coloring

combinatorics, dp, math

Recovering BST

brute force, dp, math, number theory, trees

Bracket Substring

dp, strings

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

Compute Power

binary search, dp, greedy

GCD Counting

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

Flow Control

dfs and similar, dp, greedy, trees

Rain and Umbrellas

dp

Pencils and Boxes

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

Elevator

dp, graphs, shortest paths

Addition on Segments

bitmasks, data structures, divide and conquer, dp

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

Pathwalks

data structures, dp, graphs

Alternating Tree

combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees

Mahmoud and Ehab and yet another xor task

bitmasks, dp, math, matrices

Guard Duty (medium)

binary search, dp, greedy, sortings

Encryption (hard)

data structures, dp