Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
46:03:42
Register now »
*has extra registration
→ 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
x198905
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
x7376
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
x196766
278B
New Problem
brute force
,
strings
1500
x3419
271D
Good Substrings
data structures
,
strings
1800
x10329
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
x8937
254C
Anagram
greedy
,
strings
1800
x1470
250B
Restoring IPv6
implementation
,
strings
1500
x1951
245H
Queries for Number of Palindromes
dp
,
hashing
,
strings
1800
x5980
245F
Log Stream Analysis
binary search
,
brute force
,
implementation
,
strings
2000
x859
245B
Internet Address
implementation
,
strings
1100
x5135
236A
Boy or Girl
brute force
,
implementation
,
strings
800
x194012
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
x26073
213E
Two Permutations
data structures
,
hashing
,
strings
2700
x770
208A
Dubstep
strings
900
x83816
202A
LLPS
binary search
,
bitmasks
,
brute force
,
greedy
,
implementation
,
strings
800
x15898
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
x16237
182D
Common Divisors
brute force
,
hashing
,
implementation
,
math
,
strings
1400
x7824
180D
Name
greedy
,
strings
1900
x709
178F2
Representative Sampling
dp
,
sortings
,
strings
2200
x314
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
x11882
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
x6229
150D
Mission Impassable
dp
,
strings
2600
x586
149E
Martian Strings
string suffix structures
,
strings
2300
x1970
147A
Punctuation
implementation
,
strings
1300
x3554
144C
Anagram Search
implementation
,
strings
1500
x3886
143B
Help Kingdom of Far Far Away 2
implementation
,
strings
1200
x4915
141A
Amusing Joke
implementation
,
sortings
,
strings
800
x78090
137E
Last Chance
data structures
,
implementation
,
strings
2000
x1189
137D
Palindromes
dp
,
strings
1900
x1476
131A
cAPS lOCK
implementation
,
strings
1000
x81395
130B
Gnikool Ssalg
*special problem
,
implementation
,
strings
1400
x516
128B
String
brute force
,
constructive algorithms
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2463
126B
Password
binary search
,
dp
,
hashing
,
string suffix structures
,
strings
1700
x17847
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
x181731
113B
Petr#
brute force
,
data structures
,
hashing
,
strings
2000
x2726
113A
Grammar Lessons
implementation
,
strings
1600
x2233
112A
Petya and Strings
implementation
,
strings
800
x209860
110B
Lucky String
constructive algorithms
,
strings
1100
x9960
108A
Palindromic Times
implementation
,
strings
1000
x9186
100D
World of Mouth
*special problem
,
strings
1500
x297
99A
Help Far Away Kingdom
strings
800
x6520
96A
Football
implementation
,
strings
900
x149542
95A
Hockey
implementation
,
strings
1600
x1643
94A
Restoring Password
implementation
,
strings
900
x10158
91A
Newspaper Headline
greedy
,
strings
1500
x3458
90B
African Crossword
implementation
,
strings
1100
x5162
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
x1721
78A
Haiku
implementation
,
strings
800
x11975
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
x354913
70B
Text Messaging
expression parsing
,
greedy
,
strings
1600
x1717
66A
Petya and Java
implementation
,
strings
1300
x6221
63A
Sinking Ship
implementation
,
sortings
,
strings
900
x10886
61B
Hard Work
strings
1300
x3785
59A
Word
implementation
,
strings
800
x162695
58D
Calendar
greedy
,
strings
2000
x713
58A
Chat room
greedy
,
strings
1000
x122505
54D
Writing a Song
brute force
,
dp
,
strings
2100
x506
50B
Choosing Symbol Pairs
strings
1500
x5540
43B
Letter
implementation
,
strings
1100
x15741
43A
Football
strings
1000
x52276
41A
Translation
implementation
,
strings
800
x135421
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
x4074
31B
Sysadmin Bob
greedy
,
implementation
,
strings
1500
x4107
30E
Tricky and Clever Password
binary search
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
strings
2800
x673
25E
Test
hashing
,
strings
2200
x2196
21A
Jabber ID
implementation
,
strings
1900
x1782
17E
Palisection
strings
2900
x1510
16D
Logging
implementation
,
strings
1900
x1512
8A
Train and Peter
strings
1200
x5500
7D
Palindrome Degree
hashing
,
strings
2200
x3516
←
1
2
...
5
6
7
8
→
User lists
Name