Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
2 days
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
1616B
Mirror in the String
greedy
,
strings
1100
x19747
1609B
William the Vigilant
implementation
,
strings
1100
x11724
1608G
Alphabetic Tree
binary search
,
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
3500
x161
1607A
Linear Keyboard
implementation
,
strings
800
x37647
1606A
AB Balance
strings
900
x25152
1605C
Dominant Character
brute force
,
greedy
,
implementation
,
strings
1400
x17125
1598G
The Sum of Good Numbers
hashing
,
math
,
string suffix structures
,
strings
3200
x340
1594C
Make Them Equal
brute force
,
greedy
,
math
,
strings
1200
x19852
1584F
Strange LCS
bitmasks
,
dp
,
graphs
,
greedy
,
strings
2600
x987
1582C
Grandma Capa Knits a Scarf
brute force
,
data structures
,
greedy
,
strings
,
two pointers
1200
x15919
1579A
Casimir's String Solitaire
math
,
strings
800
x39087
1578H
Higher Order Functions
implementation
,
strings
1700
x2037
1575H
Holiday Wall Ornaments
dp
,
strings
2200
x629
1575A
Another Sorting Problem
data structures
,
sortings
,
strings
1100
x4615
1567A
Domino Disaster
implementation
,
strings
800
x30218
1562E
Rescue Niwen!
dp
,
greedy
,
string suffix structures
,
strings
2500
x1424
1560E
Polycarp and String Transformation
binary search
,
implementation
,
sortings
,
strings
1800
x8101
1560D
Make a Power of Two
greedy
,
math
,
strings
1300
x18279
1555D
Say No to Palindromes
brute force
,
constructive algorithms
,
dp
,
strings
1600
x12526
1554D
Diane
constructive algorithms
,
greedy
,
strings
1800
x9550
1553D
Backspace
dp
,
greedy
,
strings
,
two pointers
1500
x13839
1553B
Reverse String
brute force
,
dp
,
hashing
,
implementation
,
strings
1300
x14229
1552A
Subsequence Permutation
sortings
,
strings
800
x23946
1551C
Interesting Story
greedy
,
sortings
,
strings
1500
x13399
1551B1
Wonderful Coloring - 1
greedy
,
strings
800
x29587
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1551
1547B
Alphabetical Strings
greedy
,
implementation
,
strings
800
x26491
1539B
Love Song
dp
,
implementation
,
strings
800
x24680
1538E
Funny Substrings
data structures
,
hashing
,
implementation
,
matrices
,
strings
2100
x2913
1537E2
Erase and Extend (Hard Version)
binary search
,
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
,
two pointers
2200
x5256
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x13150
1536B
Prinzessin der Verurteilung
brute force
,
constructive algorithms
,
strings
1200
x19023
1535F
String Distance
binary search
,
brute force
,
data structures
,
hashing
,
implementation
,
strings
3000
x454
1535C
Unstable String
binary search
,
dp
,
greedy
,
implementation
,
strings
,
two pointers
1400
x16598
1532F
Prefixes and Suffixes
*special problem
,
strings
x218
1530E
Minimax
constructive algorithms
,
greedy
,
strings
2100
x2988
1526D
Kill Anton
brute force
,
constructive algorithms
,
data structures
,
math
,
strings
2200
x2484
1512C
A-B Palindrome
constructive algorithms
,
implementation
,
strings
1200
x20330
1511F
Chainword
brute force
,
data structures
,
dp
,
matrices
,
string suffix structures
,
strings
2700
x446
1511D
Min Cost String
brute force
,
constructive algorithms
,
graphs
,
greedy
,
strings
1600
x11583
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
strings
,
two pointers
1900
x6283
1506G
Maximize the Remaining String
brute force
,
data structures
,
dp
,
greedy
,
strings
2000
x4382
1506C
Double-ended Strings
brute force
,
implementation
,
strings
1000
x25484
1504A
Déjà Vu
constructive algorithms
,
strings
800
x21776
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x1522
1496A
Split it!
brute force
,
constructive algorithms
,
greedy
,
strings
900
x21035
1493E
Enormous XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
,
strings
,
two pointers
2600
x948
1493C
K-beautiful Strings
binary search
,
brute force
,
constructive algorithms
,
greedy
,
strings
2000
x4644
1481A
Space Navigation
greedy
,
strings
800
x24997
1480A
Yet Another String Game
games
,
greedy
,
strings
800
x25953
1476E
Pattern Matching
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
sortings
,
strings
2300
x2382
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x9747
1473B
String LCM
brute force
,
math
,
number theory
,
strings
1000
x31736
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1999
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x942
1466C
Canine poetry
dp
,
greedy
,
strings
1300
x17740
1462B
Last Year's Substring
dp
,
implementation
,
strings
800
x27405
1451C
String Equality
dp
,
greedy
,
hashing
,
implementation
,
strings
1400
x15695
1451B
Non-Substring Subsequence
dp
,
greedy
,
implementation
,
strings
900
x19354
1446B
Catching Cheaters
dp
,
strings
1800
x7915
1437G
Death DBMS
data structures
,
string suffix structures
,
strings
,
trees
2600
x1012
1431I
Cyclic Shifts
*special problem
,
strings
2900
x46
1430E
String Reversal
data structures
,
greedy
,
strings
1900
x6561
1428C
ABBB
brute force
,
data structures
,
greedy
,
strings
1100
x20343
1426F
Number of Subsequences
combinatorics
,
dp
,
strings
2000
x5410
1422E
Minlexes
dp
,
greedy
,
implementation
,
strings
2700
x752
1421C
Palindromifier
constructive algorithms
,
strings
1400
x12866
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x4484
1411E
Poman Numbers
bitmasks
,
greedy
,
math
,
strings
2300
x1663
1411D
Grime Zoo
brute force
,
greedy
,
implementation
,
strings
2100
x2539
1409F
Subsequences of Length Two
dp
,
strings
2100
x4487
1404A
Balanced Bitstring
implementation
,
strings
1500
x15615
1400F
x-prime Substrings
brute force
,
dfs and similar
,
dp
,
string suffix structures
,
strings
2800
x905
1400A
String Similarity
constructive algorithms
,
strings
800
x27082
1397A
Juggling Letters
greedy
,
strings
800
x28738
1394E
Boboniu and Banknote Collection
strings
3500
x148
1393E2
Twilight and Ancient Scroll (harder version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
3200
x371
1393E1
Twilight and Ancient Scroll (easier version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x391
1384A
Common Prefixes
constructive algorithms
,
greedy
,
strings
1200
x18849
1383A
String Transformation 1
dsu
,
graphs
,
greedy
,
sortings
,
strings
,
trees
,
two pointers
1700
x10714
1381A2
Prefix Flip (Hard Version)
constructive algorithms
,
data structures
,
implementation
,
strings
,
two pointers
1700
x13356
1381A1
Prefix Flip (Easy Version)
constructive algorithms
,
data structures
,
strings
1300
x20597
1379A
Acacius and String
brute force
,
implementation
,
strings
1500
x11960
1374C
Move Brackets
greedy
,
strings
1000
x47740
1369B
AccurateLee
greedy
,
implementation
,
strings
1200
x24536
1368B
Codeforces Subsequences
brute force
,
constructive algorithms
,
greedy
,
math
,
strings
1500
x19903
1367A
Short Substrings
implementation
,
strings
800
x58102
1366G
Construct the String
data structures
,
dp
,
strings
2700
x552
1363F
Rotating Substrings
dp
,
strings
2600
x1530
1363B
Subsequence Hate
implementation
,
strings
1400
x23772
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x12509
1348C
Phoenix and Distribution
constructive algorithms
,
greedy
,
sortings
,
strings
1600
x14681
1342B
Binary Period
constructive algorithms
,
strings
1100
x23752
1336C
Kaavi and Magic Spell
dp
,
strings
2200
x3624
1332C
K-Complete Word
dfs and similar
,
dsu
,
greedy
,
implementation
,
strings
1500
x16825
1331F
Elementary!
*special problem
,
brute force
,
dp
,
strings
x569
1326D2
Prefix-Suffix Palindrome (Hard version)
binary search
,
greedy
,
hashing
,
string suffix structures
,
strings
1800
x10254
1326D1
Prefix-Suffix Palindrome (Easy version)
hashing
,
string suffix structures
,
strings
1500
x12167
1324B
Yet Another Palindrome Problem
brute force
,
strings
1100
x28649
1321C
Remove Adjacent
brute force
,
constructive algorithms
,
greedy
,
strings
1600
x9885
←
1
2
3
4
5
...
7
8
→
User lists
Name