Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
13:38:33
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
1422D
Returning Home
graphs
,
shortest paths
,
sortings
2300
x2772
1421D
Hexagons
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
shortest paths
1900
x4151
1418C
Mortal Kombat Tower
dp
,
graphs
,
greedy
,
shortest paths
1500
x19738
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1686
1393D
Rarity and New Dress
dfs and similar
,
dp
,
implementation
,
shortest paths
2100
x3995
1392G
Omkar and Pies
bitmasks
,
dfs and similar
,
dp
,
math
,
shortest paths
2900
x486
1387C
Viruses
*special problem
,
dp
,
shortest paths
,
string suffix structures
2900
x129
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1470
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1589
1365D
Solve The Maze
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
shortest paths
1700
x17186
1360E
Polygon
dp
,
graphs
,
implementation
,
shortest paths
1300
x25233
1349C
Orac and Game of Life
dfs and similar
,
graphs
,
implementation
,
shortest paths
2000
x4519
1343E
Weights Distributing
brute force
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x5160
1340C
Nastya and Unexpected Guest
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x2239
1325E
Ehab's REAL Number Theory Problem
brute force
,
dfs and similar
,
graphs
,
number theory
,
shortest paths
2600
x2055
1320E
Treeland and Viruses
data structures
,
dfs and similar
,
dp
,
shortest paths
,
trees
3000
x812
1320B
Navigation System
dfs and similar
,
graphs
,
shortest paths
1700
x6039
1307G
Cow and Exercise
flows
,
graphs
,
shortest paths
3100
x500
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x6354
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x5221
1301F
Super Jaber
dfs and similar
,
graphs
,
implementation
,
shortest paths
2600
x1276
1283D
Christmas Trees
graphs
,
greedy
,
shortest paths
1800
x7769
1272E
Nearest Opposite Parity
dfs and similar
,
graphs
,
shortest paths
1900
x6294
1253F
Cheap Robot
binary search
,
dsu
,
graphs
,
shortest paths
,
trees
2500
x1770
1250I
Show Must Go On
binary search
,
brute force
,
greedy
,
shortest paths
3100
x132
1249E
By Elevator or Stairs?
dp
,
shortest paths
1700
x9651
1245E
Hyakugoku and Ladders
dp
,
probabilities
,
shortest paths
2300
x1266
1245D
Shichikuji and Power Grid
dsu
,
graphs
,
greedy
,
shortest paths
,
trees
1900
x7516
1227E
Arson In Berland Forest
binary search
,
graphs
,
graphs
,
shortest paths
2200
x1483
1218G
Alpha planetary system
constructive algorithms
,
graphs
,
shortest paths
3000
x99
1209F
Koala and Notebook
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
strings
,
trees
2600
x1140
1205B
Shortest Cycle
bitmasks
,
brute force
,
graphs
,
shortest paths
1900
x6642
1204C
Anna, Svyatoslav and Maps
dp
,
graphs
,
greedy
,
shortest paths
1700
x6670
1202B
You Are Given a Decimal String...
brute force
,
dp
,
shortest paths
1700
x4557
1201E2
Knightmare (hard)
graphs
,
interactive
,
shortest paths
3000
x145
1201E1
Knightmare (easy)
graphs
,
interactive
,
shortest paths
2900
x130
1197E
Culture Code
binary search
,
combinatorics
,
data structures
,
dp
,
shortest paths
,
sortings
2300
x1643
1196F
K-th Path
brute force
,
constructive algorithms
,
shortest paths
,
sortings
2200
x2623
1184E2
Daleks' Invasion (medium)
dfs and similar
,
graphs
,
shortest paths
,
trees
2100
x942
1184B3
The Doctor Meets Vader (Hard)
flows
,
shortest paths
2700
x173
1184B2
The Doctor Meets Vader (Medium)
flows
,
graph matchings
,
graphs
,
shortest paths
,
sortings
2200
x572
1183E
Subsequences (easy version)
dp
,
graphs
,
implementation
,
shortest paths
2000
x4807
1176E
Cover it!
dfs and similar
,
dsu
,
graphs
,
shortest paths
,
trees
1700
x10992
1163F
Indecisive Taxi Fee
data structures
,
graphs
,
shortest paths
3000
x873
1140G
Double Tree
data structures
,
divide and conquer
,
shortest paths
,
trees
2700
x493
1106D
Lunar New Year and a Wander
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1500
x14630
1105D
Kilani and the Game
dfs and similar
,
graphs
,
implementation
,
shortest paths
1900
x4079
1081D
Maximum Distance
dsu
,
graphs
,
shortest paths
,
sortings
1800
x4036
1076D
Edge Deletion
graphs
,
greedy
,
shortest paths
1800
x5153
1070A
Find a Number
dp
,
graphs
,
number theory
,
shortest paths
2200
x2332
1067B
Multihedgehog
dfs and similar
,
graphs
,
shortest paths
1800
x2657
1065D
Three Pieces
dfs and similar
,
dp
,
shortest paths
2200
x1302
1063B
Labyrinth
graphs
,
shortest paths
1800
x7387
1051F
The Shortest Statement
graphs
,
shortest paths
,
trees
2400
x2855
1043F
Make It One
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
,
shortest paths
2500
x2348
1037D
Valid BFS?
dfs and similar
,
graphs
,
shortest paths
,
trees
1700
x14670
1005F
Berland and the Shortest Paths
brute force
,
dfs and similar
,
graphs
,
shortest paths
2100
x1681
1004E
Sonya and Ice Cream
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
trees
2400
x1053
986F
Oppa Funcan Style Remastered
graphs
,
math
,
number theory
,
shortest paths
3300
x608
986A
Fair
graphs
,
greedy
,
number theory
,
shortest paths
1600
x6856
983C
Elevator
dp
,
graphs
,
shortest paths
2400
x826
954D
Fight Against Traffic
dfs and similar
,
graphs
,
shortest paths
1600
x6578
938D
Buy a Ticket
data structures
,
graphs
,
shortest paths
2000
x5616
936E
Iqea
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
shortest paths
,
trees
3400
x188
919F
A Game With Numbers
games
,
graphs
,
shortest paths
2600
x335
916C
Jamie and Interesting Graph
constructive algorithms
,
graphs
,
shortest paths
1600
x5085
913E
Logical Expression
bitmasks
,
dp
,
shortest paths
2400
x770
912D
Fishes
data structures
,
graphs
,
greedy
,
probabilities
,
shortest paths
2100
x2005
877D
Olya and Energy Drinks
data structures
,
dfs and similar
,
graphs
,
shortest paths
2100
x4314
852D
Exploration plan
binary search
,
flows
,
graph matchings
,
shortest paths
2100
x986
843D
Dynamic Shortest Path
graphs
,
shortest paths
3400
x833
827F
Dirty Arkady's Kitchen
data structures
,
dp
,
graphs
,
shortest paths
3200
x400
821D
Okabe and City
dfs and similar
,
graphs
,
shortest paths
2200
x1394
814E
An unavoidable detour for home
combinatorics
,
dp
,
graphs
,
shortest paths
2600
x651
796D
Police Stations
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
2100
x5626
793D
Presents in Bankopolis
dp
,
graphs
,
shortest paths
2100
x1591
793B
Igor and his way to work
dfs and similar
,
graphs
,
implementation
,
shortest paths
1600
x4425
788C
The Great Mixing
dfs and similar
,
graphs
,
shortest paths
2300
x2243
786B
Legacy
data structures
,
graphs
,
shortest paths
2300
x5999
780D
Innokenty and a Football League
2-sat
,
graphs
,
greedy
,
implementation
,
shortest paths
,
strings
1900
x2894
773D
Perishable Roads
dp
,
graphs
,
shortest paths
2700
x654
769C
Cycle In Maze
*special problem
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1700
x2254
763D
Timofey and a flat tree
data structures
,
graphs
,
hashing
,
shortest paths
,
trees
2900
x551
757F
Team Rocket Rises Again
data structures
,
graphs
,
shortest paths
2800
x1153
755E
PolandBall and White-Red graph
constructive algorithms
,
graphs
,
shortest paths
2400
x841
715B
Complete The Graph
binary search
,
constructive algorithms
,
graphs
,
shortest paths
2300
x2768
689B
Mike and Shortcuts
dfs and similar
,
graphs
,
greedy
,
shortest paths
1600
x5685
677D
Vanya and Treasure
data structures
,
dp
,
graphs
,
shortest paths
2300
x1577
676D
Theseus and labyrinth
graphs
,
implementation
,
shortest paths
2000
x1858
666B
World Tour
graphs
,
shortest paths
2000
x2159
648E
Собери число
graphs
,
shortest paths
2300
x127
605E
Intergalaxy Trips
probabilities
,
shortest paths
2700
x1378
601A
The Two Routes
graphs
,
shortest paths
1600
x11864
598D
Igor In the Museum
dfs and similar
,
graphs
,
shortest paths
1700
x10944
590C
Three States
dfs and similar
,
graphs
,
shortest paths
2200
x2758
585B
Phillip and Trains
dfs and similar
,
graphs
,
shortest paths
1700
x3519
575G
Run for beer
dfs and similar
,
shortest paths
2200
x883
567E
President and Roads
dfs and similar
,
graphs
,
hashing
,
shortest paths
2200
x1734
558C
Amr and Chemistry
brute force
,
graphs
,
greedy
,
math
,
shortest paths
1900
x3977
545E
Paths and Trees
graphs
,
greedy
,
shortest paths
2000
x4606
←
1
2
3
→
User lists
Name