Sereja and Brackets

data structures, schedules

Engineer Artem

2-sat, chinese remainder theorem, constructive algorithms, fft, flows

The least round way

dp, math

Two Divisors

constructive algorithms, math, number theory

Odd-Even Subsequence

binary search, dp, dsu, greedy, implementation

Three Integers

brute force, math

Yet Another Yet Another Task

data structures, dp, implementation, two pointers

The Football Season

brute force, math, number theory

Orac and Medians

constructive algorithms, greedy, math

Ice Cave

dfs and similar

Maximum Value

binary search, math, sortings, two pointers

Tree Shuffling

dfs and similar, dp, greedy, trees

Prefixes and Suffixes

dp, string suffix structures, strings, two pointers

Captain Flint and Treasure

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

Not So Simple Polygon Embedding

binary search, brute force, geometry, math

Monopole Magnets

constructive algorithms, dfs and similar, dsu, graphs

Jzzhu and Cities

graphs, greedy, shortest paths

Minimax Problem

binary search, bitmasks, dp

Directing Edges

constructive algorithms, dfs and similar, graphs

Ant colony

data structures, math, number theory

XOR on Segment

bitmasks, data structures

Watto and Mechanism

binary search, data structures, hashing, string suffix structures, strings

Make Them Equal

constructive algorithms, greedy, math

Weights Division (easy version)

data structures, dfs and similar, greedy, trees

Modular Stability

combinatorics, math, number theory

Omkar and Circle

brute force, dp, games, greedy

Domino for Young

dp, greedy, math

Reachability from the Capital

dfs and similar, graphs, greedy

Clear the String

dp

The Hard Work of Paparazzi

dp

Ciel the Commander

constructive algorithms, dfs and similar, divide and conquer, greedy, trees

Match Points

binary search, greedy, sortings, ternary search, two pointers

Zero Remainder Sum

dp

Errich-Tac-Toe (Easy Version)

constructive algorithms, math

Propagating tree

data structures, dfs and similar, trees

Red-Green Towers

dp

Tree Painting

dfs and similar, dp, trees

Compress Words

brute force, hashing, implementation, string suffix structures, strings

Max Median

binary search, data structures, dp

Number of Simple Paths

combinatorics, dfs and similar, graphs, trees

Ancient Berland Circus

geometry, math

Book of Evil

dfs and similar, divide and conquer, dp, trees

Minimum spanning tree for each edge

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

Choosing flowers

binary search, brute force, data structures, dfs and similar, dp, greedy, sortings, two pointers

Civilization

dfs and similar, dp, dsu, ternary search, trees

A and B and Lecture Rooms

binary search, data structures, dfs and similar, dp, trees

Binary Subsequence Rotation

binary search, constructive algorithms, data structures, greedy

Bertown roads

dfs and similar, graphs

Array Shrinking

dp, greedy

505

bitmasks, brute force, constructive algorithms, dp, greedy, implementation

Coloring Edges

constructive algorithms, dfs and similar, graphs

Weights Distributing

brute force, graphs, greedy, shortest paths, sortings

Appleman and Tree

dfs and similar, dp, trees

Count Good Substrings

math

Wonder Room

brute force, math

XOR-gun

bitmasks, brute force, constructive algorithms

Three Paths on a Tree

dfs and similar, dp, greedy, trees

SUM and REPLACE

brute force, data structures, dsu, number theory

Berserk And Fireball

constructive algorithms, greedy, implementation, math, two pointers

The Number of Pairs

dp, math, number theory

String Coloring (hard version)

data structures, dp

Generate a String

dfs and similar, dp

Omkar and Medians

data structures, greedy, implementation

Number of Subsequences

combinatorics, dp, strings

Pair of Numbers

binary search, brute force, data structures, math, two pointers

Minimizing Difference

binary search, constructive algorithms, greedy, sortings, ternary search, two pointers

1-Trees and Queries

data structures, dfs and similar, shortest paths, trees

Restorer Distance

binary search, greedy, math, sortings, ternary search

Nastia and a Hidden Permutation

constructive algorithms, interactive

K-beautiful Strings

binary search, brute force, constructive algorithms, greedy, strings

Swaps Again

constructive algorithms, implementation, sortings

Orac and Game of Life

dfs and similar, graphs, implementation, shortest paths

Binary Median

binary search, bitmasks, brute force, constructive algorithms

Pokémon Army (hard version)

data structures, divide and conquer, dp, greedy, implementation

AB Graph

brute force, constructive algorithms, graphs, greedy, implementation

Expression Evaluation Error

constructive algorithms, greedy, implementation, math

Blood Cousins

binary search, data structures, dfs and similar, trees

The Door Problem

2-sat, dfs and similar, dsu, graphs

Little Pony and Harmony Chest

bitmasks, brute force, dp

Buy a Ticket

data structures, graphs, shortest paths

Water Tree

data structures, dfs and similar, graphs, trees

Segment Intersections

brute force, greedy, implementation, math

Searchlights

binary search, brute force, data structures, dp, implementation, sortings, two pointers

GCD of an Array

brute force, data structures, hashing, implementation, math, number theory, sortings, two pointers

Subsequences (easy version)

dp, graphs, implementation, shortest paths

Connected Components?

data structures, dfs and similar, dsu, graphs

The Contest

data structures, dp, greedy

Trash Problem

data structures, implementation

Robot Collisions

data structures, greedy, implementation, sortings

Cheap Dinner

brute force, data structures, graphs, greedy, implementation, sortings, two pointers

Gift Set

binary search, greedy, math, ternary search

Sequence Sorting

dp, greedy, two pointers

Police Stations

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

Bitwise Queries (Easy Version)

bitmasks, constructive algorithms, interactive, math

GCD and MST

constructive algorithms, dsu, graphs, greedy, number theory, sortings

Time to Run

constructive algorithms, graphs, implementation

The Strongest Build

binary search, brute force, data structures, dfs and similar, graphs, greedy, hashing, implementation

Subsequences of Length Two

dp, strings

Paths and Trees

graphs, greedy, shortest paths

Challenges in school №41

brute force, constructive algorithms, games, graphs, greedy, implementation, sortings