Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 987 (Div. 2)
01:56:51
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
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x852
1693C
Keshi in Search of AmShZ
graphs
,
greedy
,
shortest paths
2300
x2648
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8554
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7541
1692G
2^Sort
data structures
,
dp
,
sortings
,
two pointers
1400
x18094
1691F
K-Set Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2500
x994
1691E
Number of Groups
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2300
x1852
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x5865
1691C
Sum of Substrings
brute force
,
constructive algorithms
,
greedy
,
math
,
strings
1400
x15750
1690G
Count the Trains
binary search
,
data structures
,
greedy
,
sortings
2000
x3426
1690F
Shifting String
graphs
,
math
,
number theory
,
strings
1700
x7217
1690E
Price Maximization
binary search
,
greedy
,
math
,
two pointers
1500
x15326
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1222
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x4246
1689C
Infected Tree
dfs and similar
,
dp
,
trees
1600
x11364
1688C
Manipulating History
constructive algorithms
,
greedy
,
strings
1700
x8195
1687F
Koishi's Unconscious Permutation
fft
,
math
3500
x86
1687E
Become Big For Me
combinatorics
,
constructive algorithms
,
greedy
,
math
,
number theory
3500
x232
1687D
Cute number
binary search
,
brute force
,
data structures
,
dsu
,
implementation
,
math
2900
x604
1687C
Sanae and Giant Robot
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2500
x1435
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x3674
1687A
The Enchanted Forest
brute force
,
greedy
1600
x10454
1685E
The Ultimate LIS Problem
data structures
,
greedy
3500
x151
1685D2
Permutation Weight (Hard Version)
constructive algorithms
,
greedy
3500
x108
1685D1
Permutation Weight (Easy Version)
constructive algorithms
,
dfs and similar
,
dsu
2800
x445
1685C
Bring Balance
brute force
,
constructive algorithms
,
greedy
2600
x1090
1685B
Linguistics
greedy
,
implementation
,
sortings
,
strings
2000
x3296
1684H
Hard Cut
constructive algorithms
,
dfs and similar
,
divide and conquer
,
math
3400
x241
1684G
Euclid Guess
constructive algorithms
,
flows
,
graph matchings
,
math
,
number theory
2800
x618
1684F
Diverse Segments
data structures
,
two pointers
2600
x920
1684E
MEX vs DIFF
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2100
x3192
1684D
Traps
constructive algorithms
,
greedy
,
sortings
1700
x9756
1684C
Column Swapping
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
1400
x12403
1682F
MCMF?
data structures
,
flows
,
graphs
,
greedy
,
sortings
,
two pointers
2700
x318
1682E
Unordered Swaps
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
,
trees
2700
x626
1682D
Circular Spanning Tree
constructive algorithms
,
implementation
,
trees
2000
x3342
1682C
LIS or Reverse LIS?
constructive algorithms
,
greedy
,
implementation
,
math
1400
x14878
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1799
1681E
Labyrinth Adventures
data structures
,
dp
,
matrices
,
shortest paths
2600
x802
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9728
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x678
1680E
Moving Chips
bitmasks
,
dp
,
greedy
2000
x3819
1680D
Dog Walking
brute force
,
greedy
,
math
2400
x1180
1680C
Binary String
binary search
,
greedy
,
strings
,
two pointers
1600
x10016
1679F
Formalism for Formalism
bitmasks
,
dp
,
math
2600
x546
1679E
Typical Party in Dorm
bitmasks
,
combinatorics
,
dp
,
strings
2400
x1200
1679D
Toss a Coin to Your Graph...
binary search
,
dfs and similar
,
dp
,
graphs
1900
x4935
1679C
Rooks Defenders
data structures
,
implementation
1400
x10411
1678B2
Tokitsukaze and Good 01-String (hard version)
dp
,
greedy
,
implementation
1800
x6667
1677F
Tokitsukaze and Gems
dp
,
math
3500
x94
1677E
Tokitsukaze and Beautiful Subsegments
data structures
2900
x575
1677D
Tokitsukaze and Permutations
dp
,
math
2500
x1285
1677C
Tokitsukaze and Two Colorful Tapes
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1900
x3632
1677B
Tokitsukaze and Meeting
data structures
,
implementation
,
math
1700
x4207
1677A
Tokitsukaze and Strange Inequality
brute force
,
data structures
,
dp
1600
x8503
1676H2
Maximum Crossings (Hard Version)
data structures
,
divide and conquer
,
sortings
1500
x10886
1676H1
Maximum Crossings (Easy Version)
brute force
1400
x14189
1675G
Sorting Pancakes
dp
2300
x1784
1675F
Vlad and Unfinished Business
dfs and similar
,
dp
,
greedy
,
trees
1800
x5383
1675E
Replace With the Previous, Minimize
dsu
,
greedy
,
strings
1500
x10771
1674G
Remove Directed Edges
dfs and similar
,
dp
,
graphs
2000
x2536
1674F
Desktop Rearrangement
data structures
,
greedy
,
implementation
1800
x5094
1674E
Breaking the Wall
binary search
,
brute force
,
constructive algorithms
,
greedy
,
math
2000
x6484
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x839
1673E
Power or XOR?
bitmasks
,
combinatorics
,
math
,
number theory
2500
x715
1673D
Lost Arithmetic Progression
combinatorics
,
math
,
number theory
1900
x3334
1673C
Palindrome Basis
brute force
,
dp
,
math
,
number theory
1500
x12936
1672I
PermutationForces
data structures
,
greedy
3000
x174
1672H
Zigu Zagu
constructive algorithms
,
data structures
,
greedy
2700
x979
1672G
Cross Xor
constructive algorithms
,
graphs
,
math
,
matrices
3200
x323
1672F2
Checker for Array Shuffling
constructive algorithms
,
dfs and similar
,
graphs
2800
x816
1672F1
Array Shuffling
constructive algorithms
,
graphs
,
greedy
2000
x3127
1672E
notepad.exe
binary search
,
constructive algorithms
,
greedy
,
interactive
2200
x2259
1672D
Cyclic Rotation
constructive algorithms
,
greedy
,
implementation
,
two pointers
1700
x6298
1671F
Permutation Counting
brute force
,
combinatorics
,
dp
,
fft
,
math
2700
x335
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2767
1671D
Insert a Progression
brute force
,
constructive algorithms
,
greedy
1600
x7717
1670F
Jee, You See?
bitmasks
,
combinatorics
,
dp
2400
x986
1670E
Hemose on the Tree
bitmasks
,
constructive algorithms
,
dfs and similar
,
trees
2200
x1772
1670D
Very Suspicious
binary search
,
brute force
,
geometry
,
greedy
,
implementation
,
math
1700
x5165
1670C
Where is the Pizza?
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
math
1400
x10023
1667F
Yin Yang
implementation
3500
x101
1667E
Centroid Probabilities
combinatorics
,
dp
,
fft
,
math
3000
x669
1667D
Edge Elimination
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x671
1667C
Half Queen Cover
constructive algorithms
,
math
2400
x1665
1667B
Optimal Partition
data structures
,
dp
2100
x3748
1666L
Labyrinth
dfs and similar
,
graphs
1800
x3155
1666K
Kingdom Partition
flows
3200
x251
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1365
1666I
Interactive Treasure Hunt
brute force
,
constructive algorithms
,
geometry
,
interactive
,
math
2200
x1477
1666H
Heroes of Might
math
3500
x69
1666G
Global Warming
geometry
,
math
3100
x137
1666F
Fancy Stack
combinatorics
,
dp
,
implementation
2200
x1183
1666E
Even Split
binary search
,
constructive algorithms
,
greedy
,
math
2500
x737
1666C
Connect the Points
brute force
,
constructive algorithms
,
geometry
1800
x3216
1666B
Budget Distribution
3300
x55
1666A
Admissible Map
3300
x111
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x1537
1665D
GCD Guess
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
games
,
interactive
,
math
,
number theory
2000
x4020
1665C
Tree Infection
binary search
,
greedy
,
sortings
,
trees
1600
x8432
←
1
2
...
12
13
14
15
16
...
69
70
→
User lists
Name