Sagheer and Nubian Market

binary search, sortings

Sagheer, the Hausmeister

bitmasks, brute force, dp

Vladik and Entertaining Flags

data structures, dsu, graphs

Vladik and Favorite Game

constructive algorithms, dfs and similar, graphs, interactive

Vladik and Memorable Trip

dp, implementation

Surprise me!

divide and conquer, math, number theory, trees

Hitchhiking in the Baltic States

data structures, dp

Find a car

combinatorics, divide and conquer, dp

Glad to see you!

binary search, interactive

Do you want a date?

implementation, math, sortings

Anthem of Berland

dp, strings

Card Game

binary search, flows, graphs

Selling Souvenirs

binary search, dp, greedy, ternary search

Array Division

binary search, data structures, implementation

Tea Party

constructive algorithms, greedy, sortings

Fake bullions

combinatorics, dfs and similar, dp, graphs, number theory

The same permutation

constructive algorithms

Expected diameter of a tree

binary search, brute force, dfs and similar, dp, sortings, trees

Ice cream coloring

constructive algorithms, dfs and similar, greedy

Minimum number of steps

combinatorics, greedy, implementation, math

Periodic RMQ Problem

data structures

Coprime Subsequences

bitmasks, combinatorics, number theory

Roma and Poker

dp, graphs

Magazine Ad

binary search, greedy

Maximal GCD

constructive algorithms, greedy, math

Maximal Binary Matrix

constructive algorithms

April Fools' Problem (hard)

binary search, data structures, flows

April Fools' Problem (medium)

binary search, flows, graphs

Send the Fool Further! (hard)

dfs and similar, dp, math, trees

Send the Fool Further! (medium)

dp, trees

Send the Fool Further! (easy)

dfs and similar, graphs, trees

Fake News (hard)

string suffix structures

Fake News (medium)

constructive algorithms, strings

Marmots (hard)

math, probabilities

Marmots (medium)

math

Marmots (easy)

math

Heidi and Library (hard)

flows

Heidi and Library (medium)

data structures, greedy

Heidi and Library (easy)

greedy

Cut the pie

binary search, data structures, geometry

Beautiful fountains rows

data structures

Aquarium decoration

data structures, greedy, two pointers

Field expansion

brute force, dp, meet-in-the-middle

Fountains

binary search, data structures, implementation

T-shirt buying

data structures, implementation

Mike and code of a permutation

constructive algorithms, data structures, graphs, sortings

Mike and distribution

constructive algorithms, sortings

Mike and gcd problem

dp, greedy, number theory

Mice and Holes

data structures, dp, greedy, sortings

Array Queries

brute force, data structures, dp

Broken BST

data structures, dfs and similar

Minimal string

data structures, greedy, strings

Odd sum

dp, greedy, implementation

Sequence Recovery

bitmasks, data structures, greedy

Exam Cheating

binary search, dp

Police Stations

constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees

Bank Hacking

constructive algorithms, data structures, dp, trees

Replace All

combinatorics, dp, math

Leha and security system

data structures

Choosing Carrot

games, math

Labelling Cities

dfs and similar, graphs, hashing

Naming Company

games, greedy, sortings

Oleg and chess

data structures, divide and conquer, flows, graph matchings

Julia the snail

data structures, divide and conquer, dp

Problem of offices

constructive algorithms, dfs and similar, dp, trees

Presents in Bankopolis

dp, graphs, shortest paths

Mice problem

geometry, implementation, math, sortings

Igor and his way to work

dfs and similar, graphs, implementation, shortest paths

Mages and Monsters

data structures, geometry

Colored Balls

greedy, math, number theory

Paths in a Complete Binary Tree

bitmasks, trees

Divide by Three

dp, greedy, math, number theory

Masha and geometric depression

brute force, implementation, math

New task

data structures

Finding lines

constructive algorithms, divide and conquer, interactive

The Great Mixing

dfs and similar, graphs, shortest paths

Weird journey

combinatorics, constructive algorithms, dfs and similar, dsu, graphs

Functions again

dp, two pointers

ALT

data structures, flows, graphs, trees

Rap God

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

Till I Collapse

data structures, divide and conquer

Legacy

data structures, graphs, shortest paths

Berzerk

dfs and similar, dp, games

Anton and Permutation

brute force, data structures

Anton and School - 2

combinatorics, dp, math, number theory

Anton and Fairy Tale

binary search, math

BF Calculator

*special problem

Crunching Numbers Just for You

*special problem, implementation

Twisted Circuit

*special problem, brute force, implementation

Touchy-Feely Palindromes

*special problem, implementation

INTERCALC

*special problem, implementation

Kids' Riddle

*special problem

Numbers Joke

*special problem

Intranet of Buses

binary search, geometry, implementation, two pointers

Andryusha and Nervous Barriers

data structures, dp

Axel and Marston in Bitland

bitmasks, dp, graphs, matrices

Underground Lab

constructive algorithms, dfs and similar, graphs

Innokenty and a Football League

2-sat, graphs, greedy, implementation, shortest paths, strings

Andryusha and Colored Balloons

dfs and similar, graphs, greedy, trees

The Meeting Place Cannot Be Changed

binary search