Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 1134 (Div. 4)
5 days
Register now »
→ Filter Problems
Difficulty:
—
combine-tags-by-or
*combine tags by OR
2-sat
binary search
bitmasks
brute force
chinese remainder theorem
combinatorics
communication
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
1361F
Johnny and New Toy
data structures
,
implementation
,
math
3300
x264
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x1106
1361D
Johnny and James
greedy
,
implementation
,
math
,
trees
2900
x456
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x2181
1361B
Johnny and Grandmaster
greedy
,
implementation
,
math
,
sortings
1900
x3925
1361A
Johnny and Contribution
constructive algorithms
,
graphs
,
greedy
,
sortings
1700
x8931
1360H
Binary Median
binary search
,
bitmasks
,
brute force
,
constructive algorithms
2100
x4955
1360G
A/B Matrix
constructive algorithms
,
greedy
,
math
1900
x8463
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x13890
1360E
Polygon
dp
,
graphs
,
implementation
,
shortest paths
1300
x28836
1360D
Buying Shovels
math
,
number theory
1300
x46657
1360C
Similar Pairs
constructive algorithms
,
graph matchings
,
greedy
,
sortings
1100
x37961
1360B
Honest Coach
greedy
,
sortings
800
x55541
1360A
Minimal Square
greedy
,
math
800
x58715
1359F
RC Kaboom Show
binary search
,
brute force
,
data structures
,
geometry
,
math
2900
x641
1359E
Modular Stability
combinatorics
,
math
,
number theory
2000
x6980
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x11124
1359C
Mixing Water
binary search
,
math
1700
x15730
1359B
New Theatre Square
brute force
,
dp
,
greedy
,
implementation
,
two pointers
1000
x29738
1359A
Berland Poker
brute force
,
greedy
,
math
1000
x32178
1358F
Tasty Cookie
binary search
,
constructive algorithms
,
greedy
,
implementation
2700
x570
1358E
Are You Fired?
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x2502
1358D
The Best Vacation
binary search
,
brute force
,
greedy
,
implementation
,
two pointers
1900
x8897
1358C
Celex Update
math
1600
x18615
1358B
Maria Breaks the Self-isolation
greedy
,
sortings
1000
x26148
1358A
Park Lighting
greedy
,
math
800
x44194
1357E2
Root of quantum Fourier transform
*special problem
x54
1357E1
Power of quantum Fourier transform
*special problem
x196
1357D5
Quantum Classification - Dataset 7
*special problem
x84
1357D4
Quantum Classification - Dataset 6
*special problem
x87
1357D3
Quantum Classification - Dataset 5
*special problem
x107
1357D2
Quantum Classification - Dataset 4
*special problem
x114
1357D1
Quantum Classification - Dataset 3
*special problem
x127
1357C2
Prepare superposition of basis states with the same parity
*special problem
x308
1357C1
Prepare superposition of basis states with 0s
*special problem
x351
1357B2
"Is the number divisible by 3?" oracle
*special problem
x217
1357B1
"Is the bit string balanced?" oracle
*special problem
x217
1357A7
Distinguish Y, XZ, -Y and -XZ
*special problem
x186
1357A6
Distinguish four Pauli gates
*special problem
x171
1357A5
Distinguish Rz(θ) from Ry(θ)
*special problem
x244
1357A4
Distinguish Rz from R1
*special problem
x355
1357A3
Distinguish H from X
*special problem
x482
1357A2
Distinguish I, CNOTs and SWAP
*special problem
x514
1357A1
Figure out direction of CNOT
*special problem
x635
1356D2
Quantum Classification - 2
*special problem
x130
1356D1
Quantum Classification - 1
*special problem
x139
1356C
Prepare state |01⟩ + |10⟩ + |11⟩
*special problem
x306
1356B2
Decrement
*special problem
x288
1356B1
Increment
*special problem
x287
1356A5
Distinguish Z from -Z
*special problem
x335
1356A4
Distinguish I ⊗ X from CNOT
*special problem
x462
1356A3
Distinguish Z from S
*special problem
x464
1356A2
Distinguish I from Z
*special problem
x491
1356A1
Distinguish I from X
*special problem
x607
1355F
Guess Divisors Count
constructive algorithms
,
interactive
,
number theory
2600
x997
1355E
Restorer Distance
binary search
,
greedy
,
math
,
sortings
,
ternary search
2100
x6243
1355D
Game With Array
constructive algorithms
,
math
1400
x19294
1355C
Count Triangles
binary search
,
implementation
,
math
,
two pointers
1800
x12550
1355B
Young Explorers
dp
,
greedy
,
sortings
1200
x27948
1355A
Sequence with Digits
brute force
,
implementation
,
math
1200
x29443
1354G
Find a Gift
binary search
,
interactive
,
probabilities
2600
x1119
1354F
Summoning Minions
constructive algorithms
,
dp
,
flows
,
graph matchings
,
greedy
,
sortings
2500
x1578
1354E
Graph Coloring
dfs and similar
,
dp
,
graphs
2100
x3892
1354D
Multiset
binary search
,
data structures
1900
x11006
1354C2
Not So Simple Polygon Embedding
binary search
,
brute force
,
geometry
,
math
2000
x6460
1354C1
Simple Polygon Embedding
binary search
,
geometry
,
math
,
ternary search
1400
x16452
1354B
Ternary String
binary search
,
dp
,
implementation
,
two pointers
1200
x36620
1354A
Alarm Clock
math
900
x25126
1353F
Decreasing Heights
brute force
,
dp
2200
x3752
1353E
K-periodic Garland
brute force
,
dp
,
greedy
1900
x8069
1353D
Constructing the Array
constructive algorithms
,
data structures
,
sortings
1600
x21082
1353C
Board Moves
math
1000
x39605
1353B
Two Arrays And Swaps
greedy
,
sortings
800
x60458
1353A
Most Unstable Array
constructive algorithms
,
greedy
,
math
800
x45397
1352G
Special Permutation
constructive algorithms
1600
x25906
1352F
Binary String Reconstruction
constructive algorithms
,
dfs and similar
,
math
1500
x20104
1352E
Special Elements
brute force
,
implementation
,
two pointers
1500
x24946
1352D
Alice, Bob and Candies
implementation
1300
x31047
1352C
K-th Not Divisible by n
binary search
,
math
1200
x76186
1352B
Same Parity Summands
constructive algorithms
,
math
1200
x47713
1352A
Sum of Round Numbers
implementation
,
math
800
x111741
1351C
Skier
data structures
,
implementation
1400
x9479
1351B
Square?
brute force
,
implementation
,
math
900
x18861
1351A
A+B (Trial Problem)
implementation
800
x27779
1350B
Orac and Models
dp
,
math
,
number theory
1400
x31892
1350A
Orac and Factors
math
900
x27802
1349F2
Slime and Sequences (Hard Version)
dp
,
fft
,
math
3500
x149
1349F1
Slime and Sequences (Easy Version)
dp
,
fft
,
math
3100
x695
1349E
Slime and Hats
constructive algorithms
,
dp
,
greedy
3500
x127
1349D
Slime and Biscuits
math
,
probabilities
3200
x1267
1349C
Orac and Game of Life
dfs and similar
,
graphs
,
implementation
,
shortest paths
2000
x4962
1349B
Orac and Medians
constructive algorithms
,
greedy
,
math
2000
x9162
1349A
Orac and LCM
data structures
,
math
,
number theory
1600
x23329
1348F
Phoenix and Memory
data structures
,
dfs and similar
,
graphs
,
greedy
2600
x992
1348E
Phoenix and Berries
brute force
,
dp
,
greedy
,
math
2400
x2557
1348D
Phoenix and Science
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
1900
x9468
1348C
Phoenix and Distribution
constructive algorithms
,
greedy
,
sortings
,
strings
1600
x15748
1348B
Phoenix and Beauty
constructive algorithms
,
data structures
,
greedy
,
sortings
1400
x28169
1348A
Phoenix and Balance
greedy
,
math
800
x43673
1346I
Pac-Man 2.0
*special problem
,
dp
2900
x70
←
1
2
...
53
54
55
56
57
...
115
116
→
User lists
Name