Katya and Segments Sets

data structures, interactive, sortings

Sonya and Matrix Beauty

strings

Olya and magical square

constructive algorithms, implementation, math

Negative Time Summation

constructive algorithms

Pictures with Kittens (hard version)

data structures, dp

Array Game

data structures, games

Summer Practice Report

dp, greedy

Yet Another LCP Problem

data structures, string suffix structures

Choosing Two Paths

dfs and similar, dp, greedy, trees

Segment Sum

bitmasks, combinatorics, dp, math

Rain Protection

binary search, geometry

Algoland and Berland

constructive algorithms, divide and conquer, geometry

Odd Federalization

constructive algorithms

Streets and Avenues in Berhattan

dp

Privatization of Roads in Berland

flows, graph matchings, graphs

Monsters and Potions

brute force, dp, greedy, implementation

Getting Deals Done

binary search, data structures

Cloud Computing

data structures, greedy

Berkomnadzor

data structures, greedy

Find a Number

dp, graphs, number theory, shortest paths

Random Forest Rank

dp, graph matchings, math, trees

Computer Game

dp, greedy, math, probabilities

Knights

constructive algorithms

Yet another 2D Walking

dp

Fibonacci Suffix

strings

Up and Down the Tree

dfs and similar, dp, trees

Side Transmutations

combinatorics, strings

Three Pieces

dfs and similar, dp, shortest paths

String Journey

data structures, dp, string suffix structures

Lasers and Mirrors

constructive algorithms, math

Candies for Children

brute force, math

Upgrading Cities

dfs and similar, graphs

Company

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

Lost Root

interactive, probabilities

Politics

flows, graphs

TV Shows

data structures, greedy, implementation, sortings

Sophisticated Device

constructive algorithms

Balls and Pockets

data structures

Shrinking Tree

combinatorics, dp

Sergey and Subway

dfs and similar, dp, trees

Split the Tree

binary search, data structures, dp, greedy, trees

Nature Reserve

binary search, geometry, ternary search

Tanya and Colored Candies

*special problem, dp

Detect Robots

data structures, strings

Take Metro

brute force, data structures, graphs

Write The Contest

binary search, dp, math

Check Transcription

brute force, data structures, hashing, strings

Jellyfish Nightmare

Tree and XOR

strings, trees

Segments on the Line

binary search, dp

Refactoring

greedy, implementation, strings

Epic Convolution

chinese remainder theorem, fft, math, number theory

New Road Network

constructive algorithms, greedy, math

Electric Scheme

flows, graph matchings

Chips Puzzle

constructive algorithms, implementation, math

Euler tour

constructive algorithms, trees

Distinctification

data structures, dsu, greedy

The Shortest Statement

graphs, shortest paths, trees

Vasya and Big Integers

binary search, data structures, dp, hashing, strings

Say Hello

geometry

Moonwalk challenge

data structures, strings, trees

Self-exploration

math

AI robots

data structures

Shady Lady

geometry, math

Ancient civilizations

constructive algorithms, geometry

Interstellar battle

math, probabilities, trees

Hyperspace Highways

dfs and similar, graphs, trees

Space Isaac

hashing, number theory

Last chance

data structures, flows, graph matchings, graphs, trees

DFS

data structures

Grid Sort

implementation

Deduction Queries

data structures, dsu

Optimal Polygon Perimeter

dp, geometry

Speckled Band

data structures, divide and conquer, hashing, string suffix structures, strings

Make It One

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

Leaf Sets

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

Vasya and Magic Matrix

dp, math, probabilities

Ray in the tube

data structures, divide and conquer, dp, math

Summer Oenothera Exhibition

data structures

You Are Given a Tree

data structures, dp, trees

Network Safety

dfs and similar, dsu, graphs, math, sortings

Subway Pursuit

binary search, interactive, probabilities

Timetable

constructive algorithms, data structures, greedy, math

Wrap Around

dp, strings

Maximum Matching

bitmasks, brute force, dfs and similar, dp, graphs

Security

data structures, string suffix structures

A Game on Strings

games

Maximum Reduction

combinatorics, data structures, math

Trips

graphs

Sources and Sinks

bitmasks, brute force, dfs and similar

Relatively Prime Powers

combinatorics, math, number theory

Covered Points

fft, geometry, number theory

Little C Loves 3 III

bitmasks, dp, math

Intervals of Intervals

binary search, data structures, two pointers

Region Separation

combinatorics, dp, number theory, trees

Little C Loves 3 II

brute force, constructive algorithms, flows, graph matchings

Chip Game

games

Boolean Computer

bitmasks, brute force, fft, math

Hidden Bipartite Graph

binary search, constructive algorithms, dfs and similar, graphs, interactive

Divisors

interactive, math, number theory