Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
10:57:10
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
786E
ALT
data structures
,
flows
,
graphs
,
trees
3200
x629
786D
Rap God
data structures
,
dfs and similar
,
hashing
,
strings
,
trees
3400
x142
780C
Andryusha and Colored Balloons
dfs and similar
,
graphs
,
greedy
,
trees
1600
x9080
778C
Peterson Polyglot
brute force
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2500
x884
776F
Sherlock's bet to Moriarty
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
,
trees
2800
x438
772E
Verifying Kingdom
binary search
,
divide and conquer
,
interactive
,
trees
3200
x137
771C
Bear and Tree Jumps
dfs and similar
,
dp
,
trees
2100
x3112
767C
Garland
dfs and similar
,
graphs
,
greedy
,
trees
2000
x4125
766E
Mahmoud and a xor trip
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
math
,
trees
2100
x2983
765E
Tree Folding
dfs and similar
,
dp
,
greedy
,
implementation
,
trees
2200
x1275
763D
Timofey and a flat tree
data structures
,
graphs
,
hashing
,
shortest paths
,
trees
2900
x551
763A
Timofey and a tree
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
1600
x10509
762F
Tree nesting
combinatorics
,
graphs
,
trees
2800
x375
761E
Dasha and Puzzle
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2000
x2099
758E
Broken Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x478
757G
Can Bash Save the Day?
data structures
,
divide and conquer
,
graphs
,
trees
3400
x500
755C
PolandBall and Forest
dfs and similar
,
dsu
,
graphs
,
interactive
,
trees
1300
x12303
754E
Dasha and cyclic table
bitmasks
,
brute force
,
fft
,
strings
,
trees
2600
x496
750F
New Year and Finding Roots
constructive algorithms
,
implementation
,
interactive
,
trees
2800
x482
748F
Santa Clauses and a Soccer Championship
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2300
x646
746G
New Roads
constructive algorithms
,
graphs
,
trees
2100
x1508
743D
Chloe and pleasant prizes
dfs and similar
,
dp
,
graphs
,
trees
1800
x4301
741D
Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
data structures
,
dfs and similar
,
trees
2900
x2708
739B
Alyona and a tree
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
1900
x4577
735E
Ostap and Tree
dp
,
trees
2500
x863
734E
Anton and Tree
dfs and similar
,
dp
,
trees
2100
x4143
733F
Drivers Dissatisfaction
data structures
,
dsu
,
graphs
,
trees
2200
x1109
724G
Xor-matic Number of the Graph
bitmasks
,
graphs
,
math
,
number theory
,
trees
2600
x1051
724F
Uniformly Branched Trees
combinatorics
,
dp
,
trees
2700
x401
722D
Generating Sets
binary search
,
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
1900
x3151
718D
Andrew and Chemistry
dp
,
hashing
,
trees
2900
x394
715C
Digit Tree
dfs and similar
,
divide and conquer
,
dsu
,
trees
2700
x2095
708C
Centroids
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2300
x3259
706D
Vasiliy's Multiset
binary search
,
bitmasks
,
data structures
,
trees
1800
x9972
704E
Iron Man
data structures
,
geometry
,
trees
3300
x282
700B
Connecting Universities
dfs and similar
,
dp
,
graphs
,
trees
1800
x3939
698B
Fix a Tree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
1700
x5704
696E
...Wait for it...
data structures
,
dsu
,
trees
3000
x542
696B
Puzzles
dfs and similar
,
math
,
probabilities
,
trees
1700
x3472
696A
Lorenzo Von Matterhorn
brute force
,
data structures
,
implementation
,
trees
1500
x6049
690F3
Tree of Life (hard)
trees
3200
x47
690F2
Tree of Life (medium)
constructive algorithms
,
hashing
,
trees
2700
x81
690C3
Brain Network (hard)
trees
2200
x902
690C2
Brain Network (medium)
dfs and similar
,
graphs
,
trees
1500
x3707
685B
Kay and Snowflake
data structures
,
dfs and similar
,
dp
,
trees
1900
x4037
682C
Alyona and the Tree
dfs and similar
,
dp
,
graphs
,
trees
1600
x7193
681D
Gifts by the List
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2000
x1760
675D
Tree Construction
data structures
,
trees
1800
x3778
665E
Beautiful Subarrays
data structures
,
divide and conquer
,
strings
,
trees
2100
x3111
653E
Bear and Forgotten Tree 2
dfs and similar
,
dsu
,
graphs
,
trees
2400
x1483
652E
Pursuit For Artifacts
dfs and similar
,
dsu
,
graphs
,
trees
2300
x2114
650E
Clockwork Bomb
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
3200
x598
643E
Bear and Destroying Subtrees
dp
,
math
,
probabilities
,
trees
2700
x636
639F
Bear and Chemistry
data structures
,
dfs and similar
,
graphs
,
trees
3300
x418
639B
Bear and Forgotten Tree 3
constructive algorithms
,
graphs
,
trees
1600
x6495
638C
Road Improvement
*special problem
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x1614
633F
The Chocolate Spree
dfs and similar
,
dp
,
graphs
,
trees
2600
x963
632F
Magic Matrix
brute force
,
divide and conquer
,
graphs
,
matrices
,
trees
2400
x1074
629E
Famil Door and Roads
combinatorics
,
data structures
,
dfs and similar
,
dp
,
probabilities
,
trees
2300
x997
627F
Island Puzzle
dfs and similar
,
dsu
,
graphs
,
trees
3400
x237
627D
Preorder Test
binary search
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x861
622E
Ants in Leaves
dfs and similar
,
greedy
,
sortings
,
trees
2200
x2060
620F
Xors on Segments
data structures
,
strings
,
trees
2800
x733
620E
New Year Tree
bitmasks
,
data structures
,
trees
2100
x5553
618D
Hamiltonian Spanning Tree
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
2200
x1711
615C
Running Track
dp
,
greedy
,
strings
,
trees
2000
x2301
613D
Kingdom and its Cities
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
sortings
,
trees
2800
x2917
609E
Minimum spanning tree for each edge
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x7694
607D
Power Tree
data structures
,
trees
2600
x568
603E
Pastoral Oddities
data structures
,
divide and conquer
,
dsu
,
math
,
trees
3000
x1231
601D
Acyclic Organic Compounds
data structures
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2400
x1139
600E
Lomsat gelral
data structures
,
dfs and similar
,
dsu
,
trees
2300
x13764
599E
Sandy and Nuts
bitmasks
,
dp
,
trees
2600
x638
593D
Happy Tree Party
data structures
,
dfs and similar
,
graphs
,
math
,
trees
2400
x1238
592D
Super M
dfs and similar
,
dp
,
graphs
,
trees
2200
x2618
587C
Duff in the Army
data structures
,
trees
2200
x3879
581F
Zublicanes and Mumocrates
dp
,
trees
,
two pointers
2400
x863
580C
Kefa and Park
dfs and similar
,
graphs
,
trees
1500
x42559
578F
Mirror Box
matrices
,
trees
3200
x547
576B
Invariance of Tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2100
x1803
575B
Bribes
dfs and similar
,
graphs
,
trees
2200
x1063
573C
Bear and Drawing
constructive algorithms
,
dfs and similar
,
trees
2300
x965
571D
Campus
binary search
,
data structures
,
dsu
,
trees
3100
x678
570D
Tree Requests
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2200
x7079
566E
Restoring Map
bitmasks
,
constructive algorithms
,
trees
3200
x630
566C
Logistical Questions
dfs and similar
,
divide and conquer
,
trees
3000
x752
566A
Matching Names
dfs and similar
,
strings
,
trees
2300
x894
557E
Ann and Half-Palindrome
data structures
,
dp
,
graphs
,
string suffix structures
,
strings
,
trees
2300
x1078
555E
Case of Computer Network
dfs and similar
,
graphs
,
trees
2800
x2364
547E
Mike and Friends
data structures
,
string suffix structures
,
strings
,
trees
2800
x2089
543D
Road Improvement
dp
,
trees
2300
x2690
540E
Infinite Inversions
binary search
,
data structures
,
implementation
,
sortings
,
trees
2100
x2105
538E
Demiurges Play Again
dfs and similar
,
dp
,
math
,
trees
2200
x1530
536E
Tavas on the Path
data structures
,
divide and conquer
,
trees
3100
x385
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2372
533A
Berland Miners
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
3000
x387
526G
Spiders Evil Plan
greedy
,
trees
3300
x724
522A
Reposts
*special problem
,
dfs and similar
,
dp
,
graphs
,
trees
1200
x16227
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6813
516D
Drazil and Morning Exercise
dfs and similar
,
dp
,
dsu
,
trees
,
two pointers
2800
x1306
←
1
2
...
5
6
7
8
9
→
User lists
Name