Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
46:10:16
Register now »
*has extra registration
Before contest
Codeforces Round 941 (Div. 2)
46:10:17
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
1168D
Anagram Paths
dp
,
implementation
,
trees
3000
x334
1158E
Strange device
binary search
,
interactive
,
math
,
trees
3400
x147
1156D
0-1-Tree
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2200
x3611
1153D
Serval and Rooted Tree
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x4826
1152D
Neko and Aki's Prank
dp
,
greedy
,
trees
2100
x2318
1149C
Tree Generator™
data structures
,
implementation
,
trees
2700
x1164
1146F
Leaf Partition
dp
,
trees
2500
x1084
1143C
Queen
dfs and similar
,
trees
1400
x11141
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x2623
1141G
Privatization of Roads in Treeland
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x2182
1140G
Double Tree
data structures
,
divide and conquer
,
shortest paths
,
trees
2700
x450
1139C
Edgy Trees
dfs and similar
,
dsu
,
graphs
,
math
,
trees
1500
x11950
1137F
Matches Are Not a Child's Play
data structures
,
trees
3400
x456
1132G
Greedy Subsequences
data structures
,
dp
,
trees
2400
x951
1129E
Legendary Tree
binary search
,
interactive
,
trees
3100
x369
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1258
1119F
Niyaz and Small Degrees
data structures
,
dp
,
trees
3400
x647
1118F2
Tree Cutting (Hard Version)
combinatorics
,
dfs and similar
,
dp
,
trees
2700
x500
1118F1
Tree Cutting (Easy Version)
dfs and similar
,
trees
1800
x5558
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x840
1110G
Tree-Tac-Toe
constructive algorithms
,
games
,
trees
3100
x573
1110F
Nearest Leaf
data structures
,
trees
2600
x1675
1109F
Sasha and Algorithm of Silence's Sounds
data structures
,
trees
3200
x278
1109D
Sasha and Interesting Fact from Graph Theory
brute force
,
combinatorics
,
dp
,
math
,
trees
2400
x1264
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4392
1099F
Cookies
binary search
,
data structures
,
dfs and similar
,
dp
,
games
,
trees
2400
x907
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x865
1098A
Sum in the tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
1600
x8352
1097G
Vladislav and a Great Legend
combinatorics
,
dp
,
trees
3000
x657
1092F
Tree with Maximum Cost
dfs and similar
,
dp
,
trees
1900
x7127
1092E
Minimal Diameter Forest
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2000
x1614
1088F
Ehab and a weird weight formula
data structures
,
trees
2800
x488
1088E
Ehab and a component choosing problem
dp
,
greedy
,
math
,
trees
2400
x1395
1085D
Minimum Diameter Tree
constructive algorithms
,
implementation
,
trees
1700
x5283
1083C
Max Mex
data structures
,
trees
2900
x836
1083A
The Fair Nut and the Best Path
data structures
,
dp
,
trees
1800
x5183
1082F
Speed Dial
dp
,
strings
,
trees
2800
x402
1076E
Vasya and a Tree
data structures
,
trees
1900
x3606
1073F
Choosing Two Paths
dfs and similar
,
dp
,
greedy
,
trees
2500
x518
1067E
Random Forest Rank
dp
,
graph matchings
,
math
,
trees
2800
x421
1065F
Up and Down the Tree
dfs and similar
,
dp
,
trees
2500
x1131
1062E
Company
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
2300
x1702
1060E
Sergey and Subway
dfs and similar
,
dp
,
trees
2000
x2971
1059E
Split the Tree
binary search
,
data structures
,
dp
,
greedy
,
trees
2400
x1351
1057A
Bmail Computer Network
*special problem
,
dfs and similar
,
trees
900
x5743
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5613
1055F
Tree and XOR
strings
,
trees
2900
x446
1053E
Euler tour
constructive algorithms
,
trees
3500
x193
1051F
The Shortest Statement
graphs
,
shortest paths
,
trees
2400
x2653
1045J
Moonwalk challenge
data structures
,
strings
,
trees
2600
x160
1045D
Interstellar battle
math
,
probabilities
,
trees
2200
x627
1045C
Hyperspace Highways
dfs and similar
,
graphs
,
trees
2300
x620
1045A
Last chance
data structures
,
flows
,
graph matchings
,
graphs
,
trees
2500
x316
1044B
Intersecting Subtrees
dfs and similar
,
interactive
,
trees
1900
x1540
1042F
Leaf Sets
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1235
1039D
You Are Given a Tree
data structures
,
dp
,
trees
2800
x1642
1037D
Valid BFS?
dfs and similar
,
graphs
,
shortest paths
,
trees
1700
x13744
1034C
Region Separation
combinatorics
,
dp
,
number theory
,
trees
2700
x844
1032F
Vasya and Maximum Matching
dp
,
trees
2400
x894
1025D
Recovering BST
brute force
,
dp
,
math
,
number theory
,
trees
2100
x3294
1023G
Pisces
data structures
,
flows
,
trees
3400
x112
1023F
Mobile Phone Network
dfs and similar
,
dsu
,
graphs
,
trees
2600
x857
1019E
Raining season
data structures
,
divide and conquer
,
trees
3200
x326
1016F
Road Projects
dfs and similar
,
dp
,
trees
2600
x772
1010F
Tree
fft
,
graphs
,
trees
3400
x208
1010D
Mars rover
dfs and similar
,
graphs
,
implementation
,
trees
2000
x2338
1009F
Dominant Indices
data structures
,
dsu
,
trees
2300
x5073
1007D
Ants
2-sat
,
data structures
,
trees
3200
x256
1006E
Military Problem
dfs and similar
,
graphs
,
trees
1600
x9392
1004E
Sonya and Ice Cream
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
trees
2400
x1007
1000G
Two-Paths
data structures
,
dp
,
trees
2700
x552
1000E
We Need More Bosses
dfs and similar
,
graphs
,
trees
2100
x3904
997D
Cycles in product
combinatorics
,
divide and conquer
,
trees
2900
x424
995F
Cowmpany Cowmpensation
combinatorics
,
dp
,
math
,
trees
2700
x1118
990G
GCD Counting
divide and conquer
,
dp
,
dsu
,
number theory
,
trees
2400
x1719
990F
Flow Control
dfs and similar
,
dp
,
greedy
,
trees
2400
x869
986E
Prince's Problem
brute force
,
data structures
,
math
,
number theory
,
trees
2800
x698
983E
NN country
binary search
,
data structures
,
trees
2800
x866
982D
Shark
brute force
,
data structures
,
dsu
,
trees
1900
x2243
982C
Cut 'em all!
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1500
x10760
981C
Useful Decomposition
implementation
,
trees
1400
x5113
980F
Cactus to Tree
dp
,
graphs
,
trees
2900
x190
980E
The Number Games
data structures
,
greedy
,
trees
2200
x1795
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
979C
Kuro and Walking Route
dfs and similar
,
trees
1600
x6070
965E
Short Code
data structures
,
dp
,
greedy
,
strings
,
trees
2200
x1327
963B
Destruction of a Tree
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x2693
962G
Visible Black Areas
data structures
,
dsu
,
geometry
,
trees
2800
x125
962F
Simple Cycles Edges
dfs and similar
,
graphs
,
trees
2400
x1207
960H
Santa's Gift
data structures
,
trees
3100
x253
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1807
960D
Full Binary Tree Queries
brute force
,
implementation
,
trees
2100
x1676
959C
Mahmoud and Ehab and the wrong algorithm
constructive algorithms
,
trees
1500
x5670
958B2
Maximum Control (medium)
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
2200
x612
955F
Heaps
dp
,
trees
2600
x345
936E
Iqea
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
shortest paths
,
trees
3400
x182
935E
Fafa and Ancient Mathematics
dfs and similar
,
dp
,
trees
2300
x863
932D
Tree
binary search
,
dp
,
trees
2200
x1641
930A
Peculiar apple-tree
dfs and similar
,
graphs
,
trees
1500
x6738
928D
Autocompletion
*special problem
,
strings
,
trees
1900
x800
←
1
2
3
4
5
6
7
8
→
User lists
Name