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:43:44
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
758D
Ability To Convert
constructive algorithms
,
dp
,
greedy
,
math
,
strings
2000
x2735
757C
Felicity is Coming!
data structures
,
hashing
,
sortings
,
strings
1900
x2373
755B
PolandBall and Game
binary search
,
data structures
,
games
,
greedy
,
sortings
,
strings
1100
x11339
754E
Dasha and cyclic table
bitmasks
,
brute force
,
fft
,
strings
,
trees
2600
x503
754C
Vladik and chat
brute force
,
constructive algorithms
,
dp
,
implementation
,
strings
2200
x943
748B
Santa Claus and Keyboard Check
implementation
,
strings
1500
x5374
747E
Comments
dfs and similar
,
expression parsing
,
implementation
,
strings
1700
x1974
747B
Mammoth's Genome Decoding
implementation
,
strings
900
x8920
746B
Decoding
implementation
,
strings
900
x28254
745A
Hongcow Learns the Cyclic Shift
implementation
,
strings
900
x10488
744E
Hongcow Masters the Cyclic Shift
strings
,
two pointers
3200
x143
735A
Ostap and Grasshopper
implementation
,
strings
800
x12518
734A
Anton and Danik
implementation
,
strings
800
x155006
731A
Night at the Museum
implementation
,
strings
800
x46251
729A
Interview with Oleg
implementation
,
strings
900
x7504
727E
Games on a CD
data structures
,
hashing
,
string suffix structures
,
strings
2300
x1240
727B
Bill Total Value
expression parsing
,
implementation
,
strings
1600
x1998
725C
Hidden Word
brute force
,
constructive algorithms
,
implementation
,
strings
1600
x2648
724D
Dense Subsequence
data structures
,
greedy
,
strings
1900
x2343
723B
Text Document Analysis
expression parsing
,
implementation
,
strings
1100
x10209
722D
Generating Sets
binary search
,
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
1900
x3190
722B
Verse Pattern
implementation
,
strings
1200
x6507
721B
Passwords
implementation
,
math
,
sortings
,
strings
1100
x12106
712B
Memory and Trident
implementation
,
strings
1100
x9781
710F
String Set Queries
brute force
,
data structures
,
hashing
,
interactive
,
string suffix structures
,
strings
2400
x1907
708A
Letters Cyclic Shift
constructive algorithms
,
greedy
,
implementation
,
strings
1200
x9016
706C
Hard problem
dp
,
strings
1600
x16436
701C
They Are Everywhere
binary search
,
strings
,
two pointers
1500
x15333
700E
Cool Slogans
string suffix structures
,
strings
3300
x1189
697B
Barnicle
brute force
,
implementation
,
math
,
strings
1400
x5759
696D
Legen...
data structures
,
dp
,
matrices
,
strings
2500
x1313
691C
Exponential notation
implementation
,
strings
1800
x2614
691B
s-palindrome
implementation
,
strings
1600
x7444
682D
Alyona and Strings
dp
,
strings
1900
x3337
677C
Vanya and Label
bitmasks
,
combinatorics
,
implementation
,
strings
1500
x6441
676C
Vasya and String
binary search
,
dp
,
strings
,
two pointers
1500
x19059
672B
Different is Good
constructive algorithms
,
implementation
,
strings
1000
x17439
670F
Restore a Number
brute force
,
constructive algorithms
,
strings
2300
x862
670E
Correct Bracket Sequence Editor
data structures
,
dsu
,
strings
1700
x3241
666C
Codeword
combinatorics
,
strings
2500
x787
666A
Reberland Linguistics
dp
,
implementation
,
strings
1800
x3552
665E
Beautiful Subarrays
data structures
,
divide and conquer
,
strings
,
trees
2100
x3240
665C
Simple Strings
dp
,
greedy
,
strings
1300
x10654
653F
Paper task
data structures
,
string suffix structures
,
strings
2600
x995
653B
Bear and Compressing
brute force
,
dfs and similar
,
dp
,
strings
1300
x5017
645E
Intellectual Inquiry
dp
,
greedy
,
strings
2200
x1264
644C
Hostname Aliases
*special problem
,
binary search
,
data structures
,
implementation
,
sortings
,
strings
2100
x922
638B
Making Genome in Berland
*special problem
,
dfs and similar
,
strings
1500
x1972
633C
Spy Syndrome 2
data structures
,
dp
,
hashing
,
implementation
,
sortings
,
string suffix structures
,
strings
1900
x2791
632C
The Smallest String Concatenation
sortings
,
strings
1700
x7972
631D
Messenger
data structures
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2089
629C
Famil Door and Brackets
dp
,
strings
2000
x2802
628C
Bear and String Distance
greedy
,
strings
1300
x5867
625B
War of the Corporations
constructive algorithms
,
greedy
,
strings
1200
x10464
620F
Xors on Segments
data structures
,
strings
,
trees
2800
x743
616F
Expensive Strings
data structures
,
sortings
,
string suffix structures
,
strings
2700
x607
616A
Comparing Two Long Integers
implementation
,
strings
900
x9951
615C
Running Track
dp
,
greedy
,
strings
,
trees
2000
x2330
613E
Puzzle Lover
dp
,
hashing
,
strings
3200
x474
612A
The Text Splitting
brute force
,
implementation
,
strings
1300
x7294
611D
New Year and Ancient Prophecy
dp
,
hashing
,
strings
2000
x2601
610E
Alphabet Permutations
data structures
,
strings
2500
x894
608B
Hamming Distance Sum
combinatorics
,
strings
1500
x6865
607C
Marbles
hashing
,
strings
2500
x797
601D
Acyclic Organic Compounds
data structures
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2400
x1159
600C
Make Palindrome
constructive algorithms
,
greedy
,
strings
1800
x6288
600A
Extract Numbers
implementation
,
strings
1600
x5333
598B
Queries on a String
implementation
,
strings
1300
x11230
596E
Wilbur and Strings
dfs and similar
,
dp
,
graphs
,
strings
2500
x393
594E
Cutting the Line
string suffix structures
,
strings
3100
x162
591B
Rebranding
implementation
,
strings
1200
x8255
590E
Birthday
graph matchings
,
strings
3200
x789
587F
Duff is Mad
data structures
,
strings
3000
x1065
585F
Digits of Number Pi
dp
,
implementation
,
strings
3200
x687
584C
Marina and Vasya
constructive algorithms
,
greedy
,
strings
1700
x6255
580E
Kefa and Watch
data structures
,
hashing
,
strings
2500
x2089
566A
Matching Names
dfs and similar
,
strings
,
trees
2300
x921
559B
Equivalent Strings
divide and conquer
,
hashing
,
sortings
,
strings
1700
x10699
558E
A Simple Task
data structures
,
sortings
,
strings
2300
x6154
557E
Ann and Half-Palindrome
data structures
,
dp
,
graphs
,
string suffix structures
,
strings
,
trees
2300
x1091
554B
Ohana Cleans Up
brute force
,
greedy
,
strings
1200
x10006
554A
Kyoya and Photobooks
brute force
,
math
,
strings
900
x13288
552E
Vanya and Brackets
brute force
,
dp
,
expression parsing
,
greedy
,
implementation
,
strings
2100
x1630
551B
ZgukistringZ
brute force
,
constructive algorithms
,
implementation
,
strings
1800
x3861
550A
Two Substrings
brute force
,
dp
,
greedy
,
implementation
,
strings
1500
x38301
549A
Face Detection
implementation
,
strings
900
x9486
548A
Mike and Fax
brute force
,
implementation
,
strings
1100
x10009
547E
Mike and Friends
data structures
,
string suffix structures
,
strings
,
trees
2800
x2116
544A
Set of Strings
implementation
,
strings
1100
x8277
535D
Tavas and Malekas
greedy
,
hashing
,
string suffix structures
,
strings
1900
x3961
533F
Encoding
hashing
,
string suffix structures
,
strings
2400
x906
533E
Correcting Mistakes
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x2267
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2431
526D
Om Nom and Necklace
hashing
,
string suffix structures
,
strings
2200
x2181
525B
Pasha and String
constructive algorithms
,
greedy
,
math
,
strings
1400
x9442
525A
Vitaliy and Pie
greedy
,
hashing
,
strings
1100
x14691
524F
And Yet Another Bracket Sequence
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
2700
x535
520C
DNA Alignment
math
,
strings
1500
x4171
520A
Pangram
implementation
,
strings
800
x99181
518B
Tanya and Postcard
greedy
,
implementation
,
strings
1400
x7999
←
1
2
...
4
5
6
7
8
→
User lists
Name