Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
Kotlin Heroes: Practice 10
05:51:12
Register now »
Before contest
Kotlin Heroes: Episode 10
06:51:12
Register now »
→ Filter Problems
Difficulty:
—
dfs and similar
combine-tags-by-or
*combine tags by OR
2-sat
binary search
bitmasks
brute force
chinese remainder theorem
combinatorics
constructive algorithms
data structures
dfs and similar
divide and conquer
dp
dsu
expression parsing
fft
flows
games
geometry
graph matchings
graphs
greedy
hashing
implementation
interactive
math
matrices
meet-in-the-middle
number theory
probabilities
schedules
shortest paths
sortings
string suffix structures
strings
ternary search
trees
two pointers
Add tag
Main
acmsguru
|
Problems
Submit
Status
Standings
Custom test
Problems
#
Name
1940C
Burenka and Pether
*special problem
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
x32
1533I
Excursions
*special problem
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
x47
100H
Battleship
*special problem
,
dfs and similar
,
implementation
2100
x74
345D
Chain Letter
*special problem
,
dfs and similar
,
graphs
2200
x75
1446E
Long Recovery
constructive algorithms
,
dfs and similar
3500
x76
1949A
Grove
brute force
,
dfs and similar
,
dp
,
geometry
,
probabilities
3300
x80
1940A
Parallel Universes
*special problem
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
x80
1889E
Doremy's Swapping Trees
dfs and similar
,
graphs
,
trees
3500
x84
65E
Harry Potter and Moving Staircases
dfs and similar
,
implementation
2900
x84
1533G
Biome Map
*special problem
,
constructive algorithms
,
dfs and similar
,
graphs
x86
1648F
Two Avenues
data structures
,
dfs and similar
,
graphs
3500
x103
1089H
Harder Satisfiability
2-sat
,
dfs and similar
,
graphs
3400
x106
1218H
Function Composition
dfs and similar
2900
x109
1552I
Organizing a Music Festival
dfs and similar
,
math
3400
x121
424E
Colored Jenga
dfs and similar
,
dp
,
probabilities
2500
x122
1930H
Interactive Mex Tree
constructive algorithms
,
dfs and similar
,
interactive
,
trees
3300
x123
290F
Greedy Petya
*special problem
,
dfs and similar
,
graphs
,
greedy
2800
x127
1444E
Finding the Vertex
brute force
,
dfs and similar
,
dp
,
interactive
,
trees
3500
x130
786D
Rap God
data structures
,
dfs and similar
,
hashing
,
strings
,
trees
3400
x136
804F
Fake bullions
combinatorics
,
dfs and similar
,
dp
,
graphs
,
number theory
3400
x137
1835F
Good Graph
bitmasks
,
dfs and similar
,
graph matchings
,
graphs
,
implementation
3500
x144
1608G
Alphabetic Tree
binary search
,
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
3500
x150
1970G3
Min-Fund Prison (Hard)
bitmasks
,
dfs and similar
,
dp
,
graphs
,
trees
2400
x155
1621H
Trains and Airplanes
dfs and similar
,
graphs
,
shortest paths
,
trees
3500
x162
316F3
Suns and Rays
constructive algorithms
,
dfs and similar
,
implementation
2200
x163
316F1
Suns and Rays
dfs and similar
,
implementation
2200
x164
1601F
Two Sorts
binary search
,
dfs and similar
,
math
,
meet-in-the-middle
3400
x167
1236F
Alice and the Cactus
dfs and similar
,
graphs
,
math
,
probabilities
3000
x168
251E
Tree and Table
dfs and similar
,
dp
,
implementation
,
trees
3000
x168
891D
Sloth
dfs and similar
,
dp
,
graph matchings
,
trees
3100
x169
1893E
Cacti Symphony
combinatorics
,
dfs and similar
,
dp
,
graphs
3500
x179
1659F
Tree and Permutation Game
dfs and similar
,
games
,
graphs
,
trees
3000
x181
982F
The Meeting Place Cannot Be Changed
dfs and similar
,
graphs
2700
x181
936E
Iqea
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
shortest paths
,
trees
3400
x182
750H
New Year and Snowy Grid
dfs and similar
,
dsu
,
graphs
,
interactive
3500
x187
42E
Baldman and the military
dfs and similar
,
graphs
,
trees
2700
x189
1402C
Star Trek
*special problem
,
combinatorics
,
dfs and similar
,
dp
,
games
,
graphs
,
matrices
,
trees
2600
x198
1297E
Modernization of Treeland
*special problem
,
dfs and similar
,
trees
x198
855G
Harry Vs Voldemort
dfs and similar
,
dp
,
graphs
,
trees
3300
x199
331D1
Escaping on Beaveractor
dfs and similar
,
implementation
2400
x199
1510C
Cactus Not Enough
dfs and similar
,
graph matchings
,
graphs
2900
x205
478E
Wavy numbers
brute force
,
dfs and similar
,
meet-in-the-middle
,
sortings
2900
x206
1939B
Evidence Board
*special problem
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
x209
1578J
Just Kingdom
brute force
,
data structures
,
dfs and similar
3100
x217
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x228
627F
Island Puzzle
dfs and similar
,
dsu
,
graphs
,
trees
3400
x233
1684H
Hard Cut
constructive algorithms
,
dfs and similar
,
divide and conquer
,
math
3400
x235
869D
The Overdosing Ubiquity
brute force
,
dfs and similar
,
graphs
2800
x235
793E
Problem of offices
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x241
217D
Bitonix' Patrol
bitmasks
,
brute force
,
combinatorics
,
dfs and similar
,
math
2900
x245
1254E
Send Tree to Charlie
combinatorics
,
dfs and similar
,
dsu
,
trees
3300
x259
1616G
Just Add an Edge
dfs and similar
,
dp
,
graphs
3500
x263
172E
BHTML+BCSS
*special problem
,
dfs and similar
,
expression parsing
2200
x268
1799H
Tree Cutting
bitmasks
,
dfs and similar
,
dp
3200
x271
1939C
More Gifts
*special problem
,
dfs and similar
,
two pointers
x275
1957F2
Frequency Mismatch (Hard Version)
binary search
,
data structures
,
dfs and similar
,
hashing
,
probabilities
,
trees
2700
x279
802L
Send the Fool Further! (hard)
dfs and similar
,
dp
,
math
,
trees
2400
x280
1970G2
Min-Fund Prison (Medium)
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
2200
x285
822F
Madness
constructive algorithms
,
dfs and similar
,
trees
2500
x288
135D
Cycle
brute force
,
dfs and similar
,
implementation
2500
x293
1712F
Triameter
binary search
,
data structures
,
dfs and similar
,
trees
3200
x305
1904F
Beautiful Tree
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2800
x308
687E
TOF
dfs and similar
,
graphs
2900
x310
679D
Bear and Chase
brute force
,
dfs and similar
,
graphs
,
implementation
,
math
,
probabilities
2900
x311
847L
Berland SU Computer Network
constructive algorithms
,
dfs and similar
,
graphs
,
hashing
,
trees
2400
x315
1396E
Distance Matching
constructive algorithms
,
dfs and similar
,
trees
3200
x320
812D
Sagheer and Kindergarten
dfs and similar
,
graphs
,
implementation
,
trees
2700
x326
1508E
Tree Calendar
brute force
,
constructive algorithms
,
data structures
,
dfs and similar
,
sortings
,
trees
3100
x327
81E
Pairs
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
2700
x327
1797F
Li Hua and Path
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
trees
3000
x328
1494F
Delete The Edges
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2900
x330
1266F
Almost Same Distance
dfs and similar
,
graphs
2900
x331
325C
Monsters and Diamonds
dfs and similar
,
graphs
,
shortest paths
2600
x331
843C
Upgrading Tree
constructive algorithms
,
dfs and similar
,
graphs
,
math
,
trees
2600
x346
240E
Road Repairs
dfs and similar
,
graphs
,
greedy
2800
x347
62D
Wormhouse
dfs and similar
,
graphs
2300
x349
1654G
Snowy Mountain
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
2900
x356
1403B
Spring cleaning
*special problem
,
data structures
,
dfs and similar
,
graphs
,
trees
2300
x358
1036G
Sources and Sinks
bitmasks
,
brute force
,
dfs and similar
2700
x361
1827E
Bus Routes
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
3400
x363
1721F
Matching Reduction
brute force
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
,
interactive
2800
x363
1859F
Teleportation in Byteland
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
shortest paths
,
trees
3200
x370
97E
Leaders
dfs and similar
,
dsu
,
graphs
,
trees
2200
x370
533A
Berland Miners
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
3000
x371
1214H
Tiles Placement
constructive algorithms
,
dfs and similar
,
trees
2800
x373
1389G
Directing Edges
dfs and similar
,
dp
,
graphs
,
trees
2800
x381
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x384
1519F
Chests and Keys
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
3200
x388
596E
Wilbur and Strings
dfs and similar
,
dp
,
graphs
,
strings
2500
x388
1935F
Andrey's Tree
binary search
,
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
trees
2800
x392
720B
Cactusophobia
dfs and similar
,
flows
2400
x392
639F
Bear and Chemistry
data structures
,
dfs and similar
,
graphs
,
trees
3300
x394
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x396
1867F
Most Different Tree
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
hashing
2700
x400
475E
Strongly Connected City 2
dfs and similar
2700
x404
1967D
Long Way to be Non-decreasing
binary search
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
,
two pointers
2800
x405
1916F
Group Division
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2900
x406
1178G
The Awesomest Vertex
data structures
,
dfs and similar
3000
x411
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x418
1299D
Around the World
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
graphs
,
graphs
,
math
,
trees
3000
x418
←
1
2
3
...
8
9
→
User lists
Name