Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 988 (Div. 3)
47:11:38
Register now »
→ 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
1366E
Two Arrays
binary search
,
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
two pointers
2100
x4299
1366D
Two Divisors
constructive algorithms
,
math
,
number theory
2000
x10629
1366C
Palindromic Paths
greedy
,
math
1500
x13614
1366B
Shuffle
math
,
two pointers
1300
x21289
1366A
Shovels and Swords
binary search
,
greedy
,
math
1100
x30315
1365G
Secure Password
bitmasks
,
combinatorics
,
constructive algorithms
,
interactive
,
math
2800
x1175
1365F
Swaps Again
constructive algorithms
,
implementation
,
sortings
2100
x4459
1365E
Maximum Subsequence Value
brute force
,
constructive algorithms
1900
x7871
1365D
Solve The Maze
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
shortest paths
1700
x17559
1365C
Rotation Matching
constructive algorithms
,
data structures
,
greedy
,
implementation
1400
x23241
1365B
Trouble Sort
constructive algorithms
,
implementation
1300
x27024
1365A
Matrix Game
games
,
greedy
,
implementation
1100
x24166
1364E
X-OR
bitmasks
,
constructive algorithms
,
divide and conquer
,
interactive
,
probabilities
2700
x1437
1364D
Ehab's Last Corollary
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2100
x4433
1364C
Ehab and Prefix MEXs
brute force
,
constructive algorithms
,
greedy
1600
x13225
1364B
Most socially-distanced subsequence
greedy
,
two pointers
1300
x20095
1364A
XXXXX
brute force
,
data structures
,
number theory
,
two pointers
1200
x28377
1363F
Rotating Substrings
dp
,
strings
2600
x1529
1363E
Tree Shuffling
dfs and similar
,
dp
,
greedy
,
trees
2000
x6862
1363D
Guess The Maximums
binary search
,
implementation
,
interactive
,
math
2100
x4097
1363C
Game On Leaves
games
,
trees
1600
x18915
1363B
Subsequence Hate
implementation
,
strings
1400
x23763
1363A
Odd Selection
brute force
,
implementation
,
math
1200
x36253
1362C
Johnny and Another Rating Drop
bitmasks
,
greedy
,
math
1400
x18556
1362B
Johnny and His Hobbies
bitmasks
,
brute force
1200
x19302
1362A
Johnny and Ancient Computer
implementation
1000
x24453
1361F
Johnny and New Toy
data structures
,
implementation
,
math
3300
x154
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x700
1361D
Johnny and James
greedy
,
implementation
,
math
,
trees
2900
x320
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1644
1361B
Johnny and Grandmaster
greedy
,
implementation
,
math
,
sortings
1900
x3641
1361A
Johnny and Contribution
constructive algorithms
,
graphs
,
greedy
,
sortings
1700
x8442
1360H
Binary Median
binary search
,
bitmasks
,
brute force
,
constructive algorithms
2100
x4597
1360G
A/B Matrix
constructive algorithms
,
greedy
,
math
1900
x7824
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x12498
1360E
Polygon
dp
,
graphs
,
implementation
,
shortest paths
1300
x25495
1360D
Buying Shovels
math
,
number theory
1300
x33654
1360C
Similar Pairs
constructive algorithms
,
graph matchings
,
greedy
,
sortings
1100
x33046
1360B
Honest Coach
greedy
,
sortings
800
x48298
1360A
Minimal Square
greedy
,
math
800
x51119
1359F
RC Kaboom Show
binary search
,
brute force
,
data structures
,
geometry
,
math
2900
x543
1359E
Modular Stability
combinatorics
,
math
,
number theory
2000
x6153
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x9549
1359C
Mixing Water
binary search
,
math
1700
x13924
1359B
New Theatre Square
brute force
,
dp
,
greedy
,
implementation
,
two pointers
1000
x27911
1359A
Berland Poker
brute force
,
greedy
,
math
1000
x29784
1358F
Tasty Cookie
binary search
,
constructive algorithms
,
greedy
,
implementation
2700
x458
1358E
Are You Fired?
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x2337
1358D
The Best Vacation
binary search
,
brute force
,
greedy
,
implementation
,
two pointers
1900
x8197
1358C
Celex Update
math
1600
x17451
1358B
Maria Breaks the Self-isolation
greedy
,
sortings
1000
x24981
1358A
Park Lighting
greedy
,
math
800
x39682
1357E2
Root of quantum Fourier transform
x51
1357E1
Power of quantum Fourier transform
x193
1357D5
Quantum Classification - Dataset 7
x82
1357D4
Quantum Classification - Dataset 6
x85
1357D3
Quantum Classification - Dataset 5
x105
1357D2
Quantum Classification - Dataset 4
x112
1357D1
Quantum Classification - Dataset 3
x125
1357C2
Prepare superposition of basis states with the same parity
x304
1357C1
Prepare superposition of basis states with 0s
x348
1357B2
"Is the number divisible by 3?" oracle
x214
1357B1
"Is the bit string balanced?" oracle
x214
1357A7
Distinguish Y, XZ, -Y and -XZ
x183
1357A6
Distinguish four Pauli gates
x168
1357A5
Distinguish Rz(θ) from Ry(θ)
x241
1357A4
Distinguish Rz from R1
x352
1357A3
Distinguish H from X
x479
1357A2
Distinguish I, CNOTs and SWAP
x511
1357A1
Figure out direction of CNOT
x632
1356D2
Quantum Classification - 2
*special problem
x128
1356D1
Quantum Classification - 1
*special problem
x137
1356C
Prepare state |01⟩ + |10⟩ + |11⟩
*special problem
x303
1356B2
Decrement
*special problem
x283
1356B1
Increment
*special problem
x283
1356A5
Distinguish Z from -Z
*special problem
x331
1356A4
Distinguish I ⊗ X from CNOT
*special problem
x459
1356A3
Distinguish Z from S
*special problem
x461
1356A2
Distinguish I from Z
*special problem
x488
1356A1
Distinguish I from X
*special problem
x603
1355F
Guess Divisors Count
constructive algorithms
,
interactive
,
number theory
2600
x870
1355E
Restorer Distance
binary search
,
greedy
,
math
,
sortings
,
ternary search
2100
x5185
1355D
Game With Array
constructive algorithms
,
math
1400
x18120
1355C
Count Triangles
binary search
,
implementation
,
math
,
two pointers
1800
x10720
1355B
Young Explorers
dp
,
greedy
,
sortings
1200
x25855
1355A
Sequence with Digits
brute force
,
implementation
,
math
1200
x26757
1354G
Find a Gift
binary search
,
interactive
,
probabilities
2600
x796
1354F
Summoning Minions
constructive algorithms
,
dp
,
flows
,
graph matchings
,
greedy
,
sortings
2500
x1236
1354E
Graph Coloring
dfs and similar
,
dp
,
graphs
2100
x3382
1354D
Multiset
binary search
,
data structures
1900
x8874
1354C2
Not So Simple Polygon Embedding
binary search
,
brute force
,
geometry
,
math
2000
x6105
1354C1
Simple Polygon Embedding
binary search
,
geometry
,
math
,
ternary search
1400
x15729
1354B
Ternary String
binary search
,
dp
,
implementation
,
two pointers
1200
x31237
1354A
Alarm Clock
math
900
x23860
1353F
Decreasing Heights
brute force
,
dp
2200
x3360
1353E
K-periodic Garland
brute force
,
dp
,
greedy
1900
x7187
1353D
Constructing the Array
constructive algorithms
,
data structures
,
sortings
1600
x18229
1353C
Board Moves
math
1000
x35673
1353B
Two Arrays And Swaps
greedy
,
sortings
800
x50349
1353A
Most Unstable Array
constructive algorithms
,
greedy
,
math
800
x41165
←
1
2
...
37
38
39
40
41
...
99
100
→
User lists
Name