Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
Kotlin Heroes: Practice 10
20:01:16
Register now »
Before contest
Kotlin Heroes: Episode 10
21:01:15
Register now »
→ Filter Problems
Difficulty:
—
shortest paths
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
1365D
Solve The Maze
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
shortest paths
1700
x16161
1037D
Valid BFS?
dfs and similar
,
graphs
,
shortest paths
,
trees
1700
x13859
295B
Greg and Graph
dp
,
graphs
,
shortest paths
1700
x13124
598D
Igor In the Museum
dfs and similar
,
graphs
,
shortest paths
1700
x10529
1176E
Cover it!
dfs and similar
,
dsu
,
graphs
,
shortest paths
,
trees
1700
x10446
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x10383
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9273
1249E
By Elevator or Stairs?
dp
,
shortest paths
1700
x9225
339C
Xenia and Weights
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x8136
1611E1
Escape The Maze (easy version)
dfs and similar
,
greedy
,
shortest paths
,
trees
,
two pointers
1700
x6952
1873H
Mad City
dfs and similar
,
dsu
,
games
,
graphs
,
shortest paths
,
trees
1700
x6599
1204C
Anna, Svyatoslav and Maps
dp
,
graphs
,
greedy
,
shortest paths
1700
x6462
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x6004
1320B
Navigation System
dfs and similar
,
graphs
,
shortest paths
1700
x5806
1579F
Array Stabilization (AND version)
brute force
,
graphs
,
math
,
number theory
,
shortest paths
1700
x4567
1202B
You Are Given a Decimal String...
brute force
,
dp
,
shortest paths
1700
x4498
229B
Planets
binary search
,
data structures
,
graphs
,
shortest paths
1700
x4465
585B
Phillip and Trains
dfs and similar
,
graphs
,
shortest paths
1700
x3483
769C
Cycle In Maze
*special problem
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1700
x2112
242C
King's Path
dfs and similar
,
graphs
,
hashing
,
shortest paths
1800
x8050
1283D
Christmas Trees
graphs
,
greedy
,
shortest paths
1800
x7451
1517D
Explorer Space
dp
,
graphs
,
shortest paths
1800
x7324
1063B
Labyrinth
graphs
,
shortest paths
1800
x7073
61D
Eternal Victory
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
1800
x6248
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x5768
1915G
Bicycles
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
1800
x5429
1076D
Edge Deletion
graphs
,
greedy
,
shortest paths
1800
x4905
33B
String Problem
shortest paths
1800
x4084
1081D
Maximum Distance
dsu
,
graphs
,
shortest paths
,
sortings
1800
x3886
173B
Chamber of Secrets
dfs and similar
,
shortest paths
1800
x2872
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x2852
1067B
Multihedgehog
dfs and similar
,
graphs
,
shortest paths
1800
x2509
187B
AlgoRace
dp
,
shortest paths
1800
x1934
1505E
Cakewalk
*special problem
,
greedy
,
implementation
,
shortest paths
1800
x1720
20C
Dijkstra?
graphs
,
shortest paths
1900
x29937
1245D
Shichikuji and Power Grid
dsu
,
graphs
,
greedy
,
shortest paths
,
trees
1900
x6912
1205B
Shortest Cycle
bitmasks
,
brute force
,
graphs
,
shortest paths
1900
x6351
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x6030
25C
Roads in Berland
graphs
,
shortest paths
1900
x5883
1272E
Nearest Opposite Parity
dfs and similar
,
graphs
,
shortest paths
1900
x5857
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x5185
472D
Design Tutorial: Inverse the Problem
dfs and similar
,
dsu
,
shortest paths
,
trees
1900
x5019
1651D
Nearest Excluded Points
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x4826
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x4776
14D
Two Paths
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
,
two pointers
1900
x4311
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4058
1421D
Hexagons
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
shortest paths
1900
x4049
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x4034
1105D
Kilani and the Game
dfs and similar
,
graphs
,
implementation
,
shortest paths
1900
x3982
558C
Amr and Chemistry
brute force
,
graphs
,
greedy
,
math
,
shortest paths
1900
x3929
144D
Missile Silos
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x3788
1482D
Playlist
data structures
,
dsu
,
implementation
,
shortest paths
1900
x3733
1611E2
Escape The Maze (hard version)
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1900
x3652
1899G
Unusual Entertainment
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
sortings
,
trees
,
two pointers
1900
x2913
780D
Innokenty and a Football League
2-sat
,
graphs
,
greedy
,
implementation
,
shortest paths
,
strings
1900
x2840
1887B
Time Travel
binary search
,
graphs
,
shortest paths
1900
x2686
95C
Volleyball
shortest paths
1900
x2673
208C
Police Station
dp
,
graphs
,
shortest paths
1900
x1788
449B
Jzzhu and Cities
graphs
,
greedy
,
shortest paths
2000
x8045
938D
Buy a Ticket
data structures
,
graphs
,
shortest paths
2000
x5188
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x4922
1183E
Subsequences (easy version)
dp
,
graphs
,
implementation
,
shortest paths
2000
x4517
545E
Paths and Trees
graphs
,
greedy
,
shortest paths
2000
x4397
1712D
Empty Graph
binary search
,
constructive algorithms
,
data structures
,
greedy
,
shortest paths
2000
x4271
1349C
Orac and Game of Life
dfs and similar
,
graphs
,
implementation
,
shortest paths
2000
x4231
59E
Shortest Path
graphs
,
shortest paths
2000
x3123
1506F
Triangular Paths
constructive algorithms
,
graphs
,
math
,
shortest paths
,
sortings
2000
x3103
1941G
Rudolf and Subway
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2000
x2955
1815B
Sum Graph
brute force
,
constructive algorithms
,
graphs
,
implementation
,
interactive
,
shortest paths
,
trees
2000
x2846
400D
Dima and Bacteria
dsu
,
graphs
,
shortest paths
2000
x2799
666B
World Tour
graphs
,
shortest paths
2000
x2069
676D
Theseus and labyrinth
graphs
,
implementation
,
shortest paths
2000
x1828
366D
Dima and Trap Graph
binary search
,
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
two pointers
2000
x1270
33D
Knights
geometry
,
graphs
,
shortest paths
,
sortings
2000
x1133
796D
Police Stations
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
2100
x5127
1343E
Weights Distributing
brute force
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x4815
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x4406
1433G
Reducing Delivery Cost
brute force
,
graphs
,
shortest paths
2100
x4118
877D
Olya and Energy Drinks
data structures
,
dfs and similar
,
graphs
,
shortest paths
2100
x3950
543B
Destroying Roads
constructive algorithms
,
graphs
,
shortest paths
2100
x3831
1393D
Rarity and New Dress
dfs and similar
,
dp
,
implementation
,
shortest paths
2100
x3768
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3153
507E
Breaking Good
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2591
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2336
1933F
Turtle Mission: Robot and the Earthquake
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2200
301B
Yaroslav and Time
binary search
,
graphs
,
shortest paths
2100
x2112
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x2046
912D
Fishes
data structures
,
graphs
,
greedy
,
probabilities
,
shortest paths
2100
x1956
295C
Greg and Friends
combinatorics
,
dp
,
graphs
,
shortest paths
2100
x1654
1005F
Berland and the Shortest Paths
brute force
,
dfs and similar
,
graphs
,
shortest paths
2100
x1611
793D
Presents in Bankopolis
dp
,
graphs
,
shortest paths
2100
x1576
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1293
852D
Exploration plan
binary search
,
flows
,
graph matchings
,
shortest paths
2100
x955
1184E2
Daleks' Invasion (medium)
dfs and similar
,
graphs
,
shortest paths
,
trees
2100
x898
386D
Game with Points
dp
,
graphs
,
implementation
,
shortest paths
2100
x411
1520G
To Go Or Not To Go?
brute force
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x3503
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3200
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2795
590C
Three States
dfs and similar
,
graphs
,
shortest paths
2200
x2612
1196F
K-th Path
brute force
,
constructive algorithms
,
shortest paths
,
sortings
2200
x2432
←
1
2
3
→
User lists
Name