Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
43:48:27
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
graphs
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
1282E
The Cake Is a Lie
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
2400
x995
241E
Flights
graphs
,
shortest paths
2600
x996
724G
Xor-matic Number of the Graph
bitmasks
,
graphs
,
math
,
number theory
,
trees
2600
x997
835F
Roads in the Kingdom
dfs and similar
,
dp
,
graphs
,
trees
2500
x999
1200F
Graph Traveler
brute force
,
data structures
,
dfs and similar
,
dp
,
graphs
,
implementation
,
math
,
number theory
2300
x1002
274D
Lovely Matrix
dfs and similar
,
graphs
,
greedy
,
sortings
2200
x1005
125E
MST Company
binary search
,
graphs
2400
x1009
1450E
Capitalism
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2700
x1018
780F
Axel and Marston in Bitland
bitmasks
,
dp
,
graphs
,
matrices
2400
x1020
632F
Magic Matrix
brute force
,
divide and conquer
,
graphs
,
matrices
,
trees
2400
x1025
575B
Bribes
dfs and similar
,
graphs
,
trees
2200
x1039
557E
Ann and Half-Palindrome
data structures
,
dp
,
graphs
,
string suffix structures
,
strings
,
trees
2300
x1055
1790G
Tokens on Graph
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2300
x1058
441D
Valera and Swaps
constructive algorithms
,
dsu
,
graphs
,
implementation
,
math
,
string suffix structures
2100
x1060
827D
Best Edge Weight
data structures
,
dfs and similar
,
graphs
,
trees
2700
x1065
757F
Team Rocket Rises Again
data structures
,
graphs
,
shortest paths
2800
x1066
1874B
Jellyfish and Math
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1068
1019C
Sergey's problem
constructive algorithms
,
graphs
3000
x1074
733F
Drivers Dissatisfaction
data structures
,
dsu
,
graphs
,
trees
2200
x1088
1301F
Super Jaber
dfs and similar
,
graphs
,
implementation
,
shortest paths
2600
x1089
369D
Valera and Fools
dfs and similar
,
dp
,
graphs
,
shortest paths
2200
x1092
808F
Card Game
binary search
,
flows
,
graphs
2400
x1093
1404E
Bricks
flows
,
graph matchings
,
graphs
2800
x1094
542C
Idempotent functions
constructive algorithms
,
graphs
,
math
2000
x1097
1209F
Koala and Notebook
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
strings
,
trees
2600
x1100
802N
April Fools' Problem (medium)
binary search
,
flows
,
graphs
2400
x1100
1936C
Pokémon Arena
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
2400
x1101
1632E1
Distance Tree (easy version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
trees
2400
x1110
901C
Bipartite Segments
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2300
x1132
33D
Knights
geometry
,
graphs
,
shortest paths
,
sortings
2000
x1134
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1138
825G
Tree Queries
dfs and similar
,
graphs
,
trees
2500
x1145
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1150
1198E
Rectangle Painting 2
flows
,
graph matchings
,
graphs
2500
x1151
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x1156
1137C
Museums Tour
dp
,
graphs
,
implementation
2500
x1157
1949I
Disks
dfs and similar
,
geometry
,
graph matchings
,
graphs
1800
x1164
272E
Dima and Horses
combinatorics
,
constructive algorithms
,
graphs
2200
x1171
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1177
593D
Happy Tree Party
data structures
,
dfs and similar
,
graphs
,
math
,
trees
2400
x1178
243B
Hydra
graphs
,
sortings
2000
x1179
906C
Party
bitmasks
,
brute force
,
dp
,
graphs
2400
x1182
1879E
Interactive Game with Coloring
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
interactive
,
trees
2400
x1184
772C
Vulnerable Kerbals
constructive algorithms
,
dp
,
graphs
,
math
,
number theory
2300
x1188
280D
k-Maximum Subsequence Sum
data structures
,
flows
,
graphs
,
implementation
2800
x1190
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x1191
1765H
Hospital Queue
binary search
,
graphs
,
greedy
,
implementation
2200
x1193
1534F1
Falling Sand (Easy Version)
dfs and similar
,
graphs
,
greedy
2500
x1193
420C
Bug in Code
data structures
,
graphs
,
implementation
,
two pointers
1900
x1195
1823E
Removing Graph
brute force
,
dp
,
games
,
graphs
,
math
2500
x1199
700C
Break Up
dfs and similar
,
graphs
2600
x1220
813F
Bipartite Checking
data structures
,
dsu
,
graphs
2500
x1221
962F
Simple Cycles Edges
dfs and similar
,
graphs
,
trees
2400
x1222
1914G2
Light Bulbs (Hard Version)
combinatorics
,
data structures
,
dfs and similar
,
dp
,
graphs
,
hashing
2300
x1226
1042F
Leaf Sets
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1238
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1246
875F
Royal Questions
dsu
,
graphs
,
greedy
2500
x1251
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1265
1662O
Circular Maze
brute force
,
dfs and similar
,
graphs
,
implementation
x1271
464E
The Classic Problem
data structures
,
graphs
,
shortest paths
3000
x1304
1860E
Fast Travel Text Editor
data structures
,
dfs and similar
,
graphs
,
shortest paths
2400
x1306
1039C
Network Safety
dfs and similar
,
dsu
,
graphs
,
math
,
sortings
2200
x1312
260D
Black and White Tree
constructive algorithms
,
dsu
,
graphs
,
greedy
,
trees
2100
x1314
746G
New Roads
constructive algorithms
,
graphs
,
trees
2100
x1317
1385G
Columns Swaps
2-sat
,
dfs and similar
,
dsu
,
graphs
,
implementation
2300
x1327
1310D
Tourism
dp
,
graphs
,
probabilities
2300
x1331
405E
Graph Cutting
dfs and similar
,
graphs
2300
x1334
821D
Okabe and City
dfs and similar
,
graphs
,
shortest paths
2200
x1346
1608D
Dominoes
combinatorics
,
fft
,
graphs
,
math
,
number theory
2400
x1349
1439B
Graph Subset Problem
constructive algorithms
,
data structures
,
graphs
2600
x1356
1804E
Routing
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x1364
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1367
908F
New Year and Rainbow Roads
graphs
,
greedy
,
implementation
2400
x1370
1901E
Compressed Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
2200
x1375
653E
Bear and Forgotten Tree 2
dfs and similar
,
dsu
,
graphs
,
trees
2400
x1379
883G
Orientation of Edges
dfs and similar
,
graphs
1900
x1384
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1385
1528D
It's a bird! No, it's a plane! No, it's AaParsa!
constructive algorithms
,
graphs
,
shortest paths
2500
x1386
416E
President's Path
dp
,
graphs
,
shortest paths
2500
x1388
95E
Lucky Country
dp
,
dsu
,
graphs
2500
x1391
1707C
DFS Trees
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1396
1615E
Purple Crayon
data structures
,
dfs and similar
,
games
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1406
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1424
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1425
1210D
Konrad and Company Evaluation
graphs
2400
x1431
1391E
Pairs of Pairs
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2600
x1433
190E
Counter Attack
data structures
,
dsu
,
graphs
,
hashing
,
sortings
2100
x1439
723F
st-Spanning Tree
dsu
,
graphs
,
greedy
,
implementation
2300
x1440
1227E
Arson In Berland Forest
binary search
,
graphs
,
graphs
,
shortest paths
2200
x1444
662B
Graph Coloring
dfs and similar
,
graphs
2200
x1446
1174F
Ehab and the Big Finale
constructive algorithms
,
divide and conquer
,
graphs
,
implementation
,
interactive
,
trees
2400
x1452
76A
Gift
dsu
,
graphs
,
sortings
,
trees
2200
x1452
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1455
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1457
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1459
1444C
Team-Building
data structures
,
dfs and similar
,
dsu
,
graphs
2500
x1459
1659E
AND-MEX Walk
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2200
x1468
1242C
Sum Balance
bitmasks
,
dfs and similar
,
dp
,
graphs
2400
x1470
1482F
Useful Edges
graphs
,
shortest paths
2400
x1472
156D
Clues
combinatorics
,
graphs
2500
x1472
←
1
2
3
4
5
6
7
...
10
11
→
User lists
Name