Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 953 (Div. 2)
22:32:30
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
hashing
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
1984D
''a'' String Problem
brute force
,
hashing
,
implementation
,
math
,
string suffix structures
,
strings
2000
x2266
1980E
Permutation of Rows and Columns
constructive algorithms
,
data structures
,
greedy
,
hashing
,
implementation
,
math
,
matrices
,
sortings
1600
x7839
1979D
Fixing a Binary String
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
1800
x4876
1977D
XORificator
bitmasks
,
brute force
,
greedy
,
hashing
2300
x1374
1969F
Card Pairing
dp
,
greedy
,
hashing
,
implementation
3000
x165
1968G2
Division + LCP (hard version)
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
math
,
string suffix structures
,
strings
2200
x1584
1968G1
Division + LCP (easy version)
binary search
,
data structures
,
dp
,
hashing
,
string suffix structures
,
strings
1900
x3547
1957F2
Frequency Mismatch (Hard Version)
binary search
,
data structures
,
dfs and similar
,
hashing
,
probabilities
,
trees
2700
x320
1957F1
Frequency Mismatch (Easy Version)
binary search
,
data structures
,
divide and conquer
,
hashing
,
probabilities
,
trees
2600
x380
1951E
No Palindromes
brute force
,
constructive algorithms
,
divide and conquer
,
greedy
,
hashing
,
implementation
,
math
,
strings
2000
x3210
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x3760
1943B
Non-Palindromic Substring
hashing
,
implementation
,
math
,
strings
2000
x3456
1923F
Shrink-Reverse
binary search
,
brute force
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x341
1914G2
Light Bulbs (Hard Version)
combinatorics
,
data structures
,
dfs and similar
,
dp
,
graphs
,
hashing
2300
x1246
1913F
Palindromic Problem
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2800
x293
1909G
Pumping Lemma
hashing
,
strings
3000
x336
1906B
Button Pressing
bitmasks
,
constructive algorithms
,
hashing
2600
x462
1899D
Yarik and Musical Notes
hashing
,
math
,
number theory
1300
x12546
1895C
Torn Lucky Ticket
brute force
,
dp
,
hashing
,
implementation
,
math
1400
x10329
1887C
Minimum Array
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
two pointers
2400
x1606
1867F
Most Different Tree
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
hashing
2700
x402
1849C
Binary String Copying
binary search
,
brute force
,
data structures
,
hashing
,
strings
1600
x9997
1840E
Character Blocking
data structures
,
hashing
,
implementation
1600
x7664
1830C
Hyperregular Bracket Strings
combinatorics
,
greedy
,
hashing
,
math
,
number theory
,
sortings
2400
x1559
1827C
Palindrome Partition
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
strings
2600
x1159
1801E
Gasoline prices
data structures
,
divide and conquer
,
dsu
,
hashing
,
trees
3000
x435
1800G
Symmetree
dfs and similar
,
hashing
,
implementation
,
trees
2200
x1965
1800F
Dasha and Nightmares
bitmasks
,
hashing
,
meet-in-the-middle
,
strings
1900
x3741
1800D
Remove Two Letters
data structures
,
greedy
,
hashing
,
strings
1200
x22051
1794E
Labeling the Tree with Distances
data structures
,
dp
,
greedy
,
hashing
,
implementation
,
trees
2400
x1027
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x5975
1780G
Delicious Dessert
binary search
,
dsu
,
hashing
,
math
,
number theory
,
string suffix structures
2400
x678
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x739
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x990
1746F
Kazaee
data structures
,
hashing
,
probabilities
2800
x1585
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x248
1735D
Meta-set
brute force
,
combinatorics
,
data structures
,
hashing
,
math
1700
x5349
1731C
Even Subarrays
bitmasks
,
brute force
,
hashing
,
math
,
number theory
1700
x9109
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2086
1729F
Kirei and the Linear Function
hashing
,
math
1900
x4034
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1835
1704D
Magical Array
constructive algorithms
,
hashing
,
implementation
,
math
1900
x4889
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9358
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2662
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x1028
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x1064
1650C
Weight of the System of Nested Segments
greedy
,
hashing
,
implementation
,
sortings
1200
x16499
1641D
Two Arrays
bitmasks
,
brute force
,
combinatorics
,
greedy
,
hashing
,
math
,
two pointers
2700
x1062
1634F
Fibonacci Additions
brute force
,
data structures
,
hashing
,
implementation
,
math
2700
x1535
1624E
Masha-forgetful
brute force
,
constructive algorithms
,
dp
,
hashing
,
implementation
,
strings
2000
x3987
1622F
Quadratic Set
constructive algorithms
,
hashing
,
math
,
number theory
2900
x604
1621I
Two Sequences
data structures
,
hashing
,
string suffix structures
3500
x111
1610G
AmShZ Wins a Bet
data structures
,
greedy
,
hashing
3300
x380
1608G
Alphabetic Tree
binary search
,
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
3500
x151
1599F
Mars
hashing
2700
x308
1598G
The Sum of Good Numbers
hashing
,
math
,
string suffix structures
,
strings
3200
x326
1574D
The Strongest Build
binary search
,
brute force
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
2000
x4380
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x231
1569E
Playoff Restoration
bitmasks
,
brute force
,
hashing
,
implementation
,
meet-in-the-middle
2600
x788
1553G
Common Divisor Graph
brute force
,
constructive algorithms
,
dsu
,
graphs
,
hashing
,
math
,
number theory
2700
x983
1553B
Reverse String
brute force
,
dp
,
hashing
,
implementation
,
strings
1300
x13897
1538E
Funny Substrings
data structures
,
hashing
,
implementation
,
matrices
,
strings
2100
x2829
1537E2
Erase and Extend (Hard Version)
binary search
,
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
,
two pointers
2200
x5041
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x12424
1536C
Diluc and Kaeya
data structures
,
dp
,
hashing
,
number theory
1500
x13716
1535F
String Distance
binary search
,
brute force
,
data structures
,
hashing
,
implementation
,
strings
3000
x443
1533D
String Searching
*special problem
,
hashing
x439
1527C
Sequence Pair Weight
hashing
,
implementation
,
math
1600
x13207
1520D
Same Differences
data structures
,
hashing
,
math
1200
x43704
1500A
Going Home
brute force
,
hashing
,
implementation
,
math
1800
x8605
1494E
A-Z Graph
constructive algorithms
,
data structures
,
graphs
,
hashing
2400
x1671
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x4782
1476G
Minimum Difference
data structures
,
hashing
,
sortings
,
two pointers
3100
x537
1476E
Pattern Matching
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
sortings
,
strings
2300
x2259
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x6204
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1862
1468F
Full Turn
geometry
,
hashing
,
number theory
1700
x3624
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x855
1451C
String Equality
dp
,
greedy
,
hashing
,
implementation
,
strings
1400
x15272
1418G
Three Occurrences
data structures
,
divide and conquer
,
hashing
,
two pointers
2500
x1493
1394B
Boboniu Walks on Graph
brute force
,
dfs and similar
,
graphs
,
hashing
2300
x1796
1393E2
Twilight and Ancient Scroll (harder version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
3200
x353
1393E1
Twilight and Ancient Scroll (easier version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x375
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x11967
1340F
Nastya and CBS
brute force
,
data structures
,
hashing
3300
x480
1326D2
Prefix-Suffix Palindrome (Hard version)
binary search
,
greedy
,
hashing
,
string suffix structures
,
strings
1800
x9707
1326D1
Prefix-Suffix Palindrome (Easy version)
hashing
,
string suffix structures
,
strings
1500
x11729
1322C
Instant Noodles
graphs
,
hashing
,
math
,
number theory
2300
x2155
1320D
Reachable Strings
data structures
,
hashing
,
strings
2500
x1272
1313E
Concatenation with intersection
data structures
,
hashing
,
strings
,
two pointers
2700
x522
1286C2
Madhouse (Hard version)
brute force
,
constructive algorithms
,
hashing
,
interactive
,
math
2800
x614
1284D
New Year and Conference
binary search
,
data structures
,
hashing
,
sortings
2100
x3059
1277D
Let's Play the Words?
data structures
,
hashing
,
implementation
,
math
1900
x3090
1257F
Make Them Similar
bitmasks
,
brute force
,
hashing
,
meet-in-the-middle
2400
x1958
1252F
Regular Forestation
hashing
,
trees
2400
x890
1228D
Complete Tripartite
brute force
,
constructive algorithms
,
graphs
,
hashing
,
implementation
1900
x5132
1225D
Power Products
hashing
,
math
,
number theory
1800
x7607
1223F
Stack Exterminable Arrays
data structures
,
divide and conquer
,
dp
,
hashing
2600
x1964
1214D
Treasure Island
dfs and similar
,
dp
,
flows
,
hashing
1900
x5108
1207G
Indie Album
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
2700
x975
←
1
2
3
→
User lists
Name