Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
31:29:49
Register now »
*has extra registration
Before contest
Codeforces Round 941 (Div. 2)
31:29:49
Register now »
*has extra registration
→ 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
266B
Queue at the School
constructive algorithms
,
graph matchings
,
implementation
,
shortest paths
800
x126272
520B
Two Buttons
dfs and similar
,
graphs
,
greedy
,
implementation
,
math
,
shortest paths
1400
x47729
20C
Dijkstra?
graphs
,
shortest paths
1900
x29713
1360E
Polygon
dp
,
graphs
,
implementation
,
shortest paths
1300
x24354
3A
Shortest path of the king
greedy
,
shortest paths
1000
x18512
1418C
Mortal Kombat Tower
dp
,
graphs
,
greedy
,
shortest paths
1500
x18074
1759C
Thermostat
greedy
,
math
,
shortest paths
1100
x16947
1661B
Getting Zero
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1300
x16929
1365D
Solve The Maze
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
shortest paths
1700
x16089
1486B
Eastern Exhibition
binary search
,
geometry
,
shortest paths
,
sortings
1500
x15185
1869B
2D Traveling
geometry
,
math
,
shortest paths
,
sortings
1100
x14276
1948C
Arrow Path
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
1300
x14022
1106D
Lunar New Year and a Wander
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1500
x13881
1547E
Air Conditioners
data structures
,
dp
,
implementation
,
shortest paths
,
sortings
,
two pointers
1500
x13783
1037D
Valid BFS?
dfs and similar
,
graphs
,
shortest paths
,
trees
1700
x13751
1540A
Great Graphs
constructive algorithms
,
graphs
,
greedy
,
shortest paths
,
sortings
1400
x13659
295B
Greg and Graph
dp
,
graphs
,
shortest paths
1700
x13050
1437D
Minimal Height Tree
graphs
,
greedy
,
shortest paths
,
trees
1600
x12282
1924A
Did We Get Everything Covered?
constructive algorithms
,
dp
,
greedy
,
shortest paths
,
strings
1500
x12187
601A
The Two Routes
graphs
,
shortest paths
1600
x11398
1176E
Cover it!
dfs and similar
,
dsu
,
graphs
,
shortest paths
,
trees
1700
x10404
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x10341
598D
Igor In the Museum
dfs and similar
,
graphs
,
shortest paths
1700
x10313
1833E
Round Dance
dfs and similar
,
dsu
,
graphs
,
shortest paths
1600
x10195
370A
Rook, Bishop and King
graphs
,
math
,
shortest paths
1100
x9843
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9249
1249E
By Elevator or Stairs?
dp
,
shortest paths
1700
x9198
339C
Xenia and Weights
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x8116
449B
Jzzhu and Cities
graphs
,
greedy
,
shortest paths
2000
x7997
242C
King's Path
dfs and similar
,
graphs
,
hashing
,
shortest paths
1800
x7984
1283D
Christmas Trees
graphs
,
greedy
,
shortest paths
1800
x7416
1517D
Explorer Space
dp
,
graphs
,
shortest paths
1800
x7300
1063B
Labyrinth
graphs
,
shortest paths
1800
x7042
1611E1
Escape The Maze (easy version)
dfs and similar
,
greedy
,
shortest paths
,
trees
,
two pointers
1700
x6914
1245D
Shichikuji and Power Grid
dsu
,
graphs
,
greedy
,
shortest paths
,
trees
1900
x6865
1899F
Alex's whims
constructive algorithms
,
graphs
,
greedy
,
shortest paths
,
trees
1600
x6583
1873H
Mad City
dfs and similar
,
dsu
,
games
,
graphs
,
shortest paths
,
trees
1700
x6513
986A
Fair
graphs
,
greedy
,
number theory
,
shortest paths
1600
x6511
1204C
Anna, Svyatoslav and Maps
dp
,
graphs
,
greedy
,
shortest paths
1700
x6427
954D
Fight Against Traffic
dfs and similar
,
graphs
,
shortest paths
1600
x6285
1205B
Shortest Cycle
bitmasks
,
brute force
,
graphs
,
shortest paths
1900
x6281
61D
Eternal Victory
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
1800
x6232
35C
Fire Again
brute force
,
dfs and similar
,
shortest paths
1500
x6230
329B
Biridian Forest
dfs and similar
,
shortest paths
1500
x6060
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x6015
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x5942
25C
Roads in Berland
graphs
,
shortest paths
1900
x5835
1272E
Nearest Opposite Parity
dfs and similar
,
graphs
,
shortest paths
1900
x5834
1320B
Navigation System
dfs and similar
,
graphs
,
shortest paths
1700
x5792
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x5736
689B
Mike and Shortcuts
dfs and similar
,
graphs
,
greedy
,
shortest paths
1600
x5587
786B
Legacy
data structures
,
graphs
,
shortest paths
2300
x5392
1915G
Bicycles
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
1800
x5366
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x5159
796D
Police Stations
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
2100
x5119
938D
Buy a Ticket
data structures
,
graphs
,
shortest paths
2000
x5018
472D
Design Tutorial: Inverse the Problem
dfs and similar
,
dsu
,
shortest paths
,
trees
1900
x4987
916C
Jamie and Interesting Graph
constructive algorithms
,
graphs
,
shortest paths
1600
x4944
1076D
Edge Deletion
graphs
,
greedy
,
shortest paths
1800
x4889
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x4852
1343E
Weights Distributing
brute force
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x4803
1651D
Nearest Excluded Points
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x4800
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x4759
1579F
Array Stabilization (AND version)
brute force
,
graphs
,
math
,
number theory
,
shortest paths
1700
x4560
1183E
Subsequences (easy version)
dp
,
graphs
,
implementation
,
shortest paths
2000
x4504
17B
Hierarchy
dfs and similar
,
dsu
,
greedy
,
shortest paths
1500
x4457
229B
Planets
binary search
,
data structures
,
graphs
,
shortest paths
1700
x4447
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x4391
545E
Paths and Trees
graphs
,
greedy
,
shortest paths
2000
x4375
1202B
You Are Given a Decimal String...
brute force
,
dp
,
shortest paths
1700
x4356
793B
Igor and his way to work
dfs and similar
,
graphs
,
implementation
,
shortest paths
1600
x4329
14D
Two Paths
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
,
two pointers
1900
x4293
1712D
Empty Graph
binary search
,
constructive algorithms
,
data structures
,
greedy
,
shortest paths
2000
x4250
1349C
Orac and Game of Life
dfs and similar
,
graphs
,
implementation
,
shortest paths
2000
x4220
1433G
Reducing Delivery Cost
brute force
,
graphs
,
shortest paths
2100
x4095
198B
Jumping on Walls
shortest paths
1400
x4072
33B
String Problem
shortest paths
1800
x4062
1421D
Hexagons
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
shortest paths
1900
x4046
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4021
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x4018
1105D
Kilani and the Game
dfs and similar
,
graphs
,
implementation
,
shortest paths
1900
x3973
877D
Olya and Energy Drinks
data structures
,
dfs and similar
,
graphs
,
shortest paths
2100
x3941
558C
Amr and Chemistry
brute force
,
graphs
,
greedy
,
math
,
shortest paths
1900
x3914
1081D
Maximum Distance
dsu
,
graphs
,
shortest paths
,
sortings
1800
x3875
543B
Destroying Roads
constructive algorithms
,
graphs
,
shortest paths
2100
x3829
144D
Missile Silos
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x3771
1393D
Rarity and New Dress
dfs and similar
,
dp
,
implementation
,
shortest paths
2100
x3765
1482D
Playlist
data structures
,
dsu
,
implementation
,
shortest paths
1900
x3725
1611E2
Escape The Maze (hard version)
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1900
x3629
585B
Phillip and Trains
dfs and similar
,
graphs
,
shortest paths
1700
x3482
1520G
To Go Or Not To Go?
brute force
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x3478
1473E
Minimum Path
graphs
,
shortest paths
2400
x3294
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3195
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3136
59E
Shortest Path
graphs
,
shortest paths
2000
x3102
1506F
Triangular Paths
constructive algorithms
,
graphs
,
math
,
shortest paths
,
sortings
2000
x3096
1899G
Unusual Entertainment
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
sortings
,
trees
,
two pointers
1900
x2884
1941G
Rudolf and Subway
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2000
x2852
173B
Chamber of Secrets
dfs and similar
,
shortest paths
1800
x2842
780D
Innokenty and a Football League
2-sat
,
graphs
,
greedy
,
implementation
,
shortest paths
,
strings
1900
x2840
←
1
2
3
→
User lists
Name