Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
37:21:31
Register now »
*has extra registration
Before contest
Codeforces Round 941 (Div. 2)
37:21:31
Register now »
*has extra registration
→ 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
1615D
X(or)-mas Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
trees
2200
x1836
1815C
Between
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2200
x1842
723E
One-Way Reform
constructive algorithms
,
dfs and similar
,
flows
,
graphs
,
greedy
2200
x1882
1178F1
Short Colorful Strip
combinatorics
,
dfs and similar
,
dp
2200
x1901
1800G
Symmetree
dfs and similar
,
hashing
,
implementation
,
trees
2200
x1917
650C
Table Compression
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2200
x1939
1335F
Robots on a Grid
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
matrices
2200
x1959
622E
Ants in Leaves
dfs and similar
,
greedy
,
sortings
,
trees
2200
x1974
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2080
1583E
Moment of Bloom
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
,
trees
2200
x2160
1635E
Cars
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2200
x2161
1399E2
Weights Division (hard version)
binary search
,
dfs and similar
,
greedy
,
sortings
,
trees
,
two pointers
2200
x2206
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2246
1100E
Andrew and Taxi
binary search
,
dfs and similar
,
graphs
2200
x2285
1537F
Figure Fixing
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
2200
x2353
592D
Super M
dfs and similar
,
dp
,
graphs
,
trees
2200
x2353
27D
Ring Road 2
2-sat
,
dfs and similar
,
dsu
,
graphs
2200
x2355
505D
Mr. Kitayuta's Technology
dfs and similar
2200
x2409
1788E
Sum Over Zero
data structures
,
dfs and similar
,
dp
2200
x2455
1220E
Tourism
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2200
x2540
707D
Persistent Bookcase
bitmasks
,
data structures
,
dfs and similar
,
implementation
2200
x2592
590C
Three States
dfs and similar
,
graphs
,
shortest paths
2200
x2604
1806E
Tree Master
brute force
,
data structures
,
dfs and similar
,
trees
2200
x2671
1327D
Infinite Path
brute force
,
dfs and similar
,
graphs
,
math
,
number theory
2200
x3022
1175E
Minimal Segment Cover
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
implementation
,
trees
2200
x3178
915D
Almost Acyclic Graph
dfs and similar
,
graphs
2200
x3276
1656E
Equal Tree Sums
constructive algorithms
,
dfs and similar
,
math
,
trees
2200
x3277
1520G
To Go Or Not To Go?
brute force
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x3477
1470D
Strange Housing
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
2200
x3574
1156D
0-1-Tree
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2200
x3613
165E
Compatible Numbers
bitmasks
,
brute force
,
dfs and similar
,
dp
2200
x6162
570D
Tree Requests
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2200
x6621
100H
Battleship
*special problem
,
dfs and similar
,
implementation
2100
x74
342D
Xenia and Dominoes
bitmasks
,
dfs and similar
,
dp
2100
x487
60C
Mushroom Strife
brute force
,
dfs and similar
2100
x549
1218I
The Light Square
2-sat
,
dfs and similar
,
greedy
2100
x571
1387A
Graph
*special problem
,
binary search
,
dfs and similar
,
dp
,
math
,
ternary search
2100
x670
838B
Diverging Directions
data structures
,
dfs and similar
,
trees
2100
x694
362D
Fools and Foolproof Roads
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x895
1184E2
Daleks' Invasion (medium)
dfs and similar
,
graphs
,
shortest paths
,
trees
2100
x897
74C
Chessboard Billiard
dfs and similar
,
dsu
,
graphs
,
number theory
2100
x947
77C
Beavermuncher-0xFF
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2100
x977
730C
Bulmart
binary search
,
dfs and similar
2100
x1004
238C
World Eater Brothers
dfs and similar
,
dp
,
greedy
,
trees
2100
x1018
1146D
Frog Jumping
dfs and similar
,
math
,
number theory
2100
x1060
463E
Caisa and Tree
brute force
,
dfs and similar
,
math
,
number theory
,
trees
2100
x1384
811D
Vladik and Favorite Game
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2100
x1524
231E
Cactus
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2100
x1534
576B
Invariance of Tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2100
x1572
1005F
Berland and the Shortest Paths
brute force
,
dfs and similar
,
graphs
,
shortest paths
2100
x1605
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
x1651
1158C
Permutation recovery
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
2100
x1696
1811F
Is It Flower?
dfs and similar
,
graphs
,
implementation
2100
x1714
797D
Broken BST
data structures
,
dfs and similar
2100
x1747
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x1777
242D
Dispute
dfs and similar
,
graphs
,
greedy
2100
x1805
875C
National Property
2-sat
,
dfs and similar
,
graphs
,
implementation
2100
x1904
348B
Apple Tree
dfs and similar
,
number theory
,
trees
2100
x2039
466E
Information Graph
dfs and similar
,
dsu
,
graphs
,
trees
2100
x2055
1876C
Autosynthesis
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
sortings
2100
x2122
1933F
Turtle Mission: Robot and the Earthquake
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2154
1598E
Staircases
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
dp
,
implementation
,
math
2100
x2231
840B
Leha and another game about graph
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
graphs
2100
x2239
788B
Weird journey
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2100
x2278
780E
Underground Lab
constructive algorithms
,
dfs and similar
,
graphs
2100
x2288
1593F
Red-Black Number
dfs and similar
,
dp
,
implementation
,
math
,
meet-in-the-middle
2100
x2323
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2323
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2329
1942D
Learning to Paint
binary search
,
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
sortings
2100
x2343
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x2585
507E
Breaking Good
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2589
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2599
1296F
Berland Beauty
constructive algorithms
,
dfs and similar
,
greedy
,
sortings
,
trees
2100
x2668
1654D
Potion Brewing Class
dfs and similar
,
math
,
number theory
,
trees
2100
x2774
771C
Bear and Tree Jumps
dfs and similar
,
dp
,
trees
2100
x2785
1466F
Euclid's nightmare
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
2100
x2786
766E
Mahmoud and a xor trip
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
math
,
trees
2100
x2802
1547G
How Many Paths?
dfs and similar
,
dp
,
graphs
,
trees
2100
x2824
1605D
Treelabeling
bitmasks
,
constructive algorithms
,
dfs and similar
,
games
,
greedy
,
implementation
,
trees
2100
x2831
1810E
Monsters
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x2957
936B
Sleepy Game
dfs and similar
,
dp
,
games
,
graphs
2100
x3028
1354E
Graph Coloring
dfs and similar
,
dp
,
graphs
2100
x3060
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3136
1553E
Permutation Shift
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
math
2100
x3231
734E
Anton and Tree
dfs and similar
,
dp
,
trees
2100
x3732
1393D
Rarity and New Dress
dfs and similar
,
dp
,
implementation
,
shortest paths
2100
x3765
486D
Valid Sets
dfs and similar
,
dp
,
math
,
trees
2100
x3850
1000E
We Need More Bosses
dfs and similar
,
graphs
,
trees
2100
x3904
877D
Olya and Energy Drinks
data structures
,
dfs and similar
,
graphs
,
shortest paths
2100
x3941
1364D
Ehab's Last Corollary
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2100
x4010
1560F2
Nearest Beautiful Number (hard version)
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
2100
x4186
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x4391
1217D
Coloring Edges
constructive algorithms
,
dfs and similar
,
graphs
2100
x4933
455C
Civilization
dfs and similar
,
dp
,
dsu
,
ternary search
,
trees
2100
x5115
796D
Police Stations
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
2100
x5117
343D
Water Tree
data structures
,
dfs and similar
,
graphs
,
trees
2100
x5406
920E
Connected Components?
data structures
,
dfs and similar
,
dsu
,
graphs
2100
x5764
208E
Blood Cousins
binary search
,
data structures
,
dfs and similar
,
trees
2100
x6050
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6161
←
1
2
3
4
5
6
7
8
9
→
User lists
Name