Minimum spanning tree for each edge

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

Max Median

binary search, data structures, dp

A and B and Lecture Rooms

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

Blood Cousins

binary search, data structures, dfs and similar, trees

Connected Components?

data structures, dfs and similar, dsu, graphs

Water Tree

data structures, dfs and similar, graphs, trees

New Year Tree

bitmasks, data structures, trees

Remainder Problem

brute force, data structures, implementation

GCD of an Array

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

Binary Subsequence Rotation

binary search, constructive algorithms, data structures, greedy

Pokémon Army (hard version)

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

Trash Problem

data structures, implementation

Cut

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

Olya and Energy Drinks

data structures, dfs and similar, graphs, shortest paths

Present

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

Painting the Array II

constructive algorithms, data structures, dp, greedy, implementation

Boring Segments

data structures, sortings, trees, two pointers

Array Partition

binary search, data structures, greedy, two pointers

Segment Tree

data structures, dsu, graphs, trees

Watching Fireworks is Fun

data structures, dp, math

Water Balance

data structures, geometry, greedy

01 Tree

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

Optimal Partition

data structures, dp

Money Transfers

constructive algorithms, data structures, greedy, sortings

Mishka and Interesting sum

data structures

Xor Tree

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

Monocarp and the Set

combinatorics, data structures, math

Beautiful Mirrors

data structures, dp, math, probabilities

Pencils and Boxes

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

Bracket Walk

data structures, greedy, strings

Friends and Subsequences

binary search, data structures

MEX vs DIFF

binary search, brute force, constructive algorithms, data structures, greedy, two pointers

Number of Components

combinatorics, data structures, dp, math

Monsters

brute force, data structures, dfs and similar, dsu, graphs, greedy

Kirk and a Binary String (hard version)

data structures, greedy, math, strings

Skyline Photo

data structures, divide and conquer, dp

OpenStreetMap

data structures, two pointers

New Year and Conference

binary search, data structures, hashing, sortings

Pictures with Kittens (hard version)

data structures, dp

Beautiful Subarrays

data structures, divide and conquer, strings, trees

Mahmoud and a xor trip

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

Funny Substrings

data structures, hashing, implementation, matrices, strings

Portals

data structures, dp, greedy, implementation, sortings

Array Collapse

data structures, divide and conquer, dp, trees

Pathwalks

data structures, dp, graphs

Hossam and (sub-)palindromic tree

brute force, data structures, dfs and similar, dp, strings, trees

Promising String (hard version)

data structures, implementation, math, strings

Editor

data structures, implementation

Range Deleting

binary search, combinatorics, data structures, two pointers

Count Binary Strings

data structures, dp

You Are Given a WASD-string...

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

Learning to Paint

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

Guess Game

bitmasks, data structures, games, math, probabilities, sortings, strings, trees

Unstable String Sort

data structures, dfs and similar, dsu, graphs, greedy, implementation, strings

Rain

binary search, brute force, data structures, geometry, greedy, implementation, math

Counting Shortcuts

data structures, dfs and similar, dp, graphs, shortest paths

Wi-Fi

data structures, dp, greedy

Lunar New Year and Red Envelopes

data structures, dp

Analysis of Pathes in Functional Graph

data structures, graphs

Space Harbour

data structures, implementation, math, sortings

Hot Start Up (hard version)

data structures, dp

Staircases

brute force, combinatorics, data structures, dfs and similar, dp, implementation, math

Leha and another game about graph

constructive algorithms, data structures, dfs and similar, dp, graphs

Cartons of milk

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

Ball Sorting

data structures, dp, sortings

Petya, Petya, Petr, and Palindromes

binary search, brute force, data structures, two pointers

Fedor and coupons

binary search, data structures, greedy, sortings

Array and Segments (Hard version)

data structures, implementation

Spaceship Solitaire

data structures, greedy, implementation

The way home

binary search, data structures, dp, graphs, greedy, shortest paths, sortings

Permutation Sorting

data structures, sortings

Infinite Inversions

binary search, data structures, implementation, sortings, trees

Lipshitz Sequence

data structures, math

Messenger

data structures, hashing, implementation, string suffix structures, strings

Time to Raid Cowavans

brute force, data structures, sortings

Check Transcription

brute force, data structures, hashing, strings

Fishes

data structures, graphs, greedy, probabilities, shortest paths

Santa Claus and a Palindrome

constructive algorithms, data structures, greedy

Addition Robot

data structures, math, matrices

Broken BST

data structures, dfs and similar

Order book

combinatorics, data structures, greedy

Colorful Points

data structures, greedy, implementation

Permutation recovery

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

DNA Evolution

data structures, strings

Beard Graph

data structures, dsu, trees

Letters Removing

data structures, strings

Cactus

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

Little Girl and Problem on Trees

data structures, graphs, trees

Grouped Carriages

binary search, data structures, dp, flows, greedy

Santa Claus and Tangerines

binary search, data structures, greedy, two pointers

Counter Attack

data structures, dsu, graphs, hashing, sortings

Boredom

data structures

Mahmoud and Ehab and the function

binary search, data structures, sortings

Performance Review

data structures

Trip to Saint Petersburg

data structures

Longest Array Deconstruction

data structures, divide and conquer, dp, sortings

Getting Deals Done

binary search, data structures

Maximum Questions

data structures, dp, strings

Maximize The Value

data structures, sortings

Field Photography

bitmasks, data structures, sortings