Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
2 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
x17273
1971B
Different String
implementation
,
strings
800
x25172
1970D2
Arithmancy (Medium)
constructive algorithms
,
interactive
,
probabilities
,
strings
2600
x115
1970D1
Arithmancy (Easy)
brute force
,
constructive algorithms
,
interactive
,
strings
2100
x373
1968G2
Division + LCP (hard version)
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
math
,
string suffix structures
,
strings
2200
x1332
1968G1
Division + LCP (easy version)
binary search
,
data structures
,
dp
,
hashing
,
string suffix structures
,
strings
1900
x3011
1965C
Folding Strip
constructive algorithms
,
greedy
,
strings
2300
x1405
1952H
Palindrome
implementation
,
strings
x354
1952B
Is it stated?
strings
x10321
1952A
Are You a Robot, Again?
strings
x11392
1951E
No Palindromes
brute force
,
constructive algorithms
,
divide and conquer
,
greedy
,
hashing
,
implementation
,
math
,
strings
2000
x3023
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x3506
1950E
Nearly Shortest Repeating Substring
brute force
,
implementation
,
number theory
,
strings
1500
x12027
1948D
Tandem Repeats?
brute force
,
strings
,
two pointers
1700
x8217
1943B
Non-Palindromic Substring
hashing
,
implementation
,
math
,
strings
2000
x3311
1941C
Rudolf and the Ugly String
dp
,
greedy
,
strings
900
x29773
1935A
Entertainment in MAC
constructive algorithms
,
strings
800
x25499
1931A
Recovering a Small String
brute force
,
strings
800
x33613
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2369
1930D1
Sum over all Substrings (Easy Version)
brute force
,
dp
,
greedy
,
strings
1800
x3698
1927B
Following the String
constructive algorithms
,
greedy
,
strings
900
x30457
1927A
Make it White
greedy
,
strings
800
x39788
1925A
We Got Everything Covered!
constructive algorithms
,
greedy
,
strings
800
x27175
1924A
Did We Get Everything Covered?
constructive algorithms
,
dp
,
greedy
,
shortest paths
,
strings
1500
x12367
1923F
Shrink-Reverse
binary search
,
brute force
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x332
1922A
Tricky Template
constructive algorithms
,
implementation
,
strings
800
x25891
1917B
Erase First or Second Letter
brute force
,
combinatorics
,
data structures
,
dp
,
strings
1100
x19460
1915D
Unnatural Language Processing
greedy
,
implementation
,
strings
900
x27800
1914A
Problemsolving Log
implementation
,
strings
800
x29806
1913F
Palindromic Problem
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2800
x288
1913B
Swap and Delete
strings
1000
x21936
1912L
LOL Lovers
strings
800
x6338
1909G
Pumping Lemma
hashing
,
strings
3000
x319
1907C
Removal of Unattractive Pairs
constructive algorithms
,
greedy
,
math
,
strings
1200
x18434
1907B
YetnotherrokenKeoard
data structures
,
implementation
,
strings
1000
x23337
1905C
Largest Subsequence
greedy
,
strings
1400
x11048
1902E
Collapsing Strings
data structures
,
strings
,
trees
1900
x3766
1900A
Cover in Water
constructive algorithms
,
greedy
,
implementation
,
strings
800
x22060
1898E
Sofia and Strings
data structures
,
greedy
,
sortings
,
strings
,
two pointers
2200
x2057
1898A
Milica and String
brute force
,
implementation
,
strings
800
x15087
1896B
AB Flipping
greedy
,
strings
,
two pointers
900
x13402
1894A
Secret Sport
implementation
,
strings
800
x18123
1886C
Decreasing String
implementation
,
strings
1600
x10257
1883B
Chemistry
strings
900
x26991
1881A
Don't Try to Count
brute force
,
strings
800
x27559
1867B
XOR Palindromes
bitmasks
,
constructive algorithms
,
strings
1100
x15859
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2468
1864B
Swap and Reverse
constructive algorithms
,
greedy
,
sortings
,
strings
1100
x14766
1862A
Gift Carpet
dp
,
greedy
,
implementation
,
strings
800
x30828
1861C
Queries for the Array
data structures
,
dfs and similar
,
implementation
,
strings
,
trees
1600
x9481
1860A
Not a Substring
constructive algorithms
,
strings
900
x20827
1851F
Lisa and the Martians
bitmasks
,
greedy
,
math
,
strings
,
trees
1800
x5318
1850C
Word on the Paper
implementation
,
strings
800
x41236
1849C
Binary String Copying
binary search
,
brute force
,
data structures
,
hashing
,
strings
1600
x9859
1847D
Professor Higashikata
data structures
,
dsu
,
greedy
,
implementation
,
strings
1900
x3604
1846B
Rudolph and Tic-Tac-Toe
brute force
,
implementation
,
strings
800
x26115
1845C
Strong Password
binary search
,
dp
,
greedy
,
strings
1400
x13351
1844D
Row Major
constructive algorithms
,
greedy
,
math
,
number theory
,
strings
1400
x11638
1841C
Ranom Numbers
brute force
,
dp
,
greedy
,
math
,
strings
1800
x7321
1840A
Cipher Shifer
implementation
,
strings
,
two pointers
800
x32645
1838D
Bracket Walk
data structures
,
greedy
,
strings
2100
x3082
1834C
Game with Reversing
games
,
greedy
,
math
,
strings
1200
x12657
1833A
Musical Puzzle
implementation
,
strings
800
x31616
1832A
New Palindrome
strings
800
x24905
1829A
Love Story
implementation
,
strings
800
x46057
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
x9722
1821E
Rearrange Brackets
brute force
,
dp
,
greedy
,
sortings
,
strings
2100
x2248
1821C
Tear It Apart
brute force
,
implementation
,
math
,
strings
1300
x13608
1820B
JoJo's Incredible Adventures
math
,
strings
,
two pointers
1100
x13423
1820A
Yura's New Name
implementation
,
strings
800
x16363
1817F
Entangled Substrings
string suffix structures
,
strings
3500
x180
1815E
Bosco and Particle
dp
,
math
,
number theory
,
strings
3100
x328
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
x30063
1807C
Find and Replace
greedy
,
implementation
,
strings
800
x29234
1805B
The String Has a Target
greedy
,
strings
800
x18180
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
x3698
1800E2
Unforgivable Curse (hard version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
strings
1500
x12080
1800E1
Unforgivable Curse (easy version)
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
strings
1400
x12171
1800D
Remove Two Letters
data structures
,
greedy
,
hashing
,
strings
1200
x21731
1800B
Count the Number of Pairs
greedy
,
strings
1000
x23974
1800A
Is It a Cat?
implementation
,
strings
800
x30027
1799C
Double Lexicographically Minimum
greedy
,
strings
1700
x5466
1796B
Asterisk-Minor Template
implementation
,
strings
1000
x16044
1796A
Typical Interview Problem
brute force
,
implementation
,
strings
800
x18568
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
x27024
1791A
Codeforces Checking
implementation
,
strings
800
x55217
1790A
Polycarp and the Day of Pi
implementation
,
math
,
strings
800
x35670
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
x15800
1781C
Equal Frequencies
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
,
strings
1600
x7065
1779A
Hall of Fame
constructive algorithms
,
greedy
,
strings
800
x22898
1778C
Flexible String
bitmasks
,
brute force
,
strings
1600
x7682
←
1
2
3
...
7
8
→
User lists
Name