Nastia Plays with a Tree

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

Group Photo

binary search, data structures, implementation, two pointers

Baby Ehab Plays with Permutations

combinatorics, dp, math

Swapping Problem

brute force, constructive algorithms, data structures, sortings

Complete the MST

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

L BREAK into program

*special problem

Christmas Game

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

Square-free division (hard version)

data structures, dp, greedy, math, number theory, two pointers

Genius

bitmasks, dp, graphs, number theory

Almost Fault-Tolerant Database

brute force, constructive algorithms, dfs and similar, greedy, implementation

Painting Numbers

*special problem, data structures, greedy, number theory

Move and Swap

dfs and similar, dp, greedy, trees

Sorting Books

data structures, dp, greedy

Continuous City

bitmasks, constructive algorithms

What Is It?

constructive algorithms, greedy

Strange Shuffle

binary search, brute force, constructive algorithms, interactive

Plane Tiling

geometry, implementation, math

Hobbits

binary search, geometry

Distinctive Roots in a Tree

data structures, dfs and similar, dp, trees

Two Editorials

brute force, dp, greedy, sortings, two pointers

Team-Building

data structures, dfs and similar, dsu, graphs

Yurii Can Do Everything

binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers

Xum

bitmasks, constructive algorithms, math, matrices, number theory

Virus

data structures, divide and conquer, dsu, graphs

Battle Lemmings

dp, greedy

Three Occurrences

data structures, divide and conquer, hashing, two pointers

Egor in the Republic of Dagestan

constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths

Controversial Rounds

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

Village (Maximum)

*special problem, dfs and similar, trees

Mastermind

constructive algorithms, graph matchings, greedy, implementation, sortings, two pointers

Inversion SwapSort

constructive algorithms, greedy, sortings

Reading Books (hard version)

data structures, greedy, implementation, sortings, ternary search, two pointers

Ski Accidents

constructive algorithms, graphs, greedy

Johnny and Megan's Necklace

binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs

Summoning Minions

constructive algorithms, dp, flows, graph matchings, greedy, sortings

Strange Function

binary search, data structures, dp, greedy

Independent Set

dfs and similar, dp, trees

AND Segments

bitmasks, combinatorics, data structures, dp, two pointers

Ehab's Last Theorem

constructive algorithms, dfs and similar, graphs, greedy

Reachable Strings

data structures, hashing, strings

Happy New Year

bitmasks, dp, implementation

Attack on Red Kingdom

games, two pointers

Double Elimination

dp, implementation

Cow and Treats

binary search, combinatorics, dp, greedy, implementation, math

Kuroni and the Punishment

math, number theory, probabilities

Nanosoft

binary search, data structures, dp, implementation

New Year and Castle Construction

combinatorics, geometry, math, sortings

Miss Punyverse

dp, greedy, trees

Cheap Robot

binary search, dsu, graphs, shortest paths, trees

Red-White Fence

combinatorics, fft

SmartGarden

constructive algorithms, divide and conquer

The World Is Just a Programming Task (Hard Version)

implementation

Alice and the Unfair Game

binary search, data structures, dp, dsu

One Node is Gone

constructive algorithms, implementation, trees

Tree Factory

constructive algorithms, greedy, trees

Game With String

games

Product Tuples

divide and conquer, fft

King's Path

*special problem, math, trees

Rotate Columns (hard version)

bitmasks, dp, greedy, sortings

Rectangle Painting 2

flows, graph matchings, graphs

Geometers Anonymous Club

data structures, geometry, math, sortings

Array Beauty

dp

Add on a Tree: Revolution

constructive algorithms, dfs and similar, implementation, trees

Gang Up

flows, graphs

Expected Square Beauty

dp, math, probabilities

Vus the Cossack and a Field

divide and conquer, implementation, math

A Story of One Country (Easy)

brute force, divide and conquer, sortings

The Number of Subpermutations

brute force, data structures, divide and conquer, hashing, math

Ehab and the Expected GCD Problem

combinatorics, dp, math, number theory

Leaf Partition

dp, trees

Dish Shopping

data structures, divide and conquer

Museums Tour

dp, graphs, implementation

Power Tree

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

Recursive Queries

data structures

Crisp String

bitmasks, dp

Tree

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

Ivan and Burgers

data structures, divide and conquer, greedy, math

Dasha and Chess

constructive algorithms, games, interactive

Alex and a TV Show

bitmasks, combinatorics, number theory

The Top Scorer

combinatorics, dp, math, probabilities

Combostone

games, implementation

Cactus Search

interactive

Rock-Paper-Scissors Champion

Summer Practice Report

dp, greedy

Choosing Two Paths

dfs and similar, dp, greedy, trees

Up and Down the Tree

dfs and similar, dp, trees

Write The Contest

binary search, dp, math

Segments on the Line

binary search, dp

Last chance

data structures, flows, graph matchings, graphs, trees

Make It One

bitmasks, combinatorics, dp, math, number theory, shortest paths

Ray in the tube

data structures, divide and conquer, dp, math

Maximum Reduction

combinatorics, data structures, math

Putting Boxes Together

data structures

The Neutral Zone

brute force, math

Sky Full of Stars

combinatorics, math

Game

math

Compute Power

binary search, dp, greedy

Nastya and King-Shamans

binary search, data structures

A Shade of Moonlight

binary search, geometry, math, sortings, two pointers

AND Graph

bitmasks, dfs and similar, dsu, graphs