Reducing Delivery Cost

brute force, graphs, shortest paths

Belted Rooms

graphs, implementation

Yet Another DAG Problem

bitmasks, dfs and similar, dp, flows, graphs, math

One Billion Shades of Grey

flows, graphs

Ancient Language

graphs, sortings

Virus

data structures, divide and conquer, dsu, graphs

Dušan's Railway

divide and conquer, graphs, trees

Valuable Paper

binary search, flows, graph matchings, graphs

Returning Home

graphs, shortest paths, sortings

Clusterization Counting

combinatorics, dp, dsu, fft, graphs, trees

Avoid Rainbow Cycles

data structures, dsu, graphs, greedy, sortings, trees

Graph and Queries

data structures, dsu, graphs, implementation, trees

Rain of Fire

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

Mortal Kombat Tower

dp, graphs, greedy, shortest paths

Link Cut Centroids

constructive algorithms, dfs and similar, graphs, trees

Egor in the Republic of Dagestan

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

Discrete Centrifugal Jumps

data structures, dp, graphs

Bricks

flows, graph matchings, graphs

Spring cleaning

*special problem, data structures, dfs and similar, graphs, trees

The Potion of Great Power

*special problem, 2-sat, binary search, data structures, graphs, interactive, sortings, two pointers

Star Trek

*special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees

Kevin and Grid

fft, graphs, math

Boboniu Walks on Graph

brute force, dfs and similar, graphs, hashing

Pairs of Pairs

constructive algorithms, dfs and similar, graphs, greedy, trees

Cyclic Permutations

combinatorics, dp, graphs, math

Yet Another Segments Subset

data structures, dp, graphs, sortings

Captain Flint and Treasure

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

Directing Edges

dfs and similar, dp, graphs, trees

Special Edges

flows, graphs

Rearrange

brute force, constructive algorithms, graphs, greedy, sortings

String Transformation 2

bitmasks, dp, graphs, trees

String Transformation 1

dsu, graphs, greedy, sortings, strings, trees, two pointers

Columns Swaps

2-sat, dfs and similar, dsu, graphs, implementation

Directing Edges

constructive algorithms, dfs and similar, graphs

Tree Modification

brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees

The Hidden Pair (Hard Version)

binary search, dfs and similar, graphs, interactive, shortest paths, trees

The Hidden Pair (Easy Version)

binary search, dfs and similar, graphs, interactive, shortest paths, trees

Shifting Dominoes

data structures, geometry, graphs, trees

Ski Accidents

constructive algorithms, graphs, greedy

TediousLee

dp, graphs, greedy, math, trees

Necklace Assembly

brute force, dfs and similar, dp, graphs, greedy, number theory

Ehab's Last Corollary

constructive algorithms, dfs and similar, graphs, greedy, implementation, trees

Jog Around The Graph

binary search, dp, geometry, graphs

Solve The Maze

constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths

James and the Chase

dfs and similar, graphs, probabilities, trees

Johnny and Megan's Necklace

binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs

Johnny and Contribution

constructive algorithms, graphs, greedy, sortings

Magic Tricks

*special problem, dp, graphs

Constructing the Dungeon

*special problem, graphs, greedy

Polygon

dp, graphs, implementation, shortest paths

Graph Coloring

dfs and similar, dp, graphs

Orac and Game of Life

dfs and similar, graphs, implementation, shortest paths

Phoenix and Memory

data structures, dfs and similar, graphs, greedy

Quantifier Question

dfs and similar, dp, graphs, math

Monopole Magnets

constructive algorithms, dfs and similar, dsu, graphs

Weights Distributing

brute force, graphs, greedy, shortest paths, sortings

Nastya and Bees

graphs, interactive, probabilities

Nastya and Time Machine

constructive algorithms, dfs and similar, graphs, trees

Nastya and Unexpected Guest

dfs and similar, dp, graphs, shortest paths

Nastya and Scoreboard

bitmasks, dp, graphs, greedy

Journey

data structures, divide and conquer, graphs, trees

Robots on a Grid

data structures, dfs and similar, dsu, graphs, greedy, matrices

Divisor Paths

combinatorics, graphs, greedy, math, number theory

Minimum Euler Cycle

constructive algorithms, graphs, greedy, implementation

JYPnation

graphs

Challenges in school №41

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

Tree Queries

dfs and similar, graphs, trees

Carousel

constructive algorithms, dp, graphs, greedy, math

Infinite Path

brute force, dfs and similar, graphs, math, number theory

Princesses and Princes

brute force, graphs, greedy

Ehab's Last Theorem

constructive algorithms, dfs and similar, graphs, greedy

Ehab's REAL Number Theory Problem

brute force, dfs and similar, graphs, number theory, shortest paths

Maximum White Subtree

dfs and similar, dp, graphs, trees

Instant Noodles

graphs, hashing, math, number theory

Nash Matrix

constructive algorithms, dfs and similar, graphs, implementation

Kuroni and Antihype

bitmasks, brute force, dp, dsu, graphs

Navigation System

dfs and similar, graphs, shortest paths

Tourism

dp, graphs, probabilities

Cow and Exercise

flows, graphs, shortest paths

Cow and Fields

binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings

Shortest and Longest LIS

constructive algorithms, graphs, greedy, two pointers

Super Jaber

dfs and similar, graphs, implementation, shortest paths

Time to Run

constructive algorithms, graphs, implementation

String Coloring (easy version)

constructive algorithms, dp, graphs, greedy, sortings

Coffee Varieties (easy version)

graphs, interactive

Coffee Varieties (hard version)

constructive algorithms, graphs, interactive

Prefix Enlightenment

dfs and similar, dsu, graphs

Chaotic V.

dp, graphs, greedy, math, number theory, trees

Delete a Segment

brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers

Numbers on Tree

constructive algorithms, data structures, dfs and similar, graphs, greedy, trees

Seollal

graphs

New Year and Social Network

data structures, graph matchings, graphs, math, trees

Subset with Zero Sum

constructive algorithms, dfs and similar, graphs, math

Christmas Trees

graphs, greedy, shortest paths

The Cake Is a Lie

constructive algorithms, data structures, dfs and similar, graphs

Invertation in Tournament

brute force, divide and conquer, graphs, math

Segment Tree

data structures, dsu, graphs, trees

Red-Blue Graph

dp, graphs, math, matrices, meet-in-the-middle

Almost Same Distance

dfs and similar, graphs

Decreasing Debts

constructive algorithms, data structures, graphs, greedy, implementation, math, two pointers