Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 987 (Div. 2)
08:21:02
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
greedy
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
1535C
Unstable String
binary search
,
dp
,
greedy
,
implementation
,
strings
,
two pointers
1400
x16583
1535B
Array Reodering
brute force
,
greedy
,
math
,
number theory
,
sortings
900
x30727
1534F2
Falling Sand (Hard Version)
dfs and similar
,
dp
,
graphs
,
greedy
3000
x564
1534F1
Falling Sand (Easy Version)
dfs and similar
,
graphs
,
greedy
2500
x1252
1534E
Lost Array
graphs
,
greedy
,
interactive
,
shortest paths
2300
x1955
1534B
Histogram Ugliness
greedy
,
implementation
,
math
1100
x12528
1533F
Binary String Partition
*special problem
,
binary search
,
greedy
x215
1533E
Chess Team Forming
*special problem
,
binary search
,
data structures
,
greedy
x276
1530E
Minimax
constructive algorithms
,
greedy
,
strings
2100
x2986
1530D
Secret Santa
constructive algorithms
,
flows
,
graphs
,
greedy
,
math
1600
x9280
1530C
Pursuit
binary search
,
brute force
,
greedy
,
sortings
1200
x14708
1530A
Binary Decimal
greedy
,
math
800
x21123
1529B
Sifid and Strange Subsequences
greedy
,
math
,
sortings
1100
x20609
1529A
Eshag Loves Big Arrays
constructive algorithms
,
greedy
,
math
800
x29833
1528C
Trees of Tranquillity
data structures
,
dfs and similar
,
greedy
,
trees
2300
x2660
1528A
Parsa's Humongous Tree
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
trees
1600
x14962
1526C2
Potions (Hard Version)
data structures
,
greedy
1600
x23076
1526C1
Potions (Easy Version)
brute force
,
data structures
,
dp
,
greedy
1500
x22803
1525D
Armchairs
dp
,
flows
,
graph matchings
,
greedy
1800
x9859
1525C
Robot Collisions
data structures
,
greedy
,
implementation
,
sortings
2000
x4498
1525B
Permutation Sort
constructive algorithms
,
greedy
900
x24969
1523C
Compression and Expansion
brute force
,
data structures
,
greedy
,
implementation
,
trees
1600
x8802
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
x1972
1520G
To Go Or Not To Go?
brute force
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x3752
1520E
Arranging The Sheep
greedy
,
math
1400
x21712
1519C
Berland Regional
brute force
,
data structures
,
greedy
,
number theory
,
sortings
1400
x17110
1517C
Fillomino 2
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
1400
x13408
1517B
Morning Jogging
constructive algorithms
,
greedy
,
sortings
1200
x13281
1517A
Sum of 2050
greedy
,
math
800
x25610
1516B
AGAGA XOOORRR
bitmasks
,
brute force
,
dp
,
greedy
1500
x19654
1516A
Tit for Tat
greedy
800
x23504
1515F
Phoenix and Earthquake
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2600
x1825
1515D
Phoenix and Socks
greedy
,
sortings
,
two pointers
1500
x11445
1515C
Phoenix and Towers
constructive algorithms
,
data structures
,
greedy
1400
x17248
1515A
Phoenix and Gold
constructive algorithms
,
greedy
,
math
800
x20254
1514D
Cut and Stick
binary search
,
data structures
,
greedy
,
implementation
,
sortings
2000
x4355
1514C
Product 1 Modulo N
greedy
,
number theory
1600
x15339
1513D
GCD and MST
constructive algorithms
,
dsu
,
graphs
,
greedy
,
number theory
,
sortings
2000
x5478
1512F
Education
brute force
,
dp
,
greedy
,
implementation
1900
x6276
1512E
Permutation by Sum
brute force
,
greedy
,
math
1600
x10557
1512D
Corrupted Array
constructive algorithms
,
data structures
,
greedy
1200
x22703
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2613
1511D
Min Cost String
brute force
,
constructive algorithms
,
graphs
,
greedy
,
strings
1600
x11574
1511A
Review Site
greedy
800
x27727
1510I
Is It Rated?
greedy
,
interactive
,
math
,
probabilities
2700
x488
1509C
The Sports Festival
dp
,
greedy
1800
x12726
1509B
TMT Document
greedy
1100
x21674
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1513
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
strings
,
two pointers
1900
x6264
1506G
Maximize the Remaining String
brute force
,
data structures
,
dp
,
greedy
,
strings
2000
x4377
1506D
Epic Transformation
constructive algorithms
,
data structures
,
greedy
1400
x22153
1506B
Partial Replacement
greedy
,
implementation
1100
x20278
1505E
Cakewalk
*special problem
,
greedy
,
implementation
,
shortest paths
1800
x1807
1504B
Flip the Bits
constructive algorithms
,
greedy
,
implementation
,
math
1200
x18786
1503D
Flip the Cards
2-sat
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
2600
x1129
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3460
1503A
Balance the Bits
constructive algorithms
,
greedy
1600
x13485
1500C
Matrix Sorting
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
two pointers
2600
x821
1499C
Minimum Grid Path
brute force
,
data structures
,
greedy
,
math
1500
x12711
1499B
Binary Removals
brute force
,
dp
,
greedy
,
implementation
1000
x20837
1498E
Two Houses
brute force
,
graphs
,
greedy
,
interactive
,
sortings
2200
x1946
1498B
Box Fitting
binary search
,
bitmasks
,
data structures
,
greedy
1300
x17409
1497E2
Square-Free Division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1741
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8404
1497B
M-arrays
constructive algorithms
,
greedy
,
math
1200
x20195
1497A
Meximization
brute force
,
data structures
,
greedy
,
sortings
800
x24541
1496A
Split it!
brute force
,
constructive algorithms
,
greedy
,
strings
900
x21029
1495E
Qingshan and Daniel
brute force
,
data structures
,
greedy
,
implementation
3200
x415
1495B
Let's Go Hiking
games
,
greedy
1900
x6043
1495A
Diamond Miner
geometry
,
greedy
,
math
,
sortings
1200
x17132
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2589
1494C
1D Sokoban
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1900
x5454
1494B
Berland Crossword
bitmasks
,
brute force
,
greedy
,
implementation
1400
x14438
1493E
Enormous XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
,
strings
,
two pointers
2600
x947
1493C
K-beautiful Strings
binary search
,
brute force
,
constructive algorithms
,
greedy
,
strings
2000
x4642
1493A
Anti-knapsack
constructive algorithms
,
greedy
800
x19344
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x1195
1492D
Genius's Gambit
bitmasks
,
constructive algorithms
,
greedy
,
math
1900
x6127
1492C
Maximum width
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1500
x16191
1492B
Card Deck
data structures
,
greedy
,
math
1100
x18515
1491D
Zookeeper and The Infinite Zoo
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
1800
x7230
1491C
Pekora and Trampoline
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x7985
1491A
K-th Largest Value
brute force
,
greedy
,
implementation
800
x18262
1490F
Equalize the Array
binary search
,
data structures
,
greedy
,
math
,
sortings
1500
x16308
1490E
Accidental Victory
binary search
,
data structures
,
greedy
1400
x19239
1490A
Dense Array
greedy
,
math
800
x31283
1488G
Painting Numbers
*special problem
,
data structures
,
greedy
,
number theory
2500
x123
1488D
Problemsolving Marathon
*special problem
,
binary search
,
greedy
1900
x339
1488B
RBS Deletion
*special problem
,
greedy
1800
x567
1487F
Ones
dp
,
greedy
,
shortest paths
2900
x388
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x4585
1487C
Minimum Ties
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
math
1500
x14238
1486A
Shifting Stacks
greedy
,
implementation
900
x25461
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1320
1485A
Add and Divide
brute force
,
greedy
,
math
,
number theory
1000
x22833
1482C
Basic Diplomacy
brute force
,
constructive algorithms
,
greedy
,
implementation
1600
x9434
1481F
AB Tree
dp
,
greedy
,
trees
3100
x487
1481E
Sorting Books
data structures
,
dp
,
greedy
2500
x2124
1481D
AB Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2000
x4583
←
1
2
...
11
12
13
14
15
...
29
30
→
User lists
Name