Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
24:27:36
Register now »
*has extra registration
Before contest
Codeforces Round 941 (Div. 2)
24:27:36
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
trees
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
1943C
Tree Compass
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2300
x1724
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1724
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1719
990G
GCD Counting
divide and conquer
,
dp
,
dsu
,
number theory
,
trees
2400
x1719
681D
Gifts by the List
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2000
x1717
75D
Big Maximum Sum
data structures
,
dp
,
greedy
,
implementation
,
math
,
trees
2000
x1715
1062E
Company
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
2300
x1702
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1696
1637F
Towers
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2500
x1690
618D
Hamiltonian Spanning Tree
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
2200
x1685
1238F
The Maximum Subtree
dfs and similar
,
dp
,
graphs
,
trees
2200
x1684
1777E
Edge Reverse
binary search
,
dfs and similar
,
graphs
,
trees
2200
x1682
979D
Kuro and GCD and XOR and SUM
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
number theory
,
strings
,
trees
2200
x1681
1515F
Phoenix and Earthquake
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2600
x1679
960D
Full Binary Tree Queries
brute force
,
implementation
,
trees
2100
x1676
1110F
Nearest Leaf
data structures
,
trees
2600
x1675
1670E
Hemose on the Tree
bitmasks
,
constructive algorithms
,
dfs and similar
,
trees
2200
x1663
1285E
Delete a Segment
brute force
,
constructive algorithms
,
data structures
,
dp
,
graphs
,
sortings
,
trees
,
two pointers
2300
x1659
893F
Subtree Minimum Query
data structures
,
trees
2300
x1656
212E
IT Restaurants
dfs and similar
,
dp
,
trees
1500
x1655
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1652
1039D
You Are Given a Tree
data structures
,
dp
,
trees
2800
x1643
932D
Tree
binary search
,
dp
,
trees
2200
x1641
859E
Desk Disorder
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x1640
1283F
DIY Garland
constructive algorithms
,
greedy
,
trees
2200
x1638
1375G
Tree Modification
brute force
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
trees
2800
x1637
1092E
Minimal Diameter Forest
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2000
x1615
1929F
Sasha and the Wedding Binary Search Tree
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
math
,
trees
2300
x1604
165D
Beard Graph
data structures
,
dsu
,
trees
2100
x1582
1253F
Cheap Robot
binary search
,
dsu
,
graphs
,
shortest paths
,
trees
2500
x1574
576B
Invariance of Tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2100
x1572
1698E
PermutationForces II
brute force
,
combinatorics
,
greedy
,
sortings
,
trees
,
two pointers
2300
x1567
1184E1
Daleks' Invasion (easy)
graphs
,
trees
1900
x1553
911F
Tree Destruction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x1552
916E
Jamie and Tree
data structures
,
trees
2400
x1551
490F
Treeland Tour
data structures
,
dfs and similar
,
dp
,
trees
2200
x1546
1044B
Intersecting Subtrees
dfs and similar
,
interactive
,
trees
1900
x1540
276E
Little Girl and Problem on Trees
data structures
,
graphs
,
trees
2100
x1540
231E
Cactus
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2100
x1536
22E
Scheme
dfs and similar
,
graphs
,
trees
2300
x1531
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1527
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1519
396C
On Changing Tree
data structures
,
graphs
,
trees
x1519
163E
e-Government
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2800
x1519
290C
WTF?
*special problem
,
graph matchings
,
implementation
,
trees
1700
x1515
1626E
Black and White Tree
dfs and similar
,
greedy
,
trees
2400
x1512
538E
Demiurges Play Again
dfs and similar
,
dp
,
math
,
trees
2200
x1496
37C
Old Berland Language
data structures
,
greedy
,
trees
1900
x1490
638C
Road Improvement
*special problem
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x1480
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1476
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1464
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1455
1594E2
Rubik's Cube Coloring (hard version)
brute force
,
dp
,
implementation
,
math
,
trees
2300
x1445
76A
Gift
dsu
,
graphs
,
sortings
,
trees
2200
x1437
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1436
1174F
Ehab and the Big Finale
constructive algorithms
,
divide and conquer
,
graphs
,
implementation
,
interactive
,
trees
2400
x1434
1391E
Pairs of Pairs
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2600
x1429
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1417
1088E
Ehab and a component choosing problem
dp
,
greedy
,
math
,
trees
2400
x1395
1615E
Purple Crayon
data structures
,
dfs and similar
,
games
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1394
1819C
The Fox and the Complete Tree Traversal
constructive algorithms
,
dp
,
implementation
,
math
,
trees
2400
x1385
463E
Caisa and Tree
brute force
,
dfs and similar
,
math
,
number theory
,
trees
2100
x1384
1707C
DFS Trees
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1381
914E
Palindromes in a Tree
bitmasks
,
data structures
,
divide and conquer
,
trees
2400
x1376
653E
Bear and Forgotten Tree 2
dfs and similar
,
dsu
,
graphs
,
trees
2400
x1376
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1355
1901E
Compressed Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
2200
x1351
1059E
Split the Tree
binary search
,
data structures
,
dp
,
greedy
,
trees
2400
x1351
1467E
Distinctive Roots in a Tree
data structures
,
dfs and similar
,
dp
,
trees
2500
x1330
965E
Short Code
data structures
,
dp
,
greedy
,
strings
,
trees
2200
x1327
260D
Black and White Tree
constructive algorithms
,
dsu
,
graphs
,
greedy
,
trees
2100
x1309
746G
New Roads
constructive algorithms
,
graphs
,
trees
2100
x1307
1387B1
Village (Minimum)
*special problem
,
dp
,
greedy
,
trees
2100
x1306
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1301
1770E
Koxia and Tree
combinatorics
,
dfs and similar
,
dp
,
dsu
,
math
,
probabilities
,
trees
2400
x1291
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1291
293E
Close Vertices
data structures
,
divide and conquer
,
trees
2700
x1265
1109D
Sasha and Interesting Fact from Graph Theory
brute force
,
combinatorics
,
dp
,
math
,
trees
2400
x1264
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1258
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
x1240
1842F
Tenzing and Tree
dfs and similar
,
greedy
,
shortest paths
,
sortings
,
trees
2500
x1237
1042F
Leaf Sets
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1237
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1233
277E
Binary Tree on Plane
flows
,
trees
2400
x1232
516D
Drazil and Morning Exercise
dfs and similar
,
dp
,
dsu
,
trees
,
two pointers
2800
x1222
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x1214
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1213
962F
Simple Cycles Edges
dfs and similar
,
graphs
,
trees
2400
x1207
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x1190
1879E
Interactive Game with Coloring
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
interactive
,
trees
2400
x1179
593D
Happy Tree Party
data structures
,
dfs and similar
,
graphs
,
math
,
trees
2400
x1178
1149C
Tree Generator™
data structures
,
implementation
,
trees
2700
x1164
603E
Pastoral Oddities
data structures
,
divide and conquer
,
dsu
,
math
,
trees
3000
x1150
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x1146
825G
Tree Queries
dfs and similar
,
graphs
,
trees
2500
x1140
1065F
Up and Down the Tree
dfs and similar
,
dp
,
trees
2500
x1131
←
1
2
3
4
5
6
7
8
→
User lists
Name