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:
—
binary search
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
1876G
Clubstep
binary search
,
brute force
,
data structures
,
greedy
,
trees
3500
x117
1608G
Alphabetic Tree
binary search
,
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
3500
x150
1158E
Strange device
binary search
,
interactive
,
math
,
trees
3400
x147
1827E
Bus Routes
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
3400
x363
772E
Verifying Kingdom
binary search
,
divide and conquer
,
interactive
,
trees
3200
x122
1951H
Thanos Snap
binary search
,
dp
,
games
,
greedy
,
trees
3200
x199
1712F
Triameter
binary search
,
data structures
,
dfs and similar
,
trees
3200
x305
1211H
Road Repair in Treeland
*special problem
,
binary search
,
dp
,
trees
3100
x41
1129E
Legendary Tree
binary search
,
interactive
,
trees
3100
x405
571D
Campus
binary search
,
data structures
,
dsu
,
trees
3100
x648
1628E
Groceries in Meteor Town
binary search
,
data structures
,
dsu
,
trees
3100
x830
434E
Furukawa Nagisa's Tree
binary search
,
divide and conquer
,
sortings
,
trees
3000
x252
1776M
Parmigiana With Seafood
binary search
,
dp
,
greedy
,
trees
3000
x351
533A
Berland Miners
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
3000
x373
1920F2
Smooth Sailing (Hard Version)
binary search
,
data structures
,
dsu
,
geometry
,
graphs
,
trees
3000
x405
1854D
Michael and Hotel
binary search
,
interactive
,
trees
3000
x523
1442E
Black, White and Grey Tree
binary search
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
3000
x554
150E
Freezing with Style
binary search
,
data structures
,
divide and conquer
,
trees
3000
x789
504E
Misha and LCP on Tree
binary search
,
dfs and similar
,
hashing
,
string suffix structures
,
trees
3000
x871
1479D
Odd Mineral Resource
binary search
,
bitmasks
,
brute force
,
data structures
,
probabilities
,
trees
2900
x967
1935F
Andrey's Tree
binary search
,
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
trees
2800
x392
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x396
1625E2
Cats on the Upgrade (hard version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
2800
x580
983E
NN country
binary search
,
data structures
,
trees
2800
x876
1957F2
Frequency Mismatch (Hard Version)
binary search
,
data structures
,
dfs and similar
,
hashing
,
probabilities
,
trees
2700
x280
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x655
444E
DZY Loves Planting
binary search
,
dsu
,
trees
2700
x744
1887D
Split
binary search
,
data structures
,
divide and conquer
,
dsu
,
math
,
trees
,
two pointers
2700
x817
1632E2
Distance Tree (hard version)
binary search
,
dfs and similar
,
shortest paths
,
trees
2700
x928
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1246
1957F1
Frequency Mismatch (Easy Version)
binary search
,
data structures
,
divide and conquer
,
hashing
,
probabilities
,
trees
2600
x340
627D
Preorder Test
binary search
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x797
372D
Choosing Subtree is Fun
binary search
,
data structures
,
dfs and similar
,
trees
,
two pointers
2600
x910
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x412
1903F
Babysitting
2-sat
,
binary search
,
data structures
,
graphs
,
trees
2500
x557
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x968
804D
Expected diameter of a tree
binary search
,
brute force
,
dfs and similar
,
dp
,
sortings
,
trees
2500
x1257
1253F
Cheap Robot
binary search
,
dsu
,
graphs
,
shortest paths
,
trees
2500
x1581
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x865
1099F
Cookies
binary search
,
data structures
,
dfs and similar
,
dp
,
games
,
trees
2400
x907
1004E
Sonya and Ice Cream
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
trees
2400
x1010
1795F
Blocking Chips
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2400
x1053
1632E1
Distance Tree (easy version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
trees
2400
x1110
1059E
Split the Tree
binary search
,
data structures
,
dp
,
greedy
,
trees
2400
x1354
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1367
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1458
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1735
414D
Mashmokh and Water Tanks
binary search
,
data structures
,
greedy
,
trees
,
two pointers
2300
x673
1878G
wxhtzdy ORO Tree
binary search
,
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
implementation
,
trees
2300
x1097
1062E
Company
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
2300
x1709
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1735
1453E
Dog Snacks
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1969
1592D
Hemose in ICPC ?
binary search
,
dfs and similar
,
implementation
,
interactive
,
math
,
number theory
,
trees
2300
x2160
1706E
Qpwoeirut and Vertices
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
trees
2300
x2369
817F
MEX Queries
binary search
,
data structures
,
trees
2300
x2406
85C
Petya and Tree
binary search
,
dfs and similar
,
probabilities
,
sortings
,
trees
2200
x522
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x732
191E
Thwarting Demonstrations
binary search
,
data structures
,
trees
2200
x805
932D
Tree
binary search
,
dp
,
trees
2200
x1642
979D
Kuro and GCD and XOR and SUM
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
number theory
,
strings
,
trees
2200
x1685
1777E
Edge Reverse
binary search
,
dfs and similar
,
graphs
,
trees
2200
x1698
1179C
Serge and Dining Room
binary search
,
data structures
,
graph matchings
,
greedy
,
implementation
,
math
,
trees
2200
x1960
1181D
Irrigation
binary search
,
data structures
,
implementation
,
sortings
,
trees
,
two pointers
2200
x2031
1399E2
Weights Division (hard version)
binary search
,
dfs and similar
,
greedy
,
sortings
,
trees
,
two pointers
2200
x2220
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2636
570D
Tree Requests
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2200
x6687
540E
Infinite Inversions
binary search
,
data structures
,
implementation
,
sortings
,
trees
2100
x2010
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3392
208E
Blood Cousins
binary search
,
data structures
,
dfs and similar
,
trees
2100
x6103
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6208
374D
Inna and Sequence
binary search
,
data structures
,
dp
,
trees
2000
x844
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x2934
474E
Pillars
binary search
,
data structures
,
dp
,
sortings
,
trees
2000
x3124
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3669
1141G
Privatization of Roads in Treeland
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x2189
6E
Exposition
binary search
,
data structures
,
dsu
,
trees
,
two pointers
1900
x3001
722D
Generating Sets
binary search
,
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
1900
x3087
739B
Alyona and a tree
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
1900
x4426
1153D
Serval and Rooted Tree
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x4837
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x4880
1436D
Bandit in a City
binary search
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x5849
706D
Vasiliy's Multiset
binary search
,
bitmasks
,
data structures
,
trees
1800
x9293
1714G
Path Prefixes
binary search
,
data structures
,
dfs and similar
,
trees
1700
x7141
1665C
Tree Infection
binary search
,
greedy
,
sortings
,
trees
1600
x8048
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x9131
User lists
Name