Mail Stamps

data structures, dfs and similar, graphs, implementation

Array Stabilization (AND version)

brute force, graphs, math, number theory, shortest paths

Toss a Coin to Your Graph...

binary search, dfs and similar, dp, graphs

Football

constructive algorithms, graphs, implementation

Discrete Centrifugal Jumps

data structures, dp, graphs

Two Fairs

combinatorics, dfs and similar, dsu, graphs

Frog Traveler

data structures, dfs and similar, dp, graphs, shortest paths, two pointers

Ring road

graphs

Weights Distributing

brute force, graphs, greedy, shortest paths, sortings

Nearest Excluded Points

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

The Door Problem

2-sat, dfs and similar, dsu, graphs

Road Map

dfs and similar, graphs

Reset K Edges

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

Edge Deletion

graphs, greedy, shortest paths

2+ doors

2-sat, bitmasks, graphs, greedy

Multiples and Power Differences

constructive algorithms, graphs, math, number theory

Coloring Edges

constructive algorithms, dfs and similar, graphs

Dorm Water Supply

dfs and similar, graphs

Binary Table (Hard Version)

constructive algorithms, graphs, greedy, implementation

Longtail Hedgehog

dp, graphs

Complete Tripartite

brute force, constructive algorithms, graphs, hashing, implementation

Omsk Metro (simple version)

data structures, dfs and similar, dp, graphs, greedy, math, trees

Jamie and Interesting Graph

constructive algorithms, graphs, shortest paths

Crazy Robot

dfs and similar, graphs

Restore Graph

dfs and similar, graphs, sortings

GCD and MST

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

Anadi and Domino

brute force, graphs

Necklace Assembly

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

Recover it!

dfs and similar, graphs, greedy, number theory, sortings

Police Stations

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

Hide and Seek

graphs

Buy a Ticket

data structures, graphs, shortest paths

King's Task

brute force, graphs, implementation

Cyclic Operations

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

Bicycles

graphs, greedy, implementation, shortest paths, sortings

Legacy

data structures, graphs, shortest paths

Water Tree

data structures, dfs and similar, graphs, trees

Number of Simple Paths

combinatorics, dfs and similar, graphs, trees

MinOr Tree

bitmasks, dfs and similar, dsu, graphs, greedy

Gardening Friends

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

Mike and Shortcuts

dfs and similar, graphs, greedy, shortest paths

Fix a Tree

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

The Tag Game

dfs and similar, graphs

Decorate Apple Tree

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

Journey

dp, graphs

Searching for Graph

brute force, constructive algorithms, graphs

Monopole Magnets

constructive algorithms, dfs and similar, dsu, graphs

Friendly Spiders

dfs and similar, graphs, math, number theory, shortest paths

Navigation System

dfs and similar, graphs, shortest paths

Connected Components?

data structures, dfs and similar, dsu, graphs

Selling a Menagerie

dfs and similar, dsu, graphs, implementation, math

Bandit in a City

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

Make It Connected

dsu, graphs, greedy

Nearest Opposite Parity

dfs and similar, graphs, shortest paths

Roads in Berland

graphs, shortest paths

Gargari and Permutations

dfs and similar, dp, graphs, implementation

Bertown roads

dfs and similar, graphs

Cow and Fields

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

Minimum Maximum Distance

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

A Wide, Wide Graph

dfs and similar, dp, graphs, greedy, trees

Shortest and Longest LIS

constructive algorithms, graphs, greedy, two pointers

Coach

brute force, dfs and similar, graphs

Captain Flint and Treasure

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

Strange Definition

bitmasks, graphs, hashing, math, number theory

Relatively Prime Graph

brute force, constructive algorithms, graphs, greedy, math

Eternal Victory

dfs and similar, graphs, greedy, shortest paths, trees

Fight Against Traffic

dfs and similar, graphs, shortest paths

Shortest Cycle

bitmasks, brute force, graphs, shortest paths

Reachability from the Capital

dfs and similar, graphs, greedy

Bear and Forgotten Tree 3

constructive algorithms, graphs, trees

Game Master

data structures, dfs and similar, dp, graphs, greedy, two pointers

Anna, Svyatoslav and Maps

dp, graphs, greedy, shortest paths

Candy Party (Easy Version)

bitmasks, constructive algorithms, graphs, greedy, implementation, math

Fair

graphs, greedy, number theory, shortest paths

Unbearable Controversy of Being

brute force, combinatorics, dfs and similar, graphs

Mad City

dfs and similar, dsu, games, graphs, shortest paths, trees

Path Queries

divide and conquer, dsu, graphs, sortings, trees

Tree Requests

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

Array Differentiation

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

Alex's whims

constructive algorithms, graphs, greedy, shortest paths, trees

Lucky Permutation

constructive algorithms, dfs and similar, graphs, greedy

Socks

dfs and similar, dsu, graphs, greedy

Peculiar apple-tree

dfs and similar, graphs, trees

Lakes in Berland

dfs and similar, dsu, graphs, greedy, implementation

Shifting String

graphs, math, number theory, strings

Directing Edges

constructive algorithms, dfs and similar, graphs

Shichikuji and Power Grid

dsu, graphs, greedy, shortest paths, trees

SlavicG's Favorite Problem

bitmasks, dfs and similar, graphs

Minimum spanning tree for each edge

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

0-1 MST

dfs and similar, dsu, graphs, sortings

Chat Screenshots

combinatorics, dfs and similar, graphs

Social Network

dsu, graphs, greedy, implementation, trees

Alyona and the Tree

dfs and similar, dp, graphs, trees

Mouse Hunt

dfs and similar, graphs

Minimum Euler Cycle

constructive algorithms, graphs, greedy, implementation

Labyrinth

graphs, shortest paths

Ping-Pong (Easy Version)

dfs and similar, graphs

The Number of Imposters

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

String Coloring (easy version)

constructive algorithms, dp, graphs, greedy, sortings

Love Rescue

dfs and similar, dsu, graphs, greedy, strings