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
518A
Vitaly and Strings
constructive algorithms
,
strings
1600
x9232
514C
Watto and Mechanism
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2000
x6958
509E
Pretty Song
math
,
strings
2000
x1802
508B
Anton and currency you all know
greedy
,
math
,
strings
1300
x22721
506E
Mr. Kitayuta's Gift
combinatorics
,
dp
,
matrices
,
strings
3000
x760
505A
Mr. Kitayuta's Gift
brute force
,
implementation
,
strings
1100
x6691
501B
Misha and Changing Handles
data structures
,
dsu
,
strings
1100
x16601
499B
Lecture
implementation
,
strings
1000
x39661
494B
Obsessive String
dp
,
strings
2000
x2749
490C
Hacking Cypher
brute force
,
math
,
number theory
,
strings
1700
x9107
477D
Dreamoon and Binary
dp
,
strings
2700
x527
476E
Dreamoon and Strings
dp
,
strings
2200
x1972
471D
MUH and Cube Walls
string suffix structures
,
strings
1800
x8250
467D
Fedor and Essay
dfs and similar
,
dp
,
graphs
,
hashing
,
strings
2400
x1861
464A
No to Palindromes!
greedy
,
strings
1700
x5920
461E
Appleman and a Game
binary search
,
shortest paths
,
strings
3000
x449
455B
A Lot of Games
dfs and similar
,
dp
,
games
,
implementation
,
strings
,
trees
1900
x6013
452E
Three strings
data structures
,
dsu
,
string suffix structures
,
strings
2400
x1067
452A
Eevee
brute force
,
implementation
,
strings
1000
x8024
448B
Suffix Structures
implementation
,
strings
1400
x16170
444D
DZY Loves Strings
binary search
,
hashing
,
strings
,
two pointers
2500
x782
443B
Kolya and Tandem Repeat
brute force
,
implementation
,
strings
1500
x4067
432D
Prefixes and Suffixes
dp
,
string suffix structures
,
strings
,
two pointers
2000
x9284
427D
Match & Catch
dp
,
string suffix structures
,
strings
2200
x2219
412C
Pattern
implementation
,
strings
1200
x3936
386C
Diverse Substrings
dp
,
strings
,
two pointers
2000
x804
385B
Bear and Strings
brute force
,
greedy
,
implementation
,
math
,
strings
1200
x9974
358B
Dima and Text Messages
brute force
,
strings
1500
x3733
356E
Xenia and String Problem
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
3000
x410
346B
Lucky Common Subsequence
dp
,
strings
2000
x3570
345G
Suffix Subgroup
*special problem
,
strings
2200
x100
339A
Helpful Maths
greedy
,
implementation
,
sortings
,
strings
800
x217792
319D
Have You Ever Heard About the Word?
greedy
,
hashing
,
string suffix structures
,
strings
2800
x666
318B
Strings of Power
implementation
,
strings
,
two pointers
1300
x7685
316G1
Good Substrings
hashing
,
strings
1700
x967
314B
Sereja and Periods
binary search
,
dfs and similar
,
strings
2000
x1519
312A
Whose sentence is it?
implementation
,
strings
1100
x4990
291E
Tree-String Problem
*special problem
,
dfs and similar
,
hashing
,
strings
2000
x1319
291B
Command Line Arguments
*special problem
,
implementation
,
strings
1300
x3032
281A
Word Capitalization
implementation
,
strings
800
x215406
278B
New Problem
brute force
,
strings
1500
x3462
271D
Good Substrings
data structures
,
strings
1800
x11485
269E
String Theory
geometry
,
math
,
strings
3100
x109
260B
Ancient Prophesy
brute force
,
implementation
,
strings
1600
x3828
259A
Little Elephant and Chess
brute force
,
strings
1000
x9189
254C
Anagram
greedy
,
strings
1800
x1501
250B
Restoring IPv6
implementation
,
strings
1500
x1995
245H
Queries for Number of Palindromes
dp
,
hashing
,
strings
1800
x6838
245F
Log Stream Analysis
binary search
,
brute force
,
implementation
,
strings
2000
x878
245B
Internet Address
implementation
,
strings
1100
x5236
236A
Boy or Girl
brute force
,
implementation
,
strings
800
x214962
235C
Cyclical Quest
data structures
,
string suffix structures
,
strings
2700
x2148
223B
Two Strings
data structures
,
dp
,
strings
1900
x1813
219A
k-String
implementation
,
strings
1000
x28073
213E
Two Permutations
data structures
,
hashing
,
strings
2700
x836
208A
Dubstep
strings
900
x89310
202A
LLPS
binary search
,
bitmasks
,
brute force
,
greedy
,
implementation
,
strings
800
x17003
196D
The Next Good String
data structures
,
greedy
,
hashing
,
strings
2800
x537
196A
Lexicographically Maximum Subsequence
greedy
,
strings
1100
x5410
186A
Comparing Strings
implementation
,
strings
1100
x17141
182D
Common Divisors
brute force
,
hashing
,
implementation
,
math
,
strings
1400
x8100
180D
Name
greedy
,
strings
1900
x732
178F2
Representative Sampling
dp
,
sortings
,
strings
2200
x351
177G2
Fibonacci Strings
matrices
,
strings
2600
x204
177G1
Fibonacci Strings
strings
2400
x189
168B
Wizards and Minimal Spell
implementation
,
strings
1700
x1222
165C
Another Problem on Strings
binary search
,
brute force
,
dp
,
math
,
strings
,
two pointers
1600
x12362
163E
e-Government
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2800
x1734
159D
Palindrome pairs
*special problem
,
brute force
,
dp
,
strings
1500
x4324
159C
String Manipulation 1.0
*special problem
,
binary search
,
brute force
,
data structures
,
strings
1400
x3001
151B
Phone Numbers
implementation
,
strings
1200
x6390
150D
Mission Impassable
dp
,
strings
2600
x627
149E
Martian Strings
string suffix structures
,
strings
2300
x2292
147A
Punctuation
implementation
,
strings
1300
x3658
144C
Anagram Search
implementation
,
strings
1500
x4017
143B
Help Kingdom of Far Far Away 2
implementation
,
strings
1200
x4996
141A
Amusing Joke
implementation
,
sortings
,
strings
800
x84223
137E
Last Chance
data structures
,
implementation
,
strings
2000
x1241
137D
Palindromes
dp
,
strings
1900
x1523
131A
cAPS lOCK
implementation
,
strings
1000
x86516
130B
Gnikool Ssalg
*special problem
,
implementation
,
strings
1400
x532
128B
String
brute force
,
constructive algorithms
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2599
126B
Password
binary search
,
dp
,
hashing
,
string suffix structures
,
strings
1700
x19699
123A
Prime Permutation
implementation
,
number theory
,
strings
1300
x3637
121B
Lucky Transformation
strings
1500
x2578
119D
String Transformation
hashing
,
strings
2500
x501
118C
Fancy Number
brute force
,
greedy
,
sortings
,
strings
1900
x2603
118A
String Task
implementation
,
strings
1000
x195272
113B
Petr#
brute force
,
data structures
,
hashing
,
strings
2000
x2834
113A
Grammar Lessons
implementation
,
strings
1600
x2304
112A
Petya and Strings
implementation
,
strings
800
x228987
110B
Lucky String
constructive algorithms
,
strings
1100
x10246
108A
Palindromic Times
implementation
,
strings
1000
x9402
100D
World of Mouth
*special problem
,
strings
1500
x306
99A
Help Far Away Kingdom
strings
800
x6719
96A
Football
implementation
,
strings
900
x160809
95A
Hockey
implementation
,
strings
1600
x1681
94A
Restoring Password
implementation
,
strings
900
x10631
91A
Newspaper Headline
greedy
,
strings
1500
x3607
90B
African Crossword
implementation
,
strings
1100
x5348
←
1
2
...
5
6
7
8
→
User lists
Name