Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »
*has extra registration
Before contest
Codeforces Round 941 (Div. 2)
3 days
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
1368H2
Breadboard Capacity (hard version)
3500
x218
1368H1
Breadboard Capacity (easy version)
dp
,
flows
,
greedy
3300
x327
1368G
Shifting Dominoes
data structures
,
geometry
,
graphs
,
trees
3200
x396
1368F
Lamps on a Circle
games
,
implementation
,
interactive
,
math
2600
x842
1368E
Ski Accidents
constructive algorithms
,
graphs
,
greedy
2500
x1934
1368D
AND, OR and square sum
bitmasks
,
greedy
,
math
1700
x11186
1368C
Even Picture
constructive algorithms
1500
x12983
1368B
Codeforces Subsequences
brute force
,
constructive algorithms
,
greedy
,
math
,
strings
1500
x18978
1368A
C+=
brute force
,
greedy
,
implementation
,
math
800
x36624
1367F2
Flying Sort (Hard Version)
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2400
x1439
1367F1
Flying Sort (Easy Version)
dp
,
greedy
,
two pointers
2100
x2980
1367E
Necklace Assembly
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
number theory
1900
x5121
1367D
Task On The Board
constructive algorithms
,
greedy
,
implementation
,
sortings
1800
x7957
1367C
Social Distance
constructive algorithms
,
greedy
,
math
1300
x22568
1367B
Even Array
greedy
,
math
800
x50048
1367A
Short Substrings
implementation
,
strings
800
x54629
1366G
Construct the String
data structures
,
dp
,
strings
2700
x529
1366F
Jog Around The Graph
binary search
,
dp
,
geometry
,
graphs
2700
x588
1366E
Two Arrays
binary search
,
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
two pointers
2100
x3950
1366D
Two Divisors
constructive algorithms
,
math
,
number theory
2000
x9857
1366C
Palindromic Paths
greedy
,
math
1500
x13127
1366B
Shuffle
math
,
two pointers
1300
x19524
1366A
Shovels and Swords
binary search
,
greedy
,
math
1100
x28873
1365G
Secure Password
bitmasks
,
combinatorics
,
constructive algorithms
,
interactive
,
math
2800
x914
1365F
Swaps Again
constructive algorithms
,
implementation
,
sortings
2100
x4300
1365E
Maximum Subsequence Value
brute force
,
constructive algorithms
1900
x7484
1365D
Solve The Maze
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
shortest paths
1700
x16083
1365C
Rotation Matching
constructive algorithms
,
data structures
,
greedy
,
implementation
1400
x22178
1365B
Trouble Sort
constructive algorithms
,
implementation
1300
x25968
1365A
Matrix Game
games
,
greedy
,
implementation
1100
x23528
1364E
X-OR
bitmasks
,
constructive algorithms
,
divide and conquer
,
interactive
,
probabilities
2700
x1109
1364D
Ehab's Last Corollary
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2100
x4009
1364C
Ehab and Prefix MEXs
brute force
,
constructive algorithms
,
greedy
1600
x12657
1364B
Most socially-distanced subsequence
greedy
,
two pointers
1300
x18366
1364A
XXXXX
brute force
,
data structures
,
number theory
,
two pointers
1200
x26719
1363F
Rotating Substrings
dp
,
strings
2600
x1276
1363E
Tree Shuffling
dfs and similar
,
dp
,
greedy
,
trees
2000
x6476
1363D
Guess The Maximums
binary search
,
implementation
,
interactive
,
math
2100
x3822
1363C
Game On Leaves
games
,
trees
1600
x17776
1363B
Subsequence Hate
implementation
,
strings
1400
x22829
1363A
Odd Selection
brute force
,
implementation
,
math
1200
x34256
1362C
Johnny and Another Rating Drop
bitmasks
,
greedy
,
math
1400
x16946
1362B
Johnny and His Hobbies
bitmasks
,
brute force
1200
x18273
1362A
Johnny and Ancient Computer
implementation
1000
x22407
1361F
Johnny and New Toy
data structures
,
implementation
,
math
3300
x142
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x625
1361D
Johnny and James
greedy
,
implementation
,
math
,
trees
2900
x306
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1378
1361B
Johnny and Grandmaster
greedy
,
implementation
,
math
,
sortings
1900
x3384
1361A
Johnny and Contribution
constructive algorithms
,
graphs
,
greedy
,
sortings
1700
x8140
1360H
Binary Median
binary search
,
bitmasks
,
brute force
,
constructive algorithms
2100
x4275
1360G
A/B Matrix
constructive algorithms
,
greedy
,
math
1900
x7370
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x11816
1360E
Polygon
dp
,
graphs
,
implementation
,
shortest paths
1300
x24350
1360D
Buying Shovels
math
,
number theory
1300
x30622
1360C
Similar Pairs
constructive algorithms
,
graph matchings
,
greedy
,
sortings
1100
x31619
1360B
Honest Coach
greedy
,
sortings
800
x45888
1360A
Minimal Square
greedy
,
math
800
x47854
1359F
RC Kaboom Show
binary search
,
brute force
,
data structures
,
geometry
,
math
2900
x348
1359E
Modular Stability
combinatorics
,
math
,
number theory
2000
x5718
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x8921
1359C
Mixing Water
binary search
,
math
1700
x13238
1359B
New Theatre Square
brute force
,
dp
,
greedy
,
implementation
,
two pointers
1000
x27029
1359A
Berland Poker
brute force
,
greedy
,
math
1000
x28712
1358F
Tasty Cookie
binary search
,
constructive algorithms
,
greedy
,
implementation
2700
x435
1358E
Are You Fired?
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x2077
1358D
The Best Vacation
binary search
,
brute force
,
greedy
,
implementation
,
two pointers
1900
x7996
1358C
Celex Update
math
1600
x16988
1358B
Maria Breaks the Self-isolation
greedy
,
sortings
1000
x24571
1358A
Park Lighting
greedy
,
math
800
x38009
1357E2
Root of quantum Fourier transform
x47
1357E1
Power of quantum Fourier transform
x189
1357D5
Quantum Classification - Dataset 7
x78
1357D4
Quantum Classification - Dataset 6
x81
1357D3
Quantum Classification - Dataset 5
x101
1357D2
Quantum Classification - Dataset 4
x108
1357D1
Quantum Classification - Dataset 3
x121
1357C2
Prepare superposition of basis states with the same parity
x299
1357C1
Prepare superposition of basis states with 0s
x344
1357B2
"Is the number divisible by 3?" oracle
x210
1357B1
"Is the bit string balanced?" oracle
x210
1357A7
Distinguish Y, XZ, -Y and -XZ
x178
1357A6
Distinguish four Pauli gates
x163
1357A5
Distinguish Rz(θ) from Ry(θ)
x236
1357A4
Distinguish Rz from R1
x346
1357A3
Distinguish H from X
x473
1357A2
Distinguish I, CNOTs and SWAP
x505
1357A1
Figure out direction of CNOT
x626
1356D2
Quantum Classification - 2
*special problem
x122
1356D1
Quantum Classification - 1
*special problem
x132
1356C
Prepare state |01⟩ + |10⟩ + |11⟩
*special problem
x298
1356B2
Decrement
*special problem
x278
1356B1
Increment
*special problem
x278
1356A5
Distinguish Z from -Z
*special problem
x326
1356A4
Distinguish I ⊗ X from CNOT
*special problem
x454
1356A3
Distinguish Z from S
*special problem
x456
1356A2
Distinguish I from Z
*special problem
x483
1356A1
Distinguish I from X
*special problem
x598
1355F
Guess Divisors Count
constructive algorithms
,
interactive
,
number theory
2600
x806
1355E
Restorer Distance
binary search
,
greedy
,
math
,
sortings
,
ternary search
2100
x4704
←
1
2
...
32
33
34
35
36
...
94
95
→
User lists
Name