Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »
*has extra registration
Before contest
Codeforces Round 941 (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
859D
Third Month Insanity
dp
,
probabilities
,
trees
2100
x848
1184E2
Daleks' Invasion (medium)
dfs and similar
,
graphs
,
shortest paths
,
trees
2100
x895
77C
Beavermuncher-0xFF
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2100
x977
238C
World Eater Brothers
dfs and similar
,
dp
,
greedy
,
trees
2100
x1018
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1290
1387B1
Village (Minimum)
*special problem
,
dp
,
greedy
,
trees
2100
x1303
746G
New Roads
constructive algorithms
,
graphs
,
trees
2100
x1307
260D
Black and White Tree
constructive algorithms
,
dsu
,
graphs
,
greedy
,
trees
2100
x1309
463E
Caisa and Tree
brute force
,
dfs and similar
,
math
,
number theory
,
trees
2100
x1384
231E
Cactus
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2100
x1533
276E
Little Girl and Problem on Trees
data structures
,
graphs
,
trees
2100
x1540
576B
Invariance of Tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2100
x1572
165D
Beard Graph
data structures
,
dsu
,
trees
2100
x1580
859E
Desk Disorder
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x1640
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1650
960D
Full Binary Tree Queries
brute force
,
implementation
,
trees
2100
x1676
540E
Infinite Inversions
binary search
,
data structures
,
implementation
,
sortings
,
trees
2100
x2004
348B
Apple Tree
dfs and similar
,
number theory
,
trees
2100
x2039
466E
Information Graph
dfs and similar
,
dsu
,
graphs
,
trees
2100
x2052
1152D
Neko and Aki's Prank
dp
,
greedy
,
trees
2100
x2273
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2459
1223E
Paint the Tree
dp
,
sortings
,
trees
2100
x2513
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x2584
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2637
1913D
Array Collapse
data structures
,
divide and conquer
,
dp
,
trees
2100
x2666
1296F
Berland Beauty
constructive algorithms
,
dfs and similar
,
greedy
,
sortings
,
trees
2100
x2667
1547G
How Many Paths?
dfs and similar
,
dp
,
graphs
,
trees
2100
x2770
1654D
Potion Brewing Class
dfs and similar
,
math
,
number theory
,
trees
2100
x2773
771C
Bear and Tree Jumps
dfs and similar
,
dp
,
trees
2100
x2785
766E
Mahmoud and a xor trip
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
math
,
trees
2100
x2802
1605D
Treelabeling
bitmasks
,
constructive algorithms
,
dfs and similar
,
games
,
greedy
,
implementation
,
trees
2100
x2831
665E
Beautiful Subarrays
data structures
,
divide and conquer
,
strings
,
trees
2100
x2853
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3128
1025D
Recovering BST
brute force
,
dp
,
math
,
number theory
,
trees
2100
x3294
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3383
1919D
01 Tree
constructive algorithms
,
data structures
,
dsu
,
greedy
,
sortings
,
trees
2100
x3567
1278D
Segment Tree
data structures
,
dsu
,
graphs
,
trees
2100
x3715
734E
Anton and Tree
dfs and similar
,
dp
,
trees
2100
x3732
486D
Valid Sets
dfs and similar
,
dp
,
math
,
trees
2100
x3850
1555E
Boring Segments
data structures
,
sortings
,
trees
,
two pointers
2100
x3852
1000E
We Need More Bosses
dfs and similar
,
graphs
,
trees
2100
x3902
1364D
Ehab's Last Corollary
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2100
x4009
796D
Police Stations
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
2100
x5112
455C
Civilization
dfs and similar
,
dp
,
dsu
,
ternary search
,
trees
2100
x5115
620E
New Year Tree
bitmasks
,
data structures
,
trees
2100
x5159
343D
Water Tree
data structures
,
dfs and similar
,
graphs
,
trees
2100
x5402
208E
Blood Cousins
binary search
,
data structures
,
dfs and similar
,
trees
2100
x6046
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6159
321C
Ciel the Commander
constructive algorithms
,
dfs and similar
,
divide and conquer
,
greedy
,
trees
2100
x6735
609E
Minimum spanning tree for each edge
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x6903
1187E
Tree Painting
dfs and similar
,
dp
,
trees
2100
x7391
1919H
Tree Diameter
interactive
,
trees
2000
x126
1910F
Build Railway Stations
*special problem
,
greedy
,
trees
2000
x154
237D
T-decomposition
dfs and similar
,
graphs
,
greedy
,
trees
2000
x542
374D
Inna and Sequence
binary search
,
data structures
,
dp
,
trees
2000
x843
1092E
Minimal Diameter Forest
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2000
x1614
681D
Gifts by the List
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2000
x1715
75D
Big Maximum Sum
data structures
,
dp
,
greedy
,
implementation
,
math
,
trees
2000
x1715
761E
Dasha and Puzzle
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2000
x1890
855C
Helga Hufflepuff's Cup
dp
,
trees
2000
x1974
814D
An overnight dance in discotheque
dfs and similar
,
dp
,
geometry
,
greedy
,
trees
2000
x2124
615C
Running Track
dp
,
greedy
,
strings
,
trees
2000
x2251
29D
Ant on the Tree
constructive algorithms
,
dfs and similar
,
trees
2000
x2290
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2297
1010D
Mars rover
dfs and similar
,
graphs
,
implementation
,
trees
2000
x2337
1280C
Jeremy Bearimy
dfs and similar
,
graphs
,
greedy
,
trees
2000
x2473
1214E
Petya and Construction Set
constructive algorithms
,
graphs
,
math
,
sortings
,
trees
2000
x2505
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x2623
817E
Choosing The Commander
bitmasks
,
data structures
,
trees
2000
x2680
963B
Destruction of a Tree
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x2693
1815B
Sum Graph
brute force
,
constructive algorithms
,
graphs
,
implementation
,
interactive
,
shortest paths
,
trees
2000
x2825
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x2900
1060E
Sergey and Subway
dfs and similar
,
dp
,
trees
2000
x2971
474E
Pillars
binary search
,
data structures
,
dp
,
sortings
,
trees
2000
x3086
1923E
Count Paths
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
2000
x3093
1682D
Circular Spanning Tree
constructive algorithms
,
implementation
,
trees
2000
x3159
1210C
Kamil and Making a Stream
math
,
number theory
,
trees
2000
x3201
1891F
A Growing Tree
data structures
,
dfs and similar
,
trees
2000
x3342
842C
Ilya And The Tree
dfs and similar
,
graphs
,
math
,
number theory
,
trees
2000
x3408
1646D
Weight the Tree
constructive algorithms
,
dfs and similar
,
dp
,
implementation
,
trees
2000
x3521
1726D
Edge Split
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
probabilities
,
trees
2000
x3533
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3638
767C
Garland
dfs and similar
,
graphs
,
greedy
,
trees
2000
x3950
1566E
Buds Re-hanging
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x4007
1857G
Counting Graphs
combinatorics
,
divide and conquer
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2000
x4049
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x4161
877E
Danil and a Part-time Job
bitmasks
,
data structures
,
trees
2000
x4229
1702G2
Passable Paths (hard version)
data structures
,
dfs and similar
,
trees
2000
x4266
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4392
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x4847
461B
Appleman and Tree
dfs and similar
,
dp
,
trees
2000
x5305
1294F
Three Paths on a Tree
dfs and similar
,
dp
,
greedy
,
trees
2000
x5334
1454E
Number of Simple Paths
combinatorics
,
dfs and similar
,
graphs
,
trees
2000
x5493
1399E1
Weights Division (easy version)
data structures
,
dfs and similar
,
greedy
,
trees
2000
x5668
337D
Book of Evil
dfs and similar
,
divide and conquer
,
dp
,
trees
2000
x5773
383C
Propagating tree
data structures
,
dfs and similar
,
trees
2000
x6070
1388D
Captain Flint and Treasure
data structures
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2000
x6114
1363E
Tree Shuffling
dfs and similar
,
dp
,
greedy
,
trees
2000
x6476
928D
Autocompletion
*special problem
,
strings
,
trees
1900
x800
37C
Old Berland Language
data structures
,
greedy
,
trees
1900
x1489
←
1
2
...
4
5
6
7
8
→
User lists
Name