Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

strings

Add tag

Problems

#	Name
2038I	Polyathlon data structures, hashing, string suffix structures, strings	2500	x331
2029B	Replacement constructive algorithms, games, strings	1100	x8040
2025A	Two Screens binary search, greedy, strings, two pointers	800	x23354
2023C	C+K+S constructive algorithms, dfs and similar, graphs, greedy, hashing, implementation, strings	2400	x941
2013C	Password Cracking constructive algorithms, interactive, strings	1400	x11590
2011E	Rock-Paper-Scissors Bot *special problem, greedy, strings		x160
2010C2	Message Transmission Error (hard version) hashing, string suffix structures, strings, two pointers	1700	x3107
2010C1	Message Transmission Error (easy version) brute force, strings	1400	x6969
2008E	Alternating String brute force, data structures, dp, greedy, implementation, strings	1500	x9962
2008B	Square or Not brute force, math, strings	800	x28441
2005C	Lazy Narek dp, implementation, strings	1800	x7016
2003C	Turtle and Good Pairs constructive algorithms, greedy, sortings, strings	1200	x18095
2003A	Turtle and Good Strings greedy, strings	800	x28895
2000C	Numeric String Template data structures, strings	1000	x25366
2000A	Primary Task implementation, math, strings	800	x37306
1999D	Slavic's Exam greedy, implementation, strings	1100	x26961
1997A	Strong Password brute force, implementation, strings	800	x29219
1996C	Sort dp, greedy, sortings, strings	1200	x22934
1995D	Cases bitmasks, brute force, dp, strings	2300	x2363
1994H	Fortnite combinatorics, constructive algorithms, games, greedy, hashing, interactive, math, number theory, strings	3500	x706
1992E	Novice's Mistake brute force, constructive algorithms, implementation, math, strings	1700	x9162
1989B	Substring and Subsequence brute force, greedy, strings	1200	x20197
1985A	Creating Words implementation, strings	800	x54086
1984D	''a'' String Problem brute force, hashing, implementation, math, string suffix structures, strings	2000	x3296
1980G	Yasya and the Mysterious Tree bitmasks, data structures, dfs and similar, graphs, greedy, strings, trees	2300	x1255
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x6658
1976A	Verify Password implementation, sortings, strings	800	x28654
1975H	378QAQ and Core greedy, strings	3500	x116
1975G	Zimpha Fan Club fft, greedy, math, strings	3000	x235
1974B	Symmetric Encoding implementation, sortings, strings	800	x30343
1971D	Binary Cut dp, greedy, implementation, sortings, strings	1100	x25974
1971B	Different String implementation, strings	800	x37080
1970D2	Arithmancy (Medium) constructive algorithms, interactive, probabilities, strings	2600	x209
1970D1	Arithmancy (Easy) brute force, constructive algorithms, interactive, strings	2100	x650
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x1975
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x4304
1965C	Folding Strip constructive algorithms, greedy, strings	2300	x1951
1952H	Palindrome implementation, strings		x701
1952B	Is it stated? strings		x11172
1952A	Are You a Robot, Again? strings		x12481
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x3665
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x4422
1950E	Nearly Shortest Repeating Substring brute force, implementation, number theory, strings	1500	x14540
1948D	Tandem Repeats? brute force, strings, two pointers	1700	x9521
1943B	Non-Palindromic Substring hashing, implementation, math, strings	2000	x3890
1941C	Rudolf and the Ugly String dp, greedy, strings	900	x33587
1935A	Entertainment in MAC constructive algorithms, strings	800	x28065
1931A	Recovering a Small String brute force, strings	800	x36444
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2655
1930D1	Sum over all Substrings (Easy Version) brute force, dp, greedy, strings	1800	x4160
1927B	Following the String constructive algorithms, greedy, strings	900	x33513
1927A	Make it White greedy, strings	800	x43942
1925A	We Got Everything Covered! constructive algorithms, greedy, strings	800	x29009
1924A	Did We Get Everything Covered? constructive algorithms, dp, greedy, shortest paths, strings	1500	x14114
1923F	Shrink-Reverse binary search, brute force, greedy, hashing, implementation, string suffix structures, strings	2800	x378
1922A	Tricky Template constructive algorithms, implementation, strings	800	x27094
1917B	Erase First or Second Letter brute force, combinatorics, data structures, dp, strings	1100	x22804
1915D	Unnatural Language Processing greedy, implementation, strings	900	x30593
1914A	Problemsolving Log implementation, strings	800	x32051
1913F	Palindromic Problem binary search, data structures, hashing, string suffix structures, strings	2800	x329
1913B	Swap and Delete strings	1000	x27772
1912L	LOL Lovers strings	800	x7127
1909G	Pumping Lemma hashing, strings	3000	x417
1907C	Removal of Unattractive Pairs constructive algorithms, greedy, math, strings	1200	x20437
1907B	YetnotherrokenKeoard data structures, implementation, strings	1000	x26018
1905C	Largest Subsequence greedy, strings	1400	x12456
1902E	Collapsing Strings data structures, strings, trees	1900	x4397
1900A	Cover in Water constructive algorithms, greedy, implementation, strings	800	x29197
1898E	Sofia and Strings data structures, greedy, sortings, strings, two pointers	2200	x2330
1898A	Milica and String brute force, implementation, strings	800	x16134
1896B	AB Flipping greedy, strings, two pointers	900	x15060
1894A	Secret Sport implementation, strings	800	x19049
1886C	Decreasing String implementation, strings	1600	x11724
1883B	Chemistry strings	900	x33374
1881A	Don't Try to Count brute force, strings	800	x32955
1867B	XOR Palindromes bitmasks, constructive algorithms, strings	1100	x16871
1864E	Guess Game bitmasks, data structures, games, math, probabilities, sortings, strings, trees	2100	x2675
1864B	Swap and Reverse constructive algorithms, greedy, sortings, strings	1100	x15455
1862A	Gift Carpet dp, greedy, implementation, strings	800	x32731
1861C	Queries for the Array data structures, dfs and similar, implementation, strings, trees	1600	x10278
1860A	Not a Substring constructive algorithms, strings	900	x21837
1851F	Lisa and the Martians bitmasks, greedy, math, strings, trees	1800	x5955
1850C	Word on the Paper implementation, strings	800	x44946
1849C	Binary String Copying binary search, brute force, data structures, hashing, strings	1600	x10695
1847D	Professor Higashikata data structures, dsu, greedy, implementation, strings	1900	x3830
1846B	Rudolph and Tic-Tac-Toe brute force, implementation, strings	800	x27008
1845C	Strong Password binary search, dp, greedy, strings	1400	x14455
1844D	Row Major constructive algorithms, greedy, math, number theory, strings	1400	x12403
1841C	Ranom Numbers brute force, dp, greedy, math, strings	1800	x7923
1840A	Cipher Shifer implementation, strings, two pointers	800	x34364
1838D	Bracket Walk data structures, greedy, strings	2100	x3297
1834C	Game with Reversing games, greedy, math, strings	1200	x13453
1833A	Musical Puzzle implementation, strings	800	x32827
1832A	New Palindrome strings	800	x25905
1829A	Love Story implementation, strings	800	x52345
1827C	Palindrome Partition binary search, brute force, data structures, dp, hashing, strings	2600	x1247
1825A	LuoTianyi and the Palindrome String greedy, strings	800	x19739
1823D	Unique Palindromes constructive algorithms, math, strings	1900	x3874
1822E	Making Anti-Palindromes greedy, math, strings	1600	x10605
1821E	Rearrange Brackets brute force, dp, greedy, sortings, strings	2100	x2402

←