Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
3 days
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
724G
Xor-matic Number of the Graph
bitmasks
,
graphs
,
math
,
number theory
,
trees
2600
x996
724F
Uniformly Branched Trees
combinatorics
,
dp
,
trees
2700
x390
722D
Generating Sets
binary search
,
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
1900
x3088
718D
Andrew and Chemistry
dp
,
hashing
,
trees
2900
x382
715C
Digit Tree
dfs and similar
,
divide and conquer
,
dsu
,
trees
2700
x1930
708C
Centroids
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2300
x3004
706D
Vasiliy's Multiset
binary search
,
bitmasks
,
data structures
,
trees
1800
x9293
704E
Iron Man
data structures
,
geometry
,
trees
3300
x272
700B
Connecting Universities
dfs and similar
,
dp
,
graphs
,
trees
1800
x3778
698B
Fix a Tree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
1700
x5612
696E
...Wait for it...
data structures
,
dsu
,
trees
3000
x485
696B
Puzzles
dfs and similar
,
math
,
probabilities
,
trees
1700
x3386
696A
Lorenzo Von Matterhorn
brute force
,
data structures
,
implementation
,
trees
1500
x5987
690F3
Tree of Life (hard)
trees
3200
x45
690F2
Tree of Life (medium)
constructive algorithms
,
hashing
,
trees
2700
x78
690C3
Brain Network (hard)
trees
2200
x883
690C2
Brain Network (medium)
dfs and similar
,
graphs
,
trees
1500
x3584
685B
Kay and Snowflake
data structures
,
dfs and similar
,
dp
,
trees
1900
x3783
682C
Alyona and the Tree
dfs and similar
,
dp
,
graphs
,
trees
1600
x7004
681D
Gifts by the List
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2000
x1720
675D
Tree Construction
data structures
,
trees
1800
x3642
665E
Beautiful Subarrays
data structures
,
divide and conquer
,
strings
,
trees
2100
x2882
653E
Bear and Forgotten Tree 2
dfs and similar
,
dsu
,
graphs
,
trees
2400
x1378
652E
Pursuit For Artifacts
dfs and similar
,
dsu
,
graphs
,
trees
2300
x1961
650E
Clockwork Bomb
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
3200
x586
643E
Bear and Destroying Subtrees
dp
,
math
,
probabilities
,
trees
2700
x580
639F
Bear and Chemistry
data structures
,
dfs and similar
,
graphs
,
trees
3300
x394
639B
Bear and Forgotten Tree 3
constructive algorithms
,
graphs
,
trees
1600
x6397
638C
Road Improvement
*special problem
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x1489
633F
The Chocolate Spree
dfs and similar
,
dp
,
graphs
,
trees
2600
x902
632F
Magic Matrix
brute force
,
divide and conquer
,
graphs
,
matrices
,
trees
2400
x1025
629E
Famil Door and Roads
combinatorics
,
data structures
,
dfs and similar
,
dp
,
probabilities
,
trees
2300
x969
627F
Island Puzzle
dfs and similar
,
dsu
,
graphs
,
trees
3400
x233
627D
Preorder Test
binary search
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x797
622E
Ants in Leaves
dfs and similar
,
greedy
,
sortings
,
trees
2200
x1986
620F
Xors on Segments
data structures
,
strings
,
trees
2800
x702
620E
New Year Tree
bitmasks
,
data structures
,
trees
2100
x5207
618D
Hamiltonian Spanning Tree
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
2200
x1685
615C
Running Track
dp
,
greedy
,
strings
,
trees
2000
x2254
613D
Kingdom and its Cities
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
sortings
,
trees
2800
x2686
609E
Minimum spanning tree for each edge
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x6962
607D
Power Tree
data structures
,
trees
2600
x555
603E
Pastoral Oddities
data structures
,
divide and conquer
,
dsu
,
math
,
trees
3000
x1157
601D
Acyclic Organic Compounds
data structures
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2400
x1088
600E
Lomsat gelral
data structures
,
dfs and similar
,
dsu
,
trees
2300
x12705
599E
Sandy and Nuts
bitmasks
,
dp
,
trees
2600
x616
593D
Happy Tree Party
data structures
,
dfs and similar
,
graphs
,
math
,
trees
2400
x1178
592D
Super M
dfs and similar
,
dp
,
graphs
,
trees
2200
x2354
587C
Duff in the Army
data structures
,
trees
2200
x3682
581F
Zublicanes and Mumocrates
dp
,
trees
,
two pointers
2400
x851
580C
Kefa and Park
dfs and similar
,
graphs
,
trees
1500
x39862
578F
Mirror Box
matrices
,
trees
3200
x534
576B
Invariance of Tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2100
x1572
575B
Bribes
dfs and similar
,
graphs
,
trees
2200
x1039
573C
Bear and Drawing
constructive algorithms
,
dfs and similar
,
trees
2300
x953
571D
Campus
binary search
,
data structures
,
dsu
,
trees
3100
x648
570D
Tree Requests
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2200
x6687
566E
Restoring Map
bitmasks
,
constructive algorithms
,
trees
3200
x601
566C
Logistical Questions
dfs and similar
,
divide and conquer
,
trees
3000
x695
566A
Matching Names
dfs and similar
,
strings
,
trees
2300
x870
557E
Ann and Half-Palindrome
data structures
,
dp
,
graphs
,
string suffix structures
,
strings
,
trees
2300
x1055
555E
Case of Computer Network
dfs and similar
,
graphs
,
trees
2800
x2194
547E
Mike and Friends
data structures
,
string suffix structures
,
strings
,
trees
2800
x1943
543D
Road Improvement
dp
,
trees
2300
x2539
540E
Infinite Inversions
binary search
,
data structures
,
implementation
,
sortings
,
trees
2100
x2010
538E
Demiurges Play Again
dfs and similar
,
dp
,
math
,
trees
2200
x1499
536E
Tavas on the Path
data structures
,
divide and conquer
,
trees
3100
x371
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2304
533A
Berland Miners
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
3000
x373
526G
Spiders Evil Plan
greedy
,
trees
3300
x691
522A
Reposts
*special problem
,
dfs and similar
,
dp
,
graphs
,
trees
1200
x15724
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6208
516D
Drazil and Morning Exercise
dfs and similar
,
dp
,
dsu
,
trees
,
two pointers
2800
x1224
512D
Fox And Travelling
dp
,
trees
2900
x931
509F
Progress Monitoring
dp
,
trees
2300
x862
507C
Guess Your Way Out!
implementation
,
math
,
trees
1700
x4278
504E
Misha and LCP on Tree
binary search
,
dfs and similar
,
hashing
,
string suffix structures
,
trees
3000
x871
501C
Misha and Forest
constructive algorithms
,
data structures
,
greedy
,
sortings
,
trees
1500
x5509
500G
New Year Running
number theory
,
trees
3200
x156
500D
New Year Santa Network
combinatorics
,
dfs and similar
,
graphs
,
trees
1900
x3066
494D
Birthday
data structures
,
dfs and similar
,
dp
,
trees
2700
x513
490F
Treeland Tour
data structures
,
dfs and similar
,
dp
,
trees
2200
x1554
487E
Tourists
data structures
,
dfs and similar
,
graphs
,
trees
3200
x2139
486D
Valid Sets
dfs and similar
,
dp
,
math
,
trees
2100
x3856
482E
ELCA
data structures
,
trees
3200
x175
482D
Random Function and Tree
combinatorics
,
dp
,
trees
2700
x520
482B
Interesting Array
constructive algorithms
,
data structures
,
trees
1800
x6165
474E
Pillars
binary search
,
data structures
,
dp
,
sortings
,
trees
2000
x3124
472D
Design Tutorial: Inverse the Problem
dfs and similar
,
dsu
,
shortest paths
,
trees
1900
x5025
466E
Information Graph
dfs and similar
,
dsu
,
graphs
,
trees
2100
x2059
463E
Caisa and Tree
brute force
,
dfs and similar
,
math
,
number theory
,
trees
2100
x1386
461B
Appleman and Tree
dfs and similar
,
dp
,
trees
2000
x5335
457F
An easy problem about trees
dp
,
games
,
greedy
,
trees
3200
x103
455C
Civilization
dfs and similar
,
dp
,
dsu
,
ternary search
,
trees
2100
x5148
455B
A Lot of Games
dfs and similar
,
dp
,
games
,
implementation
,
strings
,
trees
1900
x5677
452B
4-point polyline
brute force
,
constructive algorithms
,
geometry
,
trees
1800
x1980
444E
DZY Loves Planting
binary search
,
dsu
,
trees
2700
x745
442D
Adam and Tree
data structures
,
trees
2600
x953
440D
Berland Federalization
dp
,
trees
2200
x625
436C
Dungeons and Candies
dsu
,
graphs
,
greedy
,
trees
1800
x2580
←
1
2
...
5
6
7
8
→
User lists
Name