Design Tutorial: Inverse the Problem

dfs and similar, dsu, shortest paths, trees

Chessboard

*special problem

Caesar Cipher

*special problem

Eval

*special problem

Two Sets

2-sat, dfs and similar, dsu, graph matchings, greedy

Information Graph

dfs and similar, dsu, graphs, trees

Increase Sequence

combinatorics, dp

Wonder Room

brute force, math

Substitutes in Number

dp

Restore Cube

brute force, geometry

Caisa and Tree

brute force, dfs and similar, math, number theory, trees

Gargari and Permutations

dfs and similar, dp, graphs, implementation

Gargari and Bishops

greedy, hashing, implementation

Appleman and Tree

dfs and similar, dp, trees

Pashmak and Graph

dp, sortings

Pashmak and Buses

combinatorics, constructive algorithms, math

Elections

brute force

Distributed Join

greedy

Civilization

dfs and similar, dp, dsu, ternary search, trees

A Lot of Games

dfs and similar, dp, games, implementation, strings, trees

Little Pony and Harmony Chest

bitmasks, brute force, dp

Washer, Dryer, Folder

greedy, implementation

Magic Trick

combinatorics, math, probabilities

Count Good Substrings

math

Jzzhu and Cities

graphs, greedy, shortest paths

Painting Fence

divide and conquer, dp, greedy

DZY Loves Modification

brute force, data structures, greedy

Valera and Swaps

constructive algorithms, dsu, graphs, implementation, math, string suffix structures

Devu and Birthday Celebration

combinatorics, dp, math

The Child and Zoo

dsu, sortings

Special Grid

brute force, dp, greedy

Nanami's Digital Board

dsu, implementation

Prefixes and Suffixes

dp, string suffix structures, strings, two pointers

Random Task

binary search, bitmasks, combinatorics, dp, math

Police Patrol

greedy, implementation, math, ternary search

Bug in Code

binary search, data structures, sortings

Bug in Code

data structures, graphs, implementation, two pointers

Cunning Gena

bitmasks, dp, greedy, sortings

Mashmokh and Reverse Operation

combinatorics, divide and conquer

2048

bitmasks, dp

E-mail Addresses

implementation

Giving Awards

dfs and similar

000001

*special problem

Minesweeper 1D

dp, implementation

Roman and Numbers

bitmasks, brute force, combinatorics, dp, number theory

Inna and Binary Logic

binary search, bitmasks, data structures

Dima and Bacteria

dsu, graphs, shortest paths

Fox and Card Game

games, greedy, sortings

Fox and Minimal path

bitmasks, constructive algorithms, graphs, implementation, math

Game with Points

dp, graphs, implementation, shortest paths

Diverse Substrings

dp, strings, two pointers

Propagating tree

data structures, dfs and similar, trees

Number Busters

binary search, math

Sereja and Brackets

data structures, schedules

New Year Letter

bitmasks, brute force, dp

Preparing for the Contest

binary search, data structures, greedy, sortings

Inna and Sequence

binary search, data structures, dp, trees

Inna and Dima

dfs and similar, dp, graphs, implementation

Inna and Pink Pony

greedy, implementation

Watching Fireworks is Fun

data structures, dp, math

Counting Rectangles is Fun

brute force, divide and conquer, dp

Subway Innovation

greedy, math, two pointers

Broken Monitor

brute force, constructive algorithms, greedy, implementation

Sereja and the Arrangement of Numbers

graphs, greedy, sortings

Sereja ans Anagrams

binary search, data structures

Dima and Trap Graph

binary search, data structures, dfs and similar, dsu, shortest paths, two pointers

Dima and Salad

dp

Fools and Foolproof Roads

data structures, dfs and similar, dsu, graphs, greedy

Insertion Sort

data structures, dp, implementation, math

Levko and Array

binary search, dp

Pair of Numbers

binary search, brute force, data structures, math, two pointers

Prime Number

math, number theory

Dima and Containers

constructive algorithms, greedy, implementation

Compartments

combinatorics, constructive algorithms, greedy, implementation

Xenia and Hamming

implementation, math

Vasya and Beautiful Arrays

brute force, dp, number theory

Queue

constructive algorithms, dp

Two Heaps

combinatorics, constructive algorithms, greedy, implementation, math, sortings

Jeff and Furik

combinatorics, dp, probabilities

Apple Tree

dfs and similar, number theory, trees

Lucky Common Subsequence

dp, strings

Counting Fridays

*special problem

Triskaidekaphobia

*special problem

Water Tree

data structures, dfs and similar, graphs, trees

Read Time

binary search, greedy, two pointers

Xenia and Dominoes

bitmasks, dfs and similar, dp

Cupboard and Balloons

geometry

Iahub and Permutations

combinatorics, math

Maximal Area Quadrilateral

brute force, geometry

Book of Evil

dfs and similar, divide and conquer, dp, trees

Vasily the Bear and Beautiful Strings

combinatorics, math, number theory

Vasily the Bear and Fly

math

More Reclamation

games

Palindrome

constructive algorithms, dp

Characteristics of Rectangles

binary search, bitmasks, brute force, implementation, sortings

Shave Beaver!

data structures

Block Tower

constructive algorithms, dfs and similar, graphs

Ciel the Commander

constructive algorithms, dfs and similar, divide and conquer, greedy, trees

Ciel and Duel

dp, flows, greedy

Kalila and Dimna in the Logging Industry

dp, geometry