Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Main
acmsguru
|
Problems
Submit
Status
Standings
Custom test
Problems
#
Name
1011B
Planning The Expedition
binary search
,
brute force
,
implementation
1200
x9795
1011A
Stages
greedy
,
implementation
,
sortings
900
x11918
1010F
Tree
fft
,
graphs
,
trees
3400
x208
1010E
Store
data structures
2700
x319
1010D
Mars rover
dfs and similar
,
graphs
,
implementation
,
trees
2000
x2338
1010C
Border
number theory
1800
x4644
1010B
Rocket
binary search
,
interactive
1800
x5064
1010A
Fly
binary search
,
math
1500
x7988
1009G
Allowed Letters
bitmasks
,
flows
,
graph matchings
,
graphs
,
greedy
2400
x767
1009F
Dominant Indices
data structures
,
dsu
,
trees
2300
x5073
1009E
Intercity Travelling
combinatorics
,
math
,
probabilities
2000
x2882
1009D
Relatively Prime Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
math
1700
x6137
1009C
Annoying Present
greedy
,
math
1700
x5184
1009B
Minimum Ternary String
greedy
,
implementation
1400
x9887
1009A
Game Shopping
implementation
800
x11641
1008B
Turn the Rectangles
greedy
,
sortings
1000
x11238
1008A
Romaji
implementation
,
strings
900
x14722
1007E
Mini Metro
dp
3400
x158
1007D
Ants
2-sat
,
data structures
,
trees
3200
x256
1007C
Guess two numbers
binary search
,
interactive
3000
x404
1007B
Pave the Parallelepiped
bitmasks
,
brute force
,
combinatorics
,
math
,
number theory
2400
x921
1007A
Reorder the Array
combinatorics
,
data structures
,
math
,
sortings
,
two pointers
1300
x11972
1006F
Xor-Paths
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2100
x4623
1006E
Military Problem
dfs and similar
,
graphs
,
trees
1600
x9394
1006D
Two Strings Swaps
implementation
1700
x5826
1006C
Three Parts of the Array
binary search
,
data structures
,
two pointers
1200
x20133
1006B
Polycarp's Practice
greedy
,
implementation
,
sortings
1200
x12770
1006A
Adjacent Replacements
implementation
800
x21137
1005F
Berland and the Shortest Paths
brute force
,
dfs and similar
,
graphs
,
shortest paths
2100
x1605
1005E2
Median on Segments (General Case Edition)
sortings
2400
x1205
1005E1
Median on Segments (Permutations Edition)
sortings
1800
x3709
1005D
Polycarp and Div 3
dp
,
greedy
,
number theory
1500
x9794
1005C
Summarize to the Power of Two
brute force
,
greedy
,
implementation
1300
x11289
1005B
Delete from the Left
brute force
,
implementation
,
strings
900
x22250
1005A
Tanya and Stairways
implementation
800
x23001
1004F
Sonya and Bitwise OR
bitmasks
,
data structures
,
divide and conquer
2600
x691
1004E
Sonya and Ice Cream
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
trees
2400
x1007
1004D
Sonya and Matrix
brute force
,
constructive algorithms
,
implementation
2300
x1389
1004C
Sonya and Robots
constructive algorithms
,
implementation
1400
x7426
1004B
Sonya and Exhibition
constructive algorithms
,
greedy
,
implementation
,
math
1300
x9201
1004A
Sonya and Hotels
implementation
900
x10959
1003F
Abbreviation
dp
,
hashing
,
strings
2200
x1093
1003E
Tree Constructing
constructive algorithms
,
graphs
2100
x2421
1003D
Coins and Queries
greedy
1600
x7496
1003C
Intense Heat
brute force
,
implementation
,
math
1300
x10297
1003B
Binary String Constructing
constructive algorithms
1300
x11000
1003A
Polycarp's Pockets
implementation
800
x26294
1002E2
Another array reconstruction algorithm
1900
x198
1002E1
Bernstein-Vazirani algorithm
1500
x317
1002D3
Oracle for majority function
1600
x326
1002D2
Oracle for f(x) = b * x + (1 - b) * (1 - x) mod 2
1300
x371
1002D1
Oracle for f(x) = b * x mod 2
1200
x396
1002C2
Distinguish zero state and plus state without errors
1800
x262
1002C1
Distinguish zero state and plus state with minimum error
1700
x297
1002B4
Distinguish four 2-qubit states - 2
1700
x304
1002B3
Distinguish four 2-qubit states
1600
x405
1002B2
Distinguish GHZ state and W state
1600
x440
1002B1
Distinguish zero state and W state
1300
x471
1002A4
Generate W state
1900
x261
1002A3
Generate superposition of two basis states
1500
x469
1002A2
Generate superposition of zero state and a basis state
1300
x550
1002A1
Generate superposition of all basis states
800
x816
1001I
Deutsch-Jozsa algorithm
*special problem
1700
x396
1001H
Oracle for f(x) = parity of the number of 1s in x
*special problem
1200
x524
1001G
Oracle for f(x) = k-th element of x
*special problem
1400
x531
1001F
Distinguish multi-qubit basis states
*special problem
1300
x531
1001E
Distinguish Bell states
*special problem
1600
x551
1001D
Distinguish plus state and minus state
*special problem
1400
x675
1001C
Generate GHZ state
*special problem
1400
x646
1001B
Generate Bell state
*special problem
1400
x704
1001A
Generate plus state or minus state
*special problem
1100
x1002
1000G
Two-Paths
data structures
,
dp
,
trees
2700
x552
1000F
One Occurrence
data structures
,
divide and conquer
2400
x3497
1000E
We Need More Bosses
dfs and similar
,
graphs
,
trees
2100
x3904
1000D
Yet Another Problem On a Subsequence
combinatorics
,
dp
1900
x3941
1000C
Covered Points Count
data structures
,
implementation
,
sortings
1700
x6418
1000B
Light It Up
greedy
1500
x5582
1000A
Codehorses T-shirts
greedy
,
implementation
1200
x8573
999F
Cards and Joy
dp
2000
x2507
999E
Reachability from the Capital
dfs and similar
,
graphs
,
greedy
2000
x6339
999D
Equalize the Remainders
data structures
,
greedy
,
implementation
1900
x4138
999C
Alphabetic Removals
implementation
1200
x17199
999B
Reversing Encryption
implementation
900
x17075
999A
Mishka and Contest
brute force
,
implementation
800
x22181
998B
Cutting
dp
,
greedy
,
sortings
1200
x12730
998A
Balloons
constructive algorithms
,
implementation
1000
x9178
997E
Good Subsegments
data structures
3000
x1077
997D
Cycles in product
combinatorics
,
divide and conquer
,
trees
2900
x424
997C
Sky Full of Stars
combinatorics
,
math
2500
x1629
997B
Roman Digits
brute force
,
combinatorics
,
dp
,
greedy
,
math
2000
x2856
997A
Convert to Ones
brute force
,
greedy
,
implementation
,
math
1500
x8152
996B
World Cup
binary search
,
math
1300
x8846
996A
Hit the Lottery
dp
,
greedy
800
x83835
995F
Cowmpany Cowmpensation
combinatorics
,
dp
,
math
,
trees
2700
x1119
995E
Number Clicker
divide and conquer
,
graphs
,
meet-in-the-middle
,
number theory
2700
x612
995D
Game
math
2500
x744
995C
Leaving the Bar
brute force
,
data structures
,
geometry
,
greedy
,
math
,
sortings
2300
x1725
995B
Suit and Tie
greedy
,
implementation
,
math
1400
x7008
995A
Tesla
constructive algorithms
,
implementation
2100
x1499
994B
Knights of a Polygonal Table
greedy
,
implementation
,
sortings
1400
x5519
←
1
2
...
50
51
52
53
54
...
94
95
→
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
35:21:05
Register now »
*has extra registration
Before contest
Codeforces Round 941 (Div. 2)
35:21:06
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
User lists
Name