Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 940 (Div. 2)
3 days
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
835D
Palindromic characteristics
brute force
,
dp
,
hashing
,
strings
1900
x3880
144C
Anagram Search
implementation
,
strings
1500
x3877
412C
Pattern
implementation
,
strings
1200
x3845
1138B
Circus
brute force
,
greedy
,
math
,
strings
1800
x3792
61B
Hard Work
strings
1300
x3776
551B
ZgukistringZ
brute force
,
constructive algorithms
,
implementation
,
strings
1800
x3754
260B
Ancient Prophesy
brute force
,
implementation
,
strings
1600
x3732
535D
Tavas and Malekas
greedy
,
hashing
,
string suffix structures
,
strings
1900
x3704
1902E
Collapsing Strings
data structures
,
strings
,
trees
1900
x3685
358B
Dima and Text Messages
brute force
,
strings
1500
x3673
1800F
Dasha and Nightmares
bitmasks
,
hashing
,
meet-in-the-middle
,
strings
1900
x3654
1823D
Unique Palindromes
constructive algorithms
,
math
,
strings
1900
x3620
1930D1
Sum over all Substrings (Easy Version)
brute force
,
dp
,
greedy
,
strings
1800
x3605
1847D
Professor Higashikata
data structures
,
dsu
,
greedy
,
implementation
,
strings
1900
x3565
147A
Punctuation
implementation
,
strings
1300
x3538
123A
Prime Permutation
implementation
,
number theory
,
strings
1300
x3505
7D
Palindrome Degree
hashing
,
strings
2200
x3488
91A
Newspaper Headline
greedy
,
strings
1500
x3444
278B
New Problem
brute force
,
strings
1500
x3414
666A
Reberland Linguistics
dp
,
implementation
,
strings
1800
x3411
928A
Login Verification
*special problem
,
strings
1200
x3330
1336C
Kaavi and Magic Spell
dp
,
strings
2200
x3321
346B
Lucky Common Subsequence
dp
,
strings
2000
x3309
75B
Facetook Priority Wall
expression parsing
,
implementation
,
strings
1500
x3177
682D
Alyona and Strings
dp
,
strings
1900
x3168
1685B
Linguistics
greedy
,
implementation
,
sortings
,
strings
2000
x3147
670E
Correct Bracket Sequence Editor
data structures
,
dsu
,
strings
1700
x3137
1943B
Non-Palindromic Substring
hashing
,
implementation
,
math
,
strings
2000
x3070
722D
Generating Sets
binary search
,
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
1900
x3070
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x3068
1256F
Equalizing Two Strings
constructive algorithms
,
sortings
,
strings
2000
x3044
1838D
Bracket Walk
data structures
,
greedy
,
strings
2100
x3038
291B
Command Line Arguments
*special problem
,
implementation
,
strings
1300
x3010
1204D2
Kirk and a Binary String (hard version)
data structures
,
greedy
,
math
,
strings
2100
x2969
159C
String Manipulation 1.0
*special problem
,
binary search
,
brute force
,
data structures
,
strings
1400
x2911
1183H
Subsequences (hard version)
dp
,
strings
1900
x2890
1530E
Minimax
constructive algorithms
,
greedy
,
strings
2100
x2887
1204D1
Kirk and a Binary String (easy version)
brute force
,
greedy
,
strings
2000
x2847
665E
Beautiful Subarrays
data structures
,
divide and conquer
,
strings
,
trees
2100
x2845
1267L
Lexicography
constructive algorithms
,
strings
1800
x2844
780D
Innokenty and a Football League
2-sat
,
graphs
,
greedy
,
implementation
,
shortest paths
,
strings
1900
x2837
1538E
Funny Substrings
data structures
,
hashing
,
implementation
,
matrices
,
strings
2100
x2794
39J
Spelling Check
hashing
,
implementation
,
strings
1500
x2776
629C
Famil Door and Brackets
dp
,
strings
2000
x2731
113B
Petr#
brute force
,
data structures
,
hashing
,
strings
2000
x2705
1951E
No Palindromes
brute force
,
constructive algorithms
,
divide and conquer
,
greedy
,
hashing
,
implementation
,
math
,
strings
2000
x2696
758D
Ability To Convert
constructive algorithms
,
dp
,
greedy
,
math
,
strings
2000
x2680
1147B
Chladni Figure
brute force
,
strings
1900
x2667
1730D
Prefixes and Suffixes
constructive algorithms
,
strings
,
two pointers
2200
x2583
930B
Game with String
implementation
,
probabilities
,
strings
1600
x2583
725C
Hidden Word
brute force
,
constructive algorithms
,
implementation
,
strings
1600
x2581
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x2579
1660F2
Promising String (hard version)
data structures
,
implementation
,
math
,
strings
2100
x2579
633C
Spy Syndrome 2
data structures
,
dp
,
hashing
,
implementation
,
sortings
,
string suffix structures
,
strings
1900
x2575
494B
Obsessive String
dp
,
strings
2000
x2560
1303E
Erase Subsequences
dp
,
strings
2200
x2525
121B
Lucky Transformation
strings
1500
x2521
118C
Fancy Number
brute force
,
greedy
,
sortings
,
strings
1900
x2512
611D
New Year and Ancient Prophecy
dp
,
hashing
,
strings
2000
x2507
691C
Exponential notation
implementation
,
strings
1800
x2471
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2453
128B
String
brute force
,
constructive algorithms
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2449
1411D
Grime Zoo
brute force
,
greedy
,
implementation
,
strings
2100
x2419
808G
Anthem of Berland
dp
,
strings
2300
x2383
1736D
Equal Binary Subsequences
constructive algorithms
,
geometry
,
greedy
,
implementation
,
strings
2200
x2381
1616E
Lexicographically Small Enough
brute force
,
data structures
,
greedy
,
strings
2200
x2362
762C
Two strings
binary search
,
hashing
,
strings
,
two pointers
2100
x2349
1202C
You Are Given a WASD-string...
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
strings
2100
x2345
1526D
Kill Anton
brute force
,
constructive algorithms
,
data structures
,
math
,
strings
2200
x2343
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2314
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2310
757C
Felicity is Coming!
data structures
,
hashing
,
sortings
,
strings
1900
x2303
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2297
615C
Running Track
dp
,
greedy
,
strings
,
trees
2000
x2250
724D
Dense Subsequence
data structures
,
greedy
,
strings
1900
x2242
1476E
Pattern Matching
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
sortings
,
strings
2300
x2236
113A
Grammar Lessons
implementation
,
strings
1600
x2228
1821E
Rearrange Brackets
brute force
,
dp
,
greedy
,
sortings
,
strings
2100
x2203
533E
Correcting Mistakes
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x2164
25E
Test
hashing
,
strings
2200
x2159
526D
Om Nom and Necklace
hashing
,
string suffix structures
,
strings
2200
x2088
427D
Match & Catch
dp
,
string suffix structures
,
strings
2200
x2080
1158B
The minimal unique substring
constructive algorithms
,
math
,
strings
2200
x2053
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2042
1282D
Enchanted Artifact
constructive algorithms
,
interactive
,
strings
2300
x2020
1898E
Sofia and Strings
data structures
,
greedy
,
sortings
,
strings
,
two pointers
2200
x2011
1578H
Higher Order Functions
implementation
,
strings
1700
x1984
631D
Messenger
data structures
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x1972
235C
Cyclical Quest
data structures
,
string suffix structures
,
strings
2700
x1970
149E
Martian Strings
string suffix structures
,
strings
2300
x1964
727B
Bill Total Value
expression parsing
,
implementation
,
strings
1600
x1963
1056E
Check Transcription
brute force
,
data structures
,
hashing
,
strings
2100
x1959
250B
Restoring IPv6
implementation
,
strings
1500
x1943
1776G
Another Wine Tasting Event
combinatorics
,
constructive algorithms
,
math
,
strings
2100
x1936
747E
Comments
dfs and similar
,
expression parsing
,
implementation
,
strings
1700
x1936
580E
Kefa and Watch
data structures
,
hashing
,
strings
2500
x1929
547E
Mike and Friends
data structures
,
string suffix structures
,
strings
,
trees
2800
x1928
638B
Making Genome in Berland
*special problem
,
dfs and similar
,
strings
1500
x1924
883E
Field of Wonders
implementation
,
strings
1500
x1874
81B
Sequence Formatting
implementation
,
strings
1700
x1870
←
1
2
3
4
5
6
7
→
User lists
Name