Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Rayan
→ Pay attention
Before contest
Educational Codeforces Round 173 (Rated for Div. 2)
14:30:19
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
1017C
The Phone Number
constructive algorithms
,
greedy
1600
x6042
1017B
The Bits
implementation
,
math
1200
x9185
1017A
The Rank
implementation
800
x20638
1016G
Appropriate Team
bitmasks
,
math
,
number theory
2700
x273
1016F
Road Projects
dfs and similar
,
dp
,
trees
2600
x825
1016E
Rest In The Shades
binary search
,
geometry
2400
x1196
1016D
Vasya And The Matrix
constructive algorithms
,
flows
,
math
1800
x4735
1016C
Vasya And The Mushrooms
dp
,
implementation
1800
x3776
1016B
Segment Occurrences
brute force
,
implementation
1300
x9549
1016A
Death Note
greedy
,
implementation
,
math
900
x14989
1015F
Bracket Substring
dp
,
strings
2300
x1152
1015E2
Stars Drawing (Hard Edition)
binary search
,
dp
,
greedy
1900
x3664
1015E1
Stars Drawing (Easy Edition)
brute force
,
dp
,
greedy
1700
x5939
1015D
Walking Between Houses
constructive algorithms
,
greedy
1600
x8317
1015C
Songs Compression
sortings
1100
x18348
1015B
Obtaining the String
implementation
1200
x11679
1015A
Points in Segments
implementation
800
x21167
1013B
And
greedy
1200
x7737
1013A
Piles With Stones
math
800
x11009
1012F
Passports
dp
,
implementation
3400
x158
1012E
Cycle sort
dsu
,
math
3100
x332
1012D
AB-Strings
constructive algorithms
,
strings
2800
x387
1012C
Hills
dp
1900
x3530
1012B
Chemical table
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
matrices
1900
x4055
1012A
Photo of The Sky
brute force
,
implementation
,
math
,
sortings
1500
x6445
1011B
Planning The Expedition
binary search
,
brute force
,
implementation
1200
x10237
1011A
Stages
greedy
,
implementation
,
sortings
900
x12324
1010F
Tree
fft
,
graphs
,
trees
3400
x222
1010E
Store
data structures
2700
x344
1010D
Mars rover
dfs and similar
,
graphs
,
implementation
,
trees
2000
x2391
1010C
Border
number theory
1800
x4895
1010B
Rocket
binary search
,
interactive
1800
x5223
1010A
Fly
binary search
,
math
1500
x8112
1009G
Allowed Letters
bitmasks
,
flows
,
graph matchings
,
graphs
,
greedy
2400
x856
1009F
Dominant Indices
data structures
,
dsu
,
trees
2300
x5928
1009E
Intercity Travelling
combinatorics
,
math
,
probabilities
2000
x3030
1009D
Relatively Prime Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
math
1700
x6284
1009C
Annoying Present
greedy
,
math
1700
x5313
1009B
Minimum Ternary String
greedy
,
implementation
1400
x10188
1009A
Game Shopping
implementation
800
x11841
1008B
Turn the Rectangles
greedy
,
sortings
1000
x11491
1008A
Romaji
implementation
,
strings
900
x15216
1007E
Mini Metro
dp
3400
x219
1007D
Ants
2-sat
,
data structures
,
trees
3200
x292
1007C
Guess two numbers
binary search
,
interactive
3000
x420
1007B
Pave the Parallelepiped
bitmasks
,
brute force
,
combinatorics
,
math
,
number theory
2400
x962
1007A
Reorder the Array
combinatorics
,
data structures
,
math
,
sortings
,
two pointers
1300
x12223
1006F
Xor-Paths
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2100
x5504
1006E
Military Problem
dfs and similar
,
graphs
,
trees
1600
x10053
1006D
Two Strings Swaps
implementation
1700
x6029
1006C
Three Parts of the Array
binary search
,
data structures
,
two pointers
1200
x21645
1006B
Polycarp's Practice
greedy
,
implementation
,
sortings
1200
x13416
1006A
Adjacent Replacements
implementation
800
x21741
1005F
Berland and the Shortest Paths
brute force
,
dfs and similar
,
graphs
,
shortest paths
2100
x1776
1005E2
Median on Segments (General Case Edition)
sortings
2400
x1308
1005E1
Median on Segments (Permutations Edition)
sortings
1800
x3968
1005D
Polycarp and Div 3
dp
,
greedy
,
number theory
1500
x10287
1005C
Summarize to the Power of Two
brute force
,
greedy
,
implementation
1300
x11837
1005B
Delete from the Left
brute force
,
implementation
,
strings
900
x23931
1005A
Tanya and Stairways
implementation
800
x24094
1004F
Sonya and Bitwise OR
bitmasks
,
data structures
,
divide and conquer
2600
x772
1004E
Sonya and Ice Cream
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
trees
2400
x1084
1004D
Sonya and Matrix
brute force
,
constructive algorithms
,
implementation
2300
x1432
1004C
Sonya and Robots
constructive algorithms
,
implementation
1400
x7567
1004B
Sonya and Exhibition
constructive algorithms
,
greedy
,
implementation
,
math
1300
x9554
1004A
Sonya and Hotels
implementation
900
x11315
1003F
Abbreviation
dp
,
hashing
,
strings
2200
x1383
1003E
Tree Constructing
constructive algorithms
,
graphs
2100
x2749
1003D
Coins and Queries
greedy
1600
x7871
1003C
Intense Heat
brute force
,
implementation
,
math
1300
x10689
1003B
Binary String Constructing
constructive algorithms
1300
x11443
1003A
Polycarp's Pockets
implementation
800
x27453
1002E2
Another array reconstruction algorithm
*special problem
1900
x203
1002E1
Bernstein-Vazirani algorithm
*special problem
1500
x322
1002D3
Oracle for majority function
*special problem
1600
x333
1002D2
Oracle for f(x) = b * x + (1 - b) * (1 - x) mod 2
*special problem
1300
x383
1002D1
Oracle for f(x) = b * x mod 2
*special problem
1200
x406
1002C2
Distinguish zero state and plus state without errors
*special problem
1800
x267
1002C1
Distinguish zero state and plus state with minimum error
*special problem
1700
x302
1002B4
Distinguish four 2-qubit states - 2
*special problem
1700
x310
1002B3
Distinguish four 2-qubit states
*special problem
1600
x412
1002B2
Distinguish GHZ state and W state
*special problem
1600
x446
1002B1
Distinguish zero state and W state
*special problem
1300
x480
1002A4
Generate W state
*special problem
1900
x267
1002A3
Generate superposition of two basis states
*special problem
1500
x476
1002A2
Generate superposition of zero state and a basis state
*special problem
1300
x560
1002A1
Generate superposition of all basis states
*special problem
800
x853
1001I
Deutsch-Jozsa algorithm
*special problem
1700
x402
1001H
Oracle for f(x) = parity of the number of 1s in x
*special problem
1200
x535
1001G
Oracle for f(x) = k-th element of x
*special problem
1400
x538
1001F
Distinguish multi-qubit basis states
*special problem
1300
x541
1001E
Distinguish Bell states
*special problem
1600
x558
1001D
Distinguish plus state and minus state
*special problem
1400
x683
1001C
Generate GHZ state
*special problem
1400
x655
1001B
Generate Bell state
*special problem
1400
x712
1001A
Generate plus state or minus state
*special problem
1100
x1016
1000G
Two-Paths
data structures
,
dp
,
trees
2700
x606
1000F
One Occurrence
data structures
,
divide and conquer
2400
x3967
1000E
We Need More Bosses
dfs and similar
,
graphs
,
trees
2100
x4818
1000D
Yet Another Problem On a Subsequence
combinatorics
,
dp
1900
x4291
←
1
2
...
56
57
58
59
60
...
100
101
→
User lists
Name