Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
Codeforces Round 937 (Div. 4)
00:16:12
Register now »
→ Filter Problems
Difficulty:
—
dfs and similar
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
453C
Little Pony and Summer Sun Celebration
constructive algorithms
,
dfs and similar
,
graphs
2200
x1563
316B2
EKG
dfs and similar
,
dp
1600
x1558
1044B
Intersecting Subtrees
dfs and similar
,
interactive
,
trees
1900
x1539
1250N
Wires
dfs and similar
,
graphs
,
greedy
2000
x1538
1929F
Sasha and the Wedding Binary Search Tree
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
math
,
trees
2300
x1536
490F
Treeland Tour
data structures
,
dfs and similar
,
dp
,
trees
2200
x1530
811D
Vladik and Favorite Game
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2100
x1520
1749E
Cactus Wall
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1516
22E
Scheme
dfs and similar
,
graphs
,
trees
2300
x1512
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1511
1442C
Graph Transpositions
dfs and similar
,
graphs
,
greedy
,
shortest paths
2400
x1510
231E
Cactus
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2100
x1502
1027F
Session in BSU
binary search
,
dfs and similar
,
dsu
,
graph matchings
,
graphs
2400
x1501
1626E
Black and White Tree
dfs and similar
,
greedy
,
trees
2400
x1500
847I
Noise Level
dfs and similar
,
implementation
,
math
1900
x1495
538E
Demiurges Play Again
dfs and similar
,
dp
,
math
,
trees
2200
x1492
163E
e-Government
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2800
x1491
911F
Tree Destruction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x1490
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1488
845G
Shortest Path Problem?
dfs and similar
,
graphs
,
math
2300
x1473
1290C
Prefix Enlightenment
dfs and similar
,
dsu
,
graphs
2400
x1472
549B
Looksery Party
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2300
x1472
638C
Road Improvement
*special problem
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x1467
1943C
Tree Compass
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2300
x1463
1242C
Sum Balance
bitmasks
,
dfs and similar
,
dp
,
graphs
2400
x1456
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1452
314B
Sereja and Periods
binary search
,
dfs and similar
,
strings
2000
x1450
448E
Divisors
brute force
,
dfs and similar
,
implementation
,
number theory
2200
x1440
858F
Wizard's Tour
constructive algorithms
,
dfs and similar
,
graphs
2300
x1438
912E
Prime Gift
binary search
,
dfs and similar
,
math
,
meet-in-the-middle
,
number theory
,
two pointers
2400
x1435
1444C
Team-Building
data structures
,
dfs and similar
,
dsu
,
graphs
2500
x1432
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1429
1659E
AND-MEX Walk
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2200
x1426
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1424
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1420
1391E
Pairs of Pairs
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2600
x1416
662B
Graph Coloring
dfs and similar
,
graphs
2200
x1413
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1404
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1400
1132E
Knapsack
dfs and similar
,
dp
,
greedy
2300
x1390
717E
Paint it really, really dark gray
dfs and similar
1900
x1387
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1382
883G
Orientation of Edges
dfs and similar
,
graphs
1900
x1379
1615E
Purple Crayon
data structures
,
dfs and similar
,
games
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1375
463E
Caisa and Tree
brute force
,
dfs and similar
,
math
,
number theory
,
trees
2100
x1375
653E
Bear and Forgotten Tree 2
dfs and similar
,
dsu
,
graphs
,
trees
2400
x1367
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1362
1707C
DFS Trees
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1359
316B1
EKG
brute force
,
dfs and similar
1500
x1355
1926F
Vlad and Avoiding X
bitmasks
,
brute force
,
dfs and similar
,
dp
,
implementation
2200
x1349
1804E
Routing
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x1340
208B
Solitaire
dfs and similar
,
dp
1900
x1336
821D
Okabe and City
dfs and similar
,
graphs
,
shortest paths
2200
x1333
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1327
1467E
Distinctive Roots in a Tree
data structures
,
dfs and similar
,
dp
,
trees
2500
x1320
405E
Graph Cutting
dfs and similar
,
graphs
2300
x1319
1901E
Compressed Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
2200
x1313
1039C
Network Safety
dfs and similar
,
dsu
,
graphs
,
math
,
sortings
2200
x1308
187C
Weak Memory
dfs and similar
,
dsu
2000
x1294
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
2400
x1291
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1289
1770E
Koxia and Tree
combinatorics
,
dfs and similar
,
dp
,
dsu
,
math
,
probabilities
,
trees
2400
x1283
1385G
Columns Swaps
2-sat
,
dfs and similar
,
dsu
,
graphs
,
implementation
2300
x1280
1860E
Fast Travel Text Editor
data structures
,
dfs and similar
,
graphs
,
shortest paths
2400
x1271
291E
Tree-String Problem
*special problem
,
dfs and similar
,
hashing
,
strings
2000
x1265
1065D
Three Pieces
dfs and similar
,
dp
,
shortest paths
2200
x1264
366D
Dima and Trap Graph
binary search
,
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
two pointers
2000
x1260
804D
Expected diameter of a tree
binary search
,
brute force
,
dfs and similar
,
dp
,
sortings
,
trees
2500
x1248
1662O
Circular Maze
brute force
,
dfs and similar
,
graphs
,
implementation
x1246
765E
Tree Folding
dfs and similar
,
dp
,
greedy
,
implementation
,
trees
2200
x1242
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1239
1858E1
Rollbacks (Easy Version)
brute force
,
data structures
,
dfs and similar
,
trees
2500
x1227
1499F
Diameter Cuts
combinatorics
,
dfs and similar
,
dp
,
trees
2400
x1224
1824C
LuoTianyi and XOR-Tree
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2500
x1217
516D
Drazil and Morning Exercise
dfs and similar
,
dp
,
dsu
,
trees
,
two pointers
2800
x1216
1842F
Tenzing and Tree
dfs and similar
,
greedy
,
shortest paths
,
sortings
,
trees
2500
x1214
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1207
700C
Break Up
dfs and similar
,
graphs
2600
x1206
962F
Simple Cycles Edges
dfs and similar
,
graphs
,
trees
2400
x1202
1042F
Leaf Sets
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1199
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1196
1331E
Jordan Smiley
*special problem
,
dfs and similar
,
geometry
,
implementation
x1194
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x1177
1534F1
Falling Sand (Easy Version)
dfs and similar
,
graphs
,
greedy
2500
x1171
1554E
You
dfs and similar
,
dp
,
math
,
number theory
2600
x1167
593D
Happy Tree Party
data structures
,
dfs and similar
,
graphs
,
math
,
trees
2400
x1167
1879E
Interactive Game with Coloring
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
interactive
,
trees
2400
x1162
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x1156
1914G2
Light Bulbs (Hard Version)
combinatorics
,
data structures
,
dfs and similar
,
dp
,
graphs
,
hashing
2300
x1153
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1129
901C
Bipartite Segments
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2300
x1127
1799E
City Union
constructive algorithms
,
dfs and similar
,
dsu
,
geometry
,
greedy
,
implementation
,
math
2300
x1124
825G
Tree Queries
dfs and similar
,
graphs
,
trees
2500
x1124
1065F
Up and Down the Tree
dfs and similar
,
dp
,
trees
2500
x1122
679C
Bear and Square Grid
dfs and similar
,
dsu
,
implementation
2400
x1122
406D
Hill Climbing
dfs and similar
,
geometry
,
trees
2200
x1113
1632E1
Distance Tree (easy version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
trees
2400
x1097
369D
Valera and Fools
dfs and similar
,
dp
,
graphs
,
shortest paths
2200
x1081
601D
Acyclic Organic Compounds
data structures
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2400
x1076
1839E
Decreasing Game
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
interactive
2400
x1070
←
1
2
...
4
5
6
7
8
9
→
User lists
Name