Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
10:06:53
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
1077D
Cutting Out
binary search
,
sortings
1600
x8844
1077C
Good Array
1300
x17133
1076C
Meme Problem
binary search
,
math
1300
x12406
1073D
Berland Fair
binary search
,
brute force
,
data structures
,
greedy
1700
x6391
1070H
BerOS File Suggestion
brute force
,
implementation
1500
x3643
1070F
Debate
greedy
1500
x3585
1070D
Garbage Disposal
greedy
1300
x4893
1068C
Colored Rooks
constructive algorithms
,
graphs
1700
x3148
1068A
Birthday
math
1400
x6788
1066E
Binary Numbers AND Sum
data structures
,
implementation
,
math
1700
x6141
1066C
Books Queries
implementation
1400
x9609
1066B
Heaters
greedy
,
two pointers
1500
x8290
1065C
Make It Equal
greedy
1600
x7796
1065B
Vasya and Isolated Vertices
constructive algorithms
,
graphs
1300
x10892
1063A
Oh Those Palindromes
constructive algorithms
,
strings
1300
x10337
1062C
Banh-mi
greedy
,
implementation
,
math
1600
x5401
1062B
Math
greedy
,
math
,
number theory
1500
x8695
1062A
A Prank
greedy
,
implementation
1300
x8786
1061C
Multiplicity
data structures
,
dp
,
implementation
,
math
,
number theory
1700
x8765
1061B
Views Matter
greedy
,
implementation
,
sortings
1400
x7286
1060C
Maximum Subrectangle
binary search
,
implementation
,
two pointers
1600
x4882
1059C
Sequence Transformation
constructive algorithms
,
math
1600
x7101
1059B
Forgery
implementation
1300
x6992
1057B
DDoS
*special problem
,
brute force
1400
x1824
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5855
1056C
Pick Heroes
greedy
,
implementation
,
interactive
,
sortings
1700
x2355
1056B
Divide Candies
math
,
number theory
1600
x4199
1055B
Alice and Hairdresser
dsu
,
implementation
1300
x4989
1054C
Candies Distribution
constructive algorithms
,
implementation
1500
x4274
1051D
Bicolorings
bitmasks
,
dp
1700
x7376
1051C
Vasya and Multisets
brute force
,
dp
,
greedy
,
implementation
,
math
1500
x9265
1046F
Splitting money
implementation
1400
x2758
1046C
Space Formula
greedy
1400
x3097
1045I
Palindrome Pairs
hashing
,
strings
1600
x4392
1044A
The Tower is Going Home
binary search
,
two pointers
1700
x2892
1043D
Mysterious Crime
brute force
,
combinatorics
,
math
,
meet-in-the-middle
,
two pointers
1700
x4426
1043C
Smallest Word
constructive algorithms
,
greedy
,
implementation
1500
x6859
1042C
Array Product
constructive algorithms
,
greedy
,
math
1700
x4695
1041D
Glider
binary search
,
data structures
,
two pointers
1700
x5967
1041C
Coffee Break
binary search
,
data structures
,
greedy
,
two pointers
1600
x9428
1040B
Shashlik Cooking
dp
,
greedy
,
math
1300
x7056
1038C
Gambling
greedy
,
sortings
1300
x9415
1037D
Valid BFS?
dfs and similar
,
graphs
,
shortest paths
,
trees
1700
x14670
1037C
Equalize
dp
,
greedy
,
strings
1300
x18785
1037B
Reach Median
greedy
1300
x10362
1037A
Packets
constructive algorithms
,
greedy
,
math
1300
x11122
1036D
Vasya and Arrays
greedy
,
two pointers
1600
x9224
1036B
Diagonal Walking v.2
math
1600
x5687
1033C
Permutation Game
brute force
,
dp
,
games
1600
x5564
1032C
Playing Piano
constructive algorithms
,
dp
1700
x3953
1031C
Cram Time
greedy
1600
x5310
1031B
Curiosity Has No Limits
1500
x3905
1030C
Vasya and Golden Ticket
implementation
1300
x9422
1029C
Maximal Intersection
greedy
,
math
,
sortings
1600
x7522
1029A
Many Equal Substrings
implementation
,
strings
1300
x12269
1028C
Rectangles
geometry
,
implementation
,
sortings
1600
x4568
1027D
Mouse Hunt
dfs and similar
,
graphs
1700
x7419
1027C
Minimum Value Rectangle
greedy
1600
x6834
1025C
Plasticine zebra
constructive algorithms
,
implementation
1600
x6109
1025B
Weakened Common Divisor
brute force
,
greedy
,
number theory
1600
x7870
1023D
Array Restoration
constructive algorithms
,
data structures
1700
x4024
1019A
Elections
brute force
,
greedy
1700
x4626
1017C
The Phone Number
constructive algorithms
,
greedy
1600
x5996
1016B
Segment Occurrences
brute force
,
implementation
1300
x9409
1015E1
Stars Drawing (Easy Edition)
brute force
,
dp
,
greedy
1700
x5737
1015D
Walking Between Houses
constructive algorithms
,
greedy
1600
x8167
1012A
Photo of The Sky
brute force
,
implementation
,
math
,
sortings
1500
x6417
1010A
Fly
binary search
,
math
1500
x8050
1009D
Relatively Prime Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
math
1700
x6231
1009C
Annoying Present
greedy
,
math
1700
x5228
1009B
Minimum Ternary String
greedy
,
implementation
1400
x10070
1007A
Reorder the Array
combinatorics
,
data structures
,
math
,
sortings
,
two pointers
1300
x12118
1006E
Military Problem
dfs and similar
,
graphs
,
trees
1600
x9809
1006D
Two Strings Swaps
implementation
1700
x5975
1005D
Polycarp and Div 3
dp
,
greedy
,
number theory
1500
x10124
1005C
Summarize to the Power of Two
brute force
,
greedy
,
implementation
1300
x11598
1004C
Sonya and Robots
constructive algorithms
,
implementation
1400
x7526
1004B
Sonya and Exhibition
constructive algorithms
,
greedy
,
implementation
,
math
1300
x9481
1003D
Coins and Queries
greedy
1600
x7731
1003C
Intense Heat
brute force
,
implementation
,
math
1300
x10561
1003B
Binary String Constructing
constructive algorithms
1300
x11301
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
x378
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
x477
1002A3
Generate superposition of two basis states
1500
x476
1002A2
Generate superposition of zero state and a basis state
1300
x558
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
x538
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
1000C
Covered Points Count
data structures
,
implementation
,
sortings
1700
x6713
1000B
Light It Up
greedy
1500
x5780
←
1
2
...
9
10
11
12
13
...
21
22
→
User lists
Name