Tree Painting

dfs and similar, dp, trees

Max Median

binary search, data structures, dp

A and B and Lecture Rooms

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

Compatible Numbers

bitmasks, brute force, dfs and similar, dp

Gerald and Giant Chess

combinatorics, dp, math, number theory

Zero Remainder Sum

dp

Array Shrinking

dp, greedy

The Number of Pairs

dp, math, number theory

Magic Numbers

dp

Omkar and Circle

brute force, dp, games, greedy

Civilization

dfs and similar, dp, dsu, ternary search, trees

Police Stations

constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees

Clear the Multiset

data structures, divide and conquer, dp, greedy

Round Subset

dp, math

Sonya and Problem Wihtout a Legend

dp, sortings

Kalila and Dimna in the Logging Industry

dp, geometry

Xor-Paths

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

Discrete Centrifugal Jumps

data structures, dp, graphs

The Bakery

binary search, data structures, divide and conquer, dp, two pointers

Pokémon Army (hard version)

data structures, divide and conquer, dp, greedy, implementation

A Simple Task

bitmasks, dp, graphs

Moving to the Capital

dfs and similar, dp, graphs, shortest paths

Subsequences of Length Two

dp, strings

Nearest Beautiful Number (hard version)

bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy

Sequence

dp, sortings

Cut

binary search, data structures, dp, graphs, number theory, two pointers

Jzzhu and Numbers

bitmasks, combinatorics, dp

Magic Gems

dp, math, matrices

Two Arrays

binary search, brute force, combinatorics, constructive algorithms, dp, two pointers

Painting the Array II

constructive algorithms, data structures, dp, greedy, implementation

Cleaning

data structures, dp, greedy, math

Valid Sets

dfs and similar, dp, math, trees

The Fair Nut and Rectangles

data structures, dp, geometry

Rarity and New Dress

dfs and similar, dp, implementation, shortest paths

Anton and Tree

dfs and similar, dp, trees

0-1-Tree

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

Divan and Kostomuksha (easy version)

dp, number theory

Watching Fireworks is Fun

data structures, dp, math

Sum of Paths

combinatorics, dp, math

Team Building

bitmasks, dp, greedy, sortings

Optimal Partition

data structures, dp

Xor Tree

binary search, bitmasks, data structures, divide and conquer, dp, trees

Phoenix and Computers

combinatorics, dp, math

Earn or Unlock

bitmasks, brute force, dp

Arena

combinatorics, dp, math

Kaavi and Magic Spell

dp, strings

Make It Increasing

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

Beautiful Mirrors

data structures, dp, math, probabilities

Recovering BST

brute force, dp, math, number theory, trees

Jongmah

dp

Pencils and Boxes

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

Cats Transport

data structures, dp

Minimal Segment Cover

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

Travelling Salesman Problem

binary search, data structures, dp, greedy, shortest paths, sortings, two pointers

Common Number

binary search, combinatorics, dp, math

Rectangle Painting 1

dp

Graph Coloring

dfs and similar, dp, graphs

Decreasing Heights

brute force, dp

Number of Components

combinatorics, data structures, dp, math

Sleepy Game

dfs and similar, dp, games, graphs

Almost Triple Deletions

data structures, dp, greedy

Game on Sum (Easy Version)

combinatorics, dp, games, math

Centroids

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

Flying Sort (Easy Version)

dp, greedy, two pointers

Vasya and Beautiful Arrays

brute force, dp, number theory

Blood Cousins Return

binary search, data structures, dfs and similar, dp, sortings

Skyline Photo

data structures, divide and conquer, dp

New Year's Puzzle

brute force, dp, graph matchings, greedy, sortings

Marbles

bitmasks, dp

Pictures with Kittens (hard version)

data structures, dp

Antimatter

dp

How Many Paths?

dfs and similar, dp, graphs, trees

Increase Sequence

combinatorics, dp

Mahmoud and a xor trip

bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees

Paint the Middle

dp, greedy, sortings, two pointers

Counting Rhyme

dp, math, number theory

Paired Payment

binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths

Balanced String

dp

Bear and Tree Jumps

dfs and similar, dp, trees

Telepanting

binary search, data structures, dp, sortings

Tree with Small Distances

dp, graphs, greedy

Jon and Orbs

dp, math, probabilities

Anya and Cubes

binary search, bitmasks, brute force, dp, math, meet-in-the-middle

Portals

data structures, dp, greedy, implementation, sortings

Keyboard Purchase

bitmasks, dp

Array Collapse

data structures, divide and conquer, dp, trees

Trees and Segments

brute force, data structures, dp, greedy, two pointers

Mike and Foam

bitmasks, combinatorics, dp, math, number theory

Team Work

combinatorics, dp, math

Sum of Digits

brute force, constructive algorithms, dp, greedy

Winter is here

combinatorics, dp, math, number theory

Pathwalks

data structures, dp, graphs

Complete the Projects (hard version)

dp, greedy

Group Projects

dp

Anton and School - 2

combinatorics, dp, math, number theory

Game of Stones

bitmasks, dp, games

Preorder

combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees

Gold Transfer

binary search, data structures, dp, greedy, interactive, trees

Antenna Coverage

data structures, dp, greedy, sortings

Speedrun

brute force, dfs and similar, dp, graphs, greedy, math, sortings, two pointers