Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #851 (Div. 2)
38:44:08
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
1790G
Tokens on Graph
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2300
x588
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x1814
1779G
The Game of the Century
constructive algorithms
,
graphs
,
shortest paths
3000
x209
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x3706
1765I
Infinite Chess
implementation
,
shortest paths
2800
x115
1759C
Thermostat
greedy
,
math
,
shortest paths
1100
x13311
1753D
The Beach
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1200
1749E
Cactus Wall
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1224
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1072
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x960
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1597
1726F
Late For Work (submissions are not allowed)
data structures
,
greedy
,
schedules
,
shortest paths
2900
x131
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x1870
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1203
1712D
Empty Graph
binary search
,
constructive algorithms
,
data structures
,
greedy
,
shortest paths
2000
x3657
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x4517
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x8456
1693C
Keshi in Search of AmShZ
graphs
,
greedy
,
shortest paths
2300
x1887
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x3409
1681E
Labyrinth Adventures
data structures
,
dp
,
matrices
,
shortest paths
2600
x535
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x7595
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1097
1662F
Antennas
data structures
,
dfs and similar
,
graphs
,
graphs
,
implementation
,
implementation
,
shortest paths
,
shortest paths
x677
1661B
Getting Zero
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1300
x14010
1654G
Snowy Mountain
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
2900
x277
1651D
Nearest Excluded Points
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x4098
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x1971
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x618
1632E2
Distance Tree (hard version)
binary search
,
dfs and similar
,
shortest paths
,
trees
2700
x739
1632E1
Distance Tree (easy version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
trees
2400
x923
1627F
Not Splitting
geometry
,
graphs
,
greedy
,
implementation
,
shortest paths
2700
x470
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x1844
1621H
Trains and Airplanes
dfs and similar
,
graphs
,
shortest paths
,
trees
3500
x93
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x683
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x210
1612F
Armor and Weapons
brute force
,
dp
,
greedy
,
shortest paths
2800
x469
1611E2
Escape The Maze (hard version)
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1900
x3022
1611E1
Escape The Maze (easy version)
dfs and similar
,
greedy
,
shortest paths
,
trees
,
two pointers
1700
x5652
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x4126
1599G
Shortest path
brute force
,
geometry
,
math
,
shortest paths
2700
x310
1580E
Railway Construction
brute force
,
constructive algorithms
,
data structures
,
graphs
,
shortest paths
3400
x47
1579F
Array Stabilization (AND version)
brute force
,
graphs
,
math
,
number theory
,
shortest paths
1700
x3918
1578A
Anti-Tetris
constructive algorithms
,
graphs
,
shortest paths
2800
x291
1566G
Four Vertices
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
3100
x263
1558E
Down Below
binary search
,
dfs and similar
,
graphs
,
greedy
,
meet-in-the-middle
,
shortest paths
3000
x320
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x476
1547E
Air Conditioners
data structures
,
dp
,
implementation
,
shortest paths
,
sortings
,
two pointers
1500
x11626
1540A
Great Graphs
constructive algorithms
,
graphs
,
greedy
,
shortest paths
,
sortings
1400
x12457
1536E
Omkar and Forest
combinatorics
,
graphs
,
math
,
shortest paths
2300
x2150
1534E
Lost Array
graphs
,
greedy
,
interactive
,
shortest paths
2300
x1618
1528D
It's a bird! No, it's a plane! No, it's AaParsa!
constructive algorithms
,
graphs
,
shortest paths
2500
x1136
1520G
To Go Or Not To Go?
brute force
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x2970
1517D
Explorer Space
dp
,
graphs
,
shortest paths
1800
x6454
1506F
Triangular Paths
constructive algorithms
,
graphs
,
math
,
shortest paths
,
sortings
2000
x2802
1505E
Cakewalk
*special problem
,
greedy
,
implementation
,
shortest paths
1800
x1587
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x2794
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x966
1487F
Ones
dp
,
greedy
,
shortest paths
2900
x320
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2497
1486B
Eastern Exhibition
binary search
,
geometry
,
shortest paths
,
sortings
1500
x13666
1482F
Useful Edges
graphs
,
shortest paths
2400
x1304
1482D
Playlist
data structures
,
dsu
,
implementation
,
shortest paths
1900
x3422
1473E
Minimum Path
graphs
,
shortest paths
2400
x2535
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x3603
1450E
Capitalism
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2700
x845
1442C
Graph Transpositions
dfs and similar
,
graphs
,
greedy
,
shortest paths
2400
x1339
1437D
Minimal Height Tree
graphs
,
greedy
,
shortest paths
,
trees
1600
x10677
1433G
Reducing Delivery Cost
brute force
,
graphs
,
shortest paths
2100
x3560
1422D
Returning Home
graphs
,
shortest paths
,
sortings
2300
x2377
1421D
Hexagons
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
shortest paths
1900
x3850
1418C
Mortal Kombat Tower
dp
,
graphs
,
greedy
,
shortest paths
1500
x14506
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1382
1393D
Rarity and New Dress
dfs and similar
,
dp
,
implementation
,
shortest paths
2100
x3531
1392G
Omkar and Pies
bitmasks
,
dfs and similar
,
dp
,
math
,
shortest paths
2900
x387
1387C
Viruses
*special problem
,
dp
,
shortest paths
,
string suffix structures
2900
x97
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1073
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1199
1365D
Solve The Maze
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
shortest paths
1700
x13433
1360E
Polygon
dp
,
graphs
,
implementation
,
shortest paths
1300
x21647
1349C
Orac and Game of Life
dfs and similar
,
graphs
,
implementation
,
shortest paths
2000
x3947
1343E
Weights Distributing
brute force
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x4381
1340C
Nastya and Unexpected Guest
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1841
1325E
Ehab's REAL Number Theory Problem
brute force
,
dfs and similar
,
graphs
,
number theory
,
shortest paths
2600
x1562
1320E
Treeland and Viruses
data structures
,
dfs and similar
,
dp
,
shortest paths
,
trees
3000
x518
1320B
Navigation System
dfs and similar
,
graphs
,
shortest paths
1700
x5430
1307G
Cow and Exercise
flows
,
graphs
,
shortest paths
3100
x351
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x5295
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x4275
1301F
Super Jaber
dfs and similar
,
graphs
,
implementation
,
shortest paths
2600
x910
1283D
Christmas Trees
graphs
,
greedy
,
shortest paths
1800
x6618
1272E
Nearest Opposite Parity
dfs and similar
,
graphs
,
shortest paths
1900
x4819
1253F
Cheap Robot
binary search
,
dsu
,
graphs
,
shortest paths
,
trees
2500
x1164
1250I
Show Must Go On
binary search
,
brute force
,
greedy
,
shortest paths
3100
x119
1249E
By Elevator or Stairs?
dp
,
shortest paths
1700
x7918
1245E
Hyakugoku and Ladders
dp
,
probabilities
,
shortest paths
2300
x1006
1245D
Shichikuji and Power Grid
dsu
,
graphs
,
greedy
,
shortest paths
,
trees
1900
x5419
1227E
Arson In Berland Forest
binary search
,
graphs
,
graphs
,
shortest paths
2200
x1340
1218G
Alpha planetary system
constructive algorithms
,
graphs
,
shortest paths
3000
x38
1209F
Koala and Notebook
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
strings
,
trees
2600
x875
1205B
Shortest Cycle
bitmasks
,
brute force
,
graphs
,
shortest paths
1900
x5752
←
1
2
3
→
User lists
Name