Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 987 (Div. 2)
05:50:22
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
1773K
King's Puzzle
constructive algorithms
1900
x1438
1773J
Jumbled Trees
constructive algorithms
,
math
2900
x109
1773I
Interactive Factorial Guessing
brute force
,
games
,
implementation
,
interactive
2500
x490
1773H
Hot and Cold
binary search
,
interactive
2600
x369
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x389
1773E
Easy Assembly
greedy
,
sortings
1400
x4949
1773D
Dominoes
combinatorics
,
flows
,
graph matchings
,
greedy
2600
x479
1773C
Cactus Meets Torus
3500
x30
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x787
1773A
Amazing Trick
constructive algorithms
,
graph matchings
,
math
,
probabilities
1900
x1565
1772G
Gaining Rating
binary search
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
2200
x1372
1772F
Copy of a Copy of a Copy
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
sortings
2000
x2407
1772E
Permutation Game
games
1700
x6838
1772D
Absolute Sorting
constructive algorithms
,
math
1400
x16105
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x1173
1771E
Hossam and a Letter
brute force
,
dp
,
implementation
,
two pointers
2500
x709
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x2793
1771C
Hossam and Trainees
greedy
,
math
,
number theory
1600
x9806
1771B
Hossam and Friends
binary search
,
constructive algorithms
,
dp
,
two pointers
1400
x14682
1770H
Koxia, Mahiru and Winter Festival
constructive algorithms
3500
x106
1770G
Koxia and Bracket
divide and conquer
,
fft
,
math
3400
x159
1770F
Koxia and Sequence
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
3100
x676
1770E
Koxia and Tree
combinatorics
,
dfs and similar
,
dp
,
dsu
,
math
,
probabilities
,
trees
2400
x1378
1770D
Koxia and Game
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
flows
,
games
,
graph matchings
,
graphs
,
implementation
2000
x3887
1770C
Koxia and Number Theory
brute force
,
chinese remainder theorem
,
math
,
number theory
1700
x8654
1769D3
Игра в Девятку III
*special problem
,
brute force
2300
x119
1769D2
Игра в Девятку II
*special problem
,
brute force
2200
x197
1769D1
Игра в Девятку I
*special problem
,
brute force
,
dp
1800
x384
1769B2
Копирование файлов II
*special problem
,
binary search
,
brute force
,
math
1400
x883
1768F
Wonderful Jump
dp
,
greedy
2900
x859
1768E
Partial Sorting
combinatorics
,
math
,
number theory
2300
x1904
1768D
Lucky Permutation
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1800
x7249
1767F
Two Subtrees
data structures
,
trees
3100
x277
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x940
1767D
Playoff
combinatorics
,
constructive algorithms
,
dp
,
greedy
,
math
1500
x10004
1767C
Count Binary Strings
data structures
,
dp
2100
x2678
1766F
MCF
flows
2800
x270
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x1225
1766D
Lucky Chains
math
,
number theory
1600
x9006
1765N
Number Reduction
greedy
1500
x4906
1765L
Project Manager
brute force
,
data structures
,
implementation
2400
x588
1765K
Torus Path
greedy
,
math
1500
x5900
1765J
Hero to Zero
graph matchings
,
math
2900
x211
1765I
Infinite Chess
implementation
,
shortest paths
2800
x193
1765H
Hospital Queue
binary search
,
graphs
,
greedy
,
implementation
2200
x1306
1765G
Guess the String
constructive algorithms
,
interactive
,
probabilities
2600
x397
1765F
Chemistry Lab
dp
,
geometry
,
probabilities
2200
x609
1765D
Watch the Videos
binary search
,
constructive algorithms
,
two pointers
1700
x4229
1765C
Card Guessing
combinatorics
,
dp
,
probabilities
2600
x396
1765A
Access Levels
bitmasks
,
dsu
,
flows
,
graph matchings
2400
x700
1764H
Doremy's Paint 2
data structures
3400
x193
1764G3
Doremy's Perfect DS Class (Hard Version)
binary search
,
interactive
3300
x472
1764G2
Doremy's Perfect DS Class (Medium Version)
binary search
,
interactive
3000
x536
1764G1
Doremy's Perfect DS Class (Easy Version)
binary search
,
interactive
2900
x593
1764F
Doremy's Experimental Tree
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
sortings
,
trees
2500
x976
1764E
Doremy's Number Line
dp
,
greedy
,
sortings
2400
x1249
1764D
Doremy's Pegging Game
combinatorics
,
dp
,
math
2000
x2792
1764C
Doremy's City Construction
graphs
,
greedy
1400
x9470
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x480
1763E
Node Pairs
dp
,
graphs
,
math
,
number theory
2200
x1823
1763D
Valid Bitonic Permutations
combinatorics
,
dp
,
implementation
,
math
,
number theory
2200
x2077
1763C
Another Array Problem
brute force
,
constructive algorithms
,
greedy
2000
x6685
1762G
Unequal Adjacent Elements
constructive algorithms
,
sortings
3100
x102
1762F
Good Pairs
binary search
,
data structures
,
dp
2600
x666
1762E
Tree Sum
combinatorics
,
math
,
trees
2600
x680
1762D
GCD Queries
constructive algorithms
,
interactive
,
number theory
2100
x3684
1762C
Binary Strings are Fun
combinatorics
,
math
1400
x9244
1761G
Centroid Guess
interactive
,
probabilities
,
trees
3500
x113
1761F2
Anti-median (Hard Version)
combinatorics
,
dp
,
math
3500
x83
1761F1
Anti-median (Easy Version)
dp
,
math
3100
x210
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1863
1761D
Carry Bit
combinatorics
,
math
2100
x2480
1761C
Set Construction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1400
x9649
1760G
SlavicG's Favorite Problem
bitmasks
,
dfs and similar
,
graphs
1700
x7440
1760F
Quests
binary search
,
greedy
,
sortings
1500
x12395
1759G
Restore the Permutation
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
1900
x4526
1759F
All Possible Digits
binary search
,
data structures
,
greedy
,
math
,
number theory
1800
x3961
1759E
The Humanoid
brute force
,
dp
,
sortings
1500
x10942
1759D
Make It Round
brute force
,
number theory
1400
x13852
1758F
Decent Division
constructive algorithms
,
data structures
3000
x173
1758E
Tick, Tock
combinatorics
,
dfs and similar
,
dsu
,
graphs
2500
x856
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x7388
1758C
Almost All Multiples
greedy
,
number theory
1400
x13752
1753F
Minecraft Series
brute force
,
two pointers
3500
x212
1753E
N Machines
binary search
,
brute force
,
greedy
3300
x333
1753D
The Beach
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1780
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x4556
1753B
Factorial Divisibility
math
,
number theory
1600
x12972
1753A2
Make Nonzero Sum (hard version)
constructive algorithms
,
dp
,
greedy
1500
x10468
1750H
BinaryStringForces
constructive algorithms
,
data structures
,
dp
3500
x84
1750G
Doping
combinatorics
,
dp
,
math
3300
x249
1750F
Majority
combinatorics
,
dp
,
math
,
strings
2700
x921
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1436
1750D
Count GCD
combinatorics
,
math
,
number theory
1800
x5980
1750C
Complementary XOR
constructive algorithms
,
implementation
1400
x9598
1749F
Distance to the Path
data structures
,
dfs and similar
,
trees
2800
x524
1749E
Cactus Wall
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1740
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x5621
1749C
Number Game
binary search
,
data structures
,
games
,
greedy
,
implementation
1400
x14076
1748F
Circular Xor Reversal
bitmasks
,
constructive algorithms
3000
x338
←
1
2
...
9
10
11
12
13
...
69
70
→
User lists
Name