Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »
*has extra registration
Before contest
Codeforces Round 941 (Div. 2)
3 days
Register now »
*has extra registration
→ 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
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1599
1749E
Cactus Wall
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1596
19E
Fairy
dfs and similar
,
divide and conquer
,
dsu
2900
x1595
1634E
Fair Share
constructive algorithms
,
data structures
,
dfs and similar
,
graph matchings
,
graphs
2400
x1593
1442C
Graph Transpositions
dfs and similar
,
graphs
,
greedy
,
shortest paths
2400
x1577
612E
Square Root of Permutation
combinatorics
,
constructive algorithms
,
dfs and similar
,
graphs
,
math
2200
x1577
576B
Invariance of Tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2100
x1572
453C
Little Pony and Summer Sun Celebration
constructive algorithms
,
dfs and similar
,
graphs
2200
x1566
316B2
EKG
dfs and similar
,
dp
1600
x1565
911F
Tree Destruction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x1551
490F
Treeland Tour
data structures
,
dfs and similar
,
dp
,
trees
2200
x1546
1250N
Wires
dfs and similar
,
graphs
,
greedy
2000
x1542
1044B
Intersecting Subtrees
dfs and similar
,
interactive
,
trees
1900
x1540
231E
Cactus
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2100
x1533
1290C
Prefix Enlightenment
dfs and similar
,
dsu
,
graphs
2400
x1531
22E
Scheme
dfs and similar
,
graphs
,
trees
2300
x1531
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1526
811D
Vladik and Favorite Game
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2100
x1524
163E
e-Government
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2800
x1519
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1515
1626E
Black and White Tree
dfs and similar
,
greedy
,
trees
2400
x1511
1027F
Session in BSU
binary search
,
dfs and similar
,
dsu
,
graph matchings
,
graphs
2400
x1504
847I
Noise Level
dfs and similar
,
implementation
,
math
1900
x1500
538E
Demiurges Play Again
dfs and similar
,
dp
,
math
,
trees
2200
x1496
845G
Shortest Path Problem?
dfs and similar
,
graphs
,
math
2300
x1490
638C
Road Improvement
*special problem
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x1480
549B
Looksery Party
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2300
x1474
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1471
912E
Prime Gift
binary search
,
dfs and similar
,
math
,
meet-in-the-middle
,
number theory
,
two pointers
2400
x1470
858F
Wizard's Tour
constructive algorithms
,
dfs and similar
,
graphs
2300
x1469
1242C
Sum Balance
bitmasks
,
dfs and similar
,
dp
,
graphs
2400
x1465
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1463
1659E
AND-MEX Walk
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2200
x1456
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1454
1444C
Team-Building
data structures
,
dfs and similar
,
dsu
,
graphs
2500
x1453
314B
Sereja and Periods
binary search
,
dfs and similar
,
strings
2000
x1452
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1448
662B
Graph Coloring
dfs and similar
,
graphs
2200
x1444
448E
Divisors
brute force
,
dfs and similar
,
implementation
,
number theory
2200
x1444
1926F
Vlad and Avoiding X
bitmasks
,
brute force
,
dfs and similar
,
dp
,
implementation
2200
x1439
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1436
1391E
Pairs of Pairs
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2600
x1429
717E
Paint it really, really dark gray
dfs and similar
1900
x1427
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1417
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1407
1132E
Knapsack
dfs and similar
,
dp
,
greedy
2300
x1397
1615E
Purple Crayon
data structures
,
dfs and similar
,
games
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1394
463E
Caisa and Tree
brute force
,
dfs and similar
,
math
,
number theory
,
trees
2100
x1384
883G
Orientation of Edges
dfs and similar
,
graphs
1900
x1382
1707C
DFS Trees
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1381
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1378
653E
Bear and Forgotten Tree 2
dfs and similar
,
dsu
,
graphs
,
trees
2400
x1374
316B1
EKG
brute force
,
dfs and similar
1500
x1358
1804E
Routing
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x1354
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1352
1901E
Compressed Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
2200
x1346
821D
Okabe and City
dfs and similar
,
graphs
,
shortest paths
2200
x1339
208B
Solitaire
dfs and similar
,
dp
1900
x1339
1467E
Distinctive Roots in a Tree
data structures
,
dfs and similar
,
dp
,
trees
2500
x1330
405E
Graph Cutting
dfs and similar
,
graphs
2300
x1325
1039C
Network Safety
dfs and similar
,
dsu
,
graphs
,
math
,
sortings
2200
x1311
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1301
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
2400
x1300
1385G
Columns Swaps
2-sat
,
dfs and similar
,
dsu
,
graphs
,
implementation
2300
x1299
187C
Weak Memory
dfs and similar
,
dsu
2000
x1296
1860E
Fast Travel Text Editor
data structures
,
dfs and similar
,
graphs
,
shortest paths
2400
x1291
1770E
Koxia and Tree
combinatorics
,
dfs and similar
,
dp
,
dsu
,
math
,
probabilities
,
trees
2400
x1291
366D
Dima and Trap Graph
binary search
,
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
two pointers
2000
x1270
291E
Tree-String Problem
*special problem
,
dfs and similar
,
hashing
,
strings
2000
x1269
1065D
Three Pieces
dfs and similar
,
dp
,
shortest paths
2200
x1268
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1258
1662O
Circular Maze
brute force
,
dfs and similar
,
graphs
,
implementation
x1257
804D
Expected diameter of a tree
binary search
,
brute force
,
dfs and similar
,
dp
,
sortings
,
trees
2500
x1256
765E
Tree Folding
dfs and similar
,
dp
,
greedy
,
implementation
,
trees
2200
x1246
1499F
Diameter Cuts
combinatorics
,
dfs and similar
,
dp
,
trees
2400
x1243
1858E1
Rollbacks (Easy Version)
brute force
,
data structures
,
dfs and similar
,
trees
2500
x1241
1824C
LuoTianyi and XOR-Tree
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2500
x1235
1042F
Leaf Sets
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1235
1842F
Tenzing and Tree
dfs and similar
,
greedy
,
shortest paths
,
sortings
,
trees
2500
x1234
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1231
516D
Drazil and Morning Exercise
dfs and similar
,
dp
,
dsu
,
trees
,
two pointers
2800
x1222
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1213
700C
Break Up
dfs and similar
,
graphs
2600
x1210
1914G2
Light Bulbs (Hard Version)
combinatorics
,
data structures
,
dfs and similar
,
dp
,
graphs
,
hashing
2300
x1207
962F
Simple Cycles Edges
dfs and similar
,
graphs
,
trees
2400
x1206
1331E
Jordan Smiley
*special problem
,
dfs and similar
,
geometry
,
implementation
x1197
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x1190
1534F1
Falling Sand (Easy Version)
dfs and similar
,
graphs
,
greedy
2500
x1188
593D
Happy Tree Party
data structures
,
dfs and similar
,
graphs
,
math
,
trees
2400
x1178
1879E
Interactive Game with Coloring
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
interactive
,
trees
2400
x1177
1554E
You
dfs and similar
,
dp
,
math
,
number theory
2600
x1176
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x1160
1799E
City Union
constructive algorithms
,
dfs and similar
,
dsu
,
geometry
,
greedy
,
implementation
,
math
2300
x1151
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1145
1839E
Decreasing Game
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
interactive
2400
x1141
825G
Tree Queries
dfs and similar
,
graphs
,
trees
2500
x1139
1065F
Up and Down the Tree
dfs and similar
,
dp
,
trees
2500
x1131
901C
Bipartite Segments
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2300
x1130
679C
Bear and Square Grid
dfs and similar
,
dsu
,
implementation
2400
x1129
406D
Hill Climbing
dfs and similar
,
geometry
,
trees
2200
x1124
←
1
2
...
4
5
6
7
8
9
→
User lists
Name