Enter
|
Register
Home
Top
Contests
Gym
Problemset
Groups
Rating
API
Help
Calendar
→ Pay attention
Before contest
Codeforces Round #541 (Div. 2)
06:11:16
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
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
4C
Registration System
data structures
,
hashing
,
implementation
1500
x16634
2A
Winner
hashing
,
implementation
1600
x8350
525A
Vitaliy and Pie
greedy
,
hashing
1200
x6876
486B
OR in Matrix
greedy
,
hashing
,
implementation
1400
x6347
126B
Password
binary search
,
dp
,
hashing
,
string suffix structures
,
strings
1800
x5410
559B
Equivalent Strings
divide and conquer
,
hashing
,
sortings
,
strings
1800
x5392
574B
Bear and Three Musketeers
brute force
,
dfs and similar
,
graphs
,
hashing
1500
x4485
463C
Gargari and Bishops
greedy
,
hashing
,
implementation
1800
x4311
182D
Common Divisors
brute force
,
hashing
,
implementation
,
math
,
strings
1400
x3650
733D
Kostya the Sculptor
data structures
,
hashing
1600
x3142
514C
Watto and Mechanism
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
1900
x3046
242C
King's Path
dfs and similar
,
hashing
,
shortest paths
1800
x2676
535D
Tavas and Malekas
greedy
,
hashing
,
string suffix structures
,
strings
2100
x2106
245H
Queries for Number of Palindromes
dp
,
hashing
,
strings
1900
x2086
1109B
Sasha and One More Name
constructive algorithms
,
hashing
,
strings
1800
x2054
835D
Palindromic characteristics
brute force
,
dp
,
hashing
,
strings
1900
x1942
757C
Felicity is Coming!
data structures
,
hashing
,
sortings
,
strings
1900
x1850
611D
New Year and Ancient Prophecy
hashing
,
strings
1900
x1796
7D
Palindrome Degree
hashing
,
strings
2200
x1624
724C
Ray Tracing
greedy
,
hashing
,
implementation
,
math
,
number theory
1800
x1596
633D
Fibonacci-ish
brute force
,
hashing
,
implementation
,
math
2000
x1494
1045I
Palindrome Pairs
hashing
,
strings
1700
x1471
633C
Spy Syndrome 2
data structures
,
dp
,
hashing
,
implementation
,
sortings
,
string suffix structures
,
strings
1900
x1461
82B
Sets
constructive algorithms
,
hashing
,
implementation
1700
x1405
113B
Petr#
brute force
,
data structures
,
hashing
,
strings
1900
x1365
533E
Correcting Mistakes
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x1344
762C
Two strings
binary search
,
hashing
,
two pointers
2100
x1335
128B
String
brute force
,
constructive algorithms
,
hashing
,
string suffix structures
,
strings
2200
x1292
631D
Messenger
data structures
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x1209
39J
Spelling Check
hashing
,
implementation
,
strings
1600
x1117
154C
Double Profiles
graphs
,
hashing
,
sortings
2300
x1109
526D
Om Nom and Necklace
hashing
,
string suffix structures
,
strings
2200
x1107
467D
Fedor and Essay
dfs and similar
,
dp
,
graphs
,
hashing
,
strings
2100
x1105
79C
Beaver
data structures
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x1065
486E
LIS of Sequence
data structures
,
dp
,
greedy
,
hashing
,
math
2400
x1004
639C
Bear and Polynomials
hashing
,
implementation
,
math
2200
x974
580E
Kefa and Watch
data structures
,
hashing
,
strings
2700
x927
25E
Test
hashing
,
strings
2300
x909
291E
Tree-String Problem
dfs and similar
,
hashing
,
strings
2400
x880
567E
President and Roads
dfs and similar
,
graphs
,
hashing
,
shortest paths
2600
x879
1056E
Check Transcription
brute force
,
hashing
,
strings
2100
x874
869E
The Untended Antiquity
data structures
,
hashing
2300
x812
425D
Sereja and Squares
binary search
,
data structures
,
hashing
2300
x791
903E
Swapping Characters
brute force
,
hashing
,
implementation
,
strings
2200
x716
316G1
Good Substrings
hashing
,
strings
1700
x713
985F
Isomorphic Strings
hashing
,
strings
2400
x662
601D
Acyclic Organic Compounds
data structures
,
dfs and similar
,
dsu
,
hashing
,
trees
2400
x627
190E
Counter Attack
data structures
,
dsu
,
graphs
,
hashing
,
sortings
2300
x601
607C
Marbles
hashing
,
strings
2600
x590
958A2
Death Stars (medium)
hashing
,
strings
2100
x573
533F
Encoding
hashing
,
string suffix structures
,
strings
2400
x553
898F
Restoring the Expression
brute force
,
hashing
,
math
2300
x535
778C
Peterson Polyglot
brute force
,
dfs and similar
,
dsu
,
hashing
,
trees
2600
x535
1017E
The Supersonic Rocket
geometry
,
hashing
,
strings
2400
x527
794D
Labelling Cities
dfs and similar
,
graphs
,
hashing
2400
x516
19C
Deletion of Repeats
greedy
,
hashing
,
string suffix structures
2200
x513
877F
Ann and Books
data structures
,
flows
,
hashing
2500
x489
54B
Cutting Jigsaw Puzzle
hashing
,
implementation
1800
x486
963D
Frequency of String
hashing
,
string suffix structures
,
strings
2400
x482
1003F
Abbreviation
dp
,
hashing
,
strings
2400
x473
825F
String Compression
dp
,
hashing
,
string suffix structures
,
strings
2400
x444
710F
String Set Queries
brute force
,
data structures
,
hashing
,
string suffix structures
,
strings
2700
x390
444D
DZY Loves Strings
binary search
,
hashing
,
strings
,
two pointers
2400
x364
452F
Permutation
data structures
,
divide and conquer
,
hashing
2600
x350
727E
Games on a CD
data structures
,
hashing
,
string suffix structures
,
strings
2300
x349
228C
Fractal Detector
dp
,
hashing
2200
x345
28D
Don't fear, DravDe is kind
binary search
,
data structures
,
dp
,
hashing
2600
x337
213E
Two Permutations
data structures
,
hashing
,
strings
2600
x333
822E
Liar
binary search
,
dp
,
hashing
,
string suffix structures
2500
x321
30E
Tricky and Clever Password
binary search
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
strings
2700
x321
542D
Superhero's Job
dfs and similar
,
dp
,
hashing
,
math
,
number theory
2600
x318
407D
Largest Submatrix 3
dp
,
hashing
2600
x317
1051E
Vasya and Big Integers
binary search
,
data structures
,
dp
,
hashing
,
strings
2500
x313
65D
Harry Potter and the Sorting Hat
brute force
,
dfs and similar
,
hashing
2200
x305
524F
And Yet Another Bracket Sequence
data structures
,
hashing
,
string suffix structures
,
strings
2700
x289
319D
Have You Ever Heard About the Word?
greedy
,
hashing
,
string suffix structures
,
strings
2700
x284
534F
Simplified Nonogram
bitmasks
,
dp
,
hashing
,
meet-in-the-middle
2900
x279
1045B
Space Isaac
hashing
,
number theory
2500
x276
196D
The Next Good String
data structures
,
greedy
,
hashing
,
strings
2600
x269
534E
Berland Local Positioning System
constructive algorithms
,
greedy
,
hashing
,
implementation
2600
x266
212B
Polycarpus is Looking for Good Substrings
bitmasks
,
hashing
,
implementation
2300
x242
119D
String Transformation
hashing
,
strings
2500
x242
847L
Berland SU Computer Network
dfs and similar
,
hashing
,
trees
2500
x213
718D
Andrew and Chemistry
hashing
,
trees
2900
x201
961F
k-substrings
binary search
,
hashing
,
string suffix structures
2700
x197
763D
Timofey and a flat tree
data structures
,
graphs
,
hashing
,
shortest paths
,
trees
2800
x186
356E
Xenia and String Problem
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x150
350D
Looking for Owls
binary search
,
geometry
,
hashing
,
sortings
2600
x145
504E
Misha and LCP on Tree
binary search
,
dfs and similar
,
hashing
,
string suffix structures
,
trees
3000
x143
613E
Puzzle Lover
dp
,
hashing
,
strings
3200
x99
786D
Rap God
data structures
,
dfs and similar
,
hashing
,
strings
,
trees
3300
x47
690F2
Tree of Life (medium)
constructive algorithms
,
hashing
,
trees
3000
x43
1043G
Speckled Band
data structures
,
divide and conquer
,
hashing
,
string suffix structures
,
strings
3500
x34
1081H
Palindromic Magic
data structures
,
hashing
,
strings
3500
x22
User lists
Name