Distance in Tree

dfs and similar, dp, trees

Palindrome pairs

*special problem, brute force, dp, strings

Phone Talks

*special problem, dp, sortings

Mrs. Hudson's Pancakes

brute force, dp

Cipher

combinatorics, dp

Garden

bitmasks, dp, graphs, trees

Mission Impassable

dp, strings

Coloring Brackets

dp

Porcelain

dp

Bag of mice

dp, games, math, probabilities

Lucky Subsequence

combinatorics, dp, math

Help Caretaker

brute force, dp

Clearing Up

constructive algorithms, dp, dsu, graphs

New Year Garland

combinatorics, dp

Hellish Constraints

brute force, dp, two pointers

World of Darkraft

dp, games

Palindromes

dp, strings

Constants in the language of Shakespeare

constructive algorithms, dp, greedy

Logo Turtle

dp

Games with Rectangle

combinatorics, dp

Fibonacci Sums

dp, math

Password

binary search, dp, hashing, string suffix structures, strings

Maze

dfs and similar, dp, probabilities, trees

Brackets

combinatorics, dp, greedy

Spiders

dp, greedy, trees

Education Reform

dp

Caesar's Legions

dp

Linear Kingdom Races

data structures, dp

Unambiguous Arithmetic Expression

dp, expression parsing

Petya and Coloring

combinatorics, dp

Petya and Spiders

bitmasks, dp, dsu

Lucky Tree

dp, dsu, trees

Crime Management

dp, graphs, matrices

Arrangement

bitmasks, dp

Basketball Team

combinatorics, dp, math, probabilities

Buns

dp

Candies and Stones

divide and conquer, dp

Castle

dp, greedy, probabilities, sortings, trees

Buses

binary search, data structures, dp

Help Shrek and Donkey

dp, games, math, probabilities

Lucky Country

dp, dsu, graphs

Horse Races

dp, math

Lucky Numbers

dp, greedy

Lostborn

dp, math, number theory

Flags

dp, math, matrices

Widget Library

dp, expression parsing, graphs, implementation

Beautiful Road

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

Interesting Game

dp, games, math

Genetic engineering

dp, string suffix structures, trees

Two Subsequences

bitmasks, dp

Numbers

dp, math, number theory

Two out of Three

dp

Pairs

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

Password

bitmasks, dp, shortest paths

Beaver

data structures, dp, greedy, hashing, strings, two pointers

Beaver Game

dp, games, number theory

Domino Carpet

dp, implementation

Beavermuncher-0xFF

dfs and similar, dp, dsu, greedy, trees

Tourist

binary search, data structures, dp

Plus and xor

dp, greedy, math

Mutation

bitmasks, dp, math

Big Maximum Sum

data structures, dp, greedy, implementation, math, trees

Train

dp, games, greedy

LionAge II

dp

Fibonacci army

*special problem, dp

Nuclear Fusion

bitmasks, dp

Round Table Knights

dp, math, number theory

Information Reform

dp, implementation, trees

Dot

dp, games

Half-decay tree

data structures, divide and conquer, dp, math, probabilities

Optical Experiment

binary search, data structures, dp

Sequence of Balls

dp

Partial Teacher

dp, graphs, greedy, implementation

Petya and Post

data structures, dp

Sweets Game

bitmasks, dfs and similar, dp, games, implementation

World Evil

dp, flows

Expression

dp

Journey

dp, math

Changing a String

dp

Beautiful numbers

dp, number theory

Writing a Song

brute force, dp, strings

First Digit Law

dp, math, probabilities

Dead Ends

bitmasks, dp

Caterpillar

dfs and similar, dp, graphs, trees

Bombing

binary search, dp, probabilities

Common ancestor

dp

Game

brute force, dp, implementation

Galaxy Union

dp, trees, two pointers

Ivan the Fool VS Gorynych the Dragon

dp, games, graphs

Comb

data structures, dp

School

dp, dsu

Phone Number

dp

Anfisa the Monkey

dp

Pawn

dp

What Has Dirichlet Got to Do with That?

dp, games

Moon Craters

dp, sortings

The Great Marathon

dp

Smart Boy

dp, games, strings

Let's Go Rolling!

dp, sortings

Lesson Timetable

combinatorics, dp, math