Minimum spanning tree for each edge

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

Building Forest

data structures, dsu, graphs

Nanami's Digital Board

dsu, implementation

Dima and Trap Graph

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

Weak Memory

dfs and similar, dsu

Polycarp and Hay

dfs and similar, dsu, graphs, greedy, sortings

Unusual Minesweeper

binary search, dfs and similar, dsu, greedy, sortings

Segments Removal

data structures, dsu, flows, implementation, two pointers

Dima and Bacteria

dsu, graphs, shortest paths

Into Blocks (easy version)

data structures, dsu, greedy, implementation, two pointers

Vlad and the Mountains

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

Gourmet choice

dfs and similar, dp, dsu, graphs, greedy

Count Paths

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

Mahmoud and a Dictionary

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

Edge Split

brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees

Range Sorting (Easy Version)

binary search, dp, dsu, greedy, trees, two pointers

Koxia and Game

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

Two Sets

2-sat, dfs and similar, dsu, graph matchings, greedy

Counting Graphs

combinatorics, divide and conquer, dsu, graphs, greedy, sortings, trees

The Door Problem

2-sat, dfs and similar, dsu, graphs

GCD and MST

constructive algorithms, dsu, graphs, greedy, number theory, sortings

Monopole Magnets

constructive algorithms, dfs and similar, dsu, graphs

SUM and REPLACE

brute force, data structures, dsu, number theory

Odd-Even Subsequence

binary search, dp, dsu, greedy, implementation

Shark

brute force, data structures, dsu, trees

Connected Components

data structures, dfs and similar, dp, dsu

The Road to Berland is Paved With Good Intentions

2-sat, dfs and similar, dsu, graphs

Unusual Entertainment

data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers

Exposition

binary search, data structures, dsu, trees, two pointers

Restructuring Company

data structures, dsu

Spanning Tree with One Fixed Degree

constructive algorithms, dfs and similar, dsu, graphs, greedy

The Child and Zoo

dsu, sortings

Lucky Tree

dp, dsu, trees

Game on Axis

combinatorics, dfs and similar, dsu, graphs, implementation

Permutation Addicts

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

Professor Higashikata

data structures, dsu, greedy, implementation, strings

Chemical table

constructive algorithms, dfs and similar, dsu, graphs, matrices

Playlist

data structures, dsu, implementation, shortest paths

Microcycle

data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees

Imbalanced Array

data structures, divide and conquer, dsu, sortings

Two Fairs

combinatorics, dfs and similar, dsu, graphs

Design Tutorial: Inverse the Problem

dfs and similar, dsu, shortest paths, trees

Array Repetition

binary search, brute force, dsu, implementation, math

Berserk Monsters

brute force, data structures, dsu, implementation, math

MinOr Tree

bitmasks, dfs and similar, dsu, graphs, greedy

Make It Connected

dsu, graphs, greedy

Shichikuji and Power Grid

dsu, graphs, greedy, shortest paths, trees

0-1 MST

dfs and similar, dsu, graphs, sortings

Replace the Numbers

constructive algorithms, data structures, dsu, implementation

Mike and Feet

binary search, data structures, dp, dsu

Roads not only in Berland

dsu, graphs, trees

Fancy Fence

*special problem, data structures, dsu, implementation, math, sortings

Moodular Arithmetic

combinatorics, dfs and similar, dsu, math, number theory

Dungeons and Candies

dsu, graphs, greedy, trees

Maximum Distance

dsu, graphs, shortest paths, sortings

Road Reform

dsu, graphs, greedy

Identify the Operations

combinatorics, data structures, dsu, greedy, implementation

Ksyusha and Chinchilla

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

Vessels

data structures, dsu, implementation, trees

Selling a Menagerie

dfs and similar, dsu, graphs, implementation, math

Andrey and Escape from Capygrad

binary search, data structures, dp, dsu, greedy, sortings

Path Queries

divide and conquer, dsu, graphs, sortings, trees

Rating System

binary search, brute force, data structures, dp, dsu, greedy, math, two pointers

Artsem and Saunders

constructive algorithms, dsu, math

Correct Bracket Sequence Editor

data structures, dsu, strings

Swaps in Permutation

dfs and similar, dsu, math

Fix a Tree

constructive algorithms, dfs and similar, dsu, graphs, trees

Asya And Kittens

constructive algorithms, dsu

Mad City

dfs and similar, dsu, games, graphs, shortest paths, trees

The Number of Imposters

constructive algorithms, dfs and similar, dp, dsu, graphs

Boris and His Amazing Haircut

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

The Third Letter

dfs and similar, dsu, graphs, greedy, implementation

Peaceful Rooks

dfs and similar, dsu, graphs

Journey

dfs and similar, dp, dsu, implementation

Cow and Snacks

dfs and similar, dsu, graphs

Harmonious Graph

constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings

String Transformation 1

dsu, graphs, greedy, sortings, strings, trees, two pointers

Cover it!

dfs and similar, dsu, graphs, shortest paths, trees

Solve The Maze

constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths

pSort

dfs and similar, dsu, graphs

Arpa's weak amphitheater and Mehrdad's valuable Hoses

dfs and similar, dp, dsu

Socks

dfs and similar, dsu, graphs, greedy

Lakes in Berland

dfs and similar, dsu, graphs, greedy, implementation

Social Network

dsu, graphs, greedy, implementation, trees

Love Rescue

dfs and similar, dsu, graphs, greedy, strings

New Reform

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

New Year Permutation

dfs and similar, dsu, graphs, greedy, math, sortings

Destroying Array

data structures, dsu

Timofey and a tree

dfs and similar, dp, dsu, graphs, implementation, trees

Round Dance

dfs and similar, dsu, graphs, shortest paths

Split Into Two Sets

dfs and similar, dsu, graphs

Party

brute force, dfs and similar, dsu, graphs

Party

dfs and similar, dsu, graphs

Jeopardy of Dropped Balls

binary search, brute force, dsu, implementation

Hierarchy

dfs and similar, dsu, greedy, shortest paths

Sorting the Coins

dsu, implementation, sortings, two pointers

Queue

dsu, implementation

Cthulhu

dfs and similar, dsu, graphs

A + B Strikes Back

*special problem, brute force, constructive algorithms, dsu, implementation

Replace With the Previous, Minimize

dsu, greedy, strings