Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
13:43:32
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
1812A
Are You a Robot?
*special problem
,
*special problem
,
*special problem
,
expression parsing
,
strings
x13273
1811A
Insert Digit
greedy
,
math
,
strings
800
x30967
1807C
Find and Replace
greedy
,
implementation
,
strings
800
x30306
1805B
The String Has a Target
greedy
,
strings
800
x18524
1801G
A task for substrings
data structures
,
string suffix structures
,
strings
3400
x369
1800F
Dasha and Nightmares
bitmasks
,
hashing
,
meet-in-the-middle
,
strings
1900
x3873
1800E2
Unforgivable Curse (hard version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
strings
1500
x12736
1800E1
Unforgivable Curse (easy version)
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
strings
1400
x12766
1800D
Remove Two Letters
data structures
,
greedy
,
hashing
,
strings
1200
x23369
1800B
Count the Number of Pairs
greedy
,
strings
1000
x25033
1800A
Is It a Cat?
implementation
,
strings
800
x31302
1799C
Double Lexicographically Minimum
greedy
,
strings
1700
x5785
1796B
Asterisk-Minor Template
implementation
,
strings
1000
x16511
1796A
Typical Interview Problem
brute force
,
implementation
,
strings
800
x18818
1795A
Two Towers
brute force
,
implementation
,
strings
800
x23557
1794A
Prefix and Suffix Array
strings
800
x17107
1791D
Distinct Split
brute force
,
greedy
,
strings
1000
x30261
1791A
Codeforces Checking
implementation
,
strings
800
x59925
1790A
Polycarp and the Day of Pi
implementation
,
math
,
strings
800
x36872
1789F
Serval and Brain Power
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
,
strings
2700
x713
1789B
Serval and Inversion Magic
brute force
,
implementation
,
strings
,
two pointers
800
x16137
1781C
Equal Frequencies
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
,
strings
1600
x7554
1779A
Hall of Fame
constructive algorithms
,
greedy
,
strings
800
x23114
1778C
Flexible String
bitmasks
,
brute force
,
strings
1600
x8168
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
2400
x931
1776G
Another Wine Tasting Event
combinatorics
,
constructive algorithms
,
math
,
strings
2100
x2037
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x1113
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x2743
1760B
Atilla's Favorite Problem
greedy
,
implementation
,
strings
800
x44187
1759A
Yes-Yes?
implementation
,
strings
800
x29820
1758A
SSeeeeiinngg DDoouubbllee
constructive algorithms
,
strings
800
x25120
1750F
Majority
combinatorics
,
dp
,
math
,
strings
2700
x903
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1406
1748B
Diverse Substrings
brute force
,
implementation
,
strings
1400
x14977
1742F
Smaller
constructive algorithms
,
greedy
,
strings
1500
x11597
1741A
Compare T-Shirt Sizes
implementation
,
implementation
,
strings
800
x30737
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x528
1738H
Palindrome Addicts
data structures
,
strings
3300
x235
1737A
Ela Sorting Books
greedy
,
implementation
,
strings
900
x10115
1736D
Equal Binary Subsequences
constructive algorithms
,
geometry
,
greedy
,
implementation
,
strings
2200
x2471
1735C
Phase Shift
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
1400
x9869
1730D
Prefixes and Suffixes
constructive algorithms
,
strings
,
two pointers
2200
x2656
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2164
1729C
Jumping on Tiles
constructive algorithms
,
strings
1100
x19902
1729B
Decode String
greedy
,
strings
800
x30055
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1958
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1830
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x5952
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x9038
1709C
Recover an RBS
constructive algorithms
,
greedy
,
implementation
,
strings
1800
x8827
1706A
Another String Minimization Problem
2-sat
,
constructive algorithms
,
greedy
,
string suffix structures
,
strings
800
x22894
1704G
Mio and Lucky Array
constructive algorithms
,
fft
,
math
,
strings
3500
x112
1703D
Double Strings
brute force
,
data structures
,
strings
1100
x25495
1703C
Cypher
brute force
,
implementation
,
strings
800
x35378
1703A
YES or YES?
brute force
,
implementation
,
strings
800
x68412
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1122
1697C
awoo's Favorite Problem
binary search
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
strings
,
two pointers
1400
x14312
1691C
Sum of Substrings
brute force
,
constructive algorithms
,
greedy
,
math
,
strings
1400
x15592
1690F
Shifting String
graphs
,
math
,
number theory
,
strings
1700
x7128
1688C
Manipulating History
constructive algorithms
,
greedy
,
strings
1700
x8122
1685B
Linguistics
greedy
,
implementation
,
sortings
,
strings
2000
x3259
1684A
Digit Minimization
constructive algorithms
,
games
,
math
,
strings
800
x23802
1682A
Palindromic Indices
greedy
,
strings
800
x19258
1680C
Binary String
binary search
,
greedy
,
strings
,
two pointers
1600
x9893
1679E
Typical Party in Dorm
bitmasks
,
combinatorics
,
dp
,
strings
2400
x1151
1676C
Most Similar Words
brute force
,
greedy
,
implementation
,
implementation
,
math
,
strings
800
x30023
1675E
Replace With the Previous, Minimize
dsu
,
greedy
,
strings
1500
x10575
1674C
Infinite Replacement
combinatorics
,
implementation
,
strings
1000
x23537
1673B
A Perfectly Balanced String?
brute force
,
greedy
,
strings
1100
x15099
1673A
Subtle Substring Subtraction
games
,
greedy
,
strings
800
x18419
1670B
Dorms War
brute force
,
implementation
,
strings
1100
x12635
1669E
2-Letter Strings
data structures
,
math
,
strings
1200
x17787
1663G
Six Characters
*special problem
,
constructive algorithms
,
strings
x211
1663F
In Every Generation...
*special problem
,
strings
x340
1662D
Evolution of Weasels
greedy
,
implementation
,
strings
x1794
1662B
Toys
greedy
,
strings
x136
1660F2
Promising String (hard version)
data structures
,
implementation
,
math
,
strings
2100
x2703
1660F1
Promising String (easy version)
brute force
,
implementation
,
math
,
strings
1700
x7228
1660C
Get an Even String
dp
,
greedy
,
strings
1300
x19497
1659B
Bit Flipping
bitmasks
,
constructive algorithms
,
greedy
,
strings
1300
x10907
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x1187
1654B
Prefix Removals
strings
800
x15598
1650A
Deletions of Two Adjacent Letters
implementation
,
strings
800
x34632
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x6234
1634A
Reverse and Concatenate
greedy
,
strings
800
x23853
1628B
Peculiar Movie Preferences
greedy
,
strings
1700
x11568
1626B
Minor Reduction
greedy
,
strings
1100
x22772
1624E
Masha-forgetful
brute force
,
constructive algorithms
,
dp
,
hashing
,
implementation
,
strings
2000
x4078
1624D
Palindromes Coloring
binary search
,
greedy
,
sortings
,
strings
1400
x16929
1623E
Middle Duplication
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
2500
x1096
1619A
Square String?
implementation
,
strings
800
x51177
1618F
Reverse
bitmasks
,
constructive algorithms
,
dfs and similar
,
implementation
,
math
,
strings
2000
x4185
1617A
Forbidden Subsequence
constructive algorithms
,
greedy
,
sortings
,
strings
800
x16260
1616E
Lexicographically Small Enough
brute force
,
data structures
,
greedy
,
strings
2200
x2481
1616B
Mirror in the String
greedy
,
strings
1100
x19631
1609B
William the Vigilant
implementation
,
strings
1100
x11676
1608G
Alphabetic Tree
binary search
,
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
3500
x157
1607A
Linear Keyboard
implementation
,
strings
800
x37274
1606A
AB Balance
strings
900
x24472
1605C
Dominant Character
brute force
,
greedy
,
implementation
,
strings
1400
x16901
←
1
2
3
4
...
7
8
→
User lists
Name