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!)
28:20:14
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
1313E
Concatenation with intersection
data structures
,
hashing
,
strings
,
two pointers
2700
x555
1286C2
Madhouse (Hard version)
brute force
,
constructive algorithms
,
hashing
,
interactive
,
math
2800
x674
1284D
New Year and Conference
binary search
,
data structures
,
hashing
,
sortings
2100
x3181
1277D
Let's Play the Words?
data structures
,
hashing
,
implementation
,
math
1900
x3130
1257F
Make Them Similar
bitmasks
,
brute force
,
hashing
,
meet-in-the-middle
2400
x2042
1252F
Regular Forestation
hashing
,
trees
2400
x946
1228D
Complete Tripartite
brute force
,
constructive algorithms
,
graphs
,
hashing
,
implementation
1900
x5232
1225D
Power Products
hashing
,
math
,
number theory
1800
x8166
1223F
Stack Exterminable Arrays
data structures
,
divide and conquer
,
dp
,
hashing
2600
x2085
1214D
Treasure Island
dfs and similar
,
dp
,
flows
,
hashing
1900
x5216
1207G
Indie Album
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
2700
x1040
1200E
Compress Words
brute force
,
hashing
,
implementation
,
string suffix structures
,
strings
2000
x7818
1182D
Complete Mirror
constructive algorithms
,
dfs and similar
,
dp
,
hashing
,
implementation
,
trees
2400
x861
1175F
The Number of Subpermutations
brute force
,
data structures
,
divide and conquer
,
hashing
,
math
2500
x1937
1166F
Vicky's Delivery Service
data structures
,
dsu
,
graphs
,
hashing
2400
x720
1156G
Optimizer
graphs
,
greedy
,
hashing
,
implementation
2700
x132
1137B
Camp Schedule
greedy
,
hashing
,
strings
1600
x6191
1133D
Zero Quantity Maximization
hashing
,
math
,
number theory
1500
x12173
1129C
Morse Code
binary search
,
data structures
,
dp
,
hashing
,
sortings
,
string suffix structures
,
strings
2400
x930
1109B
Sasha and One More Name
constructive algorithms
,
hashing
,
strings
1800
x4366
1081H
Palindromic Magic
data structures
,
hashing
,
strings
3500
x107
1056E
Check Transcription
brute force
,
data structures
,
hashing
,
strings
2100
x2283
1051E
Vasya and Big Integers
binary search
,
data structures
,
dp
,
hashing
,
strings
2600
x976
1045I
Palindrome Pairs
hashing
,
strings
1600
x4525
1045B
Space Isaac
hashing
,
number theory
2400
x520
1043G
Speckled Band
data structures
,
divide and conquer
,
hashing
,
string suffix structures
,
strings
3500
x238
1017E
The Supersonic Rocket
geometry
,
hashing
,
strings
2400
x1027
1003F
Abbreviation
dp
,
hashing
,
strings
2200
x1369
985F
Isomorphic Strings
hashing
,
strings
2300
x1867
963D
Frequency of String
hashing
,
string suffix structures
,
strings
2500
x2071
961F
k-substrings
binary search
,
hashing
,
string suffix structures
2700
x812
958A2
Death Stars (medium)
hashing
,
strings
2000
x921
903E
Swapping Characters
brute force
,
hashing
,
implementation
,
strings
2200
x1481
898F
Restoring the Expression
brute force
,
hashing
,
math
2300
x1198
877F
Ann and Books
data structures
,
flows
,
hashing
2300
x1831
869E
The Untended Antiquity
data structures
,
hashing
2400
x1809
856B
Similar Words
dp
,
hashing
,
strings
,
trees
2300
x515
847L
Berland SU Computer Network
constructive algorithms
,
dfs and similar
,
graphs
,
hashing
,
trees
2400
x321
835D
Palindromic characteristics
brute force
,
dp
,
hashing
,
strings
1900
x4145
825F
String Compression
dp
,
hashing
,
string suffix structures
,
strings
2400
x1527
822E
Liar
binary search
,
dp
,
hashing
,
string suffix structures
2400
x852
794D
Labelling Cities
dfs and similar
,
graphs
,
hashing
2400
x822
786D
Rap God
data structures
,
dfs and similar
,
hashing
,
strings
,
trees
3400
x142
778C
Peterson Polyglot
brute force
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2500
x924
763D
Timofey and a flat tree
data structures
,
graphs
,
hashing
,
shortest paths
,
trees
2900
x566
762C
Two strings
binary search
,
hashing
,
strings
,
two pointers
2100
x2581
757C
Felicity is Coming!
data structures
,
hashing
,
sortings
,
strings
1900
x2373
733D
Kostya the Sculptor
data structures
,
hashing
1600
x4182
727E
Games on a CD
data structures
,
hashing
,
string suffix structures
,
strings
2300
x1241
724C
Ray Tracing
greedy
,
hashing
,
implementation
,
math
,
number theory
,
sortings
1800
x2145
718D
Andrew and Chemistry
dp
,
hashing
,
trees
2900
x395
710F
String Set Queries
brute force
,
data structures
,
hashing
,
interactive
,
string suffix structures
,
strings
2400
x1908
690F2
Tree of Life (medium)
constructive algorithms
,
hashing
,
trees
2700
x84
650D
Zip-line
binary search
,
data structures
,
dp
,
hashing
2600
x1359
639C
Bear and Polynomials
hashing
,
implementation
,
math
2200
x1205
633D
Fibonacci-ish
brute force
,
dp
,
hashing
,
implementation
,
math
2000
x2816
633C
Spy Syndrome 2
data structures
,
dp
,
hashing
,
implementation
,
sortings
,
string suffix structures
,
strings
1900
x2791
631D
Messenger
data structures
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2089
613E
Puzzle Lover
dp
,
hashing
,
strings
3200
x474
611D
New Year and Ancient Prophecy
dp
,
hashing
,
strings
2000
x2601
607C
Marbles
hashing
,
strings
2500
x797
601D
Acyclic Organic Compounds
data structures
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2400
x1159
580E
Kefa and Watch
data structures
,
hashing
,
strings
2500
x2089
574B
Bear and Three Musketeers
brute force
,
dfs and similar
,
graphs
,
hashing
1500
x7825
567E
President and Roads
dfs and similar
,
graphs
,
hashing
,
shortest paths
2200
x1775
559B
Equivalent Strings
divide and conquer
,
hashing
,
sortings
,
strings
1700
x10699
542D
Superhero's Job
dfs and similar
,
dp
,
hashing
,
math
,
number theory
2600
x514
535D
Tavas and Malekas
greedy
,
hashing
,
string suffix structures
,
strings
1900
x3961
534F
Simplified Nonogram
bitmasks
,
dp
,
hashing
,
meet-in-the-middle
2400
x473
534E
Berland Local Positioning System
constructive algorithms
,
greedy
,
hashing
,
implementation
2400
x351
533F
Encoding
hashing
,
string suffix structures
,
strings
2400
x906
533E
Correcting Mistakes
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x2267
526D
Om Nom and Necklace
hashing
,
string suffix structures
,
strings
2200
x2181
525A
Vitaliy and Pie
greedy
,
hashing
,
strings
1100
x14696
524F
And Yet Another Bracket Sequence
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
2700
x535
514C
Watto and Mechanism
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2000
x6964
504E
Misha and LCP on Tree
binary search
,
dfs and similar
,
hashing
,
string suffix structures
,
trees
3000
x940
486E
LIS of Sequence
data structures
,
dp
,
greedy
,
hashing
,
math
2200
x2282
486B
OR in Matrix
greedy
,
hashing
,
implementation
1300
x17842
467D
Fedor and Essay
dfs and similar
,
dp
,
graphs
,
hashing
,
strings
2400
x1861
463C
Gargari and Bishops
greedy
,
hashing
,
implementation
1900
x8768
452F
Permutation
data structures
,
divide and conquer
,
hashing
2700
x1521
444D
DZY Loves Strings
binary search
,
hashing
,
strings
,
two pointers
2500
x783
425D
Sereja and Squares
binary search
,
data structures
,
hashing
2300
x1461
407D
Largest Submatrix 3
dp
,
hashing
2700
x679
356E
Xenia and String Problem
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
3000
x410
350D
Looking for Owls
binary search
,
data structures
,
geometry
,
hashing
,
sortings
2400
x269
319D
Have You Ever Heard About the Word?
greedy
,
hashing
,
string suffix structures
,
strings
2800
x666
316G1
Good Substrings
hashing
,
strings
1700
x967
291E
Tree-String Problem
*special problem
,
dfs and similar
,
hashing
,
strings
2000
x1319
245H
Queries for Number of Palindromes
dp
,
hashing
,
strings
1800
x6842
242C
King's Path
dfs and similar
,
graphs
,
hashing
,
shortest paths
1800
x8763
228C
Fractal Detector
dp
,
hashing
2000
x455
213E
Two Permutations
data structures
,
hashing
,
strings
2700
x836
212B
Polycarpus is Looking for Good Substrings
bitmasks
,
hashing
,
implementation
2300
x335
196D
The Next Good String
data structures
,
greedy
,
hashing
,
strings
2800
x539
190E
Counter Attack
data structures
,
dsu
,
graphs
,
hashing
,
sortings
2100
x1552
182D
Common Divisors
brute force
,
hashing
,
implementation
,
math
,
strings
1400
x8101
154C
Double Profiles
graphs
,
hashing
,
sortings
2300
x2870
128B
String
brute force
,
constructive algorithms
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2599
←
1
2
3
→
User lists
Name