LIS?

data structures, greedy, implementation

Mainak and the Bleeding Polygon

binary search, geometry, implementation, math

Olympiad Training

binary search, data structures, dp, flows, geometry, implementation, sortings

Yin Yang

implementation

Impressionism

constructive algorithms, graphs, implementation, math

Balance the Cards

constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation

Red Blue Tree

data structures, implementation, trees

Good Graph

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

Maximum Product?

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

Flow Control

data structures, dsu, implementation

The Fair Nut's getting crazy

data structures, implementation

Passports

dp, implementation

Fedya the Potter

binary search, implementation, math, number theory

Swiper, no swiping!

graphs, implementation

Johnny and New Toy

data structures, implementation, math

Multithreading (Hard Version)

combinatorics, implementation, math

Showing Off

flows, graph matchings, greedy, implementation

Next and Prev

brute force, data structures, implementation

Chess Rush

*special problem, combinatorics, dp, implementation, math

JS Minification

greedy, implementation

Strange Permutation

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

Pepe Racing

constructive algorithms, implementation, interactive, sortings

Twilight and Ancient Scroll (harder version)

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

Air Reform

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

Qingshan and Daniel

brute force, data structures, greedy, implementation

MEX counting

combinatorics, dp, implementation

Digits of Number Pi

dp, implementation, strings

Cipher

implementation

Grid Sort

implementation

Intranet of Buses

binary search, geometry, implementation, two pointers

Harry The Potter

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

Magic Square

combinatorics, constructive algorithms, implementation

Perpetual Motion Machine

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

Four Vertices

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

Get Ready for the Battle

constructive algorithms, implementation

Fibonacci-ish II

data structures, implementation

Turtle

dp, implementation

Gnomes of Might and Magic

data structures, graphs, implementation, shortest paths

Card Pairing

dp, greedy, hashing, implementation

Tree and Table

dfs and similar, dp, implementation, trees

Escaping on Beaveractor

data structures, implementation, trees

Sequence Transformation

brute force, data structures, dp, implementation, math

Flower-like Pseudotree

constructive algorithms, graphs, greedy, implementation, trees

Mirror Room

data structures, implementation

Anagram Paths

dp, implementation, trees

Red and Black Tree

dp, implementation, math

Xenia and String Problem

dp, hashing, implementation, string suffix structures, strings

String Distance

binary search, brute force, data structures, hashing, implementation, strings

Game of Stacks

brute force, dfs and similar, graphs, implementation, trees

Tree Weights

bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees

Harry Potter and Moving Staircases

dfs and similar, implementation

Deja Vu

constructive algorithms, graphs, implementation

Two Rooted Trees

data structures, implementation, trees

Digital Patterns

combinatorics, data structures, implementation, math

Karen and Neighborhood

binary search, constructive algorithms, implementation

Lucky Pair

combinatorics, data structures, implementation

Tape Programming

data structures, implementation

Evaluate RBS

data structures, geometry, implementation, math, sortings

Johnny and James

greedy, implementation, math, trees

Tree or not Tree

data structures, divide and conquer, implementation, trees

Bear and Chase

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

Triangle Platinum?

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

Delete The Edges

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

Playing Around the Table

constructive algorithms, greedy, implementation

Black Widow

dp, graphs, implementation, math

Cute number

binary search, brute force, data structures, dsu, implementation, math

Design Tutorial: Learn from a Game

constructive algorithms, implementation

Infinite Chess

implementation, shortest paths

Hamming Triples

implementation, math, two pointers

Sasha and a Patient Friend

binary search, data structures, implementation

Local Deletions

binary search, data structures, implementation

Hard Design

greedy, implementation, math

Polo the Penguin and Lucky Numbers

dp, implementation, math

Beautiful Tree

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

Shrink-Reverse

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

Kingdom of Islands

brute force, graphs, implementation

Twilight and Ancient Scroll (easier version)

dp, hashing, implementation, string suffix structures, strings

Red-Black Cobweb

data structures, divide and conquer, implementation, trees

Long Way to be Non-decreasing

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

Andrey's Tree

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

Weighed Tree Radius

data structures, divide and conquer, implementation, trees

Sherlock's bet to Moriarty

constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees

The Cells on the Paper

binary search, implementation, sortings

New Year and Finding Roots

constructive algorithms, implementation, interactive, trees

Cyclic Cipher

chinese remainder theorem, data structures, implementation, number theory, two pointers

Rain of Fire

binary search, data structures, dfs and similar, dsu, graphs, implementation

Raging Thunder

data structures, divide and conquer, implementation

Number of Components

dsu, implementation

Too Many Constraints

2-sat, constructive algorithms, graphs, implementation

Equal Reversal

constructive algorithms, graphs, implementation, math

Serious Business

data structures, divide and conquer, dp, implementation, shortest paths

Little Elephant and Strings

data structures, implementation, string suffix structures, two pointers

k-Maximum Subsequence Sum

data structures, flows, graphs, implementation

Vasily the Bear and Painting Square

bitmasks, combinatorics, dp, implementation

Sleeping

combinatorics, implementation, math

Optimizer

graphs, greedy, hashing, implementation

Entertaining Geodetics

brute force, dsu, implementation

Robot in Basement

bitmasks, brute force, implementation

October 18, 2017

combinatorics, dp, implementation, math

Concise and clear

brute force, greedy, implementation, math