Tree Painting

dfs and similar, dp, trees

Playlist for Polycarp (easy version)

bitmasks, combinatorics, dp

Two Pizzas

bitmasks, brute force

Polycarp and Snakes

brute force, implementation

Daleks' Invasion (medium)

dfs and similar, graphs, shortest paths, trees

Heidi Learns Hashing (Medium)

brute force, number theory

Candy Box (hard version)

greedy, implementation, sortings

Topforces Strikes Back

brute force, math, sortings

Subsequences (easy version)

dp, graphs, implementation, shortest paths

Destroy it!

dp, implementation, sortings

Range Deleting

binary search, combinatorics, data structures, two pointers

The LCMs Must be Large

bitmasks, brute force, constructive algorithms, math, number theory

Microtransactions (hard version)

binary search, greedy, implementation

Microtransactions (easy version)

binary search, greedy

Mysterious Code

dp, strings

Permutation recovery

constructive algorithms, data structures, dfs and similar, graphs, greedy, math, sortings

Maximum Balanced Circle

constructive algorithms, dp, greedy, two pointers

Match Points

binary search, greedy, sortings, ternary search, two pointers

Shovels Shop

dp, greedy, sortings

Neko and Aki's Prank

dp, greedy, trees

Number of Components

combinatorics, data structures, dp, math

Thanos Nim

games

Frog Jumping

dfs and similar, math, number theory

Lynyrd Skynyrd

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

Clear the String

dp

Gourmet choice

dfs and similar, dp, dsu, graphs, greedy

Wrong Answer

constructive algorithms

Compress String

dp, strings

Magic Gems

dp, math, matrices

MST Unification

binary search, dsu, graphs, greedy

Array and Segments (Hard version)

data structures, implementation

Lunar New Year and Red Envelopes

data structures, dp

Game with modulo

binary search, constructive algorithms, interactive

Elongated Matrix

binary search, bitmasks, brute force, dp, graphs

GCD Counting

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

Nice table

brute force, constructive algorithms, greedy, math

Minimal Diameter Forest

constructive algorithms, dfs and similar, greedy, trees

Berland University

greedy, math

Right Expansion Of The Mind

math

Minimal Product

Ehab and another another xor problem

bitmasks, constructive algorithms, implementation, interactive

The Fair Nut and Strings

greedy, strings

Increasing Frequency

binary search, dp, greedy

Olya and magical square

constructive algorithms, implementation, math

Pictures with Kittens (hard version)

data structures, dp

Getting Deals Done

binary search, data structures

Cloud Computing

data structures, greedy

Yet another 2D Walking

dp

TV Shows

data structures, greedy, implementation, sortings

Sergey and Subway

dfs and similar, dp, trees

Tanya and Colored Candies

*special problem, dp

Check Transcription

brute force, data structures, hashing, strings

Optimal Polygon Perimeter

dp, geometry

Subway Pursuit

binary search, interactive, probabilities

Divisors

interactive, math, number theory

The Unbearable Lightness of Weights

dp, math

Vasya and Good Sequences

bitmasks, dp

Multicolored Markers

binary search, brute force, math, number theory

Tree with Small Distances

dp, graphs, greedy

Order book

combinatorics, data structures, greedy

Inverse Coloring

combinatorics, dp, math

Recovering BST

brute force, dp, math, number theory, trees

Down or Right

constructive algorithms, interactive, matrices

The hat

binary search, interactive

Mars rover

dfs and similar, graphs, implementation, trees

Intercity Travelling

combinatorics, math, probabilities

Xor-Paths

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

Berland and the Shortest Paths

brute force, dfs and similar, graphs, shortest paths

Tree Constructing

constructive algorithms, graphs

We Need More Bosses

dfs and similar, graphs, trees

Cards and Joy

dp

Reachability from the Capital

dfs and similar, graphs, greedy

Roman Digits

brute force, combinatorics, dp, greedy, math

Tesla

constructive algorithms, implementation

Careful Maneuvering

bitmasks, brute force, geometry

Nastya and a Game

brute force, implementation, math

Post Lamps

brute force, greedy

Rain and Umbrellas

dp

Divisibility by 25

brute force, greedy

Pencils and Boxes

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

Sand Fortress

binary search, constructive algorithms, math

Perfect Groups

dp, math, number theory

Well played!

greedy, sortings

Ghosts

geometry, math

Greedy Arkady

math

Destruction of a Tree

constructive algorithms, dfs and similar, dp, greedy, trees

Pair Of Lines

geometry

Pathwalks

data structures, dp, graphs

Full Binary Tree Queries

brute force, implementation, trees

Encryption (medium)

dp

Death Stars (medium)

hashing, strings

Sad powers

binary search, math, number theory

Castle Defense

binary search, data structures, greedy, two pointers

Runner's Problem

dp, matrices, sortings

Water Taps

binary search, greedy, sortings

Cheese Board

Cashback

data structures, dp, greedy, math

Buy a Ticket

data structures, graphs, shortest paths

Sleepy Game

dfs and similar, dp, games, graphs

A Determined Cleanup

math