Enter
|
Register
Home
Top
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #716 (Div. 2)
06:17:19
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
strings
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
1512C
A-B Palindrome
constructive algorithms
,
implementation
,
strings
1200
x9533
1511F
Chainword
brute force
,
data structures
,
dp
,
matrices
,
string suffix structures
,
strings
2700
x126
1511D
Min Cost String
brute force
,
constructive algorithms
,
graphs
,
greedy
,
strings
1600
x5736
1506G
Maximize the Remaining String
brute force
,
data structures
,
dp
,
greedy
,
strings
2000
x2430
1506C
Double-ended Strings
brute force
,
implementation
,
strings
1000
x13695
1504A
Déjà Vu
constructive algorithms
,
strings
800
x14290
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x783
1496A
Split it!
brute force
,
constructive algorithms
,
greedy
,
strings
900
x13499
1493E
Enormous XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
,
strings
,
two pointers
2600
x501
1493C
K-beautiful Strings
binary search
,
brute force
,
constructive algorithms
,
greedy
,
strings
2000
x3098
1481A
Space Navigation
greedy
,
strings
800
x19388
1480A
Yet Another String Game
games
,
greedy
,
strings
800
x18819
1476E
Pattern Matching
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
sortings
,
strings
2300
x1592
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x6087
1473B
String LCM
brute force
,
math
,
number theory
,
strings
1000
x18038
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1356
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x589
1466C
Canine poetry
dp
,
greedy
,
strings
1300
x12267
1462B
Last Year's Substring
dp
,
implementation
,
strings
800
x18796
1451C
String Equality
dp
,
greedy
,
hashing
,
implementation
,
strings
1400
x9861
1451B
Non-Substring Subsequence
dp
,
greedy
,
implementation
,
strings
900
x14287
1446B
Catching Cheaters
dp
,
strings
1800
x5003
1437G
Death DBMS
data structures
,
string suffix structures
,
strings
,
trees
2600
x502
1431I
Cyclic Shifts
*special problem
,
strings
2900
x21
1430E
String Reversal
data structures
,
greedy
,
strings
1900
x3992
1428C
ABBB
brute force
,
data structures
,
greedy
,
strings
1100
x12509
1426F
Number of Subsequences
combinatorics
,
dp
,
strings
2000
x3209
1422E
Minlexes
dp
,
greedy
,
implementation
,
strings
2700
x523
1421C
Palindromifier
constructive algorithms
,
strings
1400
x8660
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x2521
1411E
Poman Numbers
bitmasks
,
greedy
,
math
,
strings
2300
x1169
1411D
Grime Zoo
brute force
,
greedy
,
implementation
,
strings
2100
x1865
1409F
Subsequences of Length Two
dp
,
strings
2100
x3031
1404A
Balanced Bitstring
implementation
,
strings
1500
x10976
1400F
x-prime Substrings
brute force
,
dfs and similar
,
dp
,
string suffix structures
,
strings
2800
x401
1400A
String Similarity
constructive algorithms
,
strings
800
x21624
1397A
Juggling Letters
greedy
,
strings
800
x21748
1394E
Boboniu and Banknote Collection
strings
3500
x45
1393E2
Twilight and Ancient Scroll (harder version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
3200
x140
1393E1
Twilight and Ancient Scroll (easier version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x196
1384A
Common Prefixes
constructive algorithms
,
greedy
,
strings
1200
x14060
1383A
String Transformation 1
dsu
,
graphs
,
greedy
,
sortings
,
strings
,
trees
,
two pointers
1700
x7949
1381A2
Prefix Flip (Hard Version)
constructive algorithms
,
data structures
,
implementation
,
strings
,
two pointers
1700
x9638
1381A1
Prefix Flip (Easy Version)
constructive algorithms
,
data structures
,
strings
1300
x14928
1379A
Acacius and String
brute force
,
implementation
,
strings
1500
x9001
1374C
Move Brackets
greedy
,
strings
1000
x24447
1369B
AccurateLee
greedy
,
implementation
,
strings
1200
x17759
1368B
Codeforces Subsequences
brute force
,
constructive algorithms
,
greedy
,
math
,
strings
1500
x13161
1367A
Short Substrings
implementation
,
strings
800
x31423
1366G
Construct the String
data structures
,
dp
,
strings
2700
x343
1363F
Rotating Substrings
dp
,
strings
2600
x801
1363B
Subsequence Hate
implementation
,
strings
1400
x15172
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x8421
1348C
Phoenix and Distribution
constructive algorithms
,
greedy
,
sortings
,
strings
1600
x11025
1342B
Binary Period
constructive algorithms
,
strings
1100
x18596
1336C
Kaavi and Magic Spell
dp
,
strings
2200
x2552
1332C
K-Complete Word
dfs and similar
,
dsu
,
greedy
,
implementation
,
strings
1500
x11442
1331F
Elementary!
brute force
,
dp
,
strings
x467
1326D2
Prefix-Suffix Palindrome (Hard version)
binary search
,
greedy
,
hashing
,
string suffix structures
,
strings
1800
x6575
1326D1
Prefix-Suffix Palindrome (Easy version)
hashing
,
string suffix structures
,
strings
1500
x8763
1324B
Yet Another Palindrome Problem
brute force
,
strings
1100
x18497
1321C
Remove Adjacent
brute force
,
constructive algorithms
,
greedy
,
strings
1600
x7066
1320D
Reachable Strings
data structures
,
hashing
,
strings
2500
x815
1316B
String Modification
brute force
,
constructive algorithms
,
implementation
,
sortings
,
strings
1400
x8545
1315B
Homecoming
binary search
,
dp
,
greedy
,
strings
1300
x6782
1313E
Concatenation with intersection
data structures
,
hashing
,
strings
,
two pointers
2700
x294
1310C
Au Pont Rouge
binary search
,
dp
,
strings
2800
x233
1307C
Cow and Message
brute force
,
dp
,
math
,
strings
1500
x8612
1305B
Kuroni and Simple Strings
constructive algorithms
,
greedy
,
strings
,
two pointers
1200
x8956
1304B
Longest Palindrome
brute force
,
constructive algorithms
,
greedy
,
implementation
,
strings
1100
x13910
1303E
Erase Subsequences
dp
,
strings
2200
x1847
1303A
Erasing Zeroes
implementation
,
strings
800
x19258
1301C
Ayoub's function
binary search
,
combinatorics
,
greedy
,
math
,
strings
1700
x6979
1301A
Three Strings
implementation
,
strings
800
x16007
1297H
Paint the String
*special problem
,
dp
,
strings
x18
1295C
Obtain The String
dp
,
greedy
,
strings
1600
x8887
1295B
Infinite Prefixes
math
,
strings
1700
x7274
1291A
Even But Not Even
greedy
,
math
,
strings
900
x14547
1290B
Irreducible Anagrams
binary search
,
constructive algorithms
,
data structures
,
strings
,
two pointers
1800
x3605
1286E
Fedya the Potter Strikes Back
data structures
,
strings
3200
x121
1285D
Dr. Evil Underscores
bitmasks
,
brute force
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
strings
,
trees
1900
x5118
1284A
New Year and Naming
implementation
,
strings
800
x15918
1282D
Enchanted Artifact
constructive algorithms
,
interactive
,
strings
2300
x1581
1278A
Shuffle Hashing
brute force
,
implementation
,
strings
1000
x11121
1272F
Two Bracket Sequences
dp
,
strings
,
two pointers
2200
x1151
1270F
Awesome Substrings
math
,
strings
2600
x659
1268A
Long Beautiful Integer
constructive algorithms
,
greedy
,
implementation
,
strings
1700
x6560
1267L
Lexicography
constructive algorithms
,
strings
1800
x1936
1257C
Dominated Subarray
greedy
,
implementation
,
sortings
,
strings
,
two pointers
1200
x11699
1256F
Equalizing Two Strings
constructive algorithms
,
sortings
,
strings
2000
x2203
1252D
Find String in a Grid
data structures
,
dp
,
strings
,
trees
3000
x168
1251B
Binary Palindromes
greedy
,
strings
1400
x8239
1251A
Broken Keyboard
brute force
,
strings
,
two pointers
1000
x13042
1243B2
Character Swap (Hard Version)
strings
1600
x5583
1243B1
Character Swap (Easy Version)
strings
1000
x11544
1238D
AB-string
binary search
,
combinatorics
,
dp
,
strings
1900
x4338
1231E
Middle-Out
constructive algorithms
,
greedy
,
strings
2200
x467
1223B
Strings Equalization
strings
1000
x11326
1220C
Substring Game in the Lesson
games
,
greedy
,
strings
1300
x7708
1220A
Cards
implementation
,
sortings
,
strings
800
x19936
←
1
2
3
4
5
→
User lists
Name