Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
17:49:33
Register now »
*has extra registration
Before contest
Codeforces Round 941 (Div. 2)
17:49:33
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
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
1684E
MEX vs DIFF
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2100
x3029
1682D
Circular Spanning Tree
constructive algorithms
,
implementation
,
trees
2000
x3161
1680E
Moving Chips
bitmasks
,
dp
,
greedy
2000
x3622
1674G
Remove Directed Edges
dfs and similar
,
dp
,
graphs
2000
x2379
1674E
Breaking the Wall
binary search
,
brute force
,
constructive algorithms
,
greedy
,
math
2000
x6145
1672F1
Array Shuffling
constructive algorithms
,
graphs
,
greedy
2000
x2960
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2639
1667B
Optimal Partition
data structures
,
dp
2100
x3465
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1291
1665D
GCD Guess
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
games
,
interactive
,
math
,
number theory
2000
x3677
1660F2
Promising String (hard version)
data structures
,
implementation
,
math
,
strings
2100
x2585
1657D
For Gamers. By Gamers.
binary search
,
brute force
,
greedy
,
math
,
sortings
2000
x4695
1654D
Potion Brewing Class
dfs and similar
,
math
,
number theory
,
trees
2100
x2774
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2330
1646D
Weight the Tree
constructive algorithms
,
dfs and similar
,
dp
,
implementation
,
trees
2000
x3528
1641B
Repetitions Decoding
constructive algorithms
,
implementation
,
sortings
2000
x3721
1638D
Big Brush
constructive algorithms
,
data structures
,
greedy
,
implementation
2000
x4029
1637E
Best Pair
binary search
,
brute force
,
implementation
2100
x3177
1634D
Finding Zero
constructive algorithms
,
interactive
,
math
2000
x4217
1632D
New Year Concert
binary search
,
data structures
,
greedy
,
math
,
number theory
,
two pointers
2000
x4452
1628D1
Game on Sum (Easy Version)
combinatorics
,
dp
,
games
,
math
2100
x3006
1626D
Martial Arts Tournament
binary search
,
brute force
,
greedy
,
math
2100
x3783
1624F
Interacdive Problem
binary search
,
constructive algorithms
,
interactive
2000
x3166
1624E
Masha-forgetful
brute force
,
constructive algorithms
,
dp
,
hashing
,
implementation
,
strings
2000
x3927
1622D
Shuffle
combinatorics
,
math
,
two pointers
2000
x3870
1621D
The Winter Hike
constructive algorithms
,
greedy
,
math
2100
x3955
1620D
Exact Change
brute force
,
constructive algorithms
,
greedy
2000
x4022
1619G
Unusual Minesweeper
binary search
,
dfs and similar
,
dsu
,
greedy
,
sortings
2000
x2258
1619F
Let's Play the Hat?
brute force
,
constructive algorithms
,
greedy
,
math
2000
x1999
1618F
Reverse
bitmasks
,
constructive algorithms
,
dfs and similar
,
implementation
,
math
,
strings
2000
x4016
1616D
Keep the Average High
dp
,
greedy
,
math
2000
x4690
1614D1
Divan and Kostomuksha (easy version)
dp
,
number theory
2100
x3647
1613E
Crazy Robot
dfs and similar
,
graphs
2000
x4978
1612E
Messages
brute force
,
dp
,
greedy
,
probabilities
,
sortings
2000
x2387
1610D
Not Quite Lee
combinatorics
,
dp
,
math
,
number theory
2000
x2574
1606E
Arena
combinatorics
,
dp
,
math
2100
x3325
1605D
Treelabeling
bitmasks
,
constructive algorithms
,
dfs and similar
,
games
,
greedy
,
implementation
,
trees
2100
x2832
1599H
Hidden Fortress
interactive
,
math
2100
x1007
1599C
Bubble Strike
combinatorics
,
math
,
probabilities
,
ternary search
2000
x1549
1598E
Staircases
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
dp
,
implementation
,
math
2100
x2231
1593F
Red-Black Number
dfs and similar
,
dp
,
implementation
,
math
,
meet-in-the-middle
2100
x2323
1584D
Guess the Permutation
binary search
,
combinatorics
,
interactive
,
math
2000
x3516
1582E
Pchelyonok and Segments
binary search
,
data structures
,
dp
,
greedy
,
math
2000
x3576
1575L
Longest Array Deconstruction
data structures
,
divide and conquer
,
dp
,
sortings
2100
x1224
1574D
The Strongest Build
binary search
,
brute force
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
2000
x4344
1571F
Kotlinforces
*special problem
,
constructive algorithms
,
dp
2000
x176
1567D
Expression Evaluation Error
constructive algorithms
,
greedy
,
implementation
,
math
2000
x4398
1566E
Buds Re-hanging
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x4009
1560F2
Nearest Beautiful Number (hard version)
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
2100
x4186
1558C
Bottom-Tier Reversals
constructive algorithms
,
greedy
2000
x3140
1555E
Boring Segments
data structures
,
sortings
,
trees
,
two pointers
2100
x3855
1553E
Permutation Shift
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
math
2100
x3231
1551E
Fixed Points
binary search
,
brute force
,
dp
2000
x3670
1551D2
Domino (hard version)
constructive algorithms
,
implementation
,
math
2100
x2651
1547G
How Many Paths?
dfs and similar
,
dp
,
graphs
,
trees
2100
x2835
1538G
Gift Set
binary search
,
greedy
,
math
,
ternary search
2100
x4345
1538E
Funny Substrings
data structures
,
hashing
,
implementation
,
matrices
,
strings
2100
x2798
1536D
Omkar and Medians
data structures
,
greedy
,
implementation
2000
x4551
1530E
Minimax
constructive algorithms
,
greedy
,
strings
2100
x2890
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x1959
1525C
Robot Collisions
data structures
,
greedy
,
implementation
,
sortings
2000
x4324
1521C
Nastia and a Hidden Permutation
constructive algorithms
,
interactive
2000
x4273
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4080
1514D
Cut and Stick
binary search
,
data structures
,
greedy
,
implementation
,
sortings
2000
x4082
1513D
GCD and MST
constructive algorithms
,
dsu
,
graphs
,
greedy
,
number theory
,
sortings
2000
x5019
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2456
1510G
Guide
2100
x1255
1510D
Digits
dp
,
math
,
number theory
2100
x1792
1506G
Maximize the Remaining String
brute force
,
data structures
,
dp
,
greedy
,
strings
2000
x4091
1506F
Triangular Paths
constructive algorithms
,
graphs
,
math
,
shortest paths
,
sortings
2000
x3097
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x5440
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x4732
1493C
K-beautiful Strings
binary search
,
brute force
,
constructive algorithms
,
greedy
,
strings
2000
x4451
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x4355
1486D
Max Median
binary search
,
data structures
,
dp
2100
x6681
1482E
Skyline Photo
data structures
,
divide and conquer
,
dp
2100
x2929
1481D
AB Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2000
x4384
1479B2
Painting the Array II
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2100
x3893
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x4392
1472F
New Year's Puzzle
brute force
,
dp
,
graph matchings
,
greedy
,
sortings
2100
x2932
1466F
Euclid's nightmare
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
2100
x2789
1458B
Glass Half Spilled
dp
2000
x3370
1454F
Array Partition
binary search
,
data structures
,
greedy
,
two pointers
2100
x3792
1454E
Number of Simple Paths
combinatorics
,
dfs and similar
,
graphs
,
trees
2000
x5496
1451E1
Bitwise Queries (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2000
x4182
1450C1
Errich-Tac-Toe (Easy Version)
constructive algorithms
,
math
2100
x5299
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3385
1438C
Engineer Artem
2-sat
,
chinese remainder theorem
,
constructive algorithms
,
fft
,
flows
2000
x10140
1433G
Reducing Delivery Cost
brute force
,
graphs
,
shortest paths
2100
x4097
1433F
Zero Remainder Sum
dp
2100
x5826
1431G
Number Deletion Game
*special problem
,
dp
,
games
,
greedy
2100
x137
1431F
Neural Network Problem
*special problem
,
binary search
,
greedy
2100
x152
1431E
Chess Match
*special problem
2000
x217
1427D
Unshuffling a Deck
constructive algorithms
,
implementation
2000
x3361
1427C
The Hard Work of Paparazzi
dp
2000
x5465
1426F
Number of Subsequences
combinatorics
,
dp
,
strings
2000
x5089
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x4490
1419E
Decryption
constructive algorithms
,
implementation
,
math
,
number theory
2100
x3137
1418D
Trash Problem
data structures
,
implementation
2100
x4171
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x4161
←
1
2
3
4
...
8
9
→
User lists
Name