Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
Kotlin Heroes: Practice 10
19:28:34
Register now »
Before contest
Kotlin Heroes: Episode 10
20:28:34
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
19E
Fairy
dfs and similar
,
divide and conquer
,
dsu
2900
x1617
804C
Ice cream coloring
constructive algorithms
,
dfs and similar
,
greedy
2200
x1612
1005F
Berland and the Shortest Paths
brute force
,
dfs and similar
,
graphs
,
shortest paths
2100
x1611
1749E
Cactus Wall
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1604
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1604
1634E
Fair Share
constructive algorithms
,
data structures
,
dfs and similar
,
graph matchings
,
graphs
2400
x1598
1442C
Graph Transpositions
dfs and similar
,
graphs
,
greedy
,
shortest paths
2400
x1580
612E
Square Root of Permutation
combinatorics
,
constructive algorithms
,
dfs and similar
,
graphs
,
math
2200
x1580
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
x1568
316B2
EKG
dfs and similar
,
dp
1600
x1567
911F
Tree Destruction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x1565
490F
Treeland Tour
data structures
,
dfs and similar
,
dp
,
trees
2200
x1553
22E
Scheme
dfs and similar
,
graphs
,
trees
2300
x1547
1250N
Wires
dfs and similar
,
graphs
,
greedy
2000
x1546
1044B
Intersecting Subtrees
dfs and similar
,
interactive
,
trees
1900
x1542
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1539
231E
Cactus
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2100
x1539
1290C
Prefix Enlightenment
dfs and similar
,
dsu
,
graphs
2400
x1534
811D
Vladik and Favorite Game
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2100
x1526
163E
e-Government
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2800
x1526
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1525
1626E
Black and White Tree
dfs and similar
,
greedy
,
trees
2400
x1520
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1512
1027F
Session in BSU
binary search
,
dfs and similar
,
dsu
,
graph matchings
,
graphs
2400
x1506
847I
Noise Level
dfs and similar
,
implementation
,
math
1900
x1504
538E
Demiurges Play Again
dfs and similar
,
dp
,
math
,
trees
2200
x1499
845G
Shortest Path Problem?
dfs and similar
,
graphs
,
math
2300
x1494
1926F
Vlad and Avoiding X
bitmasks
,
brute force
,
dfs and similar
,
dp
,
implementation
2200
x1490
638C
Road Improvement
*special problem
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x1489
912E
Prime Gift
binary search
,
dfs and similar
,
math
,
meet-in-the-middle
,
number theory
,
two pointers
2400
x1487
549B
Looksery Party
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2300
x1476
858F
Wizard's Tour
constructive algorithms
,
dfs and similar
,
graphs
2300
x1475
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1471
1242C
Sum Balance
bitmasks
,
dfs and similar
,
dp
,
graphs
2400
x1470
1659E
AND-MEX Walk
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2200
x1467
1444C
Team-Building
data structures
,
dfs and similar
,
dsu
,
graphs
2500
x1459
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1458
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1455
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1454
314B
Sereja and Periods
binary search
,
dfs and similar
,
strings
2000
x1454
448E
Divisors
brute force
,
dfs and similar
,
implementation
,
number theory
2200
x1446
662B
Graph Coloring
dfs and similar
,
graphs
2200
x1445
1391E
Pairs of Pairs
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2600
x1432
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
x1424
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1421
1615E
Purple Crayon
data structures
,
dfs and similar
,
games
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1405
1132E
Knapsack
dfs and similar
,
dp
,
greedy
2300
x1398
1707C
DFS Trees
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1392
463E
Caisa and Tree
brute force
,
dfs and similar
,
math
,
number theory
,
trees
2100
x1386
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1385
883G
Orientation of Edges
dfs and similar
,
graphs
1900
x1384
653E
Bear and Forgotten Tree 2
dfs and similar
,
dsu
,
graphs
,
trees
2400
x1378
1901E
Compressed Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
2200
x1371
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1367
1804E
Routing
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x1362
316B1
EKG
brute force
,
dfs and similar
1500
x1359
821D
Okabe and City
dfs and similar
,
graphs
,
shortest paths
2200
x1346
208B
Solitaire
dfs and similar
,
dp
1900
x1341
405E
Graph Cutting
dfs and similar
,
graphs
2300
x1334
1467E
Distinctive Roots in a Tree
data structures
,
dfs and similar
,
dp
,
trees
2500
x1333
1385G
Columns Swaps
2-sat
,
dfs and similar
,
dsu
,
graphs
,
implementation
2300
x1327
1039C
Network Safety
dfs and similar
,
dsu
,
graphs
,
math
,
sortings
2200
x1312
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1309
1860E
Fast Travel Text Editor
data structures
,
dfs and similar
,
graphs
,
shortest paths
2400
x1305
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
2400
x1305
187C
Weak Memory
dfs and similar
,
dsu
2000
x1298
1770E
Koxia and Tree
combinatorics
,
dfs and similar
,
dp
,
dsu
,
math
,
probabilities
,
trees
2400
x1296
291E
Tree-String Problem
*special problem
,
dfs and similar
,
hashing
,
strings
2000
x1275
1065D
Three Pieces
dfs and similar
,
dp
,
shortest paths
2200
x1271
1662O
Circular Maze
brute force
,
dfs and similar
,
graphs
,
implementation
x1270
366D
Dima and Trap Graph
binary search
,
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
two pointers
2000
x1270
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1264
804D
Expected diameter of a tree
binary search
,
brute force
,
dfs and similar
,
dp
,
sortings
,
trees
2500
x1257
1824C
LuoTianyi and XOR-Tree
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2500
x1255
1858E1
Rollbacks (Easy Version)
brute force
,
data structures
,
dfs and similar
,
trees
2500
x1250
1499F
Diameter Cuts
combinatorics
,
dfs and similar
,
dp
,
trees
2400
x1248
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1246
765E
Tree Folding
dfs and similar
,
dp
,
greedy
,
implementation
,
trees
2200
x1246
1842F
Tenzing and Tree
dfs and similar
,
greedy
,
shortest paths
,
sortings
,
trees
2500
x1245
1042F
Leaf Sets
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1238
1914G2
Light Bulbs (Hard Version)
combinatorics
,
data structures
,
dfs and similar
,
dp
,
graphs
,
hashing
2300
x1226
516D
Drazil and Morning Exercise
dfs and similar
,
dp
,
dsu
,
trees
,
two pointers
2800
x1223
962F
Simple Cycles Edges
dfs and similar
,
graphs
,
trees
2400
x1221
700C
Break Up
dfs and similar
,
graphs
2600
x1220
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1213
1331E
Jordan Smiley
*special problem
,
dfs and similar
,
geometry
,
implementation
x1199
1949C
Annual Ants' Gathering
dfs and similar
,
dp
,
greedy
,
trees
1900
x1197
1534F1
Falling Sand (Easy Version)
dfs and similar
,
graphs
,
greedy
2500
x1192
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x1191
1879E
Interactive Game with Coloring
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
interactive
,
trees
2400
x1182
1554E
You
dfs and similar
,
dp
,
math
,
number theory
2600
x1180
593D
Happy Tree Party
data structures
,
dfs and similar
,
graphs
,
math
,
trees
2400
x1178
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x1163
1839E
Decreasing Game
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
interactive
2400
x1160
1799E
City Union
constructive algorithms
,
dfs and similar
,
dsu
,
geometry
,
greedy
,
implementation
,
math
2300
x1155
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1149
1188A2
Add on a Tree: Revolution
constructive algorithms
,
dfs and similar
,
implementation
,
trees
2500
x1147
1949I
Disks
dfs and similar
,
geometry
,
graph matchings
,
graphs
1800
x1146
←
1
2
...
4
5
6
7
8
9
→
User lists
Name