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:
—
hashing
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
525A
Vitaliy and Pie
greedy
,
hashing
,
strings
1100
x13924
1520D
Same Differences
data structures
,
hashing
,
math
1200
x42963
1800D
Remove Two Letters
data structures
,
greedy
,
hashing
,
strings
1200
x21807
1650C
Weight of the System of Nested Segments
greedy
,
hashing
,
implementation
,
sortings
1200
x16426
4C
Registration System
data structures
,
hashing
,
implementation
1300
x77577
486B
OR in Matrix
greedy
,
hashing
,
implementation
1300
x16977
1553B
Reverse String
brute force
,
dp
,
hashing
,
implementation
,
strings
1300
x13848
1899D
Yarik and Musical Notes
hashing
,
math
,
number theory
1300
x12325
1451C
String Equality
dp
,
greedy
,
hashing
,
implementation
,
strings
1400
x15227
1895C
Torn Lucky Ticket
brute force
,
dp
,
hashing
,
implementation
,
math
1400
x10158
182D
Common Divisors
brute force
,
hashing
,
implementation
,
math
,
strings
1400
x7831
2A
Winner
hashing
,
implementation
1500
x25154
1536C
Diluc and Kaeya
data structures
,
dp
,
hashing
,
number theory
1500
x13594
1326D1
Prefix-Suffix Palindrome (Easy version)
hashing
,
string suffix structures
,
strings
1500
x11671
1133D
Zero Quantity Maximization
hashing
,
math
,
number theory
1500
x10985
574B
Bear and Three Musketeers
brute force
,
dfs and similar
,
graphs
,
hashing
1500
x7615
39J
Spelling Check
hashing
,
implementation
,
strings
1500
x2814
1527C
Sequence Pair Weight
hashing
,
implementation
,
math
1600
x13145
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x12307
1849C
Binary String Copying
binary search
,
brute force
,
data structures
,
hashing
,
strings
1600
x9889
1840E
Character Blocking
data structures
,
hashing
,
implementation
1600
x7583
1137B
Camp Schedule
greedy
,
hashing
,
strings
1600
x5891
733D
Kostya the Sculptor
data structures
,
hashing
1600
x4138
1045I
Palindrome Pairs
hashing
,
strings
1600
x4135
126B
Password
binary search
,
dp
,
hashing
,
string suffix structures
,
strings
1700
x17898
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x11883
559B
Equivalent Strings
divide and conquer
,
hashing
,
sortings
,
strings
1700
x10397
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9290
1731C
Even Subarrays
bitmasks
,
brute force
,
hashing
,
math
,
number theory
1700
x9008
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x5911
1735D
Meta-set
brute force
,
combinatorics
,
data structures
,
hashing
,
math
1700
x5305
1468F
Full Turn
geometry
,
hashing
,
number theory
1700
x3592
82B
Sets
constructive algorithms
,
hashing
,
implementation
1700
x2017
316G1
Good Substrings
hashing
,
strings
1700
x930
1326D2
Prefix-Suffix Palindrome (Hard version)
binary search
,
greedy
,
hashing
,
string suffix structures
,
strings
1800
x9619
1500A
Going Home
brute force
,
hashing
,
implementation
,
math
1800
x8565
242C
King's Path
dfs and similar
,
graphs
,
hashing
,
shortest paths
1800
x8078
1225D
Power Products
hashing
,
math
,
number theory
1800
x7417
245H
Queries for Number of Palindromes
dp
,
hashing
,
strings
1800
x6004
1109B
Sasha and One More Name
constructive algorithms
,
hashing
,
strings
1800
x4272
533E
Correcting Mistakes
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x2215
724C
Ray Tracing
greedy
,
hashing
,
implementation
,
math
,
number theory
,
sortings
1800
x2113
79C
Beaver
data structures
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x1723
54B
Cutting Jigsaw Puzzle
hashing
,
implementation
1800
x738
463C
Gargari and Bishops
greedy
,
hashing
,
implementation
1900
x8384
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x6159
1228D
Complete Tripartite
brute force
,
constructive algorithms
,
graphs
,
hashing
,
implementation
1900
x4975
1214D
Treasure Island
dfs and similar
,
dp
,
flows
,
hashing
1900
x4948
1704D
Magical Array
constructive algorithms
,
hashing
,
implementation
,
math
1900
x4870
1729F
Kirei and the Linear Function
hashing
,
math
1900
x4006
835D
Palindromic characteristics
brute force
,
dp
,
hashing
,
strings
1900
x3912
535D
Tavas and Malekas
greedy
,
hashing
,
string suffix structures
,
strings
1900
x3788
1800F
Dasha and Nightmares
bitmasks
,
hashing
,
meet-in-the-middle
,
strings
1900
x3711
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x3573
1968G1
Division + LCP (easy version)
binary search
,
data structures
,
dp
,
hashing
,
string suffix structures
,
strings
1900
x3203
1277D
Let's Play the Words?
data structures
,
hashing
,
implementation
,
math
1900
x2963
633C
Spy Syndrome 2
data structures
,
dp
,
hashing
,
implementation
,
sortings
,
string suffix structures
,
strings
1900
x2662
757C
Felicity is Coming!
data structures
,
hashing
,
sortings
,
strings
1900
x2309
1200E
Compress Words
brute force
,
hashing
,
implementation
,
string suffix structures
,
strings
2000
x7005
514C
Watto and Mechanism
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2000
x6512
1574D
The Strongest Build
binary search
,
brute force
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
2000
x4363
1624E
Masha-forgetful
brute force
,
constructive algorithms
,
dp
,
hashing
,
implementation
,
strings
2000
x3959
1943B
Non-Palindromic Substring
hashing
,
implementation
,
math
,
strings
2000
x3349
1951E
No Palindromes
brute force
,
constructive algorithms
,
divide and conquer
,
greedy
,
hashing
,
implementation
,
math
,
strings
2000
x3064
113B
Petr#
brute force
,
data structures
,
hashing
,
strings
2000
x2728
633D
Fibonacci-ish
brute force
,
dp
,
hashing
,
implementation
,
math
2000
x2567
611D
New Year and Ancient Prophecy
dp
,
hashing
,
strings
2000
x2516
291E
Tree-String Problem
*special problem
,
dfs and similar
,
hashing
,
strings
2000
x1276
958A2
Death Stars (medium)
hashing
,
strings
2000
x876
228C
Fractal Detector
dp
,
hashing
2000
x443
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x4755
1284D
New Year and Conference
binary search
,
data structures
,
hashing
,
sortings
2100
x2916
1538E
Funny Substrings
data structures
,
hashing
,
implementation
,
matrices
,
strings
2100
x2810
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2649
128B
String
brute force
,
constructive algorithms
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2465
762C
Two strings
binary search
,
hashing
,
strings
,
two pointers
2100
x2368
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2065
631D
Messenger
data structures
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x1995
1056E
Check Transcription
brute force
,
data structures
,
hashing
,
strings
2100
x1989
190E
Counter Attack
data structures
,
dsu
,
graphs
,
hashing
,
sortings
2100
x1441
1537E2
Erase and Extend (Hard Version)
binary search
,
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
,
two pointers
2200
x4995
7D
Palindrome Degree
hashing
,
strings
2200
x3523
25E
Test
hashing
,
strings
2200
x2204
526D
Om Nom and Necklace
hashing
,
string suffix structures
,
strings
2200
x2098
486E
LIS of Sequence
data structures
,
dp
,
greedy
,
hashing
,
math
2200
x2074
1800G
Symmetree
dfs and similar
,
hashing
,
implementation
,
trees
2200
x1937
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1820
567E
President and Roads
dfs and similar
,
graphs
,
hashing
,
shortest paths
2200
x1646
1968G2
Division + LCP (hard version)
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
math
,
string suffix structures
,
strings
2200
x1410
903E
Swapping Characters
brute force
,
hashing
,
implementation
,
strings
2200
x1258
639C
Bear and Polynomials
hashing
,
implementation
,
math
2200
x1188
1003F
Abbreviation
dp
,
hashing
,
strings
2200
x1103
19C
Deletion of Repeats
greedy
,
hashing
,
string suffix structures
2200
x1048
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x737
65D
Harry Potter and the Sorting Hat
brute force
,
dfs and similar
,
hashing
2200
x420
154C
Double Profiles
graphs
,
hashing
,
sortings
2300
x2684
1476E
Pattern Matching
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
sortings
,
strings
2300
x2251
1322C
Instant Noodles
graphs
,
hashing
,
math
,
number theory
2300
x2148
1394B
Boboniu Walks on Graph
brute force
,
dfs and similar
,
graphs
,
hashing
2300
x1791
985F
Isomorphic Strings
hashing
,
strings
2300
x1708
←
1
2
→
User lists
Name