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!)
4 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
1204D2
Kirk and a Binary String (hard version)
data structures
,
greedy
,
math
,
strings
2100
x2977
1838D
Bracket Walk
data structures
,
greedy
,
strings
2100
x3087
1409F
Subsequences of Length Two
dp
,
strings
2100
x4275
58D
Calendar
greedy
,
strings
2000
x713
386C
Diverse Substrings
dp
,
strings
,
two pointers
2000
x747
245F
Log Stream Analysis
binary search
,
brute force
,
implementation
,
strings
2000
x860
958A2
Death Stars (medium)
hashing
,
strings
2000
x876
137E
Last Chance
data structures
,
implementation
,
strings
2000
x1190
291E
Tree-String Problem
*special problem
,
dfs and similar
,
hashing
,
strings
2000
x1276
314B
Sereja and Periods
binary search
,
dfs and similar
,
strings
2000
x1454
509E
Pretty Song
math
,
strings
2000
x1771
1083B
The Fair Nut and Strings
greedy
,
strings
2000
x1846
615C
Running Track
dp
,
greedy
,
strings
,
trees
2000
x2254
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2305
611D
New Year and Ancient Prophecy
dp
,
hashing
,
strings
2000
x2516
494B
Obsessive String
dp
,
strings
2000
x2583
758D
Ability To Convert
constructive algorithms
,
dp
,
greedy
,
math
,
strings
2000
x2688
113B
Petr#
brute force
,
data structures
,
hashing
,
strings
2000
x2728
629C
Famil Door and Brackets
dp
,
strings
2000
x2740
1204D1
Kirk and a Binary String (easy version)
brute force
,
greedy
,
strings
2000
x2854
1951E
No Palindromes
brute force
,
constructive algorithms
,
divide and conquer
,
greedy
,
hashing
,
implementation
,
math
,
strings
2000
x3062
1256F
Equalizing Two Strings
constructive algorithms
,
sortings
,
strings
2000
x3073
1685B
Linguistics
greedy
,
implementation
,
sortings
,
strings
2000
x3170
1943B
Non-Palindromic Substring
hashing
,
implementation
,
math
,
strings
2000
x3347
346B
Lucky Common Subsequence
dp
,
strings
2000
x3347
1624E
Masha-forgetful
brute force
,
constructive algorithms
,
dp
,
hashing
,
implementation
,
strings
2000
x3959
1618F
Reverse
bitmasks
,
constructive algorithms
,
dfs and similar
,
implementation
,
math
,
strings
2000
x4048
1506G
Maximize the Remaining String
brute force
,
data structures
,
dp
,
greedy
,
strings
2000
x4102
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x4191
1493C
K-beautiful Strings
binary search
,
brute force
,
constructive algorithms
,
greedy
,
strings
2000
x4462
1426F
Number of Subsequences
combinatorics
,
dp
,
strings
2000
x5128
514C
Watto and Mechanism
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2000
x6510
1200E
Compress Words
brute force
,
hashing
,
implementation
,
string suffix structures
,
strings
2000
x7004
432D
Prefixes and Suffixes
dp
,
string suffix structures
,
strings
,
two pointers
2000
x8321
180D
Name
greedy
,
strings
1900
x709
928D
Autocompletion
*special problem
,
strings
,
trees
1900
x801
137D
Palindromes
dp
,
strings
1900
x1476
16D
Logging
implementation
,
strings
1900
x1514
223B
Two Strings
data structures
,
dp
,
strings
1900
x1721
21A
Jabber ID
implementation
,
strings
1900
x1784
724D
Dense Subsequence
data structures
,
greedy
,
strings
1900
x2254
757C
Felicity is Coming!
data structures
,
hashing
,
sortings
,
strings
1900
x2308
118C
Fancy Number
brute force
,
greedy
,
sortings
,
strings
1900
x2521
633C
Spy Syndrome 2
data structures
,
dp
,
hashing
,
implementation
,
sortings
,
string suffix structures
,
strings
1900
x2659
1147B
Chladni Figure
brute force
,
strings
1900
x2811
780D
Innokenty and a Football League
2-sat
,
graphs
,
greedy
,
implementation
,
shortest paths
,
strings
1900
x2840
1183H
Subsequences (hard version)
dp
,
strings
1900
x2924
722D
Generating Sets
binary search
,
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
1900
x3090
682D
Alyona and Strings
dp
,
strings
1900
x3174
1968G1
Division + LCP (easy version)
binary search
,
data structures
,
dp
,
hashing
,
string suffix structures
,
strings
1900
x3195
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x3568
1847D
Professor Higashikata
data structures
,
dsu
,
greedy
,
implementation
,
strings
1900
x3608
1823D
Unique Palindromes
constructive algorithms
,
math
,
strings
1900
x3664
1800F
Dasha and Nightmares
bitmasks
,
hashing
,
meet-in-the-middle
,
strings
1900
x3711
535D
Tavas and Malekas
greedy
,
hashing
,
string suffix structures
,
strings
1900
x3788
1902E
Collapsing Strings
data structures
,
strings
,
trees
1900
x3790
835D
Palindromic characteristics
brute force
,
dp
,
hashing
,
strings
1900
x3912
1144E
Median String
bitmasks
,
math
,
number theory
,
strings
1900
x4064
1178E
Archaeology
brute force
,
constructive algorithms
,
greedy
,
strings
1900
x4129
1202D
Print a 1337-string...
combinatorics
,
constructive algorithms
,
math
,
strings
1900
x5020
455B
A Lot of Games
dfs and similar
,
dp
,
games
,
implementation
,
strings
,
trees
1900
x5686
1238D
AB-string
binary search
,
combinatorics
,
dp
,
strings
1900
x5739
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
strings
,
two pointers
1900
x6023
1430E
String Reversal
data structures
,
greedy
,
strings
1900
x6179
1285D
Dr. Evil Underscores
bitmasks
,
brute force
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
strings
,
trees
1900
x7352
5C
Longest Regular Bracket Sequence
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
,
strings
1900
x12733
72E
Ali goes shopping
*special problem
,
brute force
,
strings
1800
x150
87B
Vasya and Types
implementation
,
strings
1800
x1115
254C
Anagram
greedy
,
strings
1800
x1470
883H
Palindromic Cut
brute force
,
implementation
,
strings
1800
x1567
79C
Beaver
data structures
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x1723
533E
Correcting Mistakes
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x2205
691C
Exponential notation
implementation
,
strings
1800
x2486
1267L
Lexicography
constructive algorithms
,
strings
1800
x2849
666A
Reberland Linguistics
dp
,
implementation
,
strings
1800
x3418
1930D1
Sum over all Substrings (Easy Version)
brute force
,
dp
,
greedy
,
strings
1800
x3712
551B
ZgukistringZ
brute force
,
constructive algorithms
,
implementation
,
strings
1800
x3759
1138B
Circus
brute force
,
greedy
,
math
,
strings
1800
x3941
923C
Perfect Security
data structures
,
greedy
,
strings
,
trees
1800
x4158
1109B
Sasha and One More Name
constructive algorithms
,
hashing
,
strings
1800
x4272
777D
Cloud of Hashtags
binary search
,
greedy
,
implementation
,
strings
1800
x4919
1290B
Irreducible Anagrams
binary search
,
constructive algorithms
,
data structures
,
strings
,
two pointers
1800
x4935
1851F
Lisa and the Martians
bitmasks
,
greedy
,
math
,
strings
,
trees
1800
x5338
600C
Make Palindrome
constructive algorithms
,
greedy
,
strings
1800
x5724
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x5741
245H
Queries for Number of Palindromes
dp
,
hashing
,
strings
1800
x6003
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x6021
1156B
Ugly Pairs
dfs and similar
,
greedy
,
implementation
,
sortings
,
strings
1800
x6138
1841C
Ranom Numbers
brute force
,
dp
,
greedy
,
math
,
strings
1800
x7334
471D
MUH and Cube Walls
string suffix structures
,
strings
1800
x7493
1446B
Catching Cheaters
dp
,
strings
1800
x7567
1560E
Polycarp and String Transformation
binary search
,
implementation
,
sortings
,
strings
1800
x7681
1709C
Recover an RBS
constructive algorithms
,
greedy
,
implementation
,
strings
1800
x8537
1554D
Diane
constructive algorithms
,
greedy
,
strings
1800
x9103
1326D2
Prefix-Suffix Palindrome (Hard version)
binary search
,
greedy
,
hashing
,
string suffix structures
,
strings
1800
x9619
271D
Good Substrings
data structures
,
strings
1800
x10355
316G1
Good Substrings
hashing
,
strings
1700
x930
168B
Wizards and Minimal Spell
implementation
,
strings
1700
x1199
1219C
Periodic integer number
implementation
,
strings
1700
x1758
81B
Sequence Formatting
implementation
,
strings
1700
x1878
←
1
2
3
4
5
6
7
→
User lists
Name