Session in BSU

binary search, dfs and similar, dsu, graph matchings, graphs

Inverse Coloring

combinatorics, dp, math

Mouse Hunt

dfs and similar, graphs

Minimum Value Rectangle

greedy

Company Acquisitions

constructive algorithms, math

Disjoint Triangles

geometry

Colored Cubes

constructive algorithms, implementation, matrices

Recovering BST

brute force, dp, math, number theory, trees

Plasticine zebra

constructive algorithms, implementation

Weakened Common Divisor

brute force, greedy, number theory

Pisces

data structures, flows, trees

Mobile Phone Network

dfs and similar, dsu, graphs, trees

Down or Right

constructive algorithms, interactive, matrices

Array Restoration

constructive algorithms, data structures

Raining season

data structures, divide and conquer, trees

Large Triangle

binary search, geometry, sortings

Sergey's problem

constructive algorithms, graphs

The hat

binary search, interactive

Elections

brute force, greedy

The Films

brute force

The Tree

data structures

The Neutral Zone

brute force, math

The Supersonic Rocket

geometry, hashing, strings

The Wu

bitmasks, brute force, data structures

The Phone Number

constructive algorithms, greedy

Appropriate Team

bitmasks, math, number theory

Road Projects

dfs and similar, dp, trees

Rest In The Shades

binary search, geometry

Vasya And The Matrix

constructive algorithms, flows, math

Vasya And The Mushrooms

dp, implementation

Bracket Substring

dp, strings

Stars Drawing (Hard Edition)

binary search, dp, greedy

Stars Drawing (Easy Edition)

brute force, dp, greedy

Walking Between Houses

constructive algorithms, greedy

Passports

dp, implementation

Cycle sort

dsu, math

AB-Strings

constructive algorithms, strings

Hills

dp

Chemical table

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

Photo of The Sky

brute force, implementation, math, sortings

Tree

fft, graphs, trees

Store

data structures

Mars rover

dfs and similar, graphs, implementation, trees

Border

number theory

Rocket

binary search, interactive

Fly

binary search, math

Allowed Letters

bitmasks, flows, graph matchings, graphs, greedy

Dominant Indices

data structures, dsu, trees

Intercity Travelling

combinatorics, math, probabilities

Relatively Prime Graph

brute force, constructive algorithms, graphs, greedy, math

Annoying Present

greedy, math

Minimum Ternary String

greedy, implementation

Mini Metro

dp

Ants

2-sat, data structures, trees

Guess two numbers

binary search, interactive

Pave the Parallelepiped

bitmasks, brute force, combinatorics, math, number theory

Xor-Paths

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

Military Problem

dfs and similar, graphs, trees

Two Strings Swaps

implementation

Berland and the Shortest Paths

brute force, dfs and similar, graphs, shortest paths

Median on Segments (General Case Edition)

sortings

Median on Segments (Permutations Edition)

sortings

Polycarp and Div 3

dp, greedy, number theory

Sonya and Bitwise OR

bitmasks, data structures, divide and conquer

Sonya and Ice Cream

binary search, data structures, dp, greedy, shortest paths, trees

Sonya and Matrix

brute force, constructive algorithms, implementation

Sonya and Robots

constructive algorithms, implementation

Abbreviation

dp, hashing, strings

Tree Constructing

constructive algorithms, graphs

Coins and Queries

greedy

Another array reconstruction algorithm

*special problem

Bernstein-Vazirani algorithm

*special problem

Oracle for majority function

*special problem

Distinguish zero state and plus state without errors

*special problem

Distinguish zero state and plus state with minimum error

*special problem

Distinguish four 2-qubit states - 2

*special problem

Distinguish four 2-qubit states

*special problem

Distinguish GHZ state and W state

*special problem

Generate W state

*special problem

Generate superposition of two basis states

*special problem

Deutsch-Jozsa algorithm

*special problem

Oracle for f(x) = k-th element of x

*special problem

Distinguish Bell states

*special problem

Distinguish plus state and minus state

*special problem

Generate GHZ state

*special problem

Generate Bell state

*special problem

Two-Paths

data structures, dp, trees

One Occurrence

data structures, divide and conquer

We Need More Bosses

dfs and similar, graphs, trees

Yet Another Problem On a Subsequence

combinatorics, dp

Covered Points Count

data structures, implementation, sortings

Light It Up

greedy

Cards and Joy

dp

Reachability from the Capital

dfs and similar, graphs, greedy

Equalize the Remainders

data structures, greedy, implementation

Good Subsegments

data structures

Cycles in product

combinatorics, divide and conquer, trees

Sky Full of Stars

combinatorics, math

Roman Digits

brute force, combinatorics, dp, greedy, math

Convert to Ones

brute force, greedy, implementation, math