Dima and Kicks

brute force, dsu, graphs, implementation

Air Reform

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

Long Way to be Non-decreasing

binary search, dfs and similar, graphs, implementation, shortest paths, two pointers

You Are Given Some Letters...

binary search, implementation, math

Red-Black Cobweb

data structures, divide and conquer, implementation, trees

Race

brute force, implementation, two pointers

Showing Off

flows, graph matchings, greedy, implementation

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

Pasha and Pipe

binary search, brute force, combinatorics, dp, implementation

Palindrome

implementation, strings

Kingdom of Islands

brute force, graphs, implementation

Twilight and Ancient Scroll (harder version)

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

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

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

Sagheer and Kindergarten

dfs and similar, graphs, implementation, trees

Pairs

dfs and similar, dp, dsu, 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

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

Amanda the Amoeba

graphs, implementation, trees, two pointers

Beautiful Tree

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

Johnny and James

greedy, implementation, math, trees

Pepe Racing

constructive algorithms, implementation, interactive, sortings

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

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

Playing Quidditch (Easy)

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

Evaluate RBS

data structures, geometry, implementation, math, sortings

A polyline

*special problem, implementation

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

Inquisition

geometry, implementation, sortings

Flower-like Pseudotree

constructive algorithms, graphs, greedy, implementation, trees

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

Fedya the Potter

binary search, implementation, math, number theory

Digital Patterns

combinatorics, data structures, implementation, math

Playing Quidditch (Medium)

implementation

Two Rooted Trees

data structures, implementation, trees

Playing Quidditch (Hard)

implementation

Sequence Transformation

brute force, data structures, dp, implementation, math

Escaping on Beaveractor

dfs and similar, implementation

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

Maximum Product?

brute force, combinatorics, dp, greedy, implementation, math, two pointers

Passports

dp, implementation

Johnny and New Toy

data structures, implementation, math

Good Graph

bitmasks, dfs and similar, graph matchings, graphs, implementation

Red Blue Tree

data structures, implementation, trees