Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
10:25:09
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
1056H
Detect Robots
data structures
,
strings
3200
x157
1056E
Check Transcription
brute force
,
data structures
,
hashing
,
strings
2100
x2237
1055F
Tree and XOR
strings
,
trees
2900
x475
1055D
Refactoring
greedy
,
implementation
,
strings
2400
x626
1051E
Vasya and Big Integers
binary search
,
data structures
,
dp
,
hashing
,
strings
2600
x947
1051A
Vasya And Password
greedy
,
implementation
,
strings
1200
x8404
1045J
Moonwalk challenge
data structures
,
strings
,
trees
2600
x170
1045I
Palindrome Pairs
hashing
,
strings
1600
x4392
1043G
Speckled Band
data structures
,
divide and conquer
,
hashing
,
string suffix structures
,
strings
3500
x236
1038F
Wrap Around
dp
,
strings
2900
x328
1038A
Equality
implementation
,
strings
800
x14861
1037C
Equalize
dp
,
greedy
,
strings
1300
x18784
1029A
Many Equal Substrings
implementation
,
strings
1300
x12269
1027A
Palindromic Twist
implementation
,
strings
1000
x16208
1023A
Single Wildcard Pattern Matching
brute force
,
implementation
,
strings
1200
x8662
1017E
The Supersonic Rocket
geometry
,
hashing
,
strings
2400
x1024
1015F
Bracket Substring
dp
,
strings
2300
x1112
1012D
AB-Strings
constructive algorithms
,
strings
2800
x371
1008A
Romaji
implementation
,
strings
900
x14989
1005B
Delete from the Left
brute force
,
implementation
,
strings
900
x23308
1003F
Abbreviation
dp
,
hashing
,
strings
2200
x1354
989B
A Tide of Riverscape
constructive algorithms
,
strings
1200
x7035
989A
A Blend of Springtime
implementation
,
strings
900
x10286
988B
Substrings Sort
sortings
,
strings
1100
x18398
985F
Isomorphic Strings
hashing
,
strings
2300
x1844
981A
Antipalindrome
brute force
,
implementation
,
strings
900
x9250
979D
Kuro and GCD and XOR and SUM
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
number theory
,
strings
,
trees
2200
x1808
978B
File Name
greedy
,
strings
800
x36120
977B
Two-gram
implementation
,
strings
900
x38936
975A
Aramic script
implementation
,
strings
900
x9216
965E
Short Code
data structures
,
dp
,
greedy
,
strings
,
trees
2200
x1437
963D
Frequency of String
hashing
,
string suffix structures
,
strings
2500
x1971
958A2
Death Stars (medium)
hashing
,
strings
2000
x897
955D
Scissors
brute force
,
strings
2600
x479
954B
String Typing
implementation
,
strings
1400
x7235
946C
String Transformation
greedy
,
strings
1300
x8852
940C
Phone Numbers
constructive algorithms
,
implementation
,
strings
1500
x5785
939D
Love Rescue
dfs and similar
,
dsu
,
graphs
,
greedy
,
strings
1600
x7291
936C
Lock Puzzle
constructive algorithms
,
implementation
,
strings
2300
x1170
932G
Palindrome Partition
dp
,
string suffix structures
,
strings
2900
x924
930B
Game with String
implementation
,
probabilities
,
strings
1600
x2650
928D
Autocompletion
*special problem
,
strings
,
trees
1900
x806
928A
Login Verification
*special problem
,
strings
1200
x3379
923D
Picking Strings
constructive algorithms
,
implementation
,
strings
2500
x1190
923C
Perfect Security
data structures
,
greedy
,
strings
,
trees
1800
x4259
918B
Radio Station
implementation
,
strings
900
x16329
917E
Upside Down
data structures
,
string suffix structures
,
strings
,
trees
3400
x133
914F
Substrings in a String
bitmasks
,
brute force
,
data structures
,
string suffix structures
,
strings
3000
x1621
906E
Reverses
dp
,
string suffix structures
,
strings
3300
x446
906A
Shockers
implementation
,
strings
1600
x4118
903E
Swapping Characters
brute force
,
hashing
,
implementation
,
strings
2200
x1462
900E
Maximum Questions
data structures
,
dp
,
strings
2100
x1233
899F
Letters Removing
data structures
,
strings
2100
x1828
898C
Phone Numbers
implementation
,
strings
1400
x5264
895D
String Mark
combinatorics
,
math
,
strings
2100
x1107
883H
Palindromic Cut
brute force
,
implementation
,
strings
1800
x1610
883E
Field of Wonders
implementation
,
strings
1500
x1894
877A
Alex and broken contest
implementation
,
strings
1100
x10858
873F
Forbidden Indices
dsu
,
string suffix structures
,
strings
2400
x1366
868D
Huge Strings
bitmasks
,
brute force
,
dp
,
implementation
,
strings
2200
x904
868A
Bark to Unlock
brute force
,
implementation
,
strings
900
x8668
864B
Polycarp and Letters
brute force
,
implementation
,
strings
1000
x9093
862F
Mahmoud and Ehab and the final stage
data structures
,
strings
2900
x202
856B
Similar Words
dp
,
hashing
,
strings
,
trees
2300
x499
855A
Tom Riddle's Diary
brute force
,
implementation
,
strings
800
x21440
844A
Diversity
greedy
,
implementation
,
strings
1000
x10904
835D
Palindromic characteristics
brute force
,
dp
,
hashing
,
strings
1900
x4103
832B
Petya and Exam
implementation
,
strings
1600
x4371
831B
Keyboard Layouts
implementation
,
strings
800
x14350
827E
Rusty String
fft
,
math
,
strings
2700
x960
827C
DNA Evolution
data structures
,
strings
2100
x1637
827A
String Reconstruction
data structures
,
greedy
,
sortings
,
strings
1700
x4036
825F
String Compression
dp
,
hashing
,
string suffix structures
,
strings
2400
x1491
822B
Crossword solving
brute force
,
implementation
,
strings
1000
x9506
814C
An impassioned circulation of affection
brute force
,
dp
,
strings
,
two pointers
1600
x6543
808G
Anthem of Berland
dp
,
strings
2300
x2673
802H
Fake News (medium)
constructive algorithms
,
strings
2200
x443
802G
Fake News (easy)
implementation
,
strings
800
x6936
801B
Valued Keys
constructive algorithms
,
greedy
,
strings
900
x10221
798B
Mike and strings
brute force
,
dp
,
strings
1300
x8376
798A
Mike and palindrome
brute force
,
constructive algorithms
,
strings
1000
x21672
797C
Minimal string
data structures
,
greedy
,
strings
1700
x6641
786D
Rap God
data structures
,
dfs and similar
,
hashing
,
strings
,
trees
3400
x142
785A
Anton and Polyhedrons
implementation
,
strings
800
x87950
780D
Innokenty and a Football League
2-sat
,
graphs
,
greedy
,
implementation
,
shortest paths
,
strings
1900
x2894
778C
Peterson Polyglot
brute force
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2500
x884
778A
String Game
binary search
,
greedy
,
strings
1700
x11506
777D
Cloud of Hashtags
binary search
,
greedy
,
implementation
,
strings
1800
x4977
776A
A Serial Killer
brute force
,
implementation
,
strings
900
x12019
774K
Stepan and Vowels
*special problem
,
implementation
,
strings
1600
x1266
766C
Mahmoud and a Message
brute force
,
dp
,
greedy
,
strings
1700
x4378
766A
Mahmoud and Longest Uncommon Subsequence
constructive algorithms
,
strings
1000
x30285
765B
Code obfuscation
greedy
,
implementation
,
strings
1100
x7106
762C
Two strings
binary search
,
hashing
,
strings
,
two pointers
2100
x2475
758D
Ability To Convert
constructive algorithms
,
dp
,
greedy
,
math
,
strings
2000
x2708
757C
Felicity is Coming!
data structures
,
hashing
,
sortings
,
strings
1900
x2332
755B
PolandBall and Game
binary search
,
data structures
,
games
,
greedy
,
sortings
,
strings
1100
x11134
754E
Dasha and cyclic table
bitmasks
,
brute force
,
fft
,
strings
,
trees
2600
x496
754C
Vladik and chat
brute force
,
constructive algorithms
,
dp
,
implementation
,
strings
2200
x925
748B
Santa Claus and Keyboard Check
implementation
,
strings
1500
x5321
←
1
2
3
4
5
6
7
8
→
User lists
Name