Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Educational Codeforces Round 169 (Rated for Div. 2)
10:17:01
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
1059B
Forgery
implementation
1300
x6978
1057B
DDoS
*special problem
,
brute force
1400
x1816
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5804
1056C
Pick Heroes
greedy
,
implementation
,
interactive
,
sortings
1700
x2346
1056B
Divide Candies
math
,
number theory
1600
x4178
1055B
Alice and Hairdresser
dsu
,
implementation
1300
x4971
1054C
Candies Distribution
constructive algorithms
,
implementation
1500
x4258
1051D
Bicolorings
bitmasks
,
dp
1700
x7330
1051C
Vasya and Multisets
brute force
,
dp
,
greedy
,
implementation
,
math
1500
x9216
1046F
Splitting money
implementation
1400
x2747
1046C
Space Formula
greedy
1400
x3061
1045I
Palindrome Pairs
hashing
,
strings
1600
x4328
1044A
The Tower is Going Home
binary search
,
two pointers
1700
x2879
1043D
Mysterious Crime
brute force
,
combinatorics
,
math
,
meet-in-the-middle
,
two pointers
1700
x4404
1043C
Smallest Word
constructive algorithms
,
greedy
,
implementation
1500
x6840
1042C
Array Product
constructive algorithms
,
greedy
,
math
1700
x4682
1041D
Glider
binary search
,
data structures
,
two pointers
1700
x5944
1041C
Coffee Break
binary search
,
data structures
,
greedy
,
two pointers
1600
x9379
1040B
Shashlik Cooking
dp
,
greedy
,
math
1300
x7048
1038C
Gambling
greedy
,
sortings
1300
x9388
1037D
Valid BFS?
dfs and similar
,
graphs
,
shortest paths
,
trees
1700
x14460
1037C
Equalize
dp
,
greedy
,
strings
1300
x18703
1037B
Reach Median
greedy
1300
x10277
1037A
Packets
constructive algorithms
,
greedy
,
math
1300
x11075
1036D
Vasya and Arrays
greedy
,
two pointers
1600
x9188
1036B
Diagonal Walking v.2
math
1600
x5675
1033C
Permutation Game
brute force
,
dp
,
games
1600
x5515
1032C
Playing Piano
constructive algorithms
,
dp
1700
x3943
1031C
Cram Time
greedy
1600
x5297
1031B
Curiosity Has No Limits
1500
x3900
1030C
Vasya and Golden Ticket
implementation
1300
x9389
1029C
Maximal Intersection
greedy
,
math
,
sortings
1600
x7464
1029A
Many Equal Substrings
implementation
,
strings
1300
x12210
1028C
Rectangles
geometry
,
implementation
,
sortings
1600
x4556
1027D
Mouse Hunt
dfs and similar
,
graphs
1700
x7346
1027C
Minimum Value Rectangle
greedy
1600
x6822
1025C
Plasticine zebra
constructive algorithms
,
implementation
1600
x6088
1025B
Weakened Common Divisor
brute force
,
greedy
,
number theory
1600
x7857
1023D
Array Restoration
constructive algorithms
,
data structures
1700
x4011
1019A
Elections
brute force
,
greedy
1700
x4610
1017C
The Phone Number
constructive algorithms
,
greedy
1600
x5972
1016B
Segment Occurrences
brute force
,
implementation
1300
x9385
1015E1
Stars Drawing (Easy Edition)
brute force
,
dp
,
greedy
1700
x5645
1015D
Walking Between Houses
constructive algorithms
,
greedy
1600
x8121
1012A
Photo of The Sky
brute force
,
implementation
,
math
,
sortings
1500
x6396
1010A
Fly
binary search
,
math
1500
x8028
1009D
Relatively Prime Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
math
1700
x6206
1009C
Annoying Present
greedy
,
math
1700
x5211
1009B
Minimum Ternary String
greedy
,
implementation
1400
x10012
1007A
Reorder the Array
combinatorics
,
data structures
,
math
,
sortings
,
two pointers
1300
x12082
1006E
Military Problem
dfs and similar
,
graphs
,
trees
1600
x9711
1006D
Two Strings Swaps
implementation
1700
x5936
1005D
Polycarp and Div 3
dp
,
greedy
,
number theory
1500
x10037
1005C
Summarize to the Power of Two
brute force
,
greedy
,
implementation
1300
x11511
1004C
Sonya and Robots
constructive algorithms
,
implementation
1400
x7490
1004B
Sonya and Exhibition
constructive algorithms
,
greedy
,
implementation
,
math
1300
x9447
1003D
Coins and Queries
greedy
1600
x7662
1003C
Intense Heat
brute force
,
implementation
,
math
1300
x10498
1003B
Binary String Constructing
constructive algorithms
1300
x11228
1002E1
Bernstein-Vazirani algorithm
1500
x320
1002D3
Oracle for majority function
1600
x331
1002D2
Oracle for f(x) = b * x + (1 - b) * (1 - x) mod 2
1300
x374
1002C1
Distinguish zero state and plus state with minimum error
1700
x300
1002B4
Distinguish four 2-qubit states - 2
1700
x307
1002B3
Distinguish four 2-qubit states
1600
x409
1002B2
Distinguish GHZ state and W state
1600
x444
1002B1
Distinguish zero state and W state
1300
x474
1002A3
Generate superposition of two basis states
1500
x475
1002A2
Generate superposition of zero state and a basis state
1300
x556
1001I
Deutsch-Jozsa algorithm
*special problem
1700
x399
1001G
Oracle for f(x) = k-th element of x
*special problem
1400
x536
1001F
Distinguish multi-qubit basis states
*special problem
1300
x536
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
x653
1001B
Generate Bell state
*special problem
1400
x711
1000C
Covered Points Count
data structures
,
implementation
,
sortings
1700
x6657
1000B
Light It Up
greedy
1500
x5753
997A
Convert to Ones
brute force
,
greedy
,
implementation
,
math
1500
x8275
996B
World Cup
binary search
,
math
1300
x8966
995B
Suit and Tie
greedy
,
implementation
,
math
1400
x7055
994B
Knights of a Polygonal Table
greedy
,
implementation
,
sortings
1400
x5613
993A
Two Squares
geometry
,
implementation
1600
x4073
992C
Nastya and a Wardrobe
math
1600
x4541
992B
Nastya Studies Informatics
math
,
number theory
1600
x6224
991D
Bishwock
dp
,
greedy
1500
x7118
991C
Candies
binary search
,
implementation
1500
x10272
990D
Graph And Its Complement
constructive algorithms
,
graphs
,
implementation
1700
x3779
990C
Bracket Sequences Concatenation Problem
implementation
1500
x5845
988C
Equal Sums
implementation
,
sortings
1400
x10067
987C
Three displays
brute force
,
dp
,
implementation
1400
x13332
986A
Fair
graphs
,
greedy
,
number theory
,
shortest paths
1600
x6810
985C
Liebig's Barrels
greedy
1500
x5738
983A
Finite or not?
implementation
,
math
1700
x4516
982C
Cut 'em all!
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1500
x11254
982B
Bus of Characters
data structures
,
greedy
,
implementation
1300
x8252
981C
Useful Decomposition
implementation
,
trees
1400
x5315
980C
Posterized
games
,
greedy
1700
x3768
980B
Marlin
constructive algorithms
1600
x4665
979C
Kuro and Walking Route
dfs and similar
,
trees
1600
x6182
←
1
2
...
9
10
11
12
13
...
21
22
→
User lists
Name