Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
3 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
1081H
Palindromic Magic
data structures
,
hashing
,
strings
3500
x99
1621I
Two Sequences
data structures
,
hashing
,
string suffix structures
3500
x109
1608G
Alphabetic Tree
binary search
,
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
3500
x150
1043G
Speckled Band
data structures
,
divide and conquer
,
hashing
,
string suffix structures
,
strings
3500
x215
786D
Rap God
data structures
,
dfs and similar
,
hashing
,
strings
,
trees
3400
x136
1610G
AmShZ Wins a Bet
data structures
,
greedy
,
hashing
3300
x376
1340F
Nastya and CBS
brute force
,
data structures
,
hashing
3300
x470
1598G
The Sum of Good Numbers
hashing
,
math
,
string suffix structures
,
strings
3200
x324
1393E2
Twilight and Ancient Scroll (harder version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
3200
x350
613E
Puzzle Lover
dp
,
hashing
,
strings
3200
x455
1476G
Minimum Difference
data structures
,
hashing
,
sortings
,
two pointers
3100
x528
1969F
Card Pairing
dp
,
greedy
,
hashing
,
implementation
3000
x107
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x228
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x244
1909G
Pumping Lemma
hashing
,
strings
3000
x319
356E
Xenia and String Problem
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
3000
x400
1801E
Gasoline prices
data structures
,
divide and conquer
,
dsu
,
hashing
,
trees
3000
x432
1535F
String Distance
binary search
,
brute force
,
data structures
,
hashing
,
implementation
,
strings
3000
x438
504E
Misha and LCP on Tree
binary search
,
dfs and similar
,
hashing
,
string suffix structures
,
trees
3000
x871
718D
Andrew and Chemistry
dp
,
hashing
,
trees
2900
x382
763D
Timofey and a flat tree
data structures
,
graphs
,
hashing
,
shortest paths
,
trees
2900
x514
1622F
Quadratic Set
constructive algorithms
,
hashing
,
math
,
number theory
2900
x595
1913F
Palindromic Problem
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2800
x288
1923F
Shrink-Reverse
binary search
,
brute force
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x332
1393E1
Twilight and Ancient Scroll (easier version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x371
196D
The Next Good String
data structures
,
greedy
,
hashing
,
strings
2800
x521
1286C2
Madhouse (Hard version)
brute force
,
constructive algorithms
,
hashing
,
interactive
,
math
2800
x610
319D
Have You Ever Heard About the Word?
greedy
,
hashing
,
string suffix structures
,
strings
2800
x613
30E
Tricky and Clever Password
binary search
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
strings
2800
x673
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x1054
1746F
Kazaee
data structures
,
hashing
,
probabilities
2800
x1521
690F2
Tree of Life (medium)
constructive algorithms
,
hashing
,
trees
2700
x78
1156G
Optimizer
graphs
,
greedy
,
hashing
,
implementation
2700
x120
1957F2
Frequency Mismatch (Hard Version)
binary search
,
data structures
,
dfs and similar
,
hashing
,
probabilities
,
trees
2700
x280
1599F
Mars
hashing
2700
x303
1867F
Most Different Tree
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
hashing
2700
x400
1313E
Concatenation with intersection
data structures
,
hashing
,
strings
,
two pointers
2700
x514
524F
And Yet Another Bracket Sequence
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
2700
x521
407D
Largest Submatrix 3
dp
,
hashing
2700
x540
961F
k-substrings
binary search
,
hashing
,
string suffix structures
2700
x657
213E
Two Permutations
data structures
,
hashing
,
strings
2700
x770
1207G
Indie Album
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
2700
x968
1553G
Common Divisor Graph
brute force
,
constructive algorithms
,
dsu
,
graphs
,
hashing
,
math
,
number theory
2700
x975
1641D
Two Arrays
bitmasks
,
brute force
,
combinatorics
,
greedy
,
hashing
,
math
,
two pointers
2700
x1049
452F
Permutation
data structures
,
divide and conquer
,
hashing
2700
x1365
1634F
Fibonacci Additions
brute force
,
data structures
,
hashing
,
implementation
,
math
2700
x1528
1957F1
Frequency Mismatch (Easy Version)
binary search
,
data structures
,
divide and conquer
,
hashing
,
probabilities
,
trees
2600
x340
1906B
Button Pressing
bitmasks
,
constructive algorithms
,
hashing
2600
x455
542D
Superhero's Job
dfs and similar
,
dp
,
hashing
,
math
,
number theory
2600
x497
1569E
Playoff Restoration
bitmasks
,
brute force
,
hashing
,
implementation
,
meet-in-the-middle
2600
x785
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x848
1051E
Vasya and Big Integers
binary search
,
data structures
,
dp
,
hashing
,
strings
2600
x877
1827C
Palindrome Partition
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
strings
2600
x1148
650D
Zip-line
binary search
,
data structures
,
dp
,
hashing
2600
x1195
1223F
Stack Exterminable Arrays
data structures
,
divide and conquer
,
dp
,
hashing
2600
x1950
119D
String Transformation
hashing
,
strings
2500
x475
444D
DZY Loves Strings
binary search
,
hashing
,
strings
,
two pointers
2500
x755
607C
Marbles
hashing
,
strings
2500
x779
778C
Peterson Polyglot
brute force
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2500
x864
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x968
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x1022
1320D
Reachable Strings
data structures
,
hashing
,
strings
2500
x1253
1418G
Three Occurrences
data structures
,
divide and conquer
,
hashing
,
two pointers
2500
x1464
1175F
The Number of Subpermutations
brute force
,
data structures
,
divide and conquer
,
hashing
,
math
2500
x1559
963D
Frequency of String
hashing
,
string suffix structures
,
strings
2500
x1808
580E
Kefa and Watch
data structures
,
hashing
,
strings
2500
x1947
350D
Looking for Owls
binary search
,
data structures
,
geometry
,
hashing
,
sortings
2400
x256
847L
Berland SU Computer Network
constructive algorithms
,
dfs and similar
,
graphs
,
hashing
,
trees
2400
x315
534E
Berland Local Positioning System
constructive algorithms
,
greedy
,
hashing
,
implementation
2400
x341
534F
Simplified Nonogram
bitmasks
,
dp
,
hashing
,
meet-in-the-middle
2400
x443
1045B
Space Isaac
hashing
,
number theory
2400
x491
28D
Don't fear, DravDe is kind
binary search
,
data structures
,
dp
,
hashing
2400
x582
1780G
Delicious Dessert
binary search
,
dsu
,
hashing
,
math
,
number theory
,
string suffix structures
2400
x671
1166F
Vicky's Delivery Service
data structures
,
dsu
,
graphs
,
hashing
2400
x686
794D
Labelling Cities
dfs and similar
,
graphs
,
hashing
2400
x761
822E
Liar
binary search
,
dp
,
hashing
,
string suffix structures
2400
x762
1182D
Complete Mirror
constructive algorithms
,
dfs and similar
,
dp
,
hashing
,
implementation
,
trees
2400
x802
1017E
The Supersonic Rocket
geometry
,
hashing
,
strings
2400
x810
533F
Encoding
hashing
,
string suffix structures
,
strings
2400
x866
1252F
Regular Forestation
hashing
,
trees
2400
x868
1129C
Morse Code
binary search
,
data structures
,
dp
,
hashing
,
sortings
,
string suffix structures
,
strings
2400
x896
1794E
Labeling the Tree with Distances
data structures
,
dp
,
greedy
,
hashing
,
implementation
,
trees
2400
x1009
601D
Acyclic Organic Compounds
data structures
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2400
x1088
825F
String Compression
dp
,
hashing
,
string suffix structures
,
strings
2400
x1340
869E
The Untended Antiquity
data structures
,
hashing
2400
x1471
1830C
Hyperregular Bracket Strings
combinatorics
,
greedy
,
hashing
,
math
,
number theory
,
sortings
2400
x1529
1887C
Minimum Array
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
two pointers
2400
x1580
1494E
A-Z Graph
constructive algorithms
,
data structures
,
graphs
,
hashing
2400
x1662
710F
String Set Queries
brute force
,
data structures
,
hashing
,
interactive
,
string suffix structures
,
strings
2400
x1676
467D
Fedor and Essay
dfs and similar
,
dp
,
graphs
,
hashing
,
strings
2400
x1768
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1855
1257F
Make Them Similar
bitmasks
,
brute force
,
hashing
,
meet-in-the-middle
2400
x1940
212B
Polycarpus is Looking for Good Substrings
bitmasks
,
hashing
,
implementation
2300
x322
856B
Similar Words
dp
,
hashing
,
strings
,
trees
2300
x477
727E
Games on a CD
data structures
,
hashing
,
string suffix structures
,
strings
2300
x1119
898F
Restoring the Expression
brute force
,
hashing
,
math
2300
x1122
1914G2
Light Bulbs (Hard Version)
combinatorics
,
data structures
,
dfs and similar
,
dp
,
graphs
,
hashing
2300
x1226
425D
Sereja and Squares
binary search
,
data structures
,
hashing
2300
x1393
877F
Ann and Books
data structures
,
flows
,
hashing
2300
x1632
985F
Isomorphic Strings
hashing
,
strings
2300
x1707
←
1
2
→
User lists
Name