Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 986 (Div. 2)
07:59:08
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
constructive algorithms
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
1553E
Permutation Shift
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
math
2100
x3357
1552E
Colors and Intervals
constructive algorithms
,
data structures
,
greedy
,
sortings
2300
x1899
1552D
Array Differentiation
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
math
1800
x7068
1552C
Maximize the Intersections
combinatorics
,
constructive algorithms
,
geometry
,
greedy
,
sortings
1800
x5942
1551D2
Domino (hard version)
constructive algorithms
,
implementation
,
math
2100
x2778
1551D1
Domino (easy version)
constructive algorithms
,
math
1700
x7132
1551B2
Wonderful Coloring - 2
binary search
,
constructive algorithms
,
data structures
,
greedy
1400
x15586
1550D
Excellent Arrays
binary search
,
combinatorics
,
constructive algorithms
,
implementation
,
math
,
sortings
,
two pointers
2300
x1854
1547D
Co-growing Sequence
bitmasks
,
constructive algorithms
,
greedy
1300
x16791
1545D
AquaMoon and Wrong Coordinate
constructive algorithms
,
interactive
,
math
3000
x498
1545C
AquaMoon and Permutations
2-sat
,
brute force
,
combinatorics
,
constructive algorithms
,
graph matchings
,
graphs
2800
x637
1543E
The Final Pursuit
bitmasks
,
constructive algorithms
,
divide and conquer
,
graphs
,
greedy
,
math
2700
x414
1543D2
RPD and Rap Sheet (Hard Version)
brute force
,
constructive algorithms
,
interactive
,
math
2200
x2024
1543D1
RPD and Rap Sheet (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
1700
x7632
1542B
Plus and Multiply
constructive algorithms
,
math
,
number theory
1500
x23318
1541A
Pretty Permutations
constructive algorithms
,
greedy
,
implementation
800
x29474
1540A
Great Graphs
constructive algorithms
,
graphs
,
greedy
,
shortest paths
,
sortings
1400
x13988
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x956
1538D
Another Problem About Dividing Numbers
constructive algorithms
,
math
,
number theory
1700
x13695
1537F
Figure Fixing
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
2200
x2489
1537C
Challenging Cliffs
constructive algorithms
,
greedy
,
implementation
,
math
1200
x27826
1537B
Bad Boy
constructive algorithms
,
greedy
,
math
900
x30349
1536F
Omkar and Akmar
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
fft
,
games
,
geometry
,
math
,
meet-in-the-middle
,
string suffix structures
2600
x962
1536B
Prinzessin der Verurteilung
brute force
,
constructive algorithms
,
strings
1200
x18975
1536A
Omkar and Bad Story
brute force
,
constructive algorithms
800
x20220
1534H
Lost Nodes
constructive algorithms
,
dp
,
graphs
,
interactive
,
sortings
,
trees
3500
x151
1534D
Lost Tree
constructive algorithms
,
interactive
,
trees
1800
x6078
1533I
Excursions
*special problem
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
x52
1533G
Biome Map
*special problem
,
constructive algorithms
,
dfs and similar
,
graphs
x90
1531C
Симметричный амфитеатр
*special problem
,
constructive algorithms
,
dp
x650
1530G
What a Reversal
constructive algorithms
3300
x144
1530E
Minimax
constructive algorithms
,
greedy
,
strings
2100
x2983
1530D
Secret Santa
constructive algorithms
,
flows
,
graphs
,
greedy
,
math
1600
x9262
1530B
Putting Plates
constructive algorithms
,
implementation
800
x15804
1529A
Eshag Loves Big Arrays
constructive algorithms
,
greedy
,
math
800
x29821
1528D
It's a bird! No, it's a plane! No, it's AaParsa!
constructive algorithms
,
graphs
,
shortest paths
2500
x1438
1527B2
Palindrome Game (hard version)
constructive algorithms
,
games
1900
x7962
1527B1
Palindrome Game (easy version)
constructive algorithms
,
games
1200
x26389
1526F
Median Queries
constructive algorithms
,
interactive
,
probabilities
3000
x291
1526E
Oolimry and Suffix Array
combinatorics
,
constructive algorithms
,
math
2400
x1059
1526D
Kill Anton
brute force
,
constructive algorithms
,
data structures
,
math
,
strings
2200
x2483
1526A
Mean Inequality
constructive algorithms
,
sortings
800
x24228
1525B
Permutation Sort
constructive algorithms
,
greedy
900
x24956
1523B
Lord of the Values
constructive algorithms
1100
x12118
1521E
Nastia and a Beautiful Matrix
binary search
,
constructive algorithms
,
dp
,
greedy
2700
x681
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1971
1521C
Nastia and a Hidden Permutation
constructive algorithms
,
interactive
2000
x4380
1521B
Nastia and a Good Array
constructive algorithms
,
math
,
number theory
1300
x21455
1521A
Nastia and Nearly Good Numbers
constructive algorithms
,
math
,
number theory
1000
x37480
1520F2
Guess the K-th Zero (Hard version)
binary search
,
constructive algorithms
,
data structures
,
interactive
2200
x3036
1520C
Not Adjacent Matrix
constructive algorithms
1000
x31929
1519E
Off by One
constructive algorithms
,
dfs and similar
,
geometry
,
graphs
,
sortings
,
trees
2700
x824
1517G
Starry Night Camping
constructive algorithms
,
flows
,
graphs
3300
x497
1517C
Fillomino 2
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
1400
x13399
1517B
Morning Jogging
constructive algorithms
,
greedy
,
sortings
1200
x13276
1516C
Baby Ehab Partitions Again
bitmasks
,
constructive algorithms
,
dp
,
math
1700
x12011
1515F
Phoenix and Earthquake
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2600
x1822
1515C
Phoenix and Towers
constructive algorithms
,
data structures
,
greedy
1400
x17234
1515A
Phoenix and Gold
constructive algorithms
,
greedy
,
math
800
x20253
1513F
Swapping Problem
brute force
,
constructive algorithms
,
data structures
,
sortings
2500
x1287
1513E
Cost Equilibrium
combinatorics
,
constructive algorithms
,
math
,
sortings
2300
x1521
1513D
GCD and MST
constructive algorithms
,
dsu
,
graphs
,
greedy
,
number theory
,
sortings
2000
x5471
1513B
AND Sequences
bitmasks
,
combinatorics
,
constructive algorithms
,
math
1400
x14894
1513A
Array and Peaks
constructive algorithms
,
implementation
800
x19433
1512D
Corrupted Array
constructive algorithms
,
data structures
,
greedy
1200
x22687
1512C
A-B Palindrome
constructive algorithms
,
implementation
,
strings
1200
x20304
1511D
Min Cost String
brute force
,
constructive algorithms
,
graphs
,
greedy
,
strings
1600
x11560
1511B
GCD Length
constructive algorithms
,
math
,
number theory
1100
x22997
1510J
Japanese Game
constructive algorithms
,
math
2700
x529
1509A
Average Height
constructive algorithms
800
x26059
1508E
Tree Calendar
brute force
,
constructive algorithms
,
data structures
,
dfs and similar
,
sortings
,
trees
3100
x346
1508D
Swap Pass
constructive algorithms
,
geometry
,
sortings
3000
x575
1508B
Almost Sorted
binary search
,
combinatorics
,
constructive algorithms
,
implementation
1800
x4020
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
strings
,
two pointers
1900
x6256
1506F
Triangular Paths
constructive algorithms
,
graphs
,
math
,
shortest paths
,
sortings
2000
x3297
1506E
Restoring the Permutation
constructive algorithms
,
implementation
1500
x13161
1506D
Epic Transformation
constructive algorithms
,
data structures
,
greedy
1400
x22122
1504B
Flip the Bits
constructive algorithms
,
greedy
,
implementation
,
math
1200
x18759
1504A
Déjà Vu
constructive algorithms
,
strings
800
x21771
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x184
1503D
Flip the Cards
2-sat
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
2600
x1126
1503B
3-Coloring
constructive algorithms
,
games
,
interactive
1700
x7081
1503A
Balance the Bits
constructive algorithms
,
greedy
1600
x13480
1500C
Matrix Sorting
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
two pointers
2600
x817
1499A
Domino on Windowsill
combinatorics
,
constructive algorithms
,
math
800
x21288
1497C2
k-LCM (hard version)
constructive algorithms
,
math
1600
x17431
1497C1
k-LCM (easy version)
constructive algorithms
,
math
1200
x26015
1497B
M-arrays
constructive algorithms
,
greedy
,
math
1200
x20175
1496A
Split it!
brute force
,
constructive algorithms
,
greedy
,
strings
900
x21018
1495F
Squares
constructive algorithms
,
data structures
,
dp
,
graphs
,
trees
3300
x341
1495C
Garden of the Sun
constructive algorithms
,
graphs
2300
x2641
1494F
Delete The Edges
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2900
x377
1494E
A-Z Graph
constructive algorithms
,
data structures
,
graphs
,
hashing
2400
x1780
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2589
1493E
Enormous XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
,
strings
,
two pointers
2600
x946
1493C
K-beautiful Strings
binary search
,
brute force
,
constructive algorithms
,
greedy
,
strings
2000
x4633
1493A
Anti-knapsack
constructive algorithms
,
greedy
800
x19331
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x1192
1492D
Genius's Gambit
bitmasks
,
constructive algorithms
,
greedy
,
math
1900
x6118
1491G
Switch and Flip
constructive algorithms
,
graphs
,
math
2800
x831
←
1
2
...
6
7
8
9
10
...
17
18
→
User lists
Name