Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Educational Codeforces Round 167 (Rated for Div. 2)
32:56:40
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
1363D
Guess The Maximums
binary search
,
implementation
,
interactive
,
math
2100
x3893
1363C
Game On Leaves
games
,
trees
1600
x18069
1363B
Subsequence Hate
implementation
,
strings
1400
x23112
1363A
Odd Selection
brute force
,
implementation
,
math
1200
x34839
1362C
Johnny and Another Rating Drop
bitmasks
,
greedy
,
math
1400
x17535
1362B
Johnny and His Hobbies
bitmasks
,
brute force
1200
x18580
1362A
Johnny and Ancient Computer
implementation
1000
x22990
1361F
Johnny and New Toy
data structures
,
implementation
,
math
3300
x148
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x641
1361D
Johnny and James
greedy
,
implementation
,
math
,
trees
2900
x312
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1446
1361B
Johnny and Grandmaster
greedy
,
implementation
,
math
,
sortings
1900
x3441
1361A
Johnny and Contribution
constructive algorithms
,
graphs
,
greedy
,
sortings
1700
x8225
1360H
Binary Median
binary search
,
bitmasks
,
brute force
,
constructive algorithms
2100
x4357
1360G
A/B Matrix
constructive algorithms
,
greedy
,
math
1900
x7492
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x11989
1360E
Polygon
dp
,
graphs
,
implementation
,
shortest paths
1300
x24660
1360D
Buying Shovels
math
,
number theory
1300
x31527
1360C
Similar Pairs
constructive algorithms
,
graph matchings
,
greedy
,
sortings
1100
x32049
1360B
Honest Coach
greedy
,
sortings
800
x46705
1360A
Minimal Square
greedy
,
math
800
x48832
1359F
RC Kaboom Show
binary search
,
brute force
,
data structures
,
geometry
,
math
2900
x401
1359E
Modular Stability
combinatorics
,
math
,
number theory
2000
x5845
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x9106
1359C
Mixing Water
binary search
,
math
1700
x13426
1359B
New Theatre Square
brute force
,
dp
,
greedy
,
implementation
,
two pointers
1000
x27279
1359A
Berland Poker
brute force
,
greedy
,
math
1000
x29029
1358F
Tasty Cookie
binary search
,
constructive algorithms
,
greedy
,
implementation
2700
x439
1358E
Are You Fired?
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x2140
1358D
The Best Vacation
binary search
,
brute force
,
greedy
,
implementation
,
two pointers
1900
x8065
1358C
Celex Update
math
1600
x17133
1358B
Maria Breaks the Self-isolation
greedy
,
sortings
1000
x24737
1358A
Park Lighting
greedy
,
math
800
x38562
1357E2
Root of quantum Fourier transform
x49
1357E1
Power of quantum Fourier transform
x191
1357D5
Quantum Classification - Dataset 7
x80
1357D4
Quantum Classification - Dataset 6
x83
1357D3
Quantum Classification - Dataset 5
x103
1357D2
Quantum Classification - Dataset 4
x110
1357D1
Quantum Classification - Dataset 3
x123
1357C2
Prepare superposition of basis states with the same parity
x301
1357C1
Prepare superposition of basis states with 0s
x346
1357B2
"Is the number divisible by 3?" oracle
x212
1357B1
"Is the bit string balanced?" oracle
x212
1357A7
Distinguish Y, XZ, -Y and -XZ
x180
1357A6
Distinguish four Pauli gates
x165
1357A5
Distinguish Rz(θ) from Ry(θ)
x238
1357A4
Distinguish Rz from R1
x348
1357A3
Distinguish H from X
x475
1357A2
Distinguish I, CNOTs and SWAP
x507
1357A1
Figure out direction of CNOT
x629
1356D2
Quantum Classification - 2
*special problem
x124
1356D1
Quantum Classification - 1
*special problem
x134
1356C
Prepare state |01⟩ + |10⟩ + |11⟩
*special problem
x300
1356B2
Decrement
*special problem
x280
1356B1
Increment
*special problem
x280
1356A5
Distinguish Z from -Z
*special problem
x328
1356A4
Distinguish I ⊗ X from CNOT
*special problem
x456
1356A3
Distinguish Z from S
*special problem
x458
1356A2
Distinguish I from Z
*special problem
x485
1356A1
Distinguish I from X
*special problem
x600
1355F
Guess Divisors Count
constructive algorithms
,
interactive
,
number theory
2600
x822
1355E
Restorer Distance
binary search
,
greedy
,
math
,
sortings
,
ternary search
2100
x4802
1355D
Game With Array
constructive algorithms
,
math
1400
x17614
1355C
Count Triangles
binary search
,
implementation
,
math
,
two pointers
1800
x10319
1355B
Young Explorers
dp
,
greedy
,
sortings
1200
x25099
1355A
Sequence with Digits
brute force
,
implementation
,
math
1200
x25839
1354G
Find a Gift
binary search
,
interactive
,
probabilities
2600
x752
1354F
Summoning Minions
constructive algorithms
,
dp
,
flows
,
graph matchings
,
greedy
,
sortings
2500
x1040
1354E
Graph Coloring
dfs and similar
,
dp
,
graphs
2100
x3129
1354D
Multiset
binary search
,
data structures
1900
x8414
1354C2
Not So Simple Polygon Embedding
binary search
,
brute force
,
geometry
,
math
2000
x5884
1354C1
Simple Polygon Embedding
binary search
,
geometry
,
math
,
ternary search
1400
x15412
1354B
Ternary String
binary search
,
dp
,
implementation
,
two pointers
1200
x29722
1354A
Alarm Clock
math
900
x23453
1353F
Decreasing Heights
brute force
,
dp
2200
x3120
1353E
K-periodic Garland
brute force
,
dp
,
greedy
1900
x6875
1353D
Constructing the Array
constructive algorithms
,
data structures
,
sortings
1600
x17573
1353C
Board Moves
math
1000
x34586
1353B
Two Arrays And Swaps
greedy
,
sortings
800
x48185
1353A
Most Unstable Array
constructive algorithms
,
greedy
,
math
800
x39642
1352G
Special Permutation
constructive algorithms
1600
x20291
1352F
Binary String Reconstruction
constructive algorithms
,
dfs and similar
,
math
1500
x16541
1352E
Special Elements
brute force
,
implementation
,
two pointers
1500
x19717
1352D
Alice, Bob and Candies
implementation
1300
x25251
1352C
K-th Not Divisible by n
binary search
,
math
1200
x51438
1352B
Same Parity Summands
constructive algorithms
,
math
1200
x36091
1352A
Sum of Round Numbers
implementation
,
math
800
x74313
1351C
Skier
data structures
,
implementation
1400
x8330
1351B
Square?
brute force
,
implementation
,
math
900
x16613
1351A
A+B (Trial Problem)
implementation
800
x23174
1350B
Orac and Models
dp
,
math
,
number theory
1400
x21077
1350A
Orac and Factors
math
900
x25747
1349F2
Slime and Sequences (Hard Version)
dp
,
fft
,
math
3500
x108
1349F1
Slime and Sequences (Easy Version)
dp
,
fft
,
math
3100
x403
1349E
Slime and Hats
constructive algorithms
,
dp
,
greedy
3500
x88
1349D
Slime and Biscuits
math
,
probabilities
3200
x873
1349C
Orac and Game of Life
dfs and similar
,
graphs
,
implementation
,
shortest paths
2000
x4302
1349B
Orac and Medians
constructive algorithms
,
greedy
,
math
2000
x7850
1349A
Orac and LCM
data structures
,
math
,
number theory
1600
x16312
←
1
2
...
34
35
36
37
38
...
96
97
→
User lists
Name