Great City Saint Petersburg

data structures

Flatland Fencing

games, math

Track

graphs, greedy, shortest paths

Gripping Story

binary search, data structures, sortings

Crime Management

dp, graphs, matrices

Strange Calculation and Cats

dp, matrices

Cactusophobia

dfs and similar, flows

Little Elephant and Retro Strings

dp

Dima and Figure

dp

Theft of Blueprints

graphs, math

Hypercatapult Commute

graphs

Delivering Carcinogen

binary search, geometry

2 + 2 != 4

Masha and Cactus

dp, trees

Self-exploration

math

Pentagon

combinatorics, graphs, matrices

The Great Julya Calendar

dp

Arrangement

bitmasks, dp

Multithreading

constructive algorithms

Hanger

data structures

Expression

dp

Berland Local Positioning System

constructive algorithms, greedy, hashing, implementation

Tractor College

implementation, math, number theory, ternary search

Morrowindows

math, number theory

Hide-and-Seek

geometry, implementation

Berland SU Computer Network

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

Xor Spanning Tree

divide and conquer, fft, graphs

Rectangles and Square

brute force, dp

Winning Strategy

binary search, graphs, math, shortest paths

Binary Key

dp, greedy, implementation

Plane of Tanks: Duel

brute force, dp, math, probabilities

The Potion of Great Power

*special problem, 2-sat, binary search, data structures, graphs, interactive, sortings, two pointers

Send the Fool Further! (hard)

dfs and similar, dp, math, trees

Ship's Shortest Path

geometry, shortest paths

The Great Marathon

dp

Looking for Owls

binary search, data structures, geometry, hashing, sortings

Domino

brute force, implementation

Managing Telephone Poles

data structures, geometry

Escaping on Beaveractor

dfs and similar, implementation

Fibonacci Strings

strings

Пограничные врата

Inverse Function

implementation

Feed the Golorp

*special problem

Alternative Reality

geometry

Sort the Table

*special problem, sortings

Sum of Digits of Sums

*special problem, binary search, data structures

Rotate Matrix

*special problem

Interval Coloring

*special problem, greedy, math

Beautiful numbers

dp, number theory

Yet Another Minimization Problem

divide and conquer, dp

Tanya and Password

dfs and similar, graphs

Inversion SwapSort

constructive algorithms, greedy, sortings

Destiny

data structures, probabilities

Mass Change Queries

data structures

Mocha and Diana (Hard Version)

brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers

Kuroni and the Punishment

math, number theory, probabilities

Hack it!

binary search, constructive algorithms, math

Jzzhu and Apples

constructive algorithms, number theory

AND Graph

bitmasks, dfs and similar, dsu, graphs

Make It One

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

Sign on Fence

binary search, constructive algorithms, data structures

Ivan and Burgers

data structures, divide and conquer, greedy, math

Partition Game

binary search, data structures, divide and conquer, dp

Subset Sums

brute force, data structures

Fuzzy Search

bitmasks, brute force, fft

Sorting Books

data structures, dp, greedy

Ski Accidents

constructive algorithms, graphs, greedy

Kefa and Watch

data structures, hashing, strings

Rotate Columns (hard version)

bitmasks, dp, greedy, sortings

Nastia Plays with a Tree

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

Frequency of String

hashing, string suffix structures, strings

Xor of 3

brute force, constructive algorithms, greedy, two pointers

The Three Little Pigs

combinatorics, dp, fft, math

Array Beauty

dp

Towers

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

Ehab's Last Theorem

constructive algorithms, dfs and similar, graphs, greedy

Maximum Monogonosity

brute force, dp, math

GukiZ and GukiZiana

binary search, data structures, implementation

On the Bench

combinatorics, dp

Sky Full of Stars

combinatorics, math

Artem and Array

data structures, greedy

AND Segments

bitmasks, combinatorics, data structures, dp, two pointers

Egor in the Republic of Dagestan

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

Cheap Robot

binary search, dsu, graphs, shortest paths, trees

Square-free division (hard version)

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

Ant Man

dp, graphs, greedy

Turtles

dp, matrices

The Number of Subpermutations

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

Bear and Bowling 4

binary search, data structures, divide and conquer, geometry, ternary search

REQ

data structures, number theory

Two Editorials

brute force, dp, greedy, sortings, two pointers

Genius

bitmasks, dp, graphs, number theory

Clues

combinatorics, graphs

Team-Building

data structures, dfs and similar, dsu, graphs

Three Occurrences

data structures, divide and conquer, hashing, two pointers

Stringforces

binary search, bitmasks, brute force, dp, strings, two pointers

Ray in the tube

data structures, divide and conquer, dp, math

MinimizOR

bitmasks, brute force, data structures, divide and conquer, greedy, implementation, two pointers

Complete the MST

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

Alyona and towers

data structures