Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
4 days
Before contest
Codeforces Round 941 (Div. 2)
4 days
→ Filter Problems
Difficulty:
—
dfs and similar
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
321C
Ciel the Commander
constructive algorithms
,
dfs and similar
,
divide and conquer
,
greedy
,
trees
2100
x6728
609E
Minimum spanning tree for each edge
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x6897
1187E
Tree Painting
dfs and similar
,
dp
,
trees
2100
x7384
237D
T-decomposition
dfs and similar
,
graphs
,
greedy
,
trees
2000
x542
267B
Dominoes
dfs and similar
,
graphs
2000
x608
63E
Sweets Game
bitmasks
,
dfs and similar
,
dp
,
games
,
implementation
2000
x713
82C
General Mobilization
data structures
,
dfs and similar
,
sortings
2000
x798
31D
Chocolate
dfs and similar
,
implementation
2000
x987
263C
Circle of Numbers
brute force
,
dfs and similar
,
implementation
2000
x1051
291E
Tree-String Problem
*special problem
,
dfs and similar
,
hashing
,
strings
2000
x1269
366D
Dima and Trap Graph
binary search
,
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
two pointers
2000
x1270
187C
Weak Memory
dfs and similar
,
dsu
2000
x1296
314B
Sereja and Periods
binary search
,
dfs and similar
,
strings
2000
x1452
1250N
Wires
dfs and similar
,
graphs
,
greedy
2000
x1541
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
659F
Polycarp and Hay
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2000
x1748
412D
Giving Awards
dfs and similar
2000
x1796
761E
Dasha and Puzzle
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2000
x1889
196B
Infinite Maze
dfs and similar
,
graphs
2000
x2119
814D
An overnight dance in discotheque
dfs and similar
,
dp
,
geometry
,
greedy
,
trees
2000
x2124
557D
Vitaly and Cycle
combinatorics
,
dfs and similar
,
graphs
,
math
2000
x2130
1772F
Copy of a Copy of a Copy
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
sortings
2000
x2216
1619G
Unusual Minesweeper
binary search
,
dfs and similar
,
dsu
,
greedy
,
sortings
2000
x2258
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
786A
Berzerk
dfs and similar
,
dp
,
games
2000
x2303
1010D
Mars rover
dfs and similar
,
graphs
,
implementation
,
trees
2000
x2337
1674G
Remove Directed Edges
dfs and similar
,
dp
,
graphs
2000
x2374
1280C
Jeremy Bearimy
dfs and similar
,
graphs
,
greedy
,
trees
2000
x2468
117C
Cycle
dfs and similar
,
graphs
2000
x2539
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x2623
963B
Destruction of a Tree
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x2691
1941G
Rudolf and Subway
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2000
x2834
1060E
Sergey and Subway
dfs and similar
,
dp
,
trees
2000
x2971
1131D
Gourmet choice
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2000
x3017
1923E
Count Paths
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
2000
x3084
1316D
Nash Matrix
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2000
x3152
766D
Mahmoud and a Dictionary
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
2000
x3260
1891F
A Growing Tree
data structures
,
dfs and similar
,
trees
2000
x3341
842C
Ilya And The Tree
dfs and similar
,
graphs
,
math
,
number theory
,
trees
2000
x3407
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
x3530
1770D
Koxia and Game
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
flows
,
games
,
graph matchings
,
graphs
,
implementation
2000
x3649
468B
Two Sets
2-sat
,
dfs and similar
,
dsu
,
graph matchings
,
greedy
2000
x3764
767C
Garland
dfs and similar
,
graphs
,
greedy
,
trees
2000
x3948
1566E
Buds Re-hanging
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x4007
1618F
Reverse
bitmasks
,
constructive algorithms
,
dfs and similar
,
implementation
,
math
,
strings
2000
x4014
1349C
Orac and Game of Life
dfs and similar
,
graphs
,
implementation
,
shortest paths
2000
x4218
1702G2
Passable Paths (hard version)
data structures
,
dfs and similar
,
trees
2000
x4263
1574D
The Strongest Build
binary search
,
brute force
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
2000
x4329
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4391
776D
The Door Problem
2-sat
,
dfs and similar
,
dsu
,
graphs
2000
x4770
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x4839
710E
Generate a String
dfs and similar
,
dp
2000
x4962
1613E
Crazy Robot
dfs and similar
,
graphs
2000
x4977
461B
Appleman and Tree
dfs and similar
,
dp
,
trees
2000
x5302
1294F
Three Paths on a Tree
dfs and similar
,
dp
,
greedy
,
trees
2000
x5334
1379C
Choosing flowers
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
two pointers
2000
x5395
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
x5663
1344B
Monopole Magnets
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2000
x5770
337D
Book of Evil
dfs and similar
,
divide and conquer
,
dp
,
trees
2000
x5770
118E
Bertown roads
dfs and similar
,
graphs
2000
x5948
383C
Propagating tree
data structures
,
dfs and similar
,
trees
2000
x6067
1388D
Captain Flint and Treasure
data structures
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2000
x6114
999E
Reachability from the Capital
dfs and similar
,
graphs
,
greedy
2000
x6329
1363E
Tree Shuffling
dfs and similar
,
dp
,
greedy
,
trees
2000
x6474
1385E
Directing Edges
constructive algorithms
,
dfs and similar
,
graphs
2000
x6754
540C
Ice Cave
dfs and similar
2000
x6981
208B
Solitaire
dfs and similar
,
dp
1900
x1338
883G
Orientation of Edges
dfs and similar
,
graphs
1900
x1382
717E
Paint it really, really dark gray
dfs and similar
1900
x1427
847I
Noise Level
dfs and similar
,
implementation
,
math
1900
x1500
1044B
Intersecting Subtrees
dfs and similar
,
interactive
,
trees
1900
x1540
134B
Pairs of Numbers
brute force
,
dfs and similar
,
math
,
number theory
1900
x1905
949C
Data Center Maintenance
dfs and similar
,
graphs
1900
x1980
909E
Coprocessor
dfs and similar
,
dp
,
graphs
,
greedy
1900
x1980
490D
Chocolate
brute force
,
dfs and similar
,
math
,
meet-in-the-middle
,
number theory
1900
x2069
1141G
Privatization of Roads in Treeland
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x2181
327D
Block Tower
constructive algorithms
,
dfs and similar
,
graphs
1900
x2215
292D
Connected Components
data structures
,
dfs and similar
,
dp
,
dsu
1900
x2303
228E
The Road to Berland is Paved With Good Intentions
2-sat
,
dfs and similar
,
dsu
,
graphs
1900
x2311
374C
Inna and Dima
dfs and similar
,
dp
,
graphs
,
implementation
1900
x2644
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x2826
1926G
Vlad and Trouble at MIT
dfs and similar
,
dp
,
flows
,
graphs
,
greedy
,
implementation
,
trees
1900
x2870
1899G
Unusual Entertainment
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
sortings
,
trees
,
two pointers
1900
x2878
1955G
GCD on a grid
brute force
,
dfs and similar
,
dp
,
implementation
,
math
,
number theory
1900
x2934
1133F2
Spanning Tree with One Fixed Degree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x3008
500D
New Year Santa Network
combinatorics
,
dfs and similar
,
graphs
,
trees
1900
x3045
750D
New Year and Fireworks
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
1900
x3054
722D
Generating Sets
binary search
,
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
1900
x3072
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x3178
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3191
1787D
Game on Axis
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
implementation
1900
x3249
1774E
Two Chess Pieces
dfs and similar
,
dp
,
greedy
,
trees
1900
x3301
1738D
Permutation Addicts
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
1900
x3310
1677C
Tokitsukaze and Two Colorful Tapes
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1900
x3385
832D
Misha, Grisha and Underground
dfs and similar
,
graphs
,
trees
1900
x3593
1914F
Programming Competition
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
1900
x3624
←
1
2
...
4
5
6
7
8
9
→
User lists
Name