Min-Sum-Max

constructive algorithms, dp, greedy

BinaryStringForces

constructive algorithms, data structures, dp

Hessenberg matrix

Euclidean Distance

*special problem

Goldberg Machine 3

dp, trees

Count Permutations

math

Public Service

constructive algorithms, graphs, trees

Truncatable primes

*special problem

Perse-script

*special problem, expression parsing

A Battle Against a Dragon

*special problem, data structures, dp

Spiderweb Trees

dp, geometry, trees

Keep talking and nobody explodes -- easy

bitmasks, brute force, expression parsing

Redundant Routes

constructive algorithms, dp, trees

Three Minimums

combinatorics, constructive algorithms, divide and conquer, dp, fft, math

Contact

geometry

Arithmancy (Hard)

interactive

Grand Finale: Circles

binary search, geometry

LIS?

data structures, greedy, implementation

Prison Break

binary search, games, geometry, ternary search

Dirty plates

constructive algorithms, math

Doremy's Average Tree

data structures, dp, greedy, trees

Guarding warehouses

data structures, geometry

Graph Decomposition

*special problem, graphs

Spider

geometry, graphs

Bad Cryptography

math, number theory

Egg Roulette

bitmasks, brute force, divide and conquer, math, meet-in-the-middle

Two Arrays

data structures, matrices

Wakanda Forever

King's Path

*special problem, math, trees

Polycarpus and Tasks

Again Counting Arrays (Hard Version)

combinatorics, dp, math

Farmer John's Favorite Intern

data structures, dp, flows, trees

Railway Construction

brute force, constructive algorithms, data structures, graphs, shortest paths

M-numbers

*special problem, dp, math

Satellites

Uniform Chemistry

dp, math

Fly Around the World

dp, geometry

Rogue-like Game

*special problem, brute force, greedy, two pointers

Algoland and Berland

constructive algorithms, divide and conquer, geometry

Lada Malina

data structures, geometry

Rotate Matrix

*special problem

Gnomes of Might and Magic

data structures, graphs, implementation, shortest paths

Petya and Rectangle

BerPaint

geometry, graphs

Composite Spells

*special problem, dp

Crossing the Railways

data structures, dp

Cipher

implementation

Parallel Swaps Sort

constructive algorithms, data structures

Growing Trees

binary search, constructive algorithms, flows, graphs, greedy

Heroes of Might

math

Interval Coloring

*special problem, greedy, math

The Moral Dilemma

Intergalactic Sliding Puzzle

combinatorics, constructive algorithms, math

Building Skyscrapers

*special problem

Interactive Rays

geometry, interactive

Fiber Shape

Astronomy

geometry, probabilities

Non-decimal sum

*special problem

Контрольная сумма

*special problem

Counting Is Fun

combinatorics

Innovative Washing Machine

geometry, math, two pointers

Physical Examination

*special problem, binary search, data structures

Build From Suffixes

*special problem, combinatorics, data structures

Not A, not B or not C?

Symmetric Boundary

Budget Distribution

Graphic Settings

Pool Records

*special problem, greedy

Nastya and Bees

graphs, interactive, probabilities

Suffix Subgroup

*special problem, strings

Hungarian Notation

*special problem

Excursions

*special problem, constructive algorithms, dfs and similar, flows, graph matchings, graphs

Geolocation

geometry

Root of quantum Fourier transform

Game with Segments

*special problem, data structures, games

Zig-zag

Cactus Transformation

constructive algorithms

Tree of Life (hard)

trees

Two Colors

*special problem

Laser Beams

*special problem, geometry, probabilities

Amazing bitset

Death Stars (hard)

Superstitions Inspection

*special problem

Black Cat Rush

*special problem

Dragon Curve

Pac-Man 2.0

*special problem, dp

Longest Saw

*special problem, constructive algorithms

Different variables

*special problem

Inverse Problem

*special problem, combinatorics, dp

Zero-XOR Array

*special problem, dp

Cyclic Shifts

*special problem, strings

Pawns

*special problem

Chess Rush

*special problem, combinatorics, dp, implementation, math

Road Repair in Treeland

*special problem, binary search, dp, trees

Paint the String

*special problem, dp, strings

Heidi and the Turing Test (Hard)

Captain of Knights

math

The Hero with Bombs

*special problem

Antiparticle Antiphysics

Loader

*special problem, graphs