Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (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
1971D
Binary Cut
greedy
,
implementation
,
sortings
,
strings
1100
x17064
1971B
Different String
implementation
,
strings
800
x24903
1970D2
Arithmancy (Medium)
constructive algorithms
,
interactive
,
probabilities
,
strings
2600
x107
1970D1
Arithmancy (Easy)
brute force
,
constructive algorithms
,
interactive
,
strings
2100
x364
1968G2
Division + LCP (hard version)
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
math
,
string suffix structures
,
strings
2200
x1326
1968G1
Division + LCP (easy version)
binary search
,
data structures
,
dp
,
hashing
,
string suffix structures
,
strings
1900
x2997
1965C
Folding Strip
constructive algorithms
,
greedy
,
strings
2300
x1398
1952H
Palindrome
implementation
,
strings
x354
1952B
Is it stated?
strings
x10318
1952A
Are You a Robot, Again?
strings
x11390
1951E
No Palindromes
brute force
,
constructive algorithms
,
divide and conquer
,
greedy
,
hashing
,
implementation
,
math
,
strings
2000
x3022
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x3504
1950E
Nearly Shortest Repeating Substring
brute force
,
implementation
,
number theory
,
strings
1500
x12018
1948D
Tandem Repeats?
brute force
,
strings
,
two pointers
1700
x8212
1943B
Non-Palindromic Substring
hashing
,
implementation
,
math
,
strings
2000
x3305
1941C
Rudolf and the Ugly String
dp
,
greedy
,
strings
900
x29760
1935A
Entertainment in MAC
constructive algorithms
,
strings
800
x25495
1931A
Recovering a Small String
brute force
,
strings
800
x33602
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2368
1930D1
Sum over all Substrings (Easy Version)
brute force
,
dp
,
greedy
,
strings
1800
x3698
1927B
Following the String
constructive algorithms
,
greedy
,
strings
900
x30445
1927A
Make it White
greedy
,
strings
800
x39779
1925A
We Got Everything Covered!
constructive algorithms
,
greedy
,
strings
800
x27172
1924A
Did We Get Everything Covered?
constructive algorithms
,
dp
,
greedy
,
shortest paths
,
strings
1500
x12364
1923F
Shrink-Reverse
binary search
,
brute force
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x332
1922A
Tricky Template
constructive algorithms
,
implementation
,
strings
800
x25888
1917B
Erase First or Second Letter
brute force
,
combinatorics
,
data structures
,
dp
,
strings
1100
x19456
1915D
Unnatural Language Processing
greedy
,
implementation
,
strings
900
x27794
1914A
Problemsolving Log
implementation
,
strings
800
x29795
1913F
Palindromic Problem
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2800
x288
1913B
Swap and Delete
strings
1000
x21916
1912L
LOL Lovers
strings
800
x6337
1909G
Pumping Lemma
hashing
,
strings
3000
x319
1907C
Removal of Unattractive Pairs
constructive algorithms
,
greedy
,
math
,
strings
1200
x18427
1907B
YetnotherrokenKeoard
data structures
,
implementation
,
strings
1000
x23332
1905C
Largest Subsequence
greedy
,
strings
1400
x11046
1902E
Collapsing Strings
data structures
,
strings
,
trees
1900
x3763
1900A
Cover in Water
constructive algorithms
,
greedy
,
implementation
,
strings
800
x22045
1898E
Sofia and Strings
data structures
,
greedy
,
sortings
,
strings
,
two pointers
2200
x2056
1898A
Milica and String
brute force
,
implementation
,
strings
800
x15081
1896B
AB Flipping
greedy
,
strings
,
two pointers
900
x13399
1894A
Secret Sport
implementation
,
strings
800
x18118
1886C
Decreasing String
implementation
,
strings
1600
x10251
1883B
Chemistry
strings
900
x26981
1881A
Don't Try to Count
brute force
,
strings
800
x27555
1867B
XOR Palindromes
bitmasks
,
constructive algorithms
,
strings
1100
x15855
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2468
1864B
Swap and Reverse
constructive algorithms
,
greedy
,
sortings
,
strings
1100
x14765
1862A
Gift Carpet
dp
,
greedy
,
implementation
,
strings
800
x30822
1861C
Queries for the Array
data structures
,
dfs and similar
,
implementation
,
strings
,
trees
1600
x9480
1860A
Not a Substring
constructive algorithms
,
strings
900
x20822
1851F
Lisa and the Martians
bitmasks
,
greedy
,
math
,
strings
,
trees
1800
x5316
1850C
Word on the Paper
implementation
,
strings
800
x41231
1849C
Binary String Copying
binary search
,
brute force
,
data structures
,
hashing
,
strings
1600
x9858
1847D
Professor Higashikata
data structures
,
dsu
,
greedy
,
implementation
,
strings
1900
x3604
1846B
Rudolph and Tic-Tac-Toe
brute force
,
implementation
,
strings
800
x26112
1845C
Strong Password
binary search
,
dp
,
greedy
,
strings
1400
x13349
1844D
Row Major
constructive algorithms
,
greedy
,
math
,
number theory
,
strings
1400
x11635
1841C
Ranom Numbers
brute force
,
dp
,
greedy
,
math
,
strings
1800
x7320
1840A
Cipher Shifer
implementation
,
strings
,
two pointers
800
x32642
1838D
Bracket Walk
data structures
,
greedy
,
strings
2100
x3081
1834C
Game with Reversing
games
,
greedy
,
math
,
strings
1200
x12654
1833A
Musical Puzzle
implementation
,
strings
800
x31614
1832A
New Palindrome
strings
800
x24900
1829A
Love Story
implementation
,
strings
800
x46047
1827C
Palindrome Partition
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
strings
2600
x1148
1825A
LuoTianyi and the Palindrome String
greedy
,
strings
800
x19287
1823D
Unique Palindromes
constructive algorithms
,
math
,
strings
1900
x3654
1822E
Making Anti-Palindromes
greedy
,
math
,
strings
1600
x9720
1821E
Rearrange Brackets
brute force
,
dp
,
greedy
,
sortings
,
strings
2100
x2248
1821C
Tear It Apart
brute force
,
implementation
,
math
,
strings
1300
x13606
1820B
JoJo's Incredible Adventures
math
,
strings
,
two pointers
1100
x13421
1820A
Yura's New Name
implementation
,
strings
800
x16361
1817F
Entangled Substrings
string suffix structures
,
strings
3500
x180
1815E
Bosco and Particle
dp
,
math
,
number theory
,
strings
3100
x326
1812J
Unmysterious Language
*special problem
,
constructive algorithms
,
strings
x5796
1812A
Are You a Robot?
*special problem
,
*special problem
,
*special problem
,
expression parsing
,
strings
x13061
1811A
Insert Digit
greedy
,
math
,
strings
800
x30060
1807C
Find and Replace
greedy
,
implementation
,
strings
800
x29234
1805B
The String Has a Target
greedy
,
strings
800
x18179
1801G
A task for substrings
data structures
,
string suffix structures
,
strings
3400
x350
1800F
Dasha and Nightmares
bitmasks
,
hashing
,
meet-in-the-middle
,
strings
1900
x3697
1800E2
Unforgivable Curse (hard version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
strings
1500
x12076
1800E1
Unforgivable Curse (easy version)
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
strings
1400
x12169
1800D
Remove Two Letters
data structures
,
greedy
,
hashing
,
strings
1200
x21728
1800B
Count the Number of Pairs
greedy
,
strings
1000
x23971
1800A
Is It a Cat?
implementation
,
strings
800
x30021
1799C
Double Lexicographically Minimum
greedy
,
strings
1700
x5466
1796B
Asterisk-Minor Template
implementation
,
strings
1000
x16043
1796A
Typical Interview Problem
brute force
,
implementation
,
strings
800
x18567
1795A
Two Towers
brute force
,
implementation
,
strings
800
x23245
1794A
Prefix and Suffix Array
strings
800
x16561
1791D
Distinct Split
brute force
,
greedy
,
strings
1000
x27015
1791A
Codeforces Checking
implementation
,
strings
800
x55213
1790A
Polycarp and the Day of Pi
implementation
,
math
,
strings
800
x35667
1789F
Serval and Brain Power
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
,
strings
2700
x518
1789B
Serval and Inversion Magic
brute force
,
implementation
,
strings
,
two pointers
800
x15798
1781C
Equal Frequencies
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
,
strings
1600
x7064
1779A
Hall of Fame
constructive algorithms
,
greedy
,
strings
800
x22897
1778C
Flexible String
bitmasks
,
brute force
,
strings
1600
x7679
←
1
2
3
...
7
8
→
User lists
Name