Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 945 (Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

strings

Add tag

Problems

#	Name
1971D	Binary Cut greedy, implementation, sortings, strings	1100	x17341
1971B	Different String implementation, strings	800	x25227
1970D2	Arithmancy (Medium) constructive algorithms, interactive, probabilities, strings	2600	x117
1970D1	Arithmancy (Easy) brute force, constructive algorithms, interactive, strings	2100	x375
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x1333
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x3014
1965C	Folding Strip constructive algorithms, greedy, strings	2300	x1405
1952H	Palindrome implementation, strings		x354
1952B	Is it stated? strings		x10322
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	x12033
1948D	Tandem Repeats? brute force, strings, two pointers	1700	x8220
1943B	Non-Palindromic Substring hashing, implementation, math, strings	2000	x3312
1941C	Rudolf and the Ugly String dp, greedy, strings	900	x29774
1935A	Entertainment in MAC constructive algorithms, strings	800	x25500
1931A	Recovering a Small String brute force, strings	800	x33615
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	x30459
1927A	Make it White greedy, strings	800	x39789
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	x29807
1913F	Palindromic Problem binary search, data structures, hashing, string suffix structures, strings	2800	x288
1913B	Swap and Delete strings	1000	x21937
1912L	LOL Lovers strings	800	x6338
1909G	Pumping Lemma hashing, strings	3000	x319
1907C	Removal of Unattractive Pairs constructive algorithms, greedy, math, strings	1200	x18436
1907B	YetnotherrokenKeoard data structures, implementation, strings	1000	x23339
1905C	Largest Subsequence greedy, strings	1400	x11048
1902E	Collapsing Strings data structures, strings, trees	1900	x3767
1900A	Cover in Water constructive algorithms, greedy, implementation, strings	800	x22062
1898E	Sofia and Strings data structures, greedy, sortings, strings, two pointers	2200	x2057
1898A	Milica and String brute force, implementation, strings	800	x15089
1896B	AB Flipping greedy, strings, two pointers	900	x13403
1894A	Secret Sport implementation, strings	800	x18124
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	x30831
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	x41238
1849C	Binary String Copying binary search, brute force, data structures, hashing, strings	1600	x9860
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	x32646
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	x31617
1832A	New Palindrome strings	800	x24907
1829A	Love Story implementation, strings	800	x46058
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	x9723
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	x13426
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	x29235
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	x3699
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	x23975
1800A	Is It a Cat? implementation, strings	800	x30029
1799C	Double Lexicographically Minimum greedy, strings	1700	x5466
1796B	Asterisk-Minor Template implementation, strings	1000	x16045
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	x27027
1791A	Codeforces Checking implementation, strings	800	x55221
1790A	Polycarp and the Day of Pi implementation, math, strings	800	x35672
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	x7683

←