Letter

dp

Representative Sampling

dp, sortings, strings

Hyper String

dp

Word Cut

dp

Power Defence

brute force, dp, geometry, greedy

Plane of Tanks: Duel

brute force, dp, math, probabilities

File List

dp, greedy, implementation

Spiral Maximum

brute force, dp

Wizards and Huge Prize

dp, math, probabilities

Tetrahedron

dp, math, matrices

Shoe Store

dp, graph matchings, greedy, sortings, two pointers

Compatible Numbers

bitmasks, brute force, dfs and similar, dp

Another Problem on Strings

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

e-Government

data structures, dfs and similar, dp, strings, trees

Substring and Subsequence

dp

Polycarpus the Safecracker

brute force, dp

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