Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #792 (Div. 1)
3 days
Before contest
Codeforces Round #792 (Div. 2)
3 days
→ 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
1218G
Alpha planetary system
constructive algorithms
,
graphs
,
shortest paths
3000
x29
1580E
Railway Construction
brute force
,
constructive algorithms
,
data structures
,
graphs
,
shortest paths
3400
x37
175F
Gnomes of Might and Magic
data structures
,
graphs
,
implementation
,
shortest paths
3000
x52
1387C
Viruses
*special problem
,
dp
,
shortest paths
,
string suffix structures
2900
x76
1621H
Trains and Airplanes
dfs and similar
,
graphs
,
shortest paths
,
trees
3500
x80
1201E1
Knightmare (easy)
graphs
,
interactive
,
shortest paths
2900
x93
1201E2
Knightmare (hard)
graphs
,
interactive
,
shortest paths
3000
x100
1250I
Show Must Go On
binary search
,
brute force
,
greedy
,
shortest paths
3100
x112
317E
Princess and Her Shadow
constructive algorithms
,
shortest paths
3100
x120
1184B3
The Doctor Meets Vader (Hard)
flows
,
shortest paths
2700
x142
936E
Iqea
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
shortest paths
,
trees
3400
x147
1654G
Snowy Mountain
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
2900
x163
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x171
57E
Chess
math
,
shortest paths
3000
x174
827F
Dirty Arkady's Kitchen
data structures
,
dp
,
graphs
,
shortest paths
3200
x223
1566G
Four Vertices
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
3100
x232
232C
Doe Graphs
constructive algorithms
,
divide and conquer
,
dp
,
graphs
,
shortest paths
2600
x233
75E
Ship's Shortest Path
geometry
,
shortest paths
2400
x234
182A
Battlefield
geometry
,
graphs
,
implementation
,
shortest paths
2200
x245
919F
A Game With Numbers
games
,
graphs
,
shortest paths
2600
x253
97C
Winning Strategy
binary search
,
graphs
,
math
,
shortest paths
2400
x253
1578A
Anti-Tetris
constructive algorithms
,
graphs
,
shortest paths
2800
x260
461E
Appleman and a Game
binary search
,
shortest paths
,
strings
3000
x273
1307G
Cow and Exercise
flows
,
graphs
,
shortest paths
3100
x277
1558E
Down Below
binary search
,
dfs and similar
,
graphs
,
greedy
,
meet-in-the-middle
,
shortest paths
3000
x278
986F
Oppa Funcan Style Remastered
graphs
,
math
,
number theory
,
shortest paths
3300
x278
325C
Monsters and Diamonds
dfs and similar
,
graphs
,
shortest paths
2600
x278
1487F
Ones
dp
,
greedy
,
shortest paths
2900
x285
1140G
Double Tree
data structures
,
divide and conquer
,
shortest paths
,
trees
2700
x285
1599G
Shortest path
brute force
,
geometry
,
math
,
shortest paths
2700
x292
238E
Meeting Her
dp
,
graphs
,
shortest paths
2600
x296
386D
Game with Points
dp
,
graphs
,
implementation
,
shortest paths
2100
x329
1392G
Omkar and Pies
bitmasks
,
dfs and similar
,
dp
,
math
,
shortest paths
2900
x344
83C
Track
graphs
,
greedy
,
shortest paths
2400
x359
763D
Timofey and a flat tree
data structures
,
graphs
,
hashing
,
shortest paths
,
trees
2900
x375
1662F
Antennas
data structures
,
dfs and similar
,
graphs
,
graphs
,
implementation
,
implementation
,
shortest paths
,
shortest paths
x377
1612F
Armor and Weapons
brute force
,
dp
,
greedy
,
shortest paths
2800
x384
254D
Rats
brute force
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
2300
x385
1163F
Indecisive Taxi Fee
data structures
,
graphs
,
shortest paths
3000
x386
78E
Evacuation
flows
,
graphs
,
shortest paths
2300
x397
375C
Circling Round Treasures
bitmasks
,
shortest paths
2600
x402
37E
Trial for Chief
graphs
,
greedy
,
shortest paths
2600
x410
311C
Fetch the Treasure
brute force
,
data structures
,
graphs
,
shortest paths
2500
x411
1627F
Not Splitting
geometry
,
graphs
,
greedy
,
implementation
,
shortest paths
2700
x414
843D
Dynamic Shortest Path
graphs
,
shortest paths
3400
x418
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x425
360E
Levko and Game
graphs
,
greedy
,
shortest paths
2800
x440
773D
Perishable Roads
dp
,
graphs
,
shortest paths
2700
x450
1320E
Treeland and Viruses
data structures
,
dfs and similar
,
dp
,
shortest paths
,
trees
3000
x459
1184B2
The Doctor Meets Vader (Medium)
flows
,
graph matchings
,
graphs
,
shortest paths
,
sortings
2200
x474
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x526
814E
An unavoidable detour for home
combinatorics
,
dp
,
graphs
,
shortest paths
2600
x529
346D
Robot Control
dp
,
graphs
,
shortest paths
2600
x542
266D
BerDonalds
graphs
,
math
,
shortest paths
2400
x563
196E
Opening Portals
dsu
,
graphs
,
shortest paths
2600
x582
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x590
1632E2
Distance Tree (hard version)
binary search
,
dfs and similar
,
shortest paths
,
trees
2700
x607
29E
Quarrel
graphs
,
shortest paths
2400
x607
362E
Petya and Pipes
flows
,
graphs
,
shortest paths
2300
x627
542E
Playing on Graph
graphs
,
shortest paths
2600
x655
241E
Flights
graphs
,
shortest paths
2600
x673
141D
Take-off Ramps
graphs
,
shortest paths
2300
x685
464E
The Classic Problem
data structures
,
graphs
,
shortest paths
3000
x686
913E
Logical Expression
bitmasks
,
dp
,
shortest paths
2400
x687
755E
PolandBall and White-Red graph
constructive algorithms
,
graphs
,
shortest paths
2400
x712
852D
Exploration plan
binary search
,
flows
,
graph matchings
,
shortest paths
2100
x713
79D
Password
bitmasks
,
dp
,
shortest paths
2800
x717
1450E
Capitalism
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2700
x726
1184E2
Daleks' Invasion (medium)
dfs and similar
,
graphs
,
shortest paths
,
trees
2100
x726
575G
Run for beer
dfs and similar
,
shortest paths
2200
x731
983C
Elevator
dp
,
graphs
,
shortest paths
2400
x747
1209F
Koala and Notebook
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
strings
,
trees
2600
x766
1632E1
Distance Tree (easy version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
trees
2400
x773
1004E
Sonya and Ice Cream
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
trees
2400
x778
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x790
757F
Team Rocket Rises Again
data structures
,
graphs
,
shortest paths
2800
x792
1301F
Super Jaber
dfs and similar
,
graphs
,
implementation
,
shortest paths
2600
x841
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x896
605E
Intergalaxy Trips
probabilities
,
shortest paths
2700
x906
33D
Knights
geometry
,
graphs
,
shortest paths
,
sortings
2000
x941
1245E
Hyakugoku and Ladders
dp
,
probabilities
,
shortest paths
2300
x962
369D
Valera and Fools
dfs and similar
,
dp
,
graphs
,
shortest paths
2200
x965
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1008
1253F
Cheap Robot
binary search
,
dsu
,
graphs
,
shortest paths
,
trees
2500
x1008
1528D
It's a bird! No, it's a plane! No, it's AaParsa!
constructive algorithms
,
graphs
,
shortest paths
2500
x1040
366D
Dima and Trap Graph
binary search
,
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
two pointers
2000
x1090
821D
Okabe and City
dfs and similar
,
graphs
,
shortest paths
2200
x1099
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1127
1065D
Three Pieces
dfs and similar
,
dp
,
shortest paths
2200
x1134
416E
President's Path
dp
,
graphs
,
shortest paths
2500
x1141
1197E
Culture Code
binary search
,
combinatorics
,
data structures
,
dp
,
shortest paths
,
sortings
2300
x1207
1482F
Useful Edges
graphs
,
shortest paths
2400
x1217
1005F
Berland and the Shortest Paths
brute force
,
dfs and similar
,
graphs
,
shortest paths
2100
x1219
1442C
Graph Transpositions
dfs and similar
,
graphs
,
greedy
,
shortest paths
2400
x1240
1227E
Arson In Berland Forest
binary search
,
graphs
,
graphs
,
shortest paths
2200
x1272
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1281
567E
President and Roads
dfs and similar
,
graphs
,
hashing
,
shortest paths
2200
x1290
677D
Vanya and Treasure
data structures
,
dp
,
graphs
,
shortest paths
2300
x1306
525D
Arthur and Walls
constructive algorithms
,
data structures
,
graphs
,
greedy
,
shortest paths
2400
x1383
793D
Presents in Bankopolis
dp
,
graphs
,
shortest paths
2100
x1404
←
1
2
3
→
User lists
Name