Complete Mirror

constructive algorithms, dfs and similar, dp, hashing, implementation, trees

String Journey

data structures, dp, string suffix structures

The Neutral Zone

brute force, math

Greedy Change

constructive algorithms

Red-White Fence

combinatorics, fft

The Coronation

graphs, implementation

Elevator

dp, graphs, shortest paths

Autocompletion

*special problem, strings, trees

Hobbits

binary search, geometry

Research Rover

combinatorics, dp

General Mobilization

data structures, dfs and similar, sortings

Preorder Test

binary search, dfs and similar, dp, graphs, greedy, trees

Tavas and Pashmaks

geometry, math

Dark Assembly

brute force, probabilities

XOR, Tree, and Queries

bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees

Bear and Floodlight

bitmasks, dp, geometry

Petya and Pipes

flows, graphs, shortest paths

Traveling Graph

bitmasks, graph matchings, graphs

Keep XOR Low

bitmasks, combinatorics, data structures, divide and conquer, dp, math

Autocompletion

data structures, dfs and similar, dp

Zoning Restrictions

dp, flows, graphs

Robo-Footballer

binary search, geometry

Serious Business

data structures, divide and conquer, dp, implementation, shortest paths

Two Tanks

binary search, dp, implementation, math

Rusty String

fft, math, strings

Pentagonal numbers

*special problem, implementation

Tick, Tock

combinatorics, dfs and similar, dsu, graphs

Random Walk

dp, graphs, math, probabilities, trees

Mystery Circuit

bitmasks, brute force

Putting Boxes Together

data structures

Freezing with Style

binary search, data structures, divide and conquer, trees

Board Game

data structures, dfs and similar

Wonderful Jump

dp, greedy

x-prime Substrings

brute force, dfs and similar, dp, string suffix structures, strings

The Check of the Point

*special problem, geometry

New Year and the Mallard Expedition

constructive algorithms, greedy

Playoff Restoration

bitmasks, brute force, hashing, implementation, meet-in-the-middle

LCS Again

dp, greedy

Nobody is needed

2-sat, data structures, dfs and similar, dp

Set of Points

constructive algorithms, geometry

Johnny Solving

constructive algorithms, dfs and similar, graphs, math

Road Projects

dfs and similar, dp, trees

Bear and Contribution

data structures, greedy, sortings, two pointers

Marbles

hashing, strings

Square Table

constructive algorithms, math, probabilities

Unsolvable

math, number theory

Balanced Subsequences

combinatorics, dp, math

Counting Prefixes

combinatorics, constructive algorithms, dp, implementation, math

Chaotic V.

dp, graphs, greedy, math, number theory, trees

Special Olympics

geometry

Caterpillar on a Tree

dfs and similar, graphs, greedy, implementation, sortings, trees

Evaluate It and Back Again

constructive algorithms, implementation, math

Kamal-ol-molk's Painting

brute force, constructive algorithms, greedy

Captain America

flows, greedy

Brukhovich and Exams

brute force, greedy, implementation, math, sortings

Minus and Minus Give Plus

*special problem, implementation, strings

Fedor Runs for President

data structures, dp, trees

New Language

2-sat, greedy

Dating

greedy, sortings, trees

Decinc Dividing

brute force, data structures, divide and conquer, dp, greedy

Checker for Array Shuffling

constructive algorithms, dfs and similar, graphs

Running Competition

bitmasks, fft, math, number theory

Phoenix and Memory

data structures, dfs and similar, graphs, greedy

Distinct Paths

brute force, combinatorics

Prime factorization

*special problem

Circular Dungeon

greedy, math, probabilities

Harry Potter and the Golden Snitch

binary search, geometry

Pawns

data structures, divide and conquer, greedy

Timetable

constructive algorithms, data structures, greedy, math

Zeros and Ones

bitmasks, divide and conquer, dp, math

Anti-Theft Road Planning

bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math

Allowed Letters

bitmasks, flows, graph matchings, graphs, greedy

Two Permutations

data structures, hashing, strings

Bender Problem

implementation

Halve or Subtract

binary search, brute force, dp, greedy, sortings

Cup Trick

data structures

Codeword

combinatorics, strings

Alex and Complicated Task

data structures, dp, greedy

Serval and Music Game

brute force, dp, implementation, math, number theory

Matrix Sorting

bitmasks, brute force, constructive algorithms, greedy, two pointers

Fibonotci

data structures, math, matrices

Мониторинг

*special problem

Yuezheng Ling and Dynamic Tree

data structures, trees

Liar

binary search, dp, hashing, string suffix structures

Subsequence

brute force, divide and conquer, dp, greedy, trees

Polycarp's problems

binary search, dp, greedy

Alice and Recoloring 1

constructive algorithms, greedy

Nearest Point Function

*special problem, implementation

Serval and Bonus Problem

combinatorics, dp, math, probabilities

Hexagonal Numbers

*special problem

Labelling Cities

dfs and similar, graphs, hashing

Hitchhiking in the Baltic States

data structures, dp

Maxim and Matrix

constructive algorithms, dp, math

A + B

*special problem

Library game

games, greedy, interactive, sortings

Conditional Mix

combinatorics, dp, math

Cowslip Collections

combinatorics, math, number theory

Dynamic Shortest Path

graphs, shortest paths

The Race

math

DZY Loves Strings

binary search, hashing, strings, two pointers