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
434E
Furukawa Nagisa's Tree
binary search
,
divide and conquer
,
sortings
,
trees
3000
x252
431C
k-Tree
dp
,
implementation
,
trees
1600
x24575
429C
Guess the Tree
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
trees
2300
x900
429A
Xor-tree
dfs and similar
,
trees
1300
x10004
418D
Big Problems for Organizers
data structures
,
graphs
,
trees
2800
x467
414D
Mashmokh and Water Tanks
binary search
,
data structures
,
greedy
,
trees
,
two pointers
2300
x673
406D
Hill Climbing
dfs and similar
,
geometry
,
trees
2200
x1129
403E
Two Rooted Trees
data structures
,
implementation
,
trees
2900
x201
396C
On Changing Tree
data structures
,
graphs
,
trees
x1523
383C
Propagating tree
data structures
,
dfs and similar
,
trees
2000
x6112
382D
Ksenia and Pawns
dfs and similar
,
graphs
,
implementation
,
trees
2200
x650
379F
New Year Tree
data structures
,
divide and conquer
,
trees
2400
x2117
375D
Tree and Queries
data structures
,
dfs and similar
,
trees
2400
x6214
374D
Inna and Sequence
binary search
,
data structures
,
dp
,
trees
2000
x844
372D
Choosing Subtree is Fun
binary search
,
data structures
,
dfs and similar
,
trees
,
two pointers
2600
x910
371D
Vessels
data structures
,
dsu
,
implementation
,
trees
1800
x5331
369C
Valera and Elections
dfs and similar
,
graphs
,
trees
1600
x9439
348E
Pilgrims
dfs and similar
,
dp
,
trees
2800
x426
348B
Apple Tree
dfs and similar
,
number theory
,
trees
2100
x2046
343E
Pumping Stations
brute force
,
dfs and similar
,
divide and conquer
,
flows
,
graphs
,
greedy
,
trees
2900
x686
343D
Water Tree
data structures
,
dfs and similar
,
graphs
,
trees
2100
x5483
342E
Xenia and Tree
data structures
,
divide and conquer
,
trees
2400
x7650
339D
Xenia and Bit Operations
data structures
,
trees
1700
x23690
337E
Divisor Tree
brute force
,
number theory
,
trees
2200
x1005
337D
Book of Evil
dfs and similar
,
divide and conquer
,
dp
,
trees
2000
x5833
331D3
Escaping on Beaveractor
data structures
,
implementation
,
trees
3000
x170
321C
Ciel the Commander
constructive algorithms
,
dfs and similar
,
divide and conquer
,
greedy
,
trees
2100
x6799
317C
Balance
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2500
x490
294E
Shaass the Great
dp
,
trees
2300
x900
293E
Close Vertices
data structures
,
divide and conquer
,
trees
2700
x1269
290C
WTF?
*special problem
,
graph matchings
,
implementation
,
trees
1700
x1518
288D
Polo the Penguin and Trees
combinatorics
,
dfs and similar
,
trees
2400
x674
282E
Sausage Maximization
bitmasks
,
data structures
,
trees
2200
x3362
280C
Game on Tree
implementation
,
math
,
probabilities
,
trees
2200
x3505
277E
Binary Tree on Plane
flows
,
trees
2400
x1235
276E
Little Girl and Problem on Trees
data structures
,
graphs
,
trees
2100
x1546
274B
Zero Tree
dfs and similar
,
dp
,
greedy
,
trees
1800
x4891
260D
Black and White Tree
constructive algorithms
,
dsu
,
graphs
,
greedy
,
trees
2100
x1314
258E
Little Elephant and Tree
data structures
,
dfs and similar
,
trees
2400
x1030
251E
Tree and Table
dfs and similar
,
dp
,
implementation
,
trees
3000
x168
238C
World Eater Brothers
dfs and similar
,
dp
,
greedy
,
trees
2100
x1023
237D
T-decomposition
dfs and similar
,
graphs
,
greedy
,
trees
2000
x544
231E
Cactus
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2100
x1540
226E
Noble Knight's Path
data structures
,
trees
2900
x433
219D
Choosing Capital for Treeland
dfs and similar
,
dp
,
graphs
,
trees
1700
x8618
217E
Alien DNA
data structures
,
dsu
,
trees
2800
x290
212E
IT Restaurants
dfs and similar
,
dp
,
trees
1500
x1659
208E
Blood Cousins
binary search
,
data structures
,
dfs and similar
,
trees
2100
x6103
196C
Paint Tree
constructive algorithms
,
divide and conquer
,
geometry
,
sortings
,
trees
2200
x740
193A
Cutting Figure
constructive algorithms
,
graphs
,
trees
1700
x3843
191E
Thwarting Demonstrations
binary search
,
data structures
,
trees
2200
x805
191C
Fools and Roads
data structures
,
dfs and similar
,
trees
1900
x6741
176E
Archaeology
data structures
,
dfs and similar
,
trees
3100
x1027
165D
Beard Graph
data structures
,
dsu
,
trees
2100
x1584
163E
e-Government
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2800
x1527
161D
Distance in Tree
dfs and similar
,
dp
,
trees
1800
x13602
152E
Garden
bitmasks
,
dp
,
graphs
,
trees
2500
x460
150E
Freezing with Style
binary search
,
data structures
,
divide and conquer
,
trees
3000
x789
123E
Maze
dfs and similar
,
dp
,
probabilities
,
trees
2500
x690
120F
Spiders
dp
,
greedy
,
trees
1400
x3510
117E
Tree or not Tree
data structures
,
divide and conquer
,
implementation
,
trees
2900
x310
115A
Party
dfs and similar
,
graphs
,
trees
900
x32866
109C
Lucky Tree
dp
,
dsu
,
trees
1900
x3190
101D
Castle
dp
,
greedy
,
probabilities
,
sortings
,
trees
2300
x671
98B
Help King
implementation
,
probabilities
,
trees
2200
x114
97E
Leaders
dfs and similar
,
dsu
,
graphs
,
trees
2200
x370
87D
Beautiful Road
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2300
x846
86C
Genetic engineering
dp
,
string suffix structures
,
trees
2500
x684
85C
Petya and Tree
binary search
,
dfs and similar
,
probabilities
,
sortings
,
trees
2200
x522
81E
Pairs
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
2700
x327
77C
Beavermuncher-0xFF
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2100
x977
76A
Gift
dsu
,
graphs
,
sortings
,
trees
2200
x1452
75D
Big Maximum Sum
data structures
,
dp
,
greedy
,
implementation
,
math
,
trees
2000
x1737
70E
Information Reform
dp
,
implementation
,
trees
2700
x478
61E
Enemy is weak
data structures
,
trees
1900
x10102
61D
Eternal Victory
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
1800
x6249
51F
Caterpillar
dfs and similar
,
dp
,
graphs
,
trees
2800
x545
48G
Galaxy Union
dp
,
trees
,
two pointers
2700
x254
42E
Baldman and the military
dfs and similar
,
graphs
,
trees
2700
x189
37C
Old Berland Language
data structures
,
greedy
,
trees
1900
x1509
29D
Ant on the Tree
constructive algorithms
,
dfs and similar
,
trees
2000
x2311
25D
Roads not only in Berland
dsu
,
graphs
,
trees
1900
x10396
22E
Scheme
dfs and similar
,
graphs
,
trees
2300
x1547
14D
Two Paths
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
,
two pointers
1900
x4314
6E
Exposition
binary search
,
data structures
,
dsu
,
trees
,
two pointers
1900
x3001
←
1
2
...
6
7
8
→
User lists
Name