Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 987 (Div. 2)
04:00:13
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
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1957
1748D
ConstructOR
bitmasks
,
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
math
,
number theory
2100
x2838
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x11232
1748B
Diverse Substrings
brute force
,
implementation
,
strings
1400
x15129
1747E
List Generation
combinatorics
,
dp
,
math
2900
x525
1747D
Yet Another Problem
binary search
,
bitmasks
,
constructive algorithms
,
data structures
1900
x4717
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x97
1746F
Kazaee
data structures
,
hashing
,
probabilities
2800
x1855
1746E2
Joking (Hard Version)
dp
,
interactive
3200
x398
1746E1
Joking (Easy Version)
binary search
,
constructive algorithms
,
interactive
,
ternary search
2500
x1451
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x4653
1744F
MEX vs MED
math
,
two pointers
2000
x3141
1744E2
Divisible Numbers (hard version)
brute force
,
math
,
number theory
1900
x5664
1744E1
Divisible Numbers (easy version)
brute force
,
math
,
number theory
1500
x10998
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x259
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1534
1743E
FTL
binary search
,
dp
2400
x1642
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7655
1742G
Orray
bitmasks
,
brute force
,
greedy
,
math
,
sortings
1500
x10894
1742F
Smaller
constructive algorithms
,
greedy
,
strings
1500
x11857
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1520
1741F
Multi-Colored Segments
binary search
,
data structures
,
math
,
sortings
2000
x2465
1741E
Sending a Sequence Over the Network
dp
1600
x12529
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x115
1740H
MEX Tree Manipulation
data structures
,
trees
3300
x236
1740G
Dangerous Laser Power
constructive algorithms
,
dsu
,
sortings
3100
x187
1740F
Conditional Mix
combinatorics
,
dp
,
math
2600
x817
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4376
1740D
Knowledge Cards
constructive algorithms
,
data structures
1500
x8162
1740C
Bricks and Bags
constructive algorithms
,
games
,
greedy
,
sortings
1400
x11113
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x544
1739E
Cleaning Robot
bitmasks
,
dp
2400
x1239
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x5224
1739C
Card Game
combinatorics
,
constructive algorithms
,
dp
,
games
1500
x9160
1738H
Palindrome Addicts
data structures
,
strings
3300
x235
1738G
Anti-Increasing Addicts
constructive algorithms
,
dp
,
greedy
,
math
2900
x438
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x1238
1738E
Balance Addicts
combinatorics
,
dp
,
math
,
two pointers
2300
x1567
1738D
Permutation Addicts
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
1900
x3457
1738C
Even Number Addicts
dp
,
games
,
greedy
,
math
1500
x11287
1737G
Ela Takes Dancing Class
binary search
,
data structures
3500
x117
1737F
Ela and Prime GCD
constructive algorithms
,
math
,
number theory
3300
x125
1737E
Ela Goes Hiking
combinatorics
,
dp
,
math
,
probabilities
2500
x937
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1909
1737C
Ela and Crickets
constructive algorithms
,
games
,
implementation
,
math
1500
x5797
1736E
Swap and Take
dp
,
greedy
2600
x731
1736D
Equal Binary Subsequences
constructive algorithms
,
geometry
,
greedy
,
implementation
,
strings
2200
x2521
1736C2
Good Subarrays (Hard Version)
binary search
,
data structures
,
dp
,
two pointers
2400
x1341
1735F
Pebbles and Beads
data structures
,
geometry
2900
x232
1735E
House Planning
constructive algorithms
,
data structures
,
graph matchings
,
greedy
2400
x1072
1735D
Meta-set
brute force
,
combinatorics
,
data structures
,
hashing
,
math
1700
x5551
1735C
Phase Shift
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
1400
x9967
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x817
1734E
Rectangular Congruence
constructive algorithms
,
number theory
2100
x2949
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6359
1733E
Conveyor
constructive algorithms
,
dp
,
math
2700
x1250
1733D2
Zero-One (Hard Version)
dp
,
greedy
2000
x4253
1733D1
Zero-One (Easy Version)
constructive algorithms
,
greedy
,
math
1400
x13594
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x462
1732D2
Balance (Hard version)
brute force
,
data structures
,
number theory
2400
x1412
1732D1
Balance (Easy version)
brute force
,
data structures
,
implementation
,
number theory
1500
x8755
1732C2
Sheikh (Hard Version)
binary search
,
bitmasks
,
brute force
,
greedy
,
implementation
,
two pointers
2100
x2589
1732C1
Sheikh (Easy version)
binary search
,
bitmasks
,
greedy
,
two pointers
1800
x5980
1731F
Function Sum
brute force
,
combinatorics
,
dp
,
fft
,
math
2500
x705
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2863
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x7235
1731C
Even Subarrays
bitmasks
,
brute force
,
hashing
,
math
,
number theory
1700
x9699
1730F
Almost Sorted
bitmasks
,
data structures
,
dp
2700
x554
1730E
Maximums and Minimums
combinatorics
,
data structures
,
divide and conquer
,
number theory
2700
x649
1730D
Prefixes and Suffixes
constructive algorithms
,
strings
,
two pointers
2200
x2698
1730B
Meeting on the Line
binary search
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
1600
x12952
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2229
1729F
Kirei and the Linear Function
hashing
,
math
1900
x4184
1729E
Guess the Cycle Size
interactive
,
probabilities
1800
x7084
1728G
Illumination
binary search
,
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
two pointers
2700
x468
1728F
Fishermen
flows
,
graph matchings
,
greedy
3100
x434
1728E
Red-Black Pepper
brute force
,
data structures
,
greedy
,
math
,
number theory
2300
x1754
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x7325
1728C
Digital Logarithm
data structures
,
greedy
,
sortings
1400
x16026
1726H
Mainak and the Bleeding Polygon
binary search
,
geometry
,
implementation
,
math
3500
x87
1726G
A Certain Magical Party
combinatorics
,
data structures
,
greedy
,
sortings
3300
x320
1726F
Late For Work (submissions are not allowed)
data structures
,
greedy
,
schedules
,
shortest paths
2900
x131
1726E
Almost Perfect
combinatorics
,
fft
,
math
2400
x1433
1726D
Edge Split
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
probabilities
,
trees
2000
x3742
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x3170
1725L
Lemper Cooking Competition
data structures
2400
x930
1725K
Kingdom of Criticism
data structures
,
dsu
2500
x676
1725J
Journey
dp
,
trees
2500
x379
1725I
Imitating the Key Tree
combinatorics
,
dsu
,
trees
2800
x219
1725H
Hot Black Hot White
constructive algorithms
,
math
1800
x2647
1725G
Garage
binary search
,
geometry
,
math
1500
x5931
1725F
Field Photography
bitmasks
,
data structures
,
sortings
2100
x993
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x468
1725D
Deducing Sortability
binary search
,
bitmasks
,
math
2900
x128
1725C
Circular Mirror
binary search
,
combinatorics
,
geometry
,
math
,
two pointers
2000
x1648
1722G
Even-Odd XOR
bitmasks
,
constructive algorithms
,
greedy
1500
x11475
1722F
L-shapes
dfs and similar
,
implementation
1700
x7018
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x11011
1721F
Matching Reduction
brute force
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
,
interactive
2800
x406
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x2009
←
1
2
...
10
11
12
13
14
...
69
70
→
User lists
Name