Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Rating changes for last rounds are temporarily rolled back. They will be returned soon.
×
→ Pay attention
Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
47:20:45
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
1320D
Reachable Strings
data structures
,
hashing
,
strings
2500
x1541
1316B
String Modification
brute force
,
constructive algorithms
,
implementation
,
sortings
,
strings
1400
x11297
1315B
Homecoming
binary search
,
dp
,
greedy
,
strings
1300
x9227
1313E
Concatenation with intersection
data structures
,
hashing
,
strings
,
two pointers
2700
x555
1310C
Au Pont Rouge
binary search
,
dp
,
strings
2800
x529
1307C
Cow and Message
brute force
,
dp
,
math
,
strings
1500
x11882
1305B
Kuroni and Simple Strings
constructive algorithms
,
greedy
,
strings
,
two pointers
1200
x11801
1304B
Longest Palindrome
brute force
,
constructive algorithms
,
greedy
,
implementation
,
strings
1100
x17949
1303E
Erase Subsequences
dp
,
strings
2200
x2841
1303A
Erasing Zeroes
implementation
,
strings
800
x32582
1301C
Ayoub's function
binary search
,
combinatorics
,
greedy
,
math
,
strings
1700
x9384
1301A
Three Strings
implementation
,
strings
800
x19436
1297H
Paint the String
*special problem
,
dp
,
strings
x44
1295C
Obtain The String
dp
,
greedy
,
strings
1600
x13013
1295B
Infinite Prefixes
math
,
strings
1700
x9347
1291A
Even But Not Even
greedy
,
math
,
strings
900
x19631
1290B
Irreducible Anagrams
binary search
,
constructive algorithms
,
data structures
,
strings
,
two pointers
1800
x5513
1286E
Fedya the Potter Strikes Back
data structures
,
strings
3200
x523
1285D
Dr. Evil Underscores
bitmasks
,
brute force
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
strings
,
trees
1900
x7834
1284A
New Year and Naming
implementation
,
strings
800
x18030
1282D
Enchanted Artifact
constructive algorithms
,
interactive
,
strings
2300
x2254
1278A
Shuffle Hashing
brute force
,
implementation
,
strings
1000
x16832
1272F
Two Bracket Sequences
dp
,
strings
,
two pointers
2200
x1987
1270F
Awesome Substrings
math
,
strings
2600
x1152
1268A
Long Beautiful Integer
constructive algorithms
,
greedy
,
implementation
,
strings
1700
x8681
1267L
Lexicography
constructive algorithms
,
strings
1800
x3113
1257C
Dominated Subarray
greedy
,
implementation
,
sortings
,
strings
,
two pointers
1200
x16066
1256F
Equalizing Two Strings
constructive algorithms
,
sortings
,
strings
2000
x3338
1252D
Find String in a Grid
data structures
,
dp
,
strings
,
trees
3000
x346
1251B
Binary Palindromes
greedy
,
strings
1400
x11030
1251A
Broken Keyboard
brute force
,
strings
,
two pointers
1000
x19757
1243B2
Character Swap (Hard Version)
strings
1600
x7111
1243B1
Character Swap (Easy Version)
strings
1000
x14937
1238D
AB-string
binary search
,
combinatorics
,
dp
,
strings
1900
x6066
1231E
Middle-Out
constructive algorithms
,
greedy
,
strings
2200
x842
1223B
Strings Equalization
strings
1000
x14984
1220C
Substring Game in the Lesson
games
,
greedy
,
strings
1300
x10294
1220A
Cards
implementation
,
sortings
,
strings
800
x29995
1219C
Periodic integer number
implementation
,
strings
1700
x1802
1216A
Prefixes
strings
800
x18741
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2617
1211F
kotlinkotlinkotlinkotlin...
*special problem
,
graphs
,
implementation
,
strings
2300
x124
1209F
Koala and Notebook
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
strings
,
trees
2600
x1181
1207G
Indie Album
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
2700
x1040
1205E
Expected Value Again
combinatorics
,
strings
3100
x284
1204D2
Kirk and a Binary String (hard version)
data structures
,
greedy
,
math
,
strings
2100
x3256
1204D1
Kirk and a Binary String (easy version)
brute force
,
greedy
,
strings
2000
x3085
1202E
You Are Given Some Strings...
brute force
,
string suffix structures
,
strings
2400
x2155
1202D
Print a 1337-string...
combinatorics
,
constructive algorithms
,
math
,
strings
1900
x5129
1202C
You Are Given a WASD-string...
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
strings
2100
x2580
1201A
Important Exam
implementation
,
strings
900
x15768
1200E
Compress Words
brute force
,
hashing
,
implementation
,
string suffix structures
,
strings
2000
x7817
1194C
From S To T
implementation
,
strings
1300
x13278
1189A
Keanu Reeves
strings
800
x15327
1187B
Letters Shop
binary search
,
implementation
,
strings
1300
x12303
1185B
Email from Polycarp
implementation
,
strings
1200
x13441
1183H
Subsequences (hard version)
dp
,
strings
1900
x3202
1182C
Beautiful Lyrics
data structures
,
greedy
,
strings
1700
x4427
1182B
Plus from Picture
dfs and similar
,
implementation
,
strings
1300
x11180
1181B
Split a Number
greedy
,
implementation
,
strings
1500
x6327
1178E
Archaeology
brute force
,
constructive algorithms
,
greedy
,
strings
1900
x4336
1178B
WOW Factor
dp
,
strings
1300
x15584
1170C
Minus and Minus Give Plus
*special problem
,
implementation
,
strings
x798
1167A
Telephone Number
brute force
,
greedy
,
strings
800
x19388
1163D
Mysterious Code
dp
,
strings
2100
x1311
1158B
The minimal unique substring
constructive algorithms
,
math
,
strings
2200
x2245
1156B
Ugly Pairs
dfs and similar
,
greedy
,
implementation
,
sortings
,
strings
1800
x6242
1155A
Reverse a Substring
implementation
,
sortings
,
strings
1000
x15390
1153C
Serval and Parenthesis Sequence
greedy
,
strings
1700
x7434
1151A
Maxim and Biology
brute force
,
strings
1000
x11244
1149B
Three Religions
dp
,
implementation
,
strings
2200
x1905
1147B
Chladni Figure
brute force
,
strings
1900
x2890
1146B
Hate "A"
implementation
,
strings
1100
x8631
1146A
Love "A"
implementation
,
strings
800
x22019
1144E
Median String
bitmasks
,
math
,
number theory
,
strings
1900
x4182
1144A
Diverse Strings
implementation
,
strings
800
x19371
1140B
Good String
implementation
,
strings
1200
x11362
1139A
Even Substrings
implementation
,
strings
800
x16827
1138B
Circus
brute force
,
greedy
,
math
,
strings
1800
x4037
1137B
Camp Schedule
greedy
,
hashing
,
strings
1600
x6191
1131E
String Multiplication
dp
,
greedy
,
strings
2300
x1154
1129C
Morse Code
binary search
,
data structures
,
dp
,
hashing
,
sortings
,
string suffix structures
,
strings
2400
x930
1120C
Compress String
dp
,
strings
2100
x2117
1111A
Superhero Transformation
implementation
,
strings
1000
x16915
1110H
Modest Substrings
dp
,
strings
3500
x283
1109B
Sasha and One More Name
constructive algorithms
,
hashing
,
strings
1800
x4366
1107A
Digits Sequence Dividing
greedy
,
strings
900
x12078
1105B
Zuhair and Strings
brute force
,
implementation
,
strings
1100
x9925
1102D
Balanced Ternary String
greedy
,
strings
1500
x8009
1098F
Ж-function
string suffix structures
,
strings
3500
x229
1097H
Mateusz and an Infinite Sequence
bitmasks
,
brute force
,
dp
,
strings
3400
x95
1096B
Substring Removal
combinatorics
,
math
,
strings
1300
x10643
1093B
Letters Rearranging
constructive algorithms
,
greedy
,
sortings
,
strings
900
x16613
1092C
Prefixes and Suffixes
strings
1700
x5955
1090J
Two Prefixes
strings
2600
x450
1085E
Vasya and Templates
greedy
,
implementation
,
strings
2300
x1066
1085A
Right-Left Cipher
implementation
,
strings
800
x12200
1083B
The Fair Nut and Strings
greedy
,
strings
2000
x1961
1082F
Speed Dial
dp
,
strings
,
trees
2800
x422
1081H
Palindromic Magic
data structures
,
hashing
,
strings
3500
x107
←
1
2
3
4
5
6
7
8
→
User lists
Name