Dasha and Photos

brute force, data structures, dp, implementation

Playing Around the Table

constructive algorithms, greedy, implementation

Xenia and String Problem

dp, hashing, implementation, string suffix structures, strings

Red and Black Tree

dp, implementation, math

Game with Tokens

data structures, games, implementation

Andrey's Tree

binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees

Dima and Kicks

brute force, dsu, graphs, implementation

Air Reform

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

Race

brute force, implementation, two pointers

Showing Off

flows, graph matchings, greedy, implementation

Red-Black Cobweb

data structures, divide and conquer, implementation, trees

You Are Given Some Letters...

binary search, implementation, math

Twilight and Ancient Scroll (easier version)

dp, hashing, implementation, string suffix structures, strings

Digits

brute force, implementation, math

Shooting Gallery

data structures, implementation

Rhyme

*special problem, implementation

Palindrome

implementation, strings

Pasha and Pipe

binary search, brute force, combinatorics, dp, implementation

Twilight and Ancient Scroll (harder version)

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

Kingdom of Islands

brute force, graphs, implementation

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

constructive algorithms, greedy, implementation

Berland Local Positioning System

constructive algorithms, greedy, hashing, implementation

Anagram Paths

dp, implementation, trees

Tractor College

implementation, math, number theory, ternary search

Shrink-Reverse

binary search, brute force, greedy, hashing, implementation, string suffix structures, strings

Table

*special problem, greedy, implementation, math

Delete The Edges

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

Four Vertices

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

Pairs

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

Sagheer and Kindergarten

dfs and similar, graphs, implementation, trees

Array Sorting

*special problem, implementation

Bowls

geometry, implementation

Polycarpus is Looking for Good Substrings

bitmasks, hashing, implementation

Hide-and-Seek

geometry, implementation

Sweepstake

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

Triangle Platinum?

brute force, combinatorics, implementation, interactive, math, probabilities

Amanda the Amoeba

graphs, implementation, trees, two pointers

Bear and Chase

brute force, dfs and similar, graphs, implementation, math, probabilities

Tree or not Tree

data structures, divide and conquer, implementation, trees

Domino Carpet

dp, implementation

Beautiful Tree

data structures, dfs and similar, graphs, implementation, trees

Pepe Racing

constructive algorithms, implementation, interactive, sortings

Johnny and James

greedy, implementation, math, trees

Mirror Room

data structures, implementation

Shaass and Painter Robot

brute force, implementation, number theory

Concise and clear

brute force, greedy, implementation, math

Binary Key

dp, greedy, implementation

Strange Permutation

binary search, combinatorics, data structures, dp, graphs, implementation, two pointers

Cycle

brute force, dfs and similar, implementation

Encoded message

*special problem, implementation

Playing Quidditch (Easy)

implementation

Binary Notation

*special problem, implementation

Polo the Penguin and Lucky Numbers

dp, implementation, math

Battlefield

geometry, graphs, implementation, shortest paths

Greedy Elevator

data structures, implementation

Perpetual Motion Machine

constructive algorithms, dp, graphs, implementation, math, trees

Lucky Segments

binary search, implementation, two pointers

Item World

brute force, implementation, sortings

October 18, 2017

combinatorics, dp, implementation, math

A polyline

*special problem, implementation

Evaluate RBS

data structures, geometry, implementation, math, sortings

Hard Design

greedy, implementation, math

Physical Education and Buns

brute force, implementation, math

Local Deletions

binary search, data structures, implementation

Race

brute force, implementation

Reverse It!

*special problem, implementation

Magic Square

combinatorics, constructive algorithms, implementation

Domino

brute force, implementation

Flower-like Pseudotree

constructive algorithms, graphs, greedy, implementation, trees

Inquisition

geometry, implementation, sortings

Deputies

constructive algorithms, graphs, greedy, implementation

Swiper, no swiping!

graphs, implementation

Sasha and a Patient Friend

binary search, data structures, implementation

Tape Programming

data structures, implementation

Stack

*special problem, expression parsing, implementation

Berland Square

implementation, math

Lucky Pair

combinatorics, data structures, implementation

Robot in Basement

bitmasks, brute force, implementation

Harry The Potter

brute force, constructive algorithms, dp, fft, implementation, math

Hamming Triples

implementation, math, two pointers

The Fair Nut's getting crazy

data structures, implementation

Karen and Neighborhood

binary search, constructive algorithms, implementation

Playing Quidditch (Medium)

implementation

Fedya the Potter

binary search, implementation, math, number theory

Digital Patterns

combinatorics, data structures, implementation, math

Playing Quidditch (Hard)

implementation

Two Rooted Trees

data structures, implementation, trees

Escaping on Beaveractor

dfs and similar, implementation

Sequence Transformation

brute force, data structures, dp, implementation, math

Flow Control

data structures, dsu, implementation

Two Circles

brute force, data structures, implementation

Infinite Chess

implementation, shortest paths

Inna and Babies

binary search, data structures, dsu, geometry, implementation

Three Arrays

*special problem, constructive algorithms, implementation, sortings

Escaping on Beaveractor

data structures, implementation, trees

Tree and Table

dfs and similar, dp, implementation, trees

Multithreading (Hard Version)

combinatorics, implementation, math

Suns and Rays

dfs and similar, implementation

Suns and Rays

constructive algorithms, dfs and similar, implementation

Deja Vu

constructive algorithms, graphs, implementation