Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
34:54:48
Register now »
*has extra registration
Before contest
Codeforces Round 941 (Div. 2)
34:54:48
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
graphs
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
1558E
Down Below
binary search
,
dfs and similar
,
graphs
,
greedy
,
meet-in-the-middle
,
shortest paths
3000
x433
798E
Mike and code of a permutation
constructive algorithms
,
data structures
,
graphs
,
sortings
3000
x454
235D
Graph Game
graphs
3000
x474
1610F
Mashtali: a Space Oddysey
constructive algorithms
,
dfs and similar
,
graphs
3000
x492
1889D
Game of Stacks
brute force
,
dfs and similar
,
graphs
,
implementation
,
trees
3000
x510
1534F2
Falling Sand (Hard Version)
dfs and similar
,
dp
,
graphs
,
greedy
3000
x514
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x555
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x625
1149D
Abandoning Roads
brute force
,
dp
,
graphs
,
greedy
3000
x663
1290D
Coffee Varieties (hard version)
constructive algorithms
,
graphs
,
interactive
3000
x666
1163F
Indecisive Taxi Fee
data structures
,
graphs
,
shortest paths
3000
x817
429E
Points and Segments
graphs
3000
x829
1019C
Sergey's problem
constructive algorithms
,
graphs
3000
x1071
464E
The Classic Problem
data structures
,
graphs
,
shortest paths
3000
x1298
1090H
Linearization
graphs
2900
x88
1201E1
Knightmare (easy)
graphs
,
interactive
,
shortest paths
2900
x125
871E
Restore the Tree
graphs
,
greedy
,
trees
2900
x146
331E1
Deja Vu
constructive algorithms
,
graphs
,
implementation
2900
x162
980F
Cactus to Tree
dp
,
graphs
,
trees
2900
x190
1510C
Cactus Not Enough
dfs and similar
,
graph matchings
,
graphs
2900
x204
1056G
Take Metro
brute force
,
data structures
,
graphs
2900
x238
687E
TOF
dfs and similar
,
graphs
2900
x310
679D
Bear and Chase
brute force
,
dfs and similar
,
graphs
,
implementation
,
math
,
probabilities
2900
x311
1494F
Delete The Edges
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2900
x326
1266F
Almost Same Distance
dfs and similar
,
graphs
2900
x330
1654G
Snowy Mountain
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
2900
x353
848D
Shake It!
combinatorics
,
dp
,
flows
,
graphs
2900
x365
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
2900
x372
1916F
Group Division
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2900
x401
1835D
Doctor's Brown Hypothesis
dfs and similar
,
graphs
,
math
,
number theory
2900
x442
704C
Black Widow
dp
,
graphs
,
implementation
,
math
2900
x457
763D
Timofey and a flat tree
data structures
,
graphs
,
hashing
,
shortest paths
,
trees
2900
x514
1062F
Upgrading Cities
dfs and similar
,
graphs
2900
x542
167E
Wizards and Bets
dfs and similar
,
graphs
,
math
,
matrices
2900
x544
1616F
Tricolor Triangles
brute force
,
graphs
,
math
,
matrices
2900
x582
343E
Pumping Stations
brute force
,
dfs and similar
,
divide and conquer
,
flows
,
graphs
,
greedy
,
trees
2900
x670
938G
Shortest Path Queries
bitmasks
,
data structures
,
dsu
,
graphs
2900
x856
1218A
BubbleReactor
dp
,
graphs
2800
x106
290F
Greedy Petya
*special problem
,
dfs and similar
,
graphs
,
greedy
2800
x126
869D
The Overdosing Ubiquity
brute force
,
dfs and similar
,
graphs
2800
x235
1031F
Familiar Operations
brute force
,
graphs
,
math
2800
x264
1904F
Beautiful Tree
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2800
x302
1578A
Anti-Tetris
constructive algorithms
,
graphs
,
shortest paths
2800
x328
762F
Tree nesting
combinatorics
,
graphs
,
trees
2800
x345
240E
Road Repairs
dfs and similar
,
graphs
,
greedy
2800
x345
1578K
Kingdom of Islands
brute force
,
graphs
,
implementation
2800
x346
1721F
Matching Reduction
brute force
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
,
interactive
2800
x359
850D
Tournament Construction
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
2800
x368
1389G
Directing Edges
dfs and similar
,
dp
,
graphs
,
trees
2800
x380
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x396
1155F
Delivery Oligopoly
brute force
,
dp
,
graphs
2800
x398
776F
Sherlock's bet to Moriarty
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
,
trees
2800
x412
1572D
Bridge Club
flows
,
graph matchings
,
graphs
,
greedy
2800
x462
418D
Big Problems for Organizers
data structures
,
graphs
,
trees
2800
x466
1419F
Rain of Fire
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
2800
x474
819E
Mister B and Flight to the Moon
constructive algorithms
,
graphs
2800
x497
1291F
Coffee Varieties (easy version)
graphs
,
interactive
2800
x501
685E
Travelling Through the Snow Queen's Kingdom
bitmasks
,
brute force
,
divide and conquer
,
graphs
2800
x502
1697F
Too Many Constraints
2-sat
,
constructive algorithms
,
graphs
,
implementation
2800
x512
1477D
Nezzar and Hidden Permutations
constructive algorithms
,
dfs and similar
,
graphs
2800
x530
51F
Caterpillar
dfs and similar
,
dp
,
graphs
,
trees
2800
x545
1863G
Swaps
combinatorics
,
dp
,
graphs
,
math
2800
x553
1698F
Equal Reversal
constructive algorithms
,
graphs
,
implementation
,
math
2800
x554
1625E2
Cats on the Upgrade (hard version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
2800
x576
1033E
Hidden Bipartite Graph
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2800
x578
1545C
AquaMoon and Permutations
2-sat
,
brute force
,
combinatorics
,
constructive algorithms
,
graph matchings
,
graphs
2800
x582
913F
Strongly Connected Tournament
dp
,
graphs
,
math
,
probabilities
2800
x602
1383D
Rearrange
brute force
,
constructive algorithms
,
graphs
,
greedy
,
sortings
2800
x639
360E
Levko and Game
graphs
,
greedy
,
shortest paths
2800
x674
1491G
Switch and Flip
constructive algorithms
,
graphs
,
math
2800
x715
600F
Edge coloring of bipartite graph
graphs
2800
x725
325E
The Red Button
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
greedy
2800
x745
1672F2
Checker for Array Shuffling
constructive algorithms
,
dfs and similar
,
graphs
2800
x768
830D
Singer House
combinatorics
,
dp
,
graphs
,
trees
2800
x796
757F
Team Rocket Rises Again
data structures
,
graphs
,
shortest paths
2800
x1065
1404E
Bricks
flows
,
graph matchings
,
graphs
2800
x1088
280D
k-Maximum Subsequence Sum
data structures
,
flows
,
graphs
,
implementation
2800
x1183
1375G
Tree Modification
brute force
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
trees
2800
x1637
555E
Case of Computer Network
dfs and similar
,
graphs
,
trees
2800
x2185
613D
Kingdom and its Cities
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
sortings
,
trees
2800
x2644
44F
BerPaint
geometry
,
graphs
2700
x64
1599I
Desert
data structures
,
graphs
2700
x112
1156G
Optimizer
graphs
,
greedy
,
hashing
,
implementation
2700
x120
982F
The Meeting Place Cannot Be Changed
dfs and similar
,
graphs
2700
x181
42E
Baldman and the military
dfs and similar
,
graphs
,
trees
2700
x187
1682F
MCMF?
data structures
,
flows
,
graphs
,
greedy
,
sortings
,
two pointers
2700
x285
81E
Pairs
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
2700
x325
812D
Sagheer and Kindergarten
dfs and similar
,
graphs
,
implementation
,
trees
2700
x326
191D
Metro Scheme
graphs
,
greedy
2700
x342
1543E
The Final Pursuit
bitmasks
,
constructive algorithms
,
divide and conquer
,
graphs
,
greedy
,
math
2700
x393
1695E
Ambiguous Dominoes
constructive algorithms
,
dfs and similar
,
graphs
2700
x423
901D
Weighting a Tree
constructive algorithms
,
dfs and similar
,
graphs
2700
x428
868E
Policeman and a Tree
dp
,
graphs
,
trees
2700
x446
903G
Yet Another Maxflow Problem
data structures
,
flows
,
graphs
2700
x507
132E
Bits of merry old England
flows
,
graphs
2700
x521
933C
A Colourful Prospect
geometry
,
graphs
2700
x549
1627F
Not Splitting
geometry
,
graphs
,
greedy
,
implementation
,
shortest paths
2700
x552
1682E
Unordered Swaps
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
,
trees
2700
x558
773D
Perishable Roads
dp
,
graphs
,
shortest paths
2700
x561
1574F
Occurrences
combinatorics
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
2700
x572
←
1
2
3
4
...
9
10
→
User lists
Name