Friends and Subsequences

binary search, data structures

Bracket Walk

data structures, greedy, strings

Pencils and Boxes

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

Monocarp and the Set

combinatorics, data structures, math

Beautiful Mirrors

data structures, dp, math, probabilities

Mishka and Interesting sum

data structures

Xor Tree

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

Money Transfers

constructive algorithms, data structures, greedy, sortings

Optimal Partition

data structures, dp

01 Tree

constructive algorithms, data structures, dsu, greedy, sortings, trees

Watching Fireworks is Fun

data structures, dp, math

Water Balance

data structures, geometry, greedy

Segment Tree

data structures, dsu, graphs, trees

Array Partition

binary search, data structures, greedy, two pointers

Boring Segments

data structures, sortings, trees, two pointers

Painting the Array II

constructive algorithms, data structures, dp, greedy, implementation

Present

binary search, bitmasks, constructive algorithms, data structures, math, sortings

Olya and Energy Drinks

data structures, dfs and similar, graphs, shortest paths

Cut

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

Trash Problem

data structures, implementation

Pokémon Army (hard version)

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

Binary Subsequence Rotation

binary search, constructive algorithms, data structures, greedy

Remainder Problem

brute force, data structures, implementation

GCD of an Array

brute force, data structures, hashing, implementation, math, number theory, sortings, two pointers

New Year Tree

bitmasks, data structures, trees

Water Tree

data structures, dfs and similar, graphs, trees

Connected Components?

data structures, dfs and similar, dsu, graphs

Blood Cousins

binary search, data structures, dfs and similar, trees

A and B and Lecture Rooms

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

Max Median

binary search, data structures, dp

Minimum spanning tree for each edge

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

Ant colony

data structures, math, number theory

Dune II: Battle For Arrakis

*special problem, data structures, greedy, math

Petya and Post

data structures, dp

Building Forest

data structures, dsu, graphs

Optimal Sum

data structures, greedy

General Mobilization

data structures, dfs and similar, sortings

Inna and Sequence

binary search, data structures, dp, trees

Last Chance

data structures, implementation, strings

Dima and Trap Graph

binary search, data structures, dfs and similar, dsu, shortest paths, two pointers

Big Maximum Sum

data structures, dp, greedy, implementation, math, trees

Sereja and Subsequences

data structures, dp

Mike and Geometry Problem

combinatorics, data structures, dp, geometry, implementation

Castle Defense

binary search, data structures, greedy, two pointers

Cloud Computing

data structures, greedy

Anya and the Mysterious String

binary search, data structures

Tokitsukaze and Strange Rectangle

data structures, divide and conquer, sortings, two pointers

Multi-Colored Segments

binary search, data structures, math, sortings

Maxim and Array

constructive algorithms, data structures, greedy, math

TV Shows

data structures, greedy, implementation, sortings

Misha and Permutations Summation

data structures

Pinball

binary search, data structures, implementation, math, two pointers

Stack Sorting

constructive algorithms, data structures, greedy, implementation

PolandBall and Polygon

data structures

Leaving Auction

binary search, data structures

The Great Equalizer

binary search, data structures, math, sortings

Choosing The Commander

bitmasks, data structures, trees

Petr#

brute force, data structures, hashing, strings

Segments Removal

data structures, dsu, flows, implementation, two pointers

Lynyrd Skynyrd

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

Into Blocks (easy version)

data structures, dsu, greedy, implementation, two pointers

World of Darkraft: Battle for Azathoth

brute force, data structures, sortings

Little Artem and Time Machine

data structures

Vlad and the Mountains

binary search, data structures, dsu, graphs, implementation, sortings, trees, two pointers

Closest Equals

*special problem, data structures

Turn Off The TV

data structures, sortings

Doremy's Drying Plan (Easy Version)

brute force, data structures, dp, greedy, sortings

Pillars

binary search, data structures, dp, sortings, trees

Count Paths

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

Vitya and Strange Lesson

binary search, data structures

Count the Trains

binary search, data structures, greedy, sortings

Mahmoud and a Dictionary

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

Messenger Simulator

data structures

Strip

binary search, data structures, dp, two pointers

A Growing Tree

data structures, dfs and similar, trees

Decreasing Debts

constructive algorithms, data structures, graphs, greedy, implementation, math, two pointers

Cashback

data structures, dp, greedy, math

Cyclic MEX

data structures, implementation, math, two pointers

DZY Loves Modification

brute force, data structures, greedy

Pchelyonok and Segments

binary search, data structures, dp, greedy, math

Koxia and Game

constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation

Case of Fugitive

data structures, greedy, sortings

Balanced Playlist

binary search, data structures, implementation

Hanoi Factory

brute force, data structures, dp, greedy, sortings

Babaei and Birthday Cake

data structures, dp

Maximum Subarray

data structures, dp, greedy, two pointers

Robot in a Hallway

data structures, dp, greedy, implementation, ternary search

Big Brush

constructive algorithms, data structures, greedy, implementation

Array Queries

brute force, data structures, dp

Cut and Stick

binary search, data structures, greedy, implementation, sortings

Maximize the Remaining String

brute force, data structures, dp, greedy, strings

R2D2 and Droid Army

binary search, data structures, two pointers

The Contest

data structures, dp, greedy

Pairs of Segments

data structures, greedy, sortings, two pointers

Searchlights

binary search, brute force, data structures, dp, implementation, sortings, two pointers

XOR Inverse

bitmasks, data structures, divide and conquer, dp, greedy, math, sortings, strings, trees

Danil and a Part-time Job

bitmasks, data structures, trees

Empty Graph

binary search, constructive algorithms, data structures, greedy, shortest paths

Passable Paths (hard version)

data structures, dfs and similar, trees

Robot Collisions

data structures, greedy, implementation, sortings