Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #850 (Div. 1, based on VK Cup 2022 - Final Round)
23:32:58
Register now »
*has extra registration
Before contest
Codeforces Round #850 (Div. 2, based on VK Cup 2022 - Final Round)
23:32:58
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
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
x3420
1780G
Delicious Dessert
binary search
,
dsu
,
hashing
,
math
,
number theory
,
string suffix structures
x338
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x508
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x573
1746F
Kazaee
data structures
,
hashing
,
probabilities
2800
x995
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x178
1735D
Meta-set
brute force
,
combinatorics
,
data structures
,
hashing
,
math
1700
x4379
1731C
Even Subarrays
bitmasks
,
brute force
,
hashing
,
math
,
number theory
1700
x6864
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x1665
1729F
Kirei and the Linear Function
hashing
,
math
1900
x3328
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1446
1704D
Magical Array
constructive algorithms
,
hashing
,
implementation
,
math
1900
x4244
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x7580
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2266
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x829
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x786
1650C
Weight of the System of Nested Segments
greedy
,
hashing
,
implementation
,
sortings
1200
x14490
1641D
Two Arrays
bitmasks
,
brute force
,
combinatorics
,
greedy
,
hashing
,
math
,
two pointers
2700
x814
1634F
Fibonacci Additions
brute force
,
data structures
,
hashing
,
implementation
,
math
2700
x1208
1624E
Masha-forgetful
brute force
,
constructive algorithms
,
dp
,
hashing
,
implementation
,
strings
2000
x3329
1622F
Quadratic Set
constructive algorithms
,
hashing
,
math
,
number theory
2900
x433
1621I
Two Sequences
data structures
,
hashing
,
string suffix structures
3500
x79
1610G
AmShZ Wins a Bet
data structures
,
greedy
,
hashing
3300
x159
1608G
Alphabetic Tree
binary search
,
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
3500
x102
1599F
Mars
hashing
2700
x243
1598G
The Sum of Good Numbers
hashing
,
math
,
string suffix structures
,
strings
3200
x197
1574D
The Strongest Build
binary search
,
brute force
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
2000
x3888
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x176
1569E
Playoff Restoration
bitmasks
,
brute force
,
hashing
,
implementation
,
meet-in-the-middle
2600
x684
1553G
Common Divisor Graph
brute force
,
constructive algorithms
,
dsu
,
graphs
,
hashing
,
math
,
number theory
2700
x820
1553B
Reverse String
brute force
,
dp
,
hashing
,
implementation
,
strings
1300
x12333
1538E
Funny Substrings
data structures
,
hashing
,
implementation
,
matrices
,
strings
2100
x2483
1537E2
Erase and Extend (Hard Version)
binary search
,
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
,
two pointers
2200
x4237
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x10441
1536C
Diluc and Kaeya
data structures
,
dp
,
hashing
,
number theory
1500
x11807
1535F
String Distance
binary search
,
brute force
,
data structures
,
hashing
,
implementation
,
strings
3000
x321
1533D
String Searching
*special problem
,
hashing
x361
1527C
Sequence Pair Weight
hashing
,
implementation
,
math
1600
x11451
1520D
Same Differences
data structures
,
hashing
,
math
1200
x30674
1500A
Going Home
brute force
,
hashing
,
implementation
,
math
1800
x7771
1494E
A-Z Graph
constructive algorithms
,
data structures
,
graphs
,
hashing
2400
x1464
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x4086
1476G
Minimum Difference
data structures
,
hashing
,
sortings
,
two pointers
3100
x367
1476E
Pattern Matching
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
sortings
,
strings
2300
x1922
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x5589
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1637
1468F
Full Turn
geometry
,
hashing
,
number theory
1700
x3188
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x734
1451C
String Equality
dp
,
greedy
,
hashing
,
implementation
,
strings
1400
x13742
1418G
Three Occurrences
data structures
,
divide and conquer
,
hashing
,
two pointers
2500
x1123
1394B
Boboniu Walks on Graph
brute force
,
dfs and similar
,
graphs
,
hashing
2300
x1643
1393E2
Twilight and Ancient Scroll (harder version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
3200
x203
1393E1
Twilight and Ancient Scroll (easier version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x264
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x10652
1340F
Nastya and CBS
brute force
,
data structures
,
hashing
3300
x297
1326D2
Prefix-Suffix Palindrome (Hard version)
binary search
,
greedy
,
hashing
,
string suffix structures
,
strings
1800
x8385
1326D1
Prefix-Suffix Palindrome (Easy version)
hashing
,
string suffix structures
,
strings
1500
x10684
1322C
Instant Noodles
graphs
,
hashing
,
math
,
number theory
2300
x1744
1320D
Reachable Strings
data structures
,
hashing
,
strings
2500
x1051
1313E
Concatenation with intersection
data structures
,
hashing
,
strings
,
two pointers
2700
x415
1286C2
Madhouse (Hard version)
brute force
,
constructive algorithms
,
hashing
,
interactive
,
math
2800
x507
1284D
New Year and Conference
binary search
,
data structures
,
hashing
,
sortings
2100
x2613
1277D
Let's Play the Words?
data structures
,
hashing
,
implementation
,
math
1900
x2779
1257F
Make Them Similar
bitmasks
,
brute force
,
hashing
,
meet-in-the-middle
2400
x1627
1252F
Regular Forestation
hashing
,
trees
2400
x714
1228D
Complete Tripartite
brute force
,
constructive algorithms
,
graphs
,
hashing
,
implementation
1900
x4733
1225D
Power Products
hashing
,
math
,
number theory
1800
x6142
1223F
Stack Exterminable Arrays
data structures
,
divide and conquer
,
dp
,
hashing
2600
x907
1214D
Treasure Island
dfs and similar
,
dp
,
flows
,
hashing
1900
x4543
1207G
Indie Album
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
2700
x715
1200E
Compress Words
brute force
,
hashing
,
implementation
,
string suffix structures
,
strings
2000
x5485
1182D
Complete Mirror
constructive algorithms
,
dfs and similar
,
dp
,
hashing
,
implementation
,
trees
2400
x708
1175F
The Number of Subpermutations
brute force
,
data structures
,
divide and conquer
,
hashing
,
math
2500
x1142
1166F
Vicky's Delivery Service
data structures
,
dsu
,
graphs
,
hashing
2400
x592
1156G
Optimizer
graphs
,
greedy
,
hashing
,
implementation
2700
x100
1137B
Camp Schedule
greedy
,
hashing
,
strings
1600
x4812
1133D
Zero Quantity Maximization
hashing
,
math
,
number theory
1500
x9342
1129C
Morse Code
binary search
,
data structures
,
dp
,
hashing
,
sortings
,
string suffix structures
,
strings
2400
x807
1109B
Sasha and One More Name
constructive algorithms
,
hashing
,
strings
1800
x3973
1081H
Palindromic Magic
data structures
,
hashing
,
strings
3500
x84
1056E
Check Transcription
brute force
,
data structures
,
hashing
,
strings
2100
x1542
1051E
Vasya and Big Integers
binary search
,
data structures
,
dp
,
hashing
,
strings
2600
x748
1045I
Palindrome Pairs
hashing
,
strings
1600
x3213
1045B
Space Isaac
hashing
,
number theory
2400
x429
1043G
Speckled Band
data structures
,
divide and conquer
,
hashing
,
string suffix structures
,
strings
3500
x151
1017E
The Supersonic Rocket
geometry
,
hashing
,
strings
2400
x699
1003F
Abbreviation
dp
,
hashing
,
strings
2200
x930
985F
Isomorphic Strings
hashing
,
strings
2300
x1459
963D
Frequency of String
hashing
,
string suffix structures
,
strings
2500
x1420
961F
k-substrings
binary search
,
hashing
,
string suffix structures
2700
x501
958A2
Death Stars (medium)
hashing
,
strings
2000
x807
903E
Swapping Characters
brute force
,
hashing
,
implementation
,
strings
2200
x1152
898F
Restoring the Expression
brute force
,
hashing
,
math
2300
x984
877F
Ann and Books
data structures
,
flows
,
hashing
2300
x1175
869E
The Untended Antiquity
data structures
,
hashing
2400
x1221
856B
Similar Words
dp
,
hashing
,
strings
,
trees
2300
x443
847L
Berland SU Computer Network
constructive algorithms
,
dfs and similar
,
graphs
,
hashing
,
trees
2400
x289
835D
Palindromic characteristics
brute force
,
dp
,
hashing
,
strings
1900
x3263
825F
String Compression
dp
,
hashing
,
string suffix structures
,
strings
2400
x1031
822E
Liar
binary search
,
dp
,
hashing
,
string suffix structures
2400
x598
←
1
2
→
User lists
Name