Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
17:05:40
Register now »
*has extra registration
Before contest
Codeforces Round 941 (Div. 2)
17:05:40
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
337D
Book of Evil
dfs and similar
,
divide and conquer
,
dp
,
trees
2000
x5775
1534D
Lost Tree
constructive algorithms
,
interactive
,
trees
1800
x5754
1057A
Bmail Computer Network
*special problem
,
dfs and similar
,
trees
900
x5744
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x5709
1399E1
Weights Division (easy version)
data structures
,
dfs and similar
,
greedy
,
trees
2000
x5672
959C
Mahmoud and Ehab and the wrong algorithm
constructive algorithms
,
trees
1500
x5671
455B
A Lot of Games
dfs and similar
,
dp
,
games
,
implementation
,
strings
,
trees
1900
x5641
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5614
698B
Fix a Tree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
1700
x5601
1118F1
Tree Cutting (Easy Version)
dfs and similar
,
trees
1800
x5583
1822F
Gardening Friends
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x5534
1895D
XOR Construction
bitmasks
,
constructive algorithms
,
data structures
,
math
,
string suffix structures
,
trees
1900
x5529
501C
Misha and Forest
constructive algorithms
,
data structures
,
greedy
,
sortings
,
trees
1500
x5506
1454E
Number of Simple Paths
combinatorics
,
dfs and similar
,
graphs
,
trees
2000
x5496
886C
Petya and Catacombs
dsu
,
greedy
,
implementation
,
trees
1300
x5425
343D
Water Tree
data structures
,
dfs and similar
,
graphs
,
trees
2100
x5408
1294F
Three Paths on a Tree
dfs and similar
,
dp
,
greedy
,
trees
2000
x5334
461B
Appleman and Tree
dfs and similar
,
dp
,
trees
2000
x5310
371D
Vessels
data structures
,
dsu
,
implementation
,
trees
1800
x5302
1085D
Minimum Diameter Tree
constructive algorithms
,
implementation
,
trees
1700
x5283
1851F
Lisa and the Martians
bitmasks
,
greedy
,
math
,
strings
,
trees
1800
x5267
1083A
The Fair Nut and the Best Path
data structures
,
dp
,
trees
1800
x5184
620E
New Year Tree
bitmasks
,
data structures
,
trees
2100
x5164
455C
Civilization
dfs and similar
,
dp
,
dsu
,
ternary search
,
trees
2100
x5120
796D
Police Stations
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
2100
x5119
981C
Useful Decomposition
implementation
,
trees
1400
x5115
1702G1
Passable Paths (easy version)
dfs and similar
,
trees
1900
x5086
1009F
Dominant Indices
data structures
,
dsu
,
trees
2300
x5075
901A
Hashing Trees
constructive algorithms
,
trees
1500
x5005
1675F
Vlad and Unfinished Business
dfs and similar
,
dp
,
greedy
,
trees
1800
x4992
472D
Design Tutorial: Inverse the Problem
dfs and similar
,
dsu
,
shortest paths
,
trees
1900
x4989
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x4957
1882D
Tree XOR
bitmasks
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x4936
1833G
Ksyusha and Chinchilla
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
1800
x4910
274B
Zero Tree
dfs and similar
,
dp
,
greedy
,
trees
1800
x4884
1856E1
PermuTree (easy version)
dfs and similar
,
dp
,
trees
1800
x4867
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x4856
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x4850
1153D
Serval and Rooted Tree
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x4826
1305D
Kuroni and the Celebration
constructive algorithms
,
dfs and similar
,
interactive
,
trees
1900
x4740
739B
Alyona and a tree
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
1900
x4418
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x4413
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4392
1286B
Numbers on Tree
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x4380
1824B1
LuoTianyi and the Floating Islands (Easy Version)
combinatorics
,
math
,
probabilities
,
trees
1800
x4310
14D
Two Paths
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
,
two pointers
1900
x4293
1702G2
Passable Paths (hard version)
data structures
,
dfs and similar
,
trees
2000
x4278
507C
Guess Your Way Out!
implementation
,
math
,
trees
1700
x4273
802J
Send the Fool Further! (easy)
dfs and similar
,
graphs
,
trees
1400
x4265
743D
Chloe and pleasant prizes
dfs and similar
,
dp
,
graphs
,
trees
1800
x4245
877E
Danil and a Part-time Job
bitmasks
,
data structures
,
trees
2000
x4231
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x4161
923C
Perfect Security
data structures
,
greedy
,
strings
,
trees
1800
x4146
1929D
Sasha and a Walk in the City
combinatorics
,
dp
,
math
,
trees
1900
x4103
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4095
1857G
Counting Graphs
combinatorics
,
divide and conquer
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2000
x4050
1364D
Ehab's Last Corollary
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2100
x4010
1566E
Buds Re-hanging
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x4009
767C
Garland
dfs and similar
,
graphs
,
greedy
,
trees
2000
x3954
1000E
We Need More Bosses
dfs and similar
,
graphs
,
trees
2100
x3904
1555E
Boring Segments
data structures
,
sortings
,
trees
,
two pointers
2100
x3855
486D
Valid Sets
dfs and similar
,
dp
,
math
,
trees
2100
x3850
193A
Cutting Figure
constructive algorithms
,
graphs
,
trees
1700
x3825
700B
Connecting Universities
dfs and similar
,
dp
,
graphs
,
trees
1800
x3766
685B
Kay and Snowflake
data structures
,
dfs and similar
,
dp
,
trees
1900
x3762
734E
Anton and Tree
dfs and similar
,
dp
,
trees
2100
x3732
1278D
Segment Tree
data structures
,
dsu
,
graphs
,
trees
2100
x3720
1172B
Nauuo and Circle
combinatorics
,
dfs and similar
,
dp
,
trees
1900
x3715
1902E
Collapsing Strings
data structures
,
strings
,
trees
1900
x3711
1927F
Microcycle
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
1900
x3686
1797D
Li Hua and Tree
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1900
x3683
587C
Duff in the Army
data structures
,
trees
2200
x3672
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3645
1914F
Programming Competition
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
1900
x3642
1611E2
Escape The Maze (hard version)
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1900
x3629
1156D
0-1-Tree
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2200
x3627
1076E
Vasya and a Tree
data structures
,
trees
1900
x3607
832D
Misha, Grisha and Underground
dfs and similar
,
graphs
,
trees
1900
x3596
1919D
01 Tree
constructive algorithms
,
data structures
,
dsu
,
greedy
,
sortings
,
trees
2100
x3573
690C2
Brain Network (medium)
dfs and similar
,
graphs
,
trees
1500
x3572
675D
Tree Construction
data structures
,
trees
1800
x3569
1726D
Edge Split
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
probabilities
,
trees
2000
x3535
1646D
Weight the Tree
constructive algorithms
,
dfs and similar
,
dp
,
implementation
,
trees
2000
x3528
120F
Spiders
dp
,
greedy
,
trees
1400
x3503
280C
Game on Tree
implementation
,
math
,
probabilities
,
trees
2200
x3462
827B
High Load
constructive algorithms
,
greedy
,
implementation
,
trees
1800
x3435
842C
Ilya And The Tree
dfs and similar
,
graphs
,
math
,
number theory
,
trees
2000
x3410
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3385
696B
Puzzles
dfs and similar
,
math
,
probabilities
,
trees
1700
x3377
1891F
A Growing Tree
data structures
,
dfs and similar
,
trees
2000
x3345
282E
Sausage Maximization
bitmasks
,
data structures
,
trees
2200
x3341
1738D
Permutation Addicts
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
1900
x3312
1774E
Two Chess Pieces
dfs and similar
,
dp
,
greedy
,
trees
1900
x3303
1025D
Recovering BST
brute force
,
dp
,
math
,
number theory
,
trees
2100
x3294
1656E
Equal Tree Sums
constructive algorithms
,
dfs and similar
,
math
,
trees
2200
x3277
1210C
Kamil and Making a Stream
math
,
number theory
,
trees
2000
x3201
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3199
109C
Lucky Tree
dp
,
dsu
,
trees
1900
x3183
1175E
Minimal Segment Cover
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
implementation
,
trees
2200
x3180
1682D
Circular Spanning Tree
constructive algorithms
,
implementation
,
trees
2000
x3161
←
1
2
3
4
...
7
8
→
User lists
Name