Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
2 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
696D
Legen...
data structures
,
dp
,
matrices
,
strings
2500
x1236
691C
Exponential notation
implementation
,
strings
1800
x2485
691B
s-palindrome
implementation
,
strings
1600
x4726
682D
Alyona and Strings
dp
,
strings
1900
x3174
677C
Vanya and Label
bitmasks
,
combinatorics
,
implementation
,
strings
1500
x6284
676C
Vasya and String
binary search
,
dp
,
strings
,
two pointers
1500
x18172
672B
Different is Good
constructive algorithms
,
implementation
,
strings
1000
x17074
670F
Restore a Number
brute force
,
constructive algorithms
,
strings
2300
x847
670E
Correct Bracket Sequence Editor
data structures
,
dsu
,
strings
1700
x3155
666C
Codeword
combinatorics
,
strings
2500
x767
666A
Reberland Linguistics
dp
,
implementation
,
strings
1800
x3416
665E
Beautiful Subarrays
data structures
,
divide and conquer
,
strings
,
trees
2100
x2886
665C
Simple Strings
dp
,
greedy
,
strings
1300
x9228
653F
Paper task
data structures
,
string suffix structures
,
strings
2600
x956
653B
Bear and Compressing
brute force
,
dfs and similar
,
dp
,
strings
1300
x4892
645E
Intellectual Inquiry
dp
,
greedy
,
strings
2200
x1221
644C
Hostname Aliases
*special problem
,
binary search
,
data structures
,
implementation
,
sortings
,
strings
2100
x908
638B
Making Genome in Berland
*special problem
,
dfs and similar
,
strings
1500
x1931
633C
Spy Syndrome 2
data structures
,
dp
,
hashing
,
implementation
,
sortings
,
string suffix structures
,
strings
1900
x2653
632C
The Smallest String Concatenation
sortings
,
strings
1700
x7259
631D
Messenger
data structures
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x1995
629C
Famil Door and Brackets
dp
,
strings
2000
x2739
628C
Bear and String Distance
greedy
,
strings
1300
x5683
625B
War of the Corporations
constructive algorithms
,
greedy
,
strings
1200
x10105
620F
Xors on Segments
data structures
,
strings
,
trees
2800
x702
616F
Expensive Strings
string suffix structures
,
strings
2700
x553
616A
Comparing Two Long Integers
implementation
,
strings
900
x9568
615C
Running Track
dp
,
greedy
,
strings
,
trees
2000
x2254
613E
Puzzle Lover
dp
,
hashing
,
strings
3200
x455
612A
The Text Splitting
brute force
,
implementation
,
strings
1300
x7030
611D
New Year and Ancient Prophecy
dp
,
hashing
,
strings
2000
x2515
610E
Alphabet Permutations
data structures
,
strings
2500
x817
608B
Hamming Distance Sum
combinatorics
,
strings
1500
x6488
607C
Marbles
hashing
,
strings
2500
x779
601D
Acyclic Organic Compounds
data structures
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2400
x1090
600C
Make Palindrome
constructive algorithms
,
greedy
,
strings
1800
x5710
600A
Extract Numbers
implementation
,
strings
1600
x4912
598B
Queries on a String
implementation
,
strings
1300
x10597
596E
Wilbur and Strings
dfs and similar
,
dp
,
graphs
,
strings
2500
x388
594E
Cutting the Line
string suffix structures
,
strings
3100
x155
591B
Rebranding
implementation
,
strings
1200
x8138
590E
Birthday
graph matchings
,
strings
3200
x744
587F
Duff is Mad
data structures
,
strings
3000
x992
585F
Digits of Number Pi
dp
,
implementation
,
strings
3200
x637
584C
Marina and Vasya
constructive algorithms
,
greedy
,
strings
1700
x6071
580E
Kefa and Watch
data structures
,
hashing
,
strings
2500
x1951
566A
Matching Names
dfs and similar
,
strings
,
trees
2300
x870
559B
Equivalent Strings
divide and conquer
,
hashing
,
sortings
,
strings
1700
x10390
558E
A Simple Task
data structures
,
sortings
,
strings
2300
x5614
557E
Ann and Half-Palindrome
data structures
,
dp
,
graphs
,
string suffix structures
,
strings
,
trees
2300
x1055
554B
Ohana Cleans Up
brute force
,
greedy
,
strings
1200
x9692
554A
Kyoya and Photobooks
brute force
,
math
,
strings
900
x12732
552E
Vanya and Brackets
brute force
,
dp
,
expression parsing
,
greedy
,
implementation
,
strings
2100
x1409
551B
ZgukistringZ
brute force
,
constructive algorithms
,
implementation
,
strings
1800
x3759
550A
Two Substrings
brute force
,
dp
,
greedy
,
implementation
,
strings
1500
x36379
549A
Face Detection
implementation
,
strings
900
x9354
548A
Mike and Fax
brute force
,
implementation
,
strings
1100
x9836
547E
Mike and Friends
data structures
,
string suffix structures
,
strings
,
trees
2800
x1945
544A
Set of Strings
implementation
,
strings
1100
x7742
535D
Tavas and Malekas
greedy
,
hashing
,
string suffix structures
,
strings
1900
x3784
533F
Encoding
hashing
,
string suffix structures
,
strings
2400
x866
533E
Correcting Mistakes
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x2174
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2304
526D
Om Nom and Necklace
hashing
,
string suffix structures
,
strings
2200
x2098
525B
Pasha and String
constructive algorithms
,
greedy
,
math
,
strings
1400
x9195
525A
Vitaliy and Pie
greedy
,
hashing
,
strings
1100
x13901
524F
And Yet Another Bracket Sequence
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
2700
x521
520C
DNA Alignment
math
,
strings
1500
x4087
520A
Pangram
implementation
,
strings
800
x90209
518B
Tanya and Postcard
greedy
,
implementation
,
strings
1400
x7812
518A
Vitaly and Strings
constructive algorithms
,
strings
1600
x9117
514C
Watto and Mechanism
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2000
x6501
509E
Pretty Song
math
,
strings
2000
x1771
508B
Anton and currency you all know
greedy
,
math
,
strings
1300
x22103
506E
Mr. Kitayuta's Gift
combinatorics
,
dp
,
matrices
,
strings
3000
x685
505A
Mr. Kitayuta's Gift
brute force
,
implementation
,
strings
1100
x6598
501B
Misha and Changing Handles
data structures
,
dsu
,
strings
1100
x15641
499B
Lecture
implementation
,
strings
1000
x37571
494B
Obsessive String
dp
,
strings
2000
x2583
490C
Hacking Cypher
brute force
,
math
,
number theory
,
strings
1700
x8910
477D
Dreamoon and Binary
dp
,
strings
2700
x501
476E
Dreamoon and Strings
dp
,
strings
2200
x1759
471D
MUH and Cube Walls
string suffix structures
,
strings
1800
x7482
467D
Fedor and Essay
dfs and similar
,
dp
,
graphs
,
hashing
,
strings
2400
x1768
464A
No to Palindromes!
greedy
,
strings
1700
x5825
461E
Appleman and a Game
binary search
,
shortest paths
,
strings
3000
x366
455B
A Lot of Games
dfs and similar
,
dp
,
games
,
implementation
,
strings
,
trees
1900
x5684
452E
Three strings
data structures
,
dsu
,
string suffix structures
,
strings
2400
x1039
452A
Eevee
brute force
,
implementation
,
strings
1000
x7905
448B
Suffix Structures
implementation
,
strings
1400
x15667
444D
DZY Loves Strings
binary search
,
hashing
,
strings
,
two pointers
2500
x755
443B
Kolya and Tandem Repeat
brute force
,
implementation
,
strings
1500
x3985
432D
Prefixes and Suffixes
dp
,
string suffix structures
,
strings
,
two pointers
2000
x8307
427D
Match & Catch
dp
,
string suffix structures
,
strings
2200
x2103
412C
Pattern
implementation
,
strings
1200
x3854
386C
Diverse Substrings
dp
,
strings
,
two pointers
2000
x745
385B
Bear and Strings
brute force
,
greedy
,
implementation
,
math
,
strings
1200
x9546
358B
Dima and Text Messages
brute force
,
strings
1500
x3683
356E
Xenia and String Problem
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
3000
x400
346B
Lucky Common Subsequence
dp
,
strings
2000
x3342
←
1
2
...
4
5
6
7
8
→
User lists
Name