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!)
27:49:11
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
2038I
Polyathlon
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2500
x358
2023C
C+K+S
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
,
strings
2400
x946
2020C
Bitwise Balancing
bitmasks
,
hashing
,
implementation
,
math
,
schedules
,
ternary search
1400
x14373
2014H
Robin Hood Archery
data structures
,
divide and conquer
,
greedy
,
hashing
1900
x3486
2010C2
Message Transmission Error (hard version)
hashing
,
string suffix structures
,
strings
,
two pointers
1700
x3113
2002G
Lattice Optimizing
bitmasks
,
brute force
,
hashing
,
meet-in-the-middle
3400
x215
2002D2
DFS Checker (Hard Version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
trees
2300
x2392
2002D1
DFS Checker (Easy Version)
brute force
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
trees
1900
x4330
1996G
Penacony
brute force
,
data structures
,
graphs
,
greedy
,
hashing
2200
x1771
1994H
Fortnite
combinatorics
,
constructive algorithms
,
games
,
greedy
,
hashing
,
interactive
,
math
,
number theory
,
strings
3500
x706
1986G2
Permutation Problem (Hard Version)
brute force
,
data structures
,
hashing
,
math
,
number theory
2500
x1092
1984D
''a'' String Problem
brute force
,
hashing
,
implementation
,
math
,
string suffix structures
,
strings
2000
x3300
1980E
Permutation of Rows and Columns
constructive algorithms
,
data structures
,
greedy
,
hashing
,
implementation
,
math
,
matrices
,
sortings
1600
x10561
1979D
Fixing a Binary String
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
1800
x6662
1977D
XORificator
bitmasks
,
brute force
,
greedy
,
hashing
2300
x1865
1969F
Card Pairing
dp
,
greedy
,
hashing
,
implementation
3000
x279
1968G2
Division + LCP (hard version)
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
math
,
string suffix structures
,
strings
2200
x1978
1968G1
Division + LCP (easy version)
binary search
,
data structures
,
dp
,
hashing
,
string suffix structures
,
strings
1900
x4307
1957F2
Frequency Mismatch (Hard Version)
binary search
,
data structures
,
dfs and similar
,
hashing
,
probabilities
,
trees
2700
x444
1957F1
Frequency Mismatch (Easy Version)
binary search
,
data structures
,
divide and conquer
,
hashing
,
probabilities
,
trees
2600
x502
1951E
No Palindromes
brute force
,
constructive algorithms
,
divide and conquer
,
greedy
,
hashing
,
implementation
,
math
,
strings
2000
x3666
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x4426
1943B
Non-Palindromic Substring
hashing
,
implementation
,
math
,
strings
2000
x3893
1923F
Shrink-Reverse
binary search
,
brute force
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x378
1914G2
Light Bulbs (Hard Version)
combinatorics
,
data structures
,
dfs and similar
,
dp
,
graphs
,
hashing
2300
x1413
1913F
Palindromic Problem
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2800
x329
1909G
Pumping Lemma
hashing
,
strings
3000
x417
1906B
Button Pressing
bitmasks
,
constructive algorithms
,
hashing
2600
x605
1899D
Yarik and Musical Notes
hashing
,
math
,
number theory
1300
x13685
1895C
Torn Lucky Ticket
brute force
,
dp
,
hashing
,
implementation
,
math
1400
x11377
1887C
Minimum Array
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
two pointers
2400
x1779
1867F
Most Different Tree
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
hashing
2700
x425
1849C
Binary String Copying
binary search
,
brute force
,
data structures
,
hashing
,
strings
1600
x10703
1840E
Character Blocking
data structures
,
hashing
,
implementation
1600
x8149
1830C
Hyperregular Bracket Strings
combinatorics
,
greedy
,
hashing
,
math
,
number theory
,
sortings
2400
x1719
1827C
Palindrome Partition
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
strings
2600
x1247
1801E
Gasoline prices
data structures
,
divide and conquer
,
dsu
,
hashing
,
trees
3000
x466
1800G
Symmetree
dfs and similar
,
hashing
,
implementation
,
trees
2200
x2129
1800F
Dasha and Nightmares
bitmasks
,
hashing
,
meet-in-the-middle
,
strings
1900
x3966
1800D
Remove Two Letters
data structures
,
greedy
,
hashing
,
strings
1200
x24079
1794E
Labeling the Tree with Distances
data structures
,
dp
,
greedy
,
hashing
,
implementation
,
trees
2400
x1117
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x6332
1780G
Delicious Dessert
binary search
,
dsu
,
hashing
,
math
,
number theory
,
string suffix structures
2400
x754
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x792
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x1191
1746F
Kazaee
data structures
,
hashing
,
probabilities
2800
x1865
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x260
1735D
Meta-set
brute force
,
combinatorics
,
data structures
,
hashing
,
math
1700
x5554
1731C
Even Subarrays
bitmasks
,
brute force
,
hashing
,
math
,
number theory
1700
x9712
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2230
1729F
Kirei and the Linear Function
hashing
,
math
1900
x4189
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x2015
1704D
Magical Array
constructive algorithms
,
hashing
,
implementation
,
math
1900
x5066
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9738
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2770
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x1060
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x1214
1650C
Weight of the System of Nested Segments
greedy
,
hashing
,
implementation
,
sortings
1200
x16850
1641D
Two Arrays
bitmasks
,
brute force
,
combinatorics
,
greedy
,
hashing
,
math
,
two pointers
2700
x1189
1634F
Fibonacci Additions
brute force
,
data structures
,
hashing
,
implementation
,
math
2700
x1616
1624E
Masha-forgetful
brute force
,
constructive algorithms
,
dp
,
hashing
,
implementation
,
strings
2000
x4149
1622F
Quadratic Set
constructive algorithms
,
hashing
,
math
,
number theory
2900
x676
1621I
Two Sequences
data structures
,
hashing
,
string suffix structures
3500
x118
1610G
AmShZ Wins a Bet
data structures
,
greedy
,
hashing
3300
x466
1608G
Alphabetic Tree
binary search
,
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
3500
x161
1599F
Mars
hashing
2700
x339
1598G
The Sum of Good Numbers
hashing
,
math
,
string suffix structures
,
strings
3200
x340
1574D
The Strongest Build
binary search
,
brute force
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
2000
x4525
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x262
1569E
Playoff Restoration
bitmasks
,
brute force
,
hashing
,
implementation
,
meet-in-the-middle
2600
x813
1553G
Common Divisor Graph
brute force
,
constructive algorithms
,
dsu
,
graphs
,
hashing
,
math
,
number theory
2700
x1051
1553B
Reverse String
brute force
,
dp
,
hashing
,
implementation
,
strings
1300
x14231
1538E
Funny Substrings
data structures
,
hashing
,
implementation
,
matrices
,
strings
2100
x2913
1537E2
Erase and Extend (Hard Version)
binary search
,
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
,
two pointers
2200
x5256
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x13153
1536C
Diluc and Kaeya
data structures
,
dp
,
hashing
,
number theory
1500
x14309
1535F
String Distance
binary search
,
brute force
,
data structures
,
hashing
,
implementation
,
strings
3000
x454
1533D
String Searching
*special problem
,
hashing
x442
1527C
Sequence Pair Weight
hashing
,
implementation
,
math
1600
x13651
1520D
Same Differences
data structures
,
hashing
,
math
1200
x47930
1500A
Going Home
brute force
,
hashing
,
implementation
,
math
1800
x8912
1494E
A-Z Graph
constructive algorithms
,
data structures
,
graphs
,
hashing
2400
x1840
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x5061
1476G
Minimum Difference
data structures
,
hashing
,
sortings
,
two pointers
3100
x585
1476E
Pattern Matching
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
sortings
,
strings
2300
x2384
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x6345
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1999
1468F
Full Turn
geometry
,
hashing
,
number theory
1700
x3781
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x942
1451C
String Equality
dp
,
greedy
,
hashing
,
implementation
,
strings
1400
x15696
1418G
Three Occurrences
data structures
,
divide and conquer
,
hashing
,
two pointers
2500
x2012
1394B
Boboniu Walks on Graph
brute force
,
dfs and similar
,
graphs
,
hashing
2300
x2032
1393E2
Twilight and Ancient Scroll (harder version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
3200
x371
1393E1
Twilight and Ancient Scroll (easier version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x391
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x12510
1340F
Nastya and CBS
brute force
,
data structures
,
hashing
3300
x509
1326D2
Prefix-Suffix Palindrome (Hard version)
binary search
,
greedy
,
hashing
,
string suffix structures
,
strings
1800
x10254
1326D1
Prefix-Suffix Palindrome (Easy version)
hashing
,
string suffix structures
,
strings
1500
x12167
1322C
Instant Noodles
graphs
,
hashing
,
math
,
number theory
2300
x2491
1320D
Reachable Strings
data structures
,
hashing
,
strings
2500
x1541
←
1
2
3
→
User lists
Name