Mocha and Diana (Hard Version)

brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers

Mocha and Diana (Easy Version)

brute force, constructive algorithms, dsu, graphs, greedy, trees

Mocha and Hiking

constructive algorithms, graphs

Down Below

binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths

DIY Tree

graphs, greedy, math, probabilities

Sports Betting

bitmasks, combinatorics, dp, graphs, math, probabilities

Good Graph

data structures, dsu, graphs, trees

Common Divisor Graph

brute force, constructive algorithms, dsu, graphs, hashing, math, number theory

Permutation Shift

brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math

Array Differentiation

bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math

Running for Gold

combinatorics, graphs, greedy, sortings

Jumping Around

binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths

Gregor and the Pawn Game

dfs and similar, dp, flows, graph matchings, graphs, greedy, implementation

Gregor and the Two Painters

data structures, divide and conquer, graphs, greedy, math

Web of Lies

brute force, graphs, greedy

How Many Paths?

dfs and similar, dp, graphs, trees

AquaMoon and Permutations

2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs

The Final Pursuit

bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math

Tree Array

brute force, combinatorics, dp, graphs, math, probabilities, trees

Great Graphs

constructive algorithms, graphs, greedy, shortest paths, sortings

Figure Fixing

constructive algorithms, dfs and similar, dsu, graphs, greedy, math

Omkar and Forest

combinatorics, graphs, math, shortest paths

Lost Nodes

constructive algorithms, dp, graphs, interactive, sortings, trees

Falling Sand (Hard Version)

dfs and similar, dp, graphs, greedy

Falling Sand (Easy Version)

dfs and similar, graphs, greedy

Lost Array

graphs, greedy, interactive, shortest paths

Little Alawn's Puzzle

combinatorics, dp, dsu, graphs, math

Excursions

*special problem, constructive algorithms, dfs and similar, flows, graph matchings, graphs

Biome Map

*special problem, constructive algorithms, dfs and similar, graphs

Secret Santa

constructive algorithms, flows, graphs, greedy, math

It's a bird! No, it's a plane! No, it's AaParsa!

constructive algorithms, graphs, shortest paths

To Go Or Not To Go?

brute force, dfs and similar, graphs, greedy, implementation, shortest paths

Off by One

constructive algorithms, dfs and similar, geometry, graphs, sortings, trees

Starry Night Camping

constructive algorithms, flows, graphs

Explorer Space

dp, graphs, shortest paths

Cut

binary search, data structures, dp, graphs, number theory, two pointers

Phoenix and Odometers

dfs and similar, graphs, math, number theory

Phoenix and Earthquake

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

Baby Ehab's Hyper Apartment

binary search, graphs, interactive, sortings, two pointers

GCD and MST

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

Min Cost String

brute force, constructive algorithms, graphs, greedy, strings

King's Task

brute force, graphs, implementation

Cactus Not Enough

dfs and similar, graph matchings, graphs

Button Lock

flows, graph matchings, graphs

Complete the MST

bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees

Triangular Paths

constructive algorithms, graphs, math, shortest paths, sortings

Balance the Cards

constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation

Graph Coloring

data structures, graphs, interactive

Two Houses

brute force, graphs, greedy, interactive, sortings

Bananas in a Microwave

dfs and similar, dp, graphs, implementation

Genius

bitmasks, dp, graphs, number theory

Squares

constructive algorithms, data structures, dp, graphs, trees

BFS Trees

combinatorics, dfs and similar, graphs, math, shortest paths, trees

Garden of the Sun

constructive algorithms, graphs

Delete The Edges

brute force, constructive algorithms, dfs and similar, graphs, implementation

A-Z Graph

constructive algorithms, data structures, graphs, hashing

Switch and Flip

constructive algorithms, graphs, math

Cheap Dinner

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

Minimum Ties

brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation, math

Paired Payment

binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths

Multiples and Power Differences

constructive algorithms, graphs, math, number theory

Useful Edges

graphs, shortest paths

AB Graph

brute force, constructive algorithms, graphs, greedy, implementation

Nezzar and Hidden Permutations

constructive algorithms, dfs and similar, graphs

Pattern Matching

bitmasks, data structures, dfs and similar, graphs, hashing, sortings, strings

Longest Simple Cycle

dp, graphs, greedy

Ball in Berland

combinatorics, graphs, math

Minimum Path

graphs, shortest paths

Moving to the Capital

dfs and similar, dp, graphs, shortest paths

Long Jumps

dp, graphs

Strange Permutation

binary search, combinatorics, data structures, dp, graphs, implementation, two pointers

Strange Housing

constructive algorithms, dfs and similar, graph matchings, graphs, greedy

Strange Definition

bitmasks, graphs, hashing, math, number theory

Similar Sets

data structures, graphs, implementation

Road Reform

dsu, graphs, greedy

Finding satisfactory solutions

combinatorics, dp, graphs, greedy, math

Euclid's nightmare

bitmasks, dfs and similar, dsu, graphs, greedy, math, sortings

Plan of Lectures

constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees

Water Level

brute force, graphs, greedy, implementation, math

Flip and Reverse

data structures, graphs, greedy

Number of Simple Paths

combinatorics, dfs and similar, graphs, trees

Capitalism

constructive algorithms, dfs and similar, graphs, shortest paths

Team-Building

data structures, dfs and similar, dsu, graphs

Graph Transpositions

dfs and similar, graphs, greedy, shortest paths

Graph Subset Problem

constructive algorithms, data structures, graphs

Binary Table (Hard Version)

constructive algorithms, graphs, greedy, implementation

Minimal Height Tree

graphs, greedy, shortest paths, trees

Bandit in a City

binary search, dfs and similar, graphs, greedy, trees

Reducing Delivery Cost

brute force, graphs, shortest paths

Yet Another DAG Problem

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

Belted Rooms

graphs, implementation

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

Rain of Fire

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

Mortal Kombat Tower

dp, graphs, greedy, shortest paths

Graph and Queries

data structures, dsu, graphs, implementation, trees