Problemset - Codeforces

Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

hashing

Add tag

Problems

#	Name
1994H	Fortnite combinatorics, constructive algorithms, games, greedy, hashing, interactive, math, number theory, strings		x75
1986G2	Permutation Problem (Hard Version) brute force, data structures, hashing, math, number theory	2500	x839
1984D	''a'' String Problem brute force, hashing, implementation, math, string suffix structures, strings	2000	x2828
1980E	Permutation of Rows and Columns constructive algorithms, data structures, greedy, hashing, implementation, math, matrices, sortings	1600	x9170
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x5819
1977D	XORificator bitmasks, brute force, greedy, hashing	2300	x1603
1969F	Card Pairing dp, greedy, hashing, implementation	3000	x213
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x1724
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x3825
1957F2	Frequency Mismatch (Hard Version) binary search, data structures, dfs and similar, hashing, probabilities, trees	2700	x360
1957F1	Frequency Mismatch (Easy Version) binary search, data structures, divide and conquer, hashing, probabilities, trees	2600	x415
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x3346
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x3972
1943B	Non-Palindromic Substring hashing, implementation, math, strings	2000	x3577
1923F	Shrink-Reverse binary search, brute force, greedy, hashing, implementation, string suffix structures, strings	2800	x355
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1271
1913F	Palindromic Problem binary search, data structures, hashing, string suffix structures, strings	2800	x304
1909G	Pumping Lemma hashing, strings	3000	x371
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x475
1899D	Yarik and Musical Notes hashing, math, number theory	1300	x12925
1895C	Torn Lucky Ticket brute force, dp, hashing, implementation, math	1400	x10576
1887C	Minimum Array binary search, brute force, constructive algorithms, data structures, greedy, hashing, two pointers	2400	x1655
1867F	Most Different Tree brute force, constructive algorithms, dfs and similar, greedy, hashing	2700	x407
1849C	Binary String Copying binary search, brute force, data structures, hashing, strings	1600	x10196
1840E	Character Blocking data structures, hashing, implementation	1600	x7810
1830C	Hyperregular Bracket Strings combinatorics, greedy, hashing, math, number theory, sortings	2400	x1578
1827C	Palindrome Partition binary search, brute force, data structures, dp, hashing, strings	2600	x1166
1801E	Gasoline prices data structures, divide and conquer, dsu, hashing, trees	3000	x440
1800G	Symmetree dfs and similar, hashing, implementation, trees	2200	x1980
1800F	Dasha and Nightmares bitmasks, hashing, meet-in-the-middle, strings	1900	x3792
1800D	Remove Two Letters data structures, greedy, hashing, strings	1200	x22509
1794E	Labeling the Tree with Distances data structures, dp, greedy, hashing, implementation, trees	2400	x1044
1792D	Fixed Prefix Permutations binary search, bitmasks, data structures, hashing, math, sortings	1700	x6054
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x681
1773B	BinCoin binary search, divide and conquer, hashing, implementation, probabilities, trees	2200	x745
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x1037
1746F	Kazaee data structures, hashing, probabilities	2800	x1625
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x249
1735D	Meta-set brute force, combinatorics, data structures, hashing, math	1700	x5404
1731C	Even Subarrays bitmasks, brute force, hashing, math, number theory	1700	x9261
1729G	Cut Substrings combinatorics, dp, hashing, strings, two pointers	2100	x2118
1729F	Kirei and the Linear Function hashing, math	1900	x4084
1721E	Prefix Function Queries dfs and similar, dp, hashing, string suffix structures, strings, trees	2200	x1898
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x4952
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9462
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2687
1658E	Gojou and Matrix Game data structures, dp, games, hashing, implementation, math, number theory, sortings	2500	x1032
1654F	Minimal String Xoration bitmasks, data structures, divide and conquer, greedy, hashing, sortings, strings	2800	x1090
1650C	Weight of the System of Nested Segments greedy, hashing, implementation, sortings	1200	x16574
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1071
1634F	Fibonacci Additions brute force, data structures, hashing, implementation, math	2700	x1548
1624E	Masha-forgetful brute force, constructive algorithms, dp, hashing, implementation, strings	2000	x4027
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x608
1621I	Two Sequences data structures, hashing, string suffix structures	3500	x111
1610G	AmShZ Wins a Bet data structures, greedy, hashing	3300	x430
1608G	Alphabetic Tree binary search, data structures, dfs and similar, hashing, string suffix structures, strings, trees	3500	x152
1599F	Mars hashing	2700	x311
1598G	The Sum of Good Numbers hashing, math, string suffix structures, strings	3200	x328
1574D	The Strongest Build binary search, brute force, data structures, dfs and similar, graphs, greedy, hashing, implementation	2000	x4420
1569F	Palindromic Hamiltonian Path brute force, dfs and similar, dp, graphs, hashing	3000	x233
1569E	Playoff Restoration bitmasks, brute force, hashing, implementation, meet-in-the-middle	2600	x791
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x991
1553B	Reverse String brute force, dp, hashing, implementation, strings	1300	x13992
1538E	Funny Substrings data structures, hashing, implementation, matrices, strings	2100	x2850
1537E2	Erase and Extend (Hard Version) binary search, data structures, greedy, hashing, string suffix structures, strings, two pointers	2200	x5097
1537E1	Erase and Extend (Easy Version) binary search, brute force, dp, greedy, hashing, implementation, string suffix structures, strings, two pointers	1600	x12623
1536C	Diluc and Kaeya data structures, dp, hashing, number theory	1500	x13851
1535F	String Distance binary search, brute force, data structures, hashing, implementation, strings	3000	x446
1533D	String Searching *special problem, hashing		x441
1527C	Sequence Pair Weight hashing, implementation, math	1600	x13311
1520D	Same Differences data structures, hashing, math	1200	x44870
1500A	Going Home brute force, hashing, implementation, math	1800	x8655
1494E	A-Z Graph constructive algorithms, data structures, graphs, hashing	2400	x1678
1493D	GCD of an Array brute force, data structures, hashing, implementation, math, number theory, sortings, two pointers	2100	x4831
1476G	Minimum Difference data structures, hashing, sortings, two pointers	3100	x557
1476E	Pattern Matching bitmasks, data structures, dfs and similar, graphs, hashing, sortings, strings	2300	x2284
1470B	Strange Definition bitmasks, graphs, hashing, math, number theory	1900	x6247
1469E	A Bit Similar bitmasks, brute force, hashing, string suffix structures, strings, two pointers	2400	x1888
1468F	Full Turn geometry, hashing, number theory	1700	x3636
1466G	Song of the Sirens combinatorics, divide and conquer, hashing, math, string suffix structures, strings	2600	x860
1451C	String Equality dp, greedy, hashing, implementation, strings	1400	x15344
1418G	Three Occurrences data structures, divide and conquer, hashing, two pointers	2500	x1545
1394B	Boboniu Walks on Graph brute force, dfs and similar, graphs, hashing	2300	x1849
1393E2	Twilight and Ancient Scroll (harder version) dp, hashing, implementation, string suffix structures, strings, two pointers	3200	x359
1393E1	Twilight and Ancient Scroll (easier version) dp, hashing, implementation, string suffix structures, strings	2800	x381
1360F	Spy-string bitmasks, brute force, constructive algorithms, dp, hashing, strings	1700	x12213
1340F	Nastya and CBS brute force, data structures, hashing	3300	x494
1326D2	Prefix-Suffix Palindrome (Hard version) binary search, greedy, hashing, string suffix structures, strings	1800	x9967
1326D1	Prefix-Suffix Palindrome (Easy version) hashing, string suffix structures, strings	1500	x11961
1322C	Instant Noodles graphs, hashing, math, number theory	2300	x2373
1320D	Reachable Strings data structures, hashing, strings	2500	x1421
1313E	Concatenation with intersection data structures, hashing, strings, two pointers	2700	x530
1286C2	Madhouse (Hard version) brute force, constructive algorithms, hashing, interactive, math	2800	x617
1284D	New Year and Conference binary search, data structures, hashing, sortings	2100	x3127
1277D	Let's Play the Words? data structures, hashing, implementation, math	1900	x3098
1257F	Make Them Similar bitmasks, brute force, hashing, meet-in-the-middle	2400	x1979
1252F	Regular Forestation hashing, trees	2400	x905
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1900	x5169
1225D	Power Products hashing, math, number theory	1800	x7739
1223F	Stack Exterminable Arrays data structures, divide and conquer, dp, hashing	2600	x1994

←