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:47:24
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
1080E
Sonya and Matrix Beauty
strings
2400
x1128
1076A
Minimizing the String
greedy
,
strings
1200
x13169
1073A
Diverse Substring
implementation
,
strings
1000
x15617
1065G
Fibonacci Suffix
strings
2700
x256
1065E
Side Transmutations
combinatorics
,
strings
2300
x1082
1063A
Oh Those Palindromes
constructive algorithms
,
strings
1300
x10389
1056H
Detect Robots
data structures
,
strings
3200
x159
1056E
Check Transcription
brute force
,
data structures
,
hashing
,
strings
2100
x2283
1055F
Tree and XOR
strings
,
trees
2900
x479
1055D
Refactoring
greedy
,
implementation
,
strings
2400
x628
1051E
Vasya and Big Integers
binary search
,
data structures
,
dp
,
hashing
,
strings
2600
x976
1051A
Vasya And Password
greedy
,
implementation
,
strings
1200
x8432
1045J
Moonwalk challenge
data structures
,
strings
,
trees
2600
x171
1045I
Palindrome Pairs
hashing
,
strings
1600
x4525
1043G
Speckled Band
data structures
,
divide and conquer
,
hashing
,
string suffix structures
,
strings
3500
x238
1038F
Wrap Around
dp
,
strings
2900
x348
1038A
Equality
implementation
,
strings
800
x14965
1037C
Equalize
dp
,
greedy
,
strings
1300
x18949
1029A
Many Equal Substrings
implementation
,
strings
1300
x12386
1027A
Palindromic Twist
implementation
,
strings
1000
x16425
1023A
Single Wildcard Pattern Matching
brute force
,
implementation
,
strings
1200
x8714
1017E
The Supersonic Rocket
geometry
,
hashing
,
strings
2400
x1027
1015F
Bracket Substring
dp
,
strings
2300
x1140
1012D
AB-Strings
constructive algorithms
,
strings
2800
x381
1008A
Romaji
implementation
,
strings
900
x15147
1005B
Delete from the Left
brute force
,
implementation
,
strings
900
x23673
1003F
Abbreviation
dp
,
hashing
,
strings
2200
x1369
989B
A Tide of Riverscape
constructive algorithms
,
strings
1200
x7064
989A
A Blend of Springtime
implementation
,
strings
900
x10391
988B
Substrings Sort
sortings
,
strings
1100
x18564
985F
Isomorphic Strings
hashing
,
strings
2300
x1867
981A
Antipalindrome
brute force
,
implementation
,
strings
900
x9432
979D
Kuro and GCD and XOR and SUM
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
number theory
,
strings
,
trees
2200
x1845
978B
File Name
greedy
,
strings
800
x36681
977B
Two-gram
implementation
,
strings
900
x40106
975A
Aramic script
implementation
,
strings
900
x9335
965E
Short Code
data structures
,
dp
,
greedy
,
strings
,
trees
2200
x1498
963D
Frequency of String
hashing
,
string suffix structures
,
strings
2500
x2071
958A2
Death Stars (medium)
hashing
,
strings
2000
x921
955D
Scissors
brute force
,
strings
2600
x482
954B
String Typing
implementation
,
strings
1400
x7287
946C
String Transformation
greedy
,
strings
1300
x8899
940C
Phone Numbers
constructive algorithms
,
implementation
,
strings
1500
x5902
939D
Love Rescue
dfs and similar
,
dsu
,
graphs
,
greedy
,
strings
1600
x7361
936C
Lock Puzzle
constructive algorithms
,
implementation
,
strings
2300
x1182
932G
Palindrome Partition
dp
,
string suffix structures
,
strings
2900
x953
930B
Game with String
implementation
,
probabilities
,
strings
1600
x2682
928D
Autocompletion
*special problem
,
strings
,
trees
1900
x813
928A
Login Verification
*special problem
,
strings
1200
x3403
923D
Picking Strings
constructive algorithms
,
implementation
,
strings
2500
x1199
923C
Perfect Security
data structures
,
greedy
,
strings
,
trees
1800
x4307
918B
Radio Station
implementation
,
strings
900
x16884
917E
Upside Down
data structures
,
string suffix structures
,
strings
,
trees
3400
x136
914F
Substrings in a String
bitmasks
,
brute force
,
data structures
,
string suffix structures
,
strings
3000
x1674
906E
Reverses
dp
,
string suffix structures
,
strings
3300
x454
906A
Shockers
implementation
,
strings
1600
x4140
903E
Swapping Characters
brute force
,
hashing
,
implementation
,
strings
2200
x1481
900E
Maximum Questions
data structures
,
dp
,
strings
2100
x1279
899F
Letters Removing
data structures
,
strings
2100
x1855
898C
Phone Numbers
implementation
,
strings
1400
x5308
895D
String Mark
combinatorics
,
math
,
strings
2100
x1118
883H
Palindromic Cut
brute force
,
implementation
,
strings
1800
x1620
883E
Field of Wonders
implementation
,
strings
1500
x1913
877A
Alex and broken contest
implementation
,
strings
1100
x10896
873F
Forbidden Indices
dsu
,
string suffix structures
,
strings
2400
x1412
868D
Huge Strings
bitmasks
,
brute force
,
dp
,
implementation
,
strings
2200
x926
868A
Bark to Unlock
brute force
,
implementation
,
strings
900
x8722
864B
Polycarp and Letters
brute force
,
implementation
,
strings
1000
x9162
862F
Mahmoud and Ehab and the final stage
data structures
,
strings
2900
x210
856B
Similar Words
dp
,
hashing
,
strings
,
trees
2300
x515
855A
Tom Riddle's Diary
brute force
,
implementation
,
strings
800
x22068
844A
Diversity
greedy
,
implementation
,
strings
1000
x11025
835D
Palindromic characteristics
brute force
,
dp
,
hashing
,
strings
1900
x4144
832B
Petya and Exam
implementation
,
strings
1600
x4384
831B
Keyboard Layouts
implementation
,
strings
800
x14523
827E
Rusty String
fft
,
math
,
strings
2700
x968
827C
DNA Evolution
data structures
,
strings
2100
x1663
827A
String Reconstruction
data structures
,
greedy
,
sortings
,
strings
1700
x4052
825F
String Compression
dp
,
hashing
,
string suffix structures
,
strings
2400
x1527
822B
Crossword solving
brute force
,
implementation
,
strings
1000
x9544
814C
An impassioned circulation of affection
brute force
,
dp
,
strings
,
two pointers
1600
x6674
808G
Anthem of Berland
dp
,
strings
2300
x2774
802H
Fake News (medium)
constructive algorithms
,
strings
2200
x467
802G
Fake News (easy)
implementation
,
strings
800
x7068
801B
Valued Keys
constructive algorithms
,
greedy
,
strings
900
x10393
798B
Mike and strings
brute force
,
dp
,
strings
1300
x8429
798A
Mike and palindrome
brute force
,
constructive algorithms
,
strings
1000
x21875
797C
Minimal string
data structures
,
greedy
,
strings
1700
x6807
786D
Rap God
data structures
,
dfs and similar
,
hashing
,
strings
,
trees
3400
x142
785A
Anton and Polyhedrons
implementation
,
strings
800
x90381
780D
Innokenty and a Football League
2-sat
,
graphs
,
greedy
,
implementation
,
shortest paths
,
strings
1900
x2915
778C
Peterson Polyglot
brute force
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2500
x924
778A
String Game
binary search
,
greedy
,
strings
1700
x11668
777D
Cloud of Hashtags
binary search
,
greedy
,
implementation
,
strings
1800
x5031
776A
A Serial Killer
brute force
,
implementation
,
strings
900
x12165
774K
Stepan and Vowels
*special problem
,
implementation
,
strings
1600
x1280
766C
Mahmoud and a Message
brute force
,
dp
,
greedy
,
strings
1700
x4495
766A
Mahmoud and Longest Uncommon Subsequence
constructive algorithms
,
strings
1000
x30732
765B
Code obfuscation
greedy
,
implementation
,
strings
1100
x7137
762C
Two strings
binary search
,
hashing
,
strings
,
two pointers
2100
x2581
←
1
2
3
4
5
6
7
8
→
User lists
Name