Deduction Queries

data structures, dsu

Optimal Polygon Perimeter

dp, geometry

Intersecting Subtrees

dfs and similar, interactive, trees

The Tower is Going Home

binary search, two pointers

Speckled Band

data structures, divide and conquer, hashing, string suffix structures, strings

Make It One

bitmasks, combinatorics, dp, math, number theory, shortest paths

Train Hard, Win Easy

constructive algorithms, greedy, math, sortings

Mysterious Crime

brute force, combinatorics, math, meet-in-the-middle, two pointers

Smallest Word

constructive algorithms, greedy, implementation

Lost Array

implementation

Elections

implementation, math

Leaf Sets

data structures, dfs and similar, dsu, graphs, greedy, sortings, trees

Vasya and Magic Matrix

dp, math, probabilities

Petya and Array

data structures, divide and conquer, two pointers

Array Product

constructive algorithms, greedy, math

Vitamins

bitmasks, brute force, dp, implementation

Benches

binary search, implementation

Ray in the tube

data structures, divide and conquer, dp, math

Tree Reconstruction

constructive algorithms, data structures, graphs, greedy

Glider

binary search, data structures, two pointers

Coffee Break

binary search, data structures, greedy, two pointers

Buying a TV Set

math

Heist

greedy, implementation, sortings

Shashlik Cooking

dp, greedy, math

Palindrome Dance

greedy

Summer Oenothera Exhibition

data structures

You Are Given a Tree

data structures, dp, trees

Network Safety

dfs and similar, dsu, graphs, math, sortings

Subway Pursuit

binary search, interactive, probabilities

Timetable

constructive algorithms, data structures, greedy, math

Wrap Around

dp, strings

Maximum Matching

bitmasks, brute force, dfs and similar, dp, graphs

Slime

dp, greedy, implementation

Gambling

greedy, sortings

Non-Coprime Partition

constructive algorithms, math

Equality

implementation, strings

Security

data structures, string suffix structures

A Game on Strings

games

Maximum Reduction

combinatorics, data structures, math

Trips

graphs

Valid BFS?

dfs and similar, graphs, shortest paths, trees

Equalize

dp, greedy, strings

Reach Median

greedy

Packets

constructive algorithms, greedy, math

Sources and Sinks

bitmasks, brute force, dfs and similar

Relatively Prime Powers

combinatorics, math, number theory

Covered Points

fft, geometry, number theory

Vasya and Arrays

greedy, two pointers

Classy Numbers

combinatorics, dp

Diagonal Walking v.2

math

Function Height

math

Little C Loves 3 III

bitmasks, dp, math

Intervals of Intervals

binary search, data structures, two pointers

Region Separation

combinatorics, dp, number theory, trees

Little C Loves 3 II

brute force, constructive algorithms, flows, graph matchings

Enlarge GCD

number theory

Chip Game

games

Boolean Computer

bitmasks, brute force, fft, math

Hidden Bipartite Graph

binary search, constructive algorithms, dfs and similar, graphs, interactive

Divisors

interactive, math, number theory

Permutation Game

brute force, dp, games

Square Difference

math, number theory

King Escape

dfs and similar, graphs, implementation

Chattering

Vasya and Maximum Matching

dp, trees

The Unbearable Lightness of Weights

dp, math

Barcelonian Distance

geometry, implementation

Playing Piano

constructive algorithms, dp

Personalized Cup

Kitchen Utensils

Familiar Operations

brute force, graphs, math

Triple Flips

constructive algorithms

Minimum path

greedy

Cram Time

greedy

Curiosity Has No Limits

Golden Plate

implementation, math

Linear Congruential Generator

number theory

Putting Boxes Together

data structures

Vasya and Good Sequences

bitmasks, dp

Vasya and Triangle

geometry, number theory

Vasya and Golden Ticket

implementation

Vasya and Cornfield

geometry

In Search of an Easy Problem

implementation

Multicolored Markers

binary search, brute force, math, number theory

Tree with Small Distances

dp, graphs, greedy

Concatenated Multiples

implementation, math

Maximal Intersection

greedy, math, sortings

Creating the Contest

dp, greedy, math

Many Equal Substrings

implementation, strings

Make Square

math

Guess the number

dp, interactive

Make Symmetrical

brute force

Restore Array

constructive algorithms

Order book

combinatorics, data structures, greedy

Rectangles

geometry, implementation, sortings

Unnatural Conditions

constructive algorithms, math

Find Square

implementation

X-mouse in the Campus

bitmasks, math, number theory

Session in BSU

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

Inverse Coloring

combinatorics, dp, math