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!)
5 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
1834C
Game with Reversing
games
,
greedy
,
math
,
strings
1200
x12682
1295C
Obtain The String
dp
,
greedy
,
strings
1600
x12566
1421C
Palindromifier
constructive algorithms
,
strings
1400
x12499
1924A
Did We Get Everything Covered?
constructive algorithms
,
dp
,
greedy
,
shortest paths
,
strings
1500
x12449
1670B
Dorms War
brute force
,
implementation
,
strings
1100
x12427
735A
Ostap and Grasshopper
implementation
,
strings
800
x12311
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x12302
1800E1
Unforgivable Curse (easy version)
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
strings
1400
x12195
1950E
Nearly Shortest Repeating Substring
brute force
,
implementation
,
number theory
,
strings
1500
x12178
1800E2
Unforgivable Curse (hard version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
strings
1500
x12112
1085A
Right-Left Cipher
implementation
,
strings
800
x12067
1029A
Many Equal Substrings
implementation
,
strings
1300
x12029
1187B
Letters Shop
binary search
,
implementation
,
strings
1300
x11993
78A
Haiku
implementation
,
strings
800
x11988
721B
Passwords
implementation
,
math
,
sortings
,
strings
1100
x11983
165C
Another Problem on Strings
binary search
,
brute force
,
dp
,
math
,
strings
,
two pointers
1600
x11896
1107A
Digits Sequence Dividing
greedy
,
strings
900
x11889
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x11881
776A
A Serial Killer
brute force
,
implementation
,
strings
900
x11847
1555D
Say No to Palindromes
brute force
,
constructive algorithms
,
dp
,
strings
1600
x11782
1326D1
Prefix-Suffix Palindrome (Easy version)
hashing
,
string suffix structures
,
strings
1500
x11670
1844D
Row Major
constructive algorithms
,
greedy
,
math
,
number theory
,
strings
1400
x11661
1379A
Acacius and String
brute force
,
implementation
,
strings
1500
x11613
1307C
Cow and Message
brute force
,
dp
,
math
,
strings
1500
x11555
1609B
William the Vigilant
implementation
,
strings
1100
x11514
1952A
Are You a Robot, Again?
strings
x11431
1305B
Kuroni and Simple Strings
constructive algorithms
,
greedy
,
strings
,
two pointers
1200
x11393
1628B
Peculiar Movie Preferences
greedy
,
strings
1700
x11215
1140B
Good String
implementation
,
strings
1200
x11147
778A
String Game
binary search
,
greedy
,
strings
1700
x11133
1905C
Largest Subsequence
greedy
,
strings
1400
x11098
1511D
Min Cost String
brute force
,
constructive algorithms
,
graphs
,
greedy
,
strings
1600
x11077
1151A
Maxim and Biology
brute force
,
strings
1000
x11005
1316B
String Modification
brute force
,
constructive algorithms
,
implementation
,
sortings
,
strings
1400
x10999
1182B
Plus from Picture
dfs and similar
,
implementation
,
strings
1300
x10997
755B
PolandBall and Game
binary search
,
data structures
,
games
,
greedy
,
sortings
,
strings
1100
x10948
63A
Sinking Ship
implementation
,
sortings
,
strings
900
x10902
1742F
Smaller
constructive algorithms
,
greedy
,
strings
1500
x10869
1251B
Binary Palindromes
greedy
,
strings
1400
x10736
877A
Alex and broken contest
implementation
,
strings
1100
x10724
1659B
Bit Flipping
bitmasks
,
constructive algorithms
,
greedy
,
strings
1300
x10646
598B
Queries on a String
implementation
,
strings
1300
x10604
844A
Diversity
greedy
,
implementation
,
strings
1000
x10431
559B
Equivalent Strings
divide and conquer
,
hashing
,
sortings
,
strings
1700
x10397
1952B
Is it stated?
strings
x10354
271D
Good Substrings
data structures
,
strings
1800
x10354
1096B
Substring Removal
combinatorics
,
math
,
strings
1300
x10348
1886C
Decreasing String
implementation
,
strings
1600
x10312
745A
Hongcow Learns the Cyclic Shift
implementation
,
strings
900
x10306
1383A
String Transformation 1
dsu
,
graphs
,
greedy
,
sortings
,
strings
,
trees
,
two pointers
1700
x10242
1063A
Oh Those Palindromes
constructive algorithms
,
strings
1300
x10228
94A
Restoring Password
implementation
,
strings
900
x10166
989A
A Blend of Springtime
implementation
,
strings
900
x10163
1675E
Replace With the Previous, Minimize
dsu
,
greedy
,
strings
1500
x10142
625B
War of the Corporations
constructive algorithms
,
greedy
,
strings
1200
x10107
723B
Text Document Analysis
expression parsing
,
implementation
,
strings
1100
x10077
801B
Valued Keys
constructive algorithms
,
greedy
,
strings
900
x10028
110B
Lucky String
constructive algorithms
,
strings
1100
x9967
1737A
Ela Sorting Books
greedy
,
implementation
,
strings
900
x9962
1220C
Substring Game in the Lesson
games
,
greedy
,
strings
1300
x9904
1849C
Binary String Copying
binary search
,
brute force
,
data structures
,
hashing
,
strings
1600
x9888
548A
Mike and Fax
brute force
,
implementation
,
strings
1100
x9840
1105B
Zuhair and Strings
brute force
,
implementation
,
strings
1100
x9799
1822E
Making Anti-Palindromes
greedy
,
math
,
strings
1600
x9753
554B
Ohana Cleans Up
brute force
,
greedy
,
strings
1200
x9693
712B
Memory and Trident
implementation
,
strings
1100
x9639
1326D2
Prefix-Suffix Palindrome (Hard version)
binary search
,
greedy
,
hashing
,
string suffix structures
,
strings
1800
x9618
1735C
Phase Shift
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
1400
x9599
616A
Comparing Two Long Integers
implementation
,
strings
900
x9574
385B
Bear and Strings
brute force
,
greedy
,
implementation
,
math
,
strings
1200
x9548
1680C
Binary String
binary search
,
greedy
,
strings
,
two pointers
1600
x9539
1321C
Remove Adjacent
brute force
,
constructive algorithms
,
greedy
,
strings
1600
x9515
1861C
Queries for the Array
data structures
,
dfs and similar
,
implementation
,
strings
,
trees
1600
x9512
549A
Face Detection
implementation
,
strings
900
x9355
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x9338
822B
Crossword solving
brute force
,
implementation
,
strings
1000
x9328
665C
Simple Strings
dp
,
greedy
,
strings
1300
x9244
108A
Palindromic Times
implementation
,
strings
1000
x9198
525B
Pasha and String
constructive algorithms
,
greedy
,
math
,
strings
1400
x9197
518A
Vitaly and Strings
constructive algorithms
,
strings
1600
x9118
1554D
Diane
constructive algorithms
,
greedy
,
strings
1800
x9103
1295B
Infinite Prefixes
math
,
strings
1700
x9077
981A
Antipalindrome
brute force
,
implementation
,
strings
900
x9067
1301C
Ayoub's function
binary search
,
combinatorics
,
greedy
,
math
,
strings
1700
x9063
975A
Aramic script
implementation
,
strings
900
x8977
1315B
Homecoming
binary search
,
dp
,
greedy
,
strings
1300
x8965
259A
Little Elephant and Chess
brute force
,
strings
1000
x8944
708A
Letters Cyclic Shift
constructive algorithms
,
greedy
,
implementation
,
strings
1200
x8914
490C
Hacking Cypher
brute force
,
math
,
number theory
,
strings
1700
x8913
864B
Polycarp and Letters
brute force
,
implementation
,
strings
1000
x8895
946C
String Transformation
greedy
,
strings
1300
x8769
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x8748
747B
Mammoth's Genome Decoding
implementation
,
strings
900
x8579
1709C
Recover an RBS
constructive algorithms
,
greedy
,
implementation
,
strings
1800
x8537
868A
Bark to Unlock
brute force
,
implementation
,
strings
900
x8530
1023A
Single Wildcard Pattern Matching
brute force
,
implementation
,
strings
1200
x8524
1146B
Hate "A"
implementation
,
strings
1100
x8335
1051A
Vasya And Password
greedy
,
implementation
,
strings
1200
x8320
432D
Prefixes and Suffixes
dp
,
string suffix structures
,
strings
,
two pointers
2000
x8319
1268A
Long Beautiful Integer
constructive algorithms
,
greedy
,
implementation
,
strings
1700
x8294
←
1
2
3
4
5
...
7
8
→
User lists
Name