Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 988 (Div. 3)
43:50:05
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
1054C
Candies Distribution
constructive algorithms
,
implementation
1500
x4292
1051D
Bicolorings
bitmasks
,
dp
1700
x7432
1051C
Vasya and Multisets
brute force
,
dp
,
greedy
,
implementation
,
math
1500
x9303
1046F
Splitting money
implementation
1400
x2795
1046C
Space Formula
greedy
1400
x3119
1045I
Palindrome Pairs
hashing
,
strings
1600
x4522
1044B
Intersecting Subtrees
dfs and similar
,
interactive
,
trees
1900
x1578
1044A
The Tower is Going Home
binary search
,
two pointers
1700
x2910
1043E
Train Hard, Win Easy
constructive algorithms
,
greedy
,
math
,
sortings
1900
x2778
1043D
Mysterious Crime
brute force
,
combinatorics
,
math
,
meet-in-the-middle
,
two pointers
1700
x4464
1043C
Smallest Word
constructive algorithms
,
greedy
,
implementation
1500
x6900
1042D
Petya and Array
data structures
,
divide and conquer
,
two pointers
1800
x6275
1042C
Array Product
constructive algorithms
,
greedy
,
math
1700
x4729
1041E
Tree Reconstruction
constructive algorithms
,
data structures
,
graphs
,
greedy
1900
x3601
1041D
Glider
binary search
,
data structures
,
two pointers
1700
x6006
1041C
Coffee Break
binary search
,
data structures
,
greedy
,
two pointers
1600
x9524
1040B
Shashlik Cooking
dp
,
greedy
,
math
1300
x7111
1038D
Slime
dp
,
greedy
,
implementation
1800
x8412
1038C
Gambling
greedy
,
sortings
1300
x9440
1037D
Valid BFS?
dfs and similar
,
graphs
,
shortest paths
,
trees
1700
x15002
1037C
Equalize
dp
,
greedy
,
strings
1300
x18931
1037B
Reach Median
greedy
1300
x10418
1037A
Packets
constructive algorithms
,
greedy
,
math
1300
x11220
1036D
Vasya and Arrays
greedy
,
two pointers
1600
x9329
1036C
Classy Numbers
combinatorics
,
dp
1900
x9785
1036B
Diagonal Walking v.2
math
1600
x5713
1034A
Enlarge GCD
number theory
1800
x8791
1033C
Permutation Game
brute force
,
dp
,
games
1600
x5607
1032D
Barcelonian Distance
geometry
,
implementation
1900
x2838
1032C
Playing Piano
constructive algorithms
,
dp
1700
x3982
1031D
Minimum path
greedy
1900
x2814
1031C
Cram Time
greedy
1600
x5328
1031B
Curiosity Has No Limits
1500
x3925
1030D
Vasya and Triangle
geometry
,
number theory
1800
x5971
1030C
Vasya and Golden Ticket
implementation
1300
x9464
1029D
Concatenated Multiples
implementation
,
math
1900
x3891
1029C
Maximal Intersection
greedy
,
math
,
sortings
1600
x7588
1029A
Many Equal Substrings
implementation
,
strings
1300
x12379
1028C
Rectangles
geometry
,
implementation
,
sortings
1600
x4612
1027D
Mouse Hunt
dfs and similar
,
graphs
1700
x7518
1027C
Minimum Value Rectangle
greedy
1600
x6912
1025C
Plasticine zebra
constructive algorithms
,
implementation
1600
x6143
1025B
Weakened Common Divisor
brute force
,
greedy
,
number theory
1600
x7918
1023D
Array Restoration
constructive algorithms
,
data structures
1700
x4045
1019A
Elections
brute force
,
greedy
1700
x4650
1017D
The Wu
bitmasks
,
brute force
,
data structures
1900
x3540
1017C
The Phone Number
constructive algorithms
,
greedy
1600
x6025
1016D
Vasya And The Matrix
constructive algorithms
,
flows
,
math
1800
x4719
1016C
Vasya And The Mushrooms
dp
,
implementation
1800
x3769
1016B
Segment Occurrences
brute force
,
implementation
1300
x9512
1015E2
Stars Drawing (Hard Edition)
binary search
,
dp
,
greedy
1900
x3628
1015E1
Stars Drawing (Easy Edition)
brute force
,
dp
,
greedy
1700
x5874
1015D
Walking Between Houses
constructive algorithms
,
greedy
1600
x8246
1012C
Hills
dp
1900
x3511
1012B
Chemical table
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
matrices
1900
x4029
1012A
Photo of The Sky
brute force
,
implementation
,
math
,
sortings
1500
x6434
1010C
Border
number theory
1800
x4872
1010B
Rocket
binary search
,
interactive
1800
x5197
1010A
Fly
binary search
,
math
1500
x8090
1009D
Relatively Prime Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
math
1700
x6265
1009C
Annoying Present
greedy
,
math
1700
x5309
1009B
Minimum Ternary String
greedy
,
implementation
1400
x10160
1007A
Reorder the Array
combinatorics
,
data structures
,
math
,
sortings
,
two pointers
1300
x12186
1006E
Military Problem
dfs and similar
,
graphs
,
trees
1600
x9967
1006D
Two Strings Swaps
implementation
1700
x6011
1005E1
Median on Segments (Permutations Edition)
sortings
1800
x3924
1005D
Polycarp and Div 3
dp
,
greedy
,
number theory
1500
x10220
1005C
Summarize to the Power of Two
brute force
,
greedy
,
implementation
1300
x11735
1004C
Sonya and Robots
constructive algorithms
,
implementation
1400
x7543
1004B
Sonya and Exhibition
constructive algorithms
,
greedy
,
implementation
,
math
1300
x9512
1003D
Coins and Queries
greedy
1600
x7808
1003C
Intense Heat
brute force
,
implementation
,
math
1300
x10641
1003B
Binary String Constructing
constructive algorithms
1300
x11389
1002E2
Another array reconstruction algorithm
1900
x203
1002E1
Bernstein-Vazirani algorithm
1500
x322
1002D3
Oracle for majority function
1600
x333
1002D2
Oracle for f(x) = b * x + (1 - b) * (1 - x) mod 2
1300
x381
1002C2
Distinguish zero state and plus state without errors
1800
x267
1002C1
Distinguish zero state and plus state with minimum error
1700
x302
1002B4
Distinguish four 2-qubit states - 2
1700
x309
1002B3
Distinguish four 2-qubit states
1600
x411
1002B2
Distinguish GHZ state and W state
1600
x446
1002B1
Distinguish zero state and W state
1300
x478
1002A4
Generate W state
1900
x267
1002A3
Generate superposition of two basis states
1500
x476
1002A2
Generate superposition of zero state and a basis state
1300
x559
1001I
Deutsch-Jozsa algorithm
*special problem
1700
x401
1001G
Oracle for f(x) = k-th element of x
*special problem
1400
x538
1001F
Distinguish multi-qubit basis states
*special problem
1300
x539
1001E
Distinguish Bell states
*special problem
1600
x558
1001D
Distinguish plus state and minus state
*special problem
1400
x682
1001C
Generate GHZ state
*special problem
1400
x654
1001B
Generate Bell state
*special problem
1400
x711
1000D
Yet Another Problem On a Subsequence
combinatorics
,
dp
1900
x4254
1000C
Covered Points Count
data structures
,
implementation
,
sortings
1700
x6826
1000B
Light It Up
greedy
1500
x5881
999D
Equalize the Remainders
data structures
,
greedy
,
implementation
1900
x4389
997A
Convert to Ones
brute force
,
greedy
,
implementation
,
math
1500
x8332
996B
World Cup
binary search
,
math
1300
x9063
995B
Suit and Tie
greedy
,
implementation
,
math
1400
x7110
←
1
2
...
14
15
16
17
18
...
31
32
→
User lists
Name