Upgrading Tree

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

Tree nesting

combinatorics, graphs, trees

Berland Miners

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

Road Repairs

dfs and similar, graphs, greedy

Twilight and Ancient Scroll (harder version)

dp, hashing, implementation, string suffix structures, strings, two pointers

Shoe Store

dp, graph matchings, greedy, sortings, two pointers

Дефрагментация памяти

constructive algorithms, greedy, implementation

Pasha and Pipe

binary search, brute force, combinatorics, dp, implementation

Metro Scheme

graphs, greedy

Complete the Permutations

combinatorics, fft, graphs, math

Berland Local Positioning System

constructive algorithms, greedy, hashing, implementation

Square Equation Roots

math

Parmigiana With Seafood

binary search, dp, greedy, trees

Rotation

*special problem, geometry, math

Hot and Cold

binary search, interactive

INOI Final Contests

combinatorics, dp, fft

Mergesort Strikes Back

math, probabilities

Sonya Partymaker

binary search, dp

Ruminations on Ruminants

geometry, math

New Year Tree Decorations

geometry, schedules, sortings

Meeting Her

dp, graphs, shortest paths

Help Shrek and Donkey 2

games

Fading into Fog

geometry, interactive, math, probabilities

Bessie and Cards

combinatorics, dp, math

Forward, march!

binary search, dp, greedy

Gregor and the Two Painters

data structures, divide and conquer, graphs, greedy, math

Anagram Paths

dp, implementation, trees

Roland and Rose

brute force, geometry, math, sortings

Stars

constructive algorithms, geometry

Teamwork

constructive algorithms, greedy, math

Сортировка слиянием

*special problem, *special problem, brute force

Matvey's Birthday

bitmasks, graphs

Max and Min

geometry

Tractor College

implementation, math, number theory, ternary search

Flags

dp, math, matrices

Table

*special problem, greedy, implementation, math

Festival Organization

combinatorics, math, number theory

Monsters and Diamonds

dfs and similar, graphs, shortest paths

Almost Same Distance

dfs and similar, graphs

New task

data structures

Not Quick Transformation

divide and conquer, math

Asterisk Substrings

string suffix structures

Maximum Sine

binary search, data structures, number theory

Lasers and Mirrors

constructive algorithms, math

Good Colorings

binary search, constructive algorithms, graphs, interactive

In Every Generation...

*special problem, strings

Anti-Tetris

constructive algorithms, graphs, shortest paths

Journey

dp, math

A task for substrings

data structures, string suffix structures, strings

Four Vertices

constructive algorithms, data structures, graphs, greedy, implementation, shortest paths

Cupboards Jumps

dp

Breadboard Capacity (easy version)

dp, flows, greedy

Distinguish Z from -Z

*special problem

Rin and The Unknown Flower

constructive algorithms, greedy, interactive, math

Oracle for majority function

Sherlock and the Encrypted Data

bitmasks, combinatorics, dp

GCD Master (easy version)

greedy, math, number theory, sortings

Sagheer and Kindergarten

dfs and similar, graphs, implementation, trees

Li Hua and Path

data structures, dfs and similar, divide and conquer, dsu, trees

Delete The Edges

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

Find String in a Grid

data structures, dp, strings, trees

Raining season

data structures, divide and conquer, trees

Array Sorting

*special problem, implementation

Divisibility Rules

math, number theory

Tree Calendar

brute force, constructive algorithms, data structures, dfs and similar, sortings, trees

Google Code Jam

dp, probabilities

Date calculation

*special problem

Tetragon

geometry, math

Cubeword

*special problem, brute force, dp, meet-in-the-middle

Frog Fights

data structures, greedy

Pairs

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

Bosco and Particle

dp, math, number theory, strings

Circular Xor Reversal

bitmasks, constructive algorithms

The Sum of Good Numbers

hashing, math, string suffix structures, strings

Building Forest Trails

data structures, dsu

World of Tank

dp, greedy

Berland Army

constructive algorithms, graphs, greedy

Convex Countour

dp

Bars

*special problem, binary search

Rainbow Coins

interactive

A Game With Numbers

games, graphs, shortest paths

Polycarpus is Looking for Good Substrings

bitmasks, hashing, implementation

Morrowindows

math, number theory

Fix the String

*special problem, bitmasks, dp, greedy

Perfect Encoding

fft, math

Arkady and Rectangles

data structures

Chocolate Bar

*special problem, math

Fibonacci Number

brute force, math, matrices

Survival of the Weakest (hard version)

greedy, math, sortings, two pointers

Game of Questions

bitmasks, combinatorics, dp, fft, math, probabilities

DIY Tree

graphs, greedy, math, probabilities

Distance Matching

constructive algorithms, dfs and similar, trees

Store

data structures

Replace All

combinatorics, dp, math

Hide-and-Seek

geometry, implementation

Generate state |00⟩ + |01⟩ + |10⟩

Bernstein-Vazirani algorithm

Pumping Lemma

hashing, strings

Sweepstake

*special problem, brute force, constructive algorithms, implementation, math

Problemsolving Marathon

*special problem, binary search, greedy