Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
3 days
Register now »
→ Filter Problems
Difficulty:
—
strings
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
345G
Suffix Subgroup
*special problem
,
strings
2200
x51
339A
Helpful Maths
greedy
,
implementation
,
sortings
,
strings
800
x199119
319D
Have You Ever Heard About the Word?
greedy
,
hashing
,
string suffix structures
,
strings
2800
x613
318B
Strings of Power
implementation
,
strings
,
two pointers
1300
x7379
316G1
Good Substrings
hashing
,
strings
1700
x930
314B
Sereja and Periods
binary search
,
dfs and similar
,
strings
2000
x1454
312A
Whose sentence is it?
implementation
,
strings
1100
x4861
291E
Tree-String Problem
*special problem
,
dfs and similar
,
hashing
,
strings
2000
x1276
291B
Command Line Arguments
*special problem
,
implementation
,
strings
1300
x3012
281A
Word Capitalization
implementation
,
strings
800
x196959
278B
New Problem
brute force
,
strings
1500
x3419
271D
Good Substrings
data structures
,
strings
1800
x10343
269E
String Theory
geometry
,
math
,
strings
3100
x107
260B
Ancient Prophesy
brute force
,
implementation
,
strings
1600
x3743
259A
Little Elephant and Chess
brute force
,
strings
1000
x8941
254C
Anagram
greedy
,
strings
1800
x1470
250B
Restoring IPv6
implementation
,
strings
1500
x1951
245H
Queries for Number of Palindromes
dp
,
hashing
,
strings
1800
x5993
245F
Log Stream Analysis
binary search
,
brute force
,
implementation
,
strings
2000
x859
245B
Internet Address
implementation
,
strings
1100
x5136
236A
Boy or Girl
brute force
,
implementation
,
strings
800
x194241
235C
Cyclical Quest
data structures
,
string suffix structures
,
strings
2700
x2015
223B
Two Strings
data structures
,
dp
,
strings
1900
x1721
219A
k-String
implementation
,
strings
1000
x26095
213E
Two Permutations
data structures
,
hashing
,
strings
2700
x770
208A
Dubstep
strings
900
x83881
202A
LLPS
binary search
,
bitmasks
,
brute force
,
greedy
,
implementation
,
strings
800
x15908
196D
The Next Good String
data structures
,
greedy
,
hashing
,
strings
2800
x521
196A
Lexicographically Maximum Subsequence
greedy
,
strings
1100
x5302
186A
Comparing Strings
implementation
,
strings
1100
x16244
182D
Common Divisors
brute force
,
hashing
,
implementation
,
math
,
strings
1400
x7824
180D
Name
greedy
,
strings
1900
x709
178F2
Representative Sampling
dp
,
sortings
,
strings
2200
x315
177G2
Fibonacci Strings
matrices
,
strings
2600
x171
177G1
Fibonacci Strings
strings
2400
x164
168B
Wizards and Minimal Spell
implementation
,
strings
1700
x1199
165C
Another Problem on Strings
binary search
,
brute force
,
dp
,
math
,
strings
,
two pointers
1600
x11889
163E
e-Government
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2800
x1527
159D
Palindrome pairs
*special problem
,
brute force
,
dp
,
strings
1500
x4253
159C
String Manipulation 1.0
*special problem
,
binary search
,
brute force
,
data structures
,
strings
1400
x2921
151B
Phone Numbers
implementation
,
strings
1200
x6231
150D
Mission Impassable
dp
,
strings
2600
x586
149E
Martian Strings
string suffix structures
,
strings
2300
x1970
147A
Punctuation
implementation
,
strings
1300
x3558
144C
Anagram Search
implementation
,
strings
1500
x3887
143B
Help Kingdom of Far Far Away 2
implementation
,
strings
1200
x4919
141A
Amusing Joke
implementation
,
sortings
,
strings
800
x78155
137E
Last Chance
data structures
,
implementation
,
strings
2000
x1190
137D
Palindromes
dp
,
strings
1900
x1476
131A
cAPS lOCK
implementation
,
strings
1000
x81470
130B
Gnikool Ssalg
*special problem
,
implementation
,
strings
1400
x516
128B
String
brute force
,
constructive algorithms
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2464
126B
Password
binary search
,
dp
,
hashing
,
string suffix structures
,
strings
1700
x17867
123A
Prime Permutation
implementation
,
number theory
,
strings
1300
x3517
121B
Lucky Transformation
strings
1500
x2527
119D
String Transformation
hashing
,
strings
2500
x475
118C
Fancy Number
brute force
,
greedy
,
sortings
,
strings
1900
x2520
118A
String Task
implementation
,
strings
1000
x181850
113B
Petr#
brute force
,
data structures
,
hashing
,
strings
2000
x2726
113A
Grammar Lessons
implementation
,
strings
1600
x2233
112A
Petya and Strings
implementation
,
strings
800
x210064
110B
Lucky String
constructive algorithms
,
strings
1100
x9963
108A
Palindromic Times
implementation
,
strings
1000
x9188
100D
World of Mouth
*special problem
,
strings
1500
x297
99A
Help Far Away Kingdom
strings
800
x6523
96A
Football
implementation
,
strings
900
x149652
95A
Hockey
implementation
,
strings
1600
x1643
94A
Restoring Password
implementation
,
strings
900
x10161
91A
Newspaper Headline
greedy
,
strings
1500
x3481
90B
African Crossword
implementation
,
strings
1100
x5168
87B
Vasya and Types
implementation
,
strings
1800
x1115
81B
Sequence Formatting
implementation
,
strings
1700
x1875
79C
Beaver
data structures
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x1722
78A
Haiku
implementation
,
strings
800
x11979
75B
Facetook Priority Wall
expression parsing
,
implementation
,
strings
1500
x3218
72E
Ali goes shopping
*special problem
,
brute force
,
strings
1800
x150
71A
Way Too Long Words
strings
800
x355267
70B
Text Messaging
expression parsing
,
greedy
,
strings
1600
x1717
66A
Petya and Java
implementation
,
strings
1300
x6227
63A
Sinking Ship
implementation
,
sortings
,
strings
900
x10895
61B
Hard Work
strings
1300
x3786
59A
Word
implementation
,
strings
800
x162915
58D
Calendar
greedy
,
strings
2000
x713
58A
Chat room
greedy
,
strings
1000
x122629
54D
Writing a Song
brute force
,
dp
,
strings
2100
x506
50B
Choosing Symbol Pairs
strings
1500
x5540
43B
Letter
implementation
,
strings
1100
x15753
43A
Football
strings
1000
x52332
41A
Translation
implementation
,
strings
800
x135561
39J
Spelling Check
hashing
,
implementation
,
strings
1500
x2794
38F
Smart Boy
dp
,
games
,
strings
2100
x375
34C
Page Numbers
expression parsing
,
implementation
,
sortings
,
strings
1300
x4076
31B
Sysadmin Bob
greedy
,
implementation
,
strings
1500
x4109
30E
Tricky and Clever Password
binary search
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
strings
2800
x674
25E
Test
hashing
,
strings
2200
x2199
21A
Jabber ID
implementation
,
strings
1900
x1783
17E
Palisection
strings
2900
x1510
16D
Logging
implementation
,
strings
1900
x1512
8A
Train and Peter
strings
1200
x5502
7D
Palindrome Degree
hashing
,
strings
2200
x3518
←
1
2
...
5
6
7
8
→
User lists
Name