Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 952 (Div. 4)
31:59:46
Register now »
→ 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
746G
New Roads
constructive algorithms
,
graphs
,
trees
2100
x1357
743D
Chloe and pleasant prizes
dfs and similar
,
dp
,
graphs
,
trees
1800
x4260
741D
Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
data structures
,
dfs and similar
,
trees
2900
x2475
739B
Alyona and a tree
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
1900
x4456
735E
Ostap and Tree
dp
,
trees
2500
x853
734E
Anton and Tree
dfs and similar
,
dp
,
trees
2100
x3836
733F
Drivers Dissatisfaction
data structures
,
dsu
,
graphs
,
trees
2200
x1093
724G
Xor-matic Number of the Graph
bitmasks
,
graphs
,
math
,
number theory
,
trees
2600
x1005
724F
Uniformly Branched Trees
combinatorics
,
dp
,
trees
2700
x392
722D
Generating Sets
binary search
,
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
1900
x3100
718D
Andrew and Chemistry
dp
,
hashing
,
trees
2900
x386
715C
Digit Tree
dfs and similar
,
divide and conquer
,
dsu
,
trees
2700
x1991
708C
Centroids
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2300
x3048
706D
Vasiliy's Multiset
binary search
,
bitmasks
,
data structures
,
trees
1800
x9473
704E
Iron Man
data structures
,
geometry
,
trees
3300
x275
700B
Connecting Universities
dfs and similar
,
dp
,
graphs
,
trees
1800
x3811
698B
Fix a Tree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
1700
x5637
696E
...Wait for it...
data structures
,
dsu
,
trees
3000
x492
696B
Puzzles
dfs and similar
,
math
,
probabilities
,
trees
1700
x3398
696A
Lorenzo Von Matterhorn
brute force
,
data structures
,
implementation
,
trees
1500
x5999
690F3
Tree of Life (hard)
trees
3200
x46
690F2
Tree of Life (medium)
constructive algorithms
,
hashing
,
trees
2700
x80
690C3
Brain Network (hard)
trees
2200
x885
690C2
Brain Network (medium)
dfs and similar
,
graphs
,
trees
1500
x3597
685B
Kay and Snowflake
data structures
,
dfs and similar
,
dp
,
trees
1900
x3810
682C
Alyona and the Tree
dfs and similar
,
dp
,
graphs
,
trees
1600
x7027
681D
Gifts by the List
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2000
x1724
675D
Tree Construction
data structures
,
trees
1800
x3711
665E
Beautiful Subarrays
data structures
,
divide and conquer
,
strings
,
trees
2100
x2920
653E
Bear and Forgotten Tree 2
dfs and similar
,
dsu
,
graphs
,
trees
2400
x1386
652E
Pursuit For Artifacts
dfs and similar
,
dsu
,
graphs
,
trees
2300
x1984
650E
Clockwork Bomb
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
3200
x587
643E
Bear and Destroying Subtrees
dp
,
math
,
probabilities
,
trees
2700
x583
639F
Bear and Chemistry
data structures
,
dfs and similar
,
graphs
,
trees
3300
x395
639B
Bear and Forgotten Tree 3
constructive algorithms
,
graphs
,
trees
1600
x6408
638C
Road Improvement
*special problem
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x1517
633F
The Chocolate Spree
dfs and similar
,
dp
,
graphs
,
trees
2600
x906
632F
Magic Matrix
brute force
,
divide and conquer
,
graphs
,
matrices
,
trees
2400
x1031
629E
Famil Door and Roads
combinatorics
,
data structures
,
dfs and similar
,
dp
,
probabilities
,
trees
2300
x974
627F
Island Puzzle
dfs and similar
,
dsu
,
graphs
,
trees
3400
x234
627D
Preorder Test
binary search
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x802
622E
Ants in Leaves
dfs and similar
,
greedy
,
sortings
,
trees
2200
x1999
620F
Xors on Segments
data structures
,
strings
,
trees
2800
x706
620E
New Year Tree
bitmasks
,
data structures
,
trees
2100
x5291
618D
Hamiltonian Spanning Tree
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
2200
x1699
615C
Running Track
dp
,
greedy
,
strings
,
trees
2000
x2256
613D
Kingdom and its Cities
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
sortings
,
trees
2800
x2710
609E
Minimum spanning tree for each edge
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x7046
607D
Power Tree
data structures
,
trees
2600
x561
603E
Pastoral Oddities
data structures
,
divide and conquer
,
dsu
,
math
,
trees
3000
x1173
601D
Acyclic Organic Compounds
data structures
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2400
x1094
600E
Lomsat gelral
data structures
,
dfs and similar
,
dsu
,
trees
2300
x12820
599E
Sandy and Nuts
bitmasks
,
dp
,
trees
2600
x626
593D
Happy Tree Party
data structures
,
dfs and similar
,
graphs
,
math
,
trees
2400
x1181
592D
Super M
dfs and similar
,
dp
,
graphs
,
trees
2200
x2410
587C
Duff in the Army
data structures
,
trees
2200
x3708
581F
Zublicanes and Mumocrates
dp
,
trees
,
two pointers
2400
x855
580C
Kefa and Park
dfs and similar
,
graphs
,
trees
1500
x40319
578F
Mirror Box
matrices
,
trees
3200
x537
576B
Invariance of Tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2100
x1622
575B
Bribes
dfs and similar
,
graphs
,
trees
2200
x1041
573C
Bear and Drawing
constructive algorithms
,
dfs and similar
,
trees
2300
x958
571D
Campus
binary search
,
data structures
,
dsu
,
trees
3100
x652
570D
Tree Requests
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2200
x6742
566E
Restoring Map
bitmasks
,
constructive algorithms
,
trees
3200
x603
566C
Logistical Questions
dfs and similar
,
divide and conquer
,
trees
3000
x701
566A
Matching Names
dfs and similar
,
strings
,
trees
2300
x874
557E
Ann and Half-Palindrome
data structures
,
dp
,
graphs
,
string suffix structures
,
strings
,
trees
2300
x1061
555E
Case of Computer Network
dfs and similar
,
graphs
,
trees
2800
x2208
547E
Mike and Friends
data structures
,
string suffix structures
,
strings
,
trees
2800
x1953
543D
Road Improvement
dp
,
trees
2300
x2563
540E
Infinite Inversions
binary search
,
data structures
,
implementation
,
sortings
,
trees
2100
x2017
538E
Demiurges Play Again
dfs and similar
,
dp
,
math
,
trees
2200
x1504
536E
Tavas on the Path
data structures
,
divide and conquer
,
trees
3100
x376
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2321
533A
Berland Miners
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
3000
x376
526G
Spiders Evil Plan
greedy
,
trees
3300
x693
522A
Reposts
*special problem
,
dfs and similar
,
dp
,
graphs
,
trees
1200
x15800
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6347
516D
Drazil and Morning Exercise
dfs and similar
,
dp
,
dsu
,
trees
,
two pointers
2800
x1232
512D
Fox And Travelling
dp
,
trees
2900
x935
509F
Progress Monitoring
dp
,
trees
2300
x867
507C
Guess Your Way Out!
implementation
,
math
,
trees
1700
x4286
504E
Misha and LCP on Tree
binary search
,
dfs and similar
,
hashing
,
string suffix structures
,
trees
3000
x876
501C
Misha and Forest
constructive algorithms
,
data structures
,
greedy
,
sortings
,
trees
1500
x5521
500G
New Year Running
number theory
,
trees
3200
x157
500D
New Year Santa Network
combinatorics
,
dfs and similar
,
graphs
,
trees
1900
x3072
494D
Birthday
data structures
,
dfs and similar
,
dp
,
trees
2700
x518
490F
Treeland Tour
data structures
,
dfs and similar
,
dp
,
trees
2200
x1571
487E
Tourists
data structures
,
dfs and similar
,
graphs
,
trees
3200
x2161
486D
Valid Sets
dfs and similar
,
dp
,
math
,
trees
2100
x3864
482E
ELCA
data structures
,
trees
3200
x176
482D
Random Function and Tree
combinatorics
,
dp
,
trees
2700
x522
482B
Interesting Array
constructive algorithms
,
data structures
,
trees
1800
x6213
474E
Pillars
binary search
,
data structures
,
dp
,
sortings
,
trees
2000
x3173
472D
Design Tutorial: Inverse the Problem
dfs and similar
,
dsu
,
shortest paths
,
trees
1900
x5082
466E
Information Graph
dfs and similar
,
dsu
,
graphs
,
trees
2100
x2083
463E
Caisa and Tree
brute force
,
dfs and similar
,
math
,
number theory
,
trees
2100
x1434
461B
Appleman and Tree
dfs and similar
,
dp
,
trees
2000
x5364
457F
An easy problem about trees
dp
,
games
,
greedy
,
trees
3200
x105
←
1
2
...
5
6
7
8
→
User lists
Name