MEX Queries

binary search, data structures, trees

Choosing The Commander

bitmasks, data structures

Imbalanced Array

data structures, divide and conquer, dsu, sortings

Really Big Numbers

binary search, brute force, dp, math

Makes And The Product

combinatorics, sortings

Treasure Hunt

implementation, number theory

Karen and Coffee

data structures

Karen and Morning

brute force, implementation

Karen and Neighborhood

binary search, constructive algorithms

Karen and Cards

binary search, combinatorics, data structures

Karen and Supermarket

dp, trees

Karen and Test

constructive algorithms, math

Karen and Game

greedy, implementation

An unavoidable detour for home

combinatorics, dp

An overnight dance in discotheque

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

An impassioned circulation of affection

brute force, dp, two pointers

An express train to reveries

constructive algorithms

An abandoned sentiment from past

implementation, sortings

Bipartite Checking

data structures, dsu, graphs

Army Creation

binary search, data structures

Two Melodies

dp

The Tag Game

dfs and similar

The Golden Age

brute force, math

The Contest

implementation

Sagheer and Apple Tree

games

Sagheer and Kindergarten

dfs and similar, graphs, implementation

Sagheer and Nubian Market

binary search

Sagheer, the Hausmeister

bitmasks, brute force, dp

Sagheer and Crossroads

implementation

Vladik and Entertaining Flags

data structures, dsu, graphs

Vladik and Favorite Game

constructive algorithms, dfs and similar, graphs

Vladik and Memorable Trip

dp, implementation

Vladik and Complicated Book

implementation, sortings

Vladik and Courtesy

brute force, implementation

Summer sell-off

greedy, sortings

Straight <<A>>

implementation, math

Surprise me!

divide and conquer, math, trees

Hitchhiking in the Baltic States

data structures, dp

Find a car

combinatorics, divide and conquer, dp

Glad to see you!

binary search

Do you want a date?

math, sortings

Anthem of Berland

dp, strings

Card Game

binary search, flows, graphs

Selling Souvenirs

dp, greedy, ternary search

Array Division

binary search, data structures, implementation

Tea Party

constructive algorithms, greedy

Average Sleep Time

data structures, math

Lucky Year

implementation

T-Shirt Hunt

brute force

Is it rated?

implementation, sortings

3-palindrome

constructive algorithms

Fake NP

math

Fake bullions

dfs and similar, dp, graphs

The same permutation

constructive algorithms

Expected diameter of a tree

binary search, brute force, dfs and similar, dp, sortings, trees

Ice cream coloring

constructive algorithms, dfs and similar

Minimum number of steps

greedy, implementation, math

Find Amir

greedy, math

Periodic RMQ Problem

data structures

Coprime Subsequences

bitmasks, combinatorics, number theory

Roma and Poker

dp

Magazine Ad

binary search, greedy

Maximal GCD

greedy, math

Distances to Zero

constructive algorithms

Maximal Binary Matrix

constructive algorithms

April Fools' Problem (hard)

binary search, flows

April Fools' Problem (medium)

binary search, flows

April Fools' Problem (easy)

greedy, sortings

Send the Fool Further! (hard)

dfs and similar, dp, math, trees

Send the Fool Further! (medium)

dp, trees

Send the Fool Further! (easy)

dfs and similar, trees

Fake News (hard)

string suffix structures

Fake News (medium)

constructive algorithms

Fake News (easy)

implementation

Marmots (hard)

math

Marmots (medium)

math

Marmots (easy)

math

Heidi and Library (hard)

flows

Heidi and Library (medium)

data structures, greedy

Heidi and Library (easy)

greedy

Valued Keys

constructive algorithms, greedy, strings

Vicious Keyboard

brute force

Cut the pie

binary search, data structures, geometry

Beautiful fountains rows

data structures

Aquarium decoration

data structures, greedy, two pointers

Field expansion

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

Fountains

binary search, data structures

T-shirt buying

data structures, implementation

Carrot Cakes

brute force, implementation

Mike and code of a permutation

constructive algorithms, data structures, graphs, sortings

Mike and distribution

constructive algorithms, sortings

Mike and gcd problem

dp, greedy, number theory

Mike and strings

brute force, strings

Mike and palindrome

brute force, constructive algorithms, strings

Mice and Holes

data structures, dp, greedy, sortings

Array Queries

brute force, data structures, dp

Broken BST

data structures, dfs and similar

Minimal string

greedy, strings

Odd sum

dp, greedy

k-Factorization

implementation, math, number theory