Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Educational Codeforces Round 195 (Rated for Div. 2)
07:40:41
Register now »
→ Filter Problems
Difficulty:
—
combine-tags-by-or
*combine tags by OR
2-sat
binary search
bitmasks
brute force
chinese remainder theorem
combinatorics
communication
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
1063A
Oh Those Palindromes
constructive algorithms
,
strings
1300
x11288
1062B
Math
greedy
,
math
,
number theory
1500
x10283
1062A
A Prank
greedy
,
implementation
1300
x9401
1061B
Views Matter
greedy
,
implementation
,
sortings
1400
x7743
1060B
Maximum Sum of Digits
greedy
1100
x9648
1059B
Forgery
implementation
1300
x7656
1057B
DDoS
*special problem
,
brute force
1400
x2002
1055B
Alice and Hairdresser
dsu
,
implementation
1300
x5643
1054C
Candies Distribution
constructive algorithms
,
implementation
1500
x4534
1051C
Vasya and Multisets
brute force
,
dp
,
greedy
,
implementation
,
math
1500
x10042
1051A
Vasya And Password
greedy
,
implementation
,
strings
1200
x8988
1046F
Splitting money
implementation
1400
x3165
1046C
Space Formula
greedy
1400
x3428
1043C
Smallest Word
constructive algorithms
,
greedy
,
implementation
1500
x7295
1043B
Lost Array
implementation
1200
x6600
1042B
Vitamins
bitmasks
,
brute force
,
dp
,
implementation
1200
x19908
1042A
Benches
binary search
,
implementation
1100
x14329
1040B
Shashlik Cooking
dp
,
greedy
,
math
1300
x8032
1038C
Gambling
greedy
,
sortings
1300
x9912
1038B
Non-Coprime Partition
constructive algorithms
,
math
1100
x15038
1037C
Equalize
dp
,
greedy
,
strings
1300
x20357
1037B
Reach Median
greedy
1300
x10992
1037A
Packets
constructive algorithms
,
greedy
,
math
1300
x11915
1033B
Square Difference
math
,
number theory
1100
x12433
1032B
Personalized Cup
1200
x5209
1031B
Curiosity Has No Limits
1500
x4111
1030C
Vasya and Golden Ticket
implementation
1300
x10050
1030B
Vasya and Cornfield
geometry
1100
x13429
1029B
Creating the Contest
dp
,
greedy
,
math
1200
x18845
1029A
Many Equal Substrings
implementation
,
strings
1300
x13791
1028B
Unnatural Conditions
constructive algorithms
,
math
1200
x10524
1027B
Numbers on the Chessboard
implementation
,
math
1200
x8841
1023C
Bracket Subsequence
greedy
1200
x11131
1023A
Single Wildcard Pattern Matching
brute force
,
implementation
,
strings
1200
x9423
1017B
The Bits
implementation
,
math
1200
x9752
1016B
Segment Occurrences
brute force
,
implementation
1300
x10274
1015C
Songs Compression
sortings
1100
x21809
1015B
Obtaining the String
implementation
1200
x12546
1013B
And
greedy
1200
x8426
1012A
Photo of The Sky
brute force
,
implementation
,
math
,
sortings
1500
x6740
1011B
Planning The Expedition
binary search
,
brute force
,
implementation
1200
x11199
1010A
Fly
binary search
,
math
1500
x9126
1009B
Minimum Ternary String
greedy
,
implementation
1400
x10850
1007A
Reorder the Array
combinatorics
,
data structures
,
math
,
sortings
,
two pointers
1300
x13300
1006C
Three Parts of the Array
binary search
,
data structures
,
two pointers
1200
x26997
1006B
Polycarp's Practice
greedy
,
implementation
,
sortings
1200
x14954
1005D
Polycarp and Div 3
dp
,
greedy
,
number theory
1500
x11698
1005C
Summarize to the Power of Two
brute force
,
greedy
,
implementation
1300
x13343
1004C
Sonya and Robots
constructive algorithms
,
implementation
1400
x7946
1004B
Sonya and Exhibition
constructive algorithms
,
greedy
,
implementation
,
math
1300
x10112
1003C
Intense Heat
brute force
,
implementation
,
math
1300
x11727
1003B
Binary String Constructing
constructive algorithms
1300
x12418
1002E1
Bernstein-Vazirani algorithm
*special problem
1500
x329
1002D2
Oracle for f(x) = b * x + (1 - b) * (1 - x) mod 2
*special problem
1300
x395
1002D1
Oracle for f(x) = b * x mod 2
*special problem
1200
x420
1002B1
Distinguish zero state and W state
*special problem
1300
x490
1002A3
Generate superposition of two basis states
*special problem
1500
x484
1002A2
Generate superposition of zero state and a basis state
*special problem
1300
x571
1001H
Oracle for f(x) = parity of the number of 1s in x
*special problem
1200
x547
1001G
Oracle for f(x) = k-th element of x
*special problem
1400
x553
1001F
Distinguish multi-qubit basis states
*special problem
1300
x551
1001D
Distinguish plus state and minus state
*special problem
1400
x701
1001C
Generate GHZ state
*special problem
1400
x667
1001B
Generate Bell state
*special problem
1400
x724
1001A
Generate plus state or minus state
*special problem
1100
x1047
1000B
Light It Up
greedy
1500
x6258
1000A
Codehorses T-shirts
greedy
,
implementation
1200
x9534
999C
Alphabetic Removals
implementation
1200
x21496
998B
Cutting
dp
,
greedy
,
sortings
1200
x14624
997A
Convert to Ones
brute force
,
greedy
,
implementation
,
math
1500
x8718
996B
World Cup
binary search
,
math
1300
x10048
995B
Suit and Tie
greedy
,
implementation
,
math
1400
x7502
994B
Knights of a Polygonal Table
greedy
,
implementation
,
sortings
1400
x6105
991D
Bishwock
dp
,
greedy
1500
x7829
991C
Candies
binary search
,
implementation
1500
x11768
990C
Bracket Sequences Concatenation Problem
implementation
1500
x6358
990B
Micro-World
greedy
,
sortings
1200
x8691
989B
A Tide of Riverscape
constructive algorithms
,
strings
1200
x7321
988C
Equal Sums
implementation
,
sortings
1400
x11366
988B
Substrings Sort
sortings
,
strings
1100
x20726
987C
Three displays
brute force
,
dp
,
implementation
1400
x15401
987B
High School: Become Human
math
1100
x12315
985C
Liebig's Barrels
greedy
1500
x6053
985B
Switches and Lamps
implementation
1200
x8039
985A
Chess Placing
implementation
1100
x8477
984B
Minesweeper
implementation
1100
x8053
982C
Cut 'em all!
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1500
x17298
982B
Bus of Characters
data structures
,
greedy
,
implementation
1300
x9097
982A
Row
brute force
,
constructive algorithms
1200
x9882
981C
Useful Decomposition
implementation
,
trees
1400
x7031
978F
Mentors
binary search
,
data structures
,
implementation
1500
x9438
978E
Bus Video System
combinatorics
,
math
1400
x10800
978D
Almost Arithmetic Progression
brute force
,
implementation
,
math
1500
x10213
977E
Cyclic Components
dfs and similar
,
dsu
,
graphs
1500
x27527
977D
Divide by three, multiply by two
dfs and similar
,
math
,
sortings
1400
x21118
977C
Less or Equal
sortings
1200
x46017
976C
Nested Segments
greedy
,
implementation
,
sortings
1500
x11811
976B
Lara Croft and the New Game
implementation
,
math
1300
x6098
975C
Valhalla Siege
binary search
1400
x11537
975B
Mancala
brute force
,
implementation
1100
x7254
←
1
2
...
12
13
14
15
16
...
23
24
→
User lists
Name