Problemset - Codeforces

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

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

hashing

Add tag

Problems

#	Name
2038I	Polyathlon data structures, hashing, string suffix structures, strings	2500	x332
2023C	C+K+S constructive algorithms, dfs and similar, graphs, greedy, hashing, implementation, strings	2400	x943
2020C	Bitwise Balancing bitmasks, hashing, implementation, math, schedules, ternary search	1400	x14360
2014H	Robin Hood Archery data structures, divide and conquer, greedy, hashing	1900	x3478
2010C2	Message Transmission Error (hard version) hashing, string suffix structures, strings, two pointers	1700	x3110
2002G	Lattice Optimizing bitmasks, brute force, hashing, meet-in-the-middle	3400	x215
2002D2	DFS Checker (Hard Version) binary search, data structures, dfs and similar, graphs, hashing, trees	2300	x2392
2002D1	DFS Checker (Easy Version) brute force, data structures, dfs and similar, graphs, hashing, trees	1900	x4328
1996G	Penacony brute force, data structures, graphs, greedy, hashing	2200	x1770
1994H	Fortnite combinatorics, constructive algorithms, games, greedy, hashing, interactive, math, number theory, strings	3500	x706
1986G2	Permutation Problem (Hard Version) brute force, data structures, hashing, math, number theory	2500	x1091
1984D	''a'' String Problem brute force, hashing, implementation, math, string suffix structures, strings	2000	x3298
1980E	Permutation of Rows and Columns constructive algorithms, data structures, greedy, hashing, implementation, math, matrices, sortings	1600	x10556
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x6658
1977D	XORificator bitmasks, brute force, greedy, hashing	2300	x1863
1969F	Card Pairing dp, greedy, hashing, implementation	3000	x277
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x1976
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x4304
1957F2	Frequency Mismatch (Hard Version) binary search, data structures, dfs and similar, hashing, probabilities, trees	2700	x444
1957F1	Frequency Mismatch (Easy Version) binary search, data structures, divide and conquer, hashing, probabilities, trees	2600	x502
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
1943B	Non-Palindromic Substring hashing, implementation, math, strings	2000	x3890
1923F	Shrink-Reverse binary search, brute force, greedy, hashing, implementation, string suffix structures, strings	2800	x378
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1413
1913F	Palindromic Problem binary search, data structures, hashing, string suffix structures, strings	2800	x329
1909G	Pumping Lemma hashing, strings	3000	x417
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x604
1899D	Yarik and Musical Notes hashing, math, number theory	1300	x13684
1895C	Torn Lucky Ticket brute force, dp, hashing, implementation, math	1400	x11370
1887C	Minimum Array binary search, brute force, constructive algorithms, data structures, greedy, hashing, two pointers	2400	x1775
1867F	Most Different Tree brute force, constructive algorithms, dfs and similar, greedy, hashing	2700	x425
1849C	Binary String Copying binary search, brute force, data structures, hashing, strings	1600	x10695
1840E	Character Blocking data structures, hashing, implementation	1600	x8147
1830C	Hyperregular Bracket Strings combinatorics, greedy, hashing, math, number theory, sortings	2400	x1717
1827C	Palindrome Partition binary search, brute force, data structures, dp, hashing, strings	2600	x1247
1801E	Gasoline prices data structures, divide and conquer, dsu, hashing, trees	3000	x466
1800G	Symmetree dfs and similar, hashing, implementation, trees	2200	x2128
1800F	Dasha and Nightmares bitmasks, hashing, meet-in-the-middle, strings	1900	x3965
1800D	Remove Two Letters data structures, greedy, hashing, strings	1200	x24073
1794E	Labeling the Tree with Distances data structures, dp, greedy, hashing, implementation, trees	2400	x1117
1792D	Fixed Prefix Permutations binary search, bitmasks, data structures, hashing, math, sortings	1700	x6330
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x754
1773B	BinCoin binary search, divide and conquer, hashing, implementation, probabilities, trees	2200	x788
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x1191
1746F	Kazaee data structures, hashing, probabilities	2800	x1865
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x260
1735D	Meta-set brute force, combinatorics, data structures, hashing, math	1700	x5553
1731C	Even Subarrays bitmasks, brute force, hashing, math, number theory	1700	x9710
1729G	Cut Substrings combinatorics, dp, hashing, strings, two pointers	2100	x2230
1729F	Kirei and the Linear Function hashing, math	1900	x4189
1721E	Prefix Function Queries dfs and similar, dp, hashing, string suffix structures, strings, trees	2200	x2014
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x5066
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9735
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2770
1658E	Gojou and Matrix Game data structures, dp, games, hashing, implementation, math, number theory, sortings	2500	x1060
1654F	Minimal String Xoration bitmasks, data structures, divide and conquer, greedy, hashing, sortings, strings	2800	x1213
1650C	Weight of the System of Nested Segments greedy, hashing, implementation, sortings	1200	x16850
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1189
1634F	Fibonacci Additions brute force, data structures, hashing, implementation, math	2700	x1616
1624E	Masha-forgetful brute force, constructive algorithms, dp, hashing, implementation, strings	2000	x4149
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x675
1621I	Two Sequences data structures, hashing, string suffix structures	3500	x118
1610G	AmShZ Wins a Bet data structures, greedy, hashing	3300	x466
1608G	Alphabetic Tree binary search, data structures, dfs and similar, hashing, string suffix structures, strings, trees	3500	x161
1599F	Mars hashing	2700	x339
1598G	The Sum of Good Numbers hashing, math, string suffix structures, strings	3200	x340
1574D	The Strongest Build binary search, brute force, data structures, dfs and similar, graphs, greedy, hashing, implementation	2000	x4525
1569F	Palindromic Hamiltonian Path brute force, dfs and similar, dp, graphs, hashing	3000	x262
1569E	Playoff Restoration bitmasks, brute force, hashing, implementation, meet-in-the-middle	2600	x813
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x1051
1553B	Reverse String brute force, dp, hashing, implementation, strings	1300	x14229
1538E	Funny Substrings data structures, hashing, implementation, matrices, strings	2100	x2913
1537E2	Erase and Extend (Hard Version) binary search, data structures, greedy, hashing, string suffix structures, strings, two pointers	2200	x5256
1537E1	Erase and Extend (Easy Version) binary search, brute force, dp, greedy, hashing, implementation, string suffix structures, strings, two pointers	1600	x13151
1536C	Diluc and Kaeya data structures, dp, hashing, number theory	1500	x14297
1535F	String Distance binary search, brute force, data structures, hashing, implementation, strings	3000	x454
1533D	String Searching *special problem, hashing		x442
1527C	Sequence Pair Weight hashing, implementation, math	1600	x13651
1520D	Same Differences data structures, hashing, math	1200	x47925
1500A	Going Home brute force, hashing, implementation, math	1800	x8911
1494E	A-Z Graph constructive algorithms, data structures, graphs, hashing	2400	x1838
1493D	GCD of an Array brute force, data structures, hashing, implementation, math, number theory, sortings, two pointers	2100	x5061
1476G	Minimum Difference data structures, hashing, sortings, two pointers	3100	x584
1476E	Pattern Matching bitmasks, data structures, dfs and similar, graphs, hashing, sortings, strings	2300	x2382
1470B	Strange Definition bitmasks, graphs, hashing, math, number theory	1900	x6344
1469E	A Bit Similar bitmasks, brute force, hashing, string suffix structures, strings, two pointers	2400	x1999
1468F	Full Turn geometry, hashing, number theory	1700	x3781
1466G	Song of the Sirens combinatorics, divide and conquer, hashing, math, string suffix structures, strings	2600	x942
1451C	String Equality dp, greedy, hashing, implementation, strings	1400	x15695
1418G	Three Occurrences data structures, divide and conquer, hashing, two pointers	2500	x2011
1394B	Boboniu Walks on Graph brute force, dfs and similar, graphs, hashing	2300	x2031
1393E2	Twilight and Ancient Scroll (harder version) dp, hashing, implementation, string suffix structures, strings, two pointers	3200	x371
1393E1	Twilight and Ancient Scroll (easier version) dp, hashing, implementation, string suffix structures, strings	2800	x391
1360F	Spy-string bitmasks, brute force, constructive algorithms, dp, hashing, strings	1700	x12509
1340F	Nastya and CBS brute force, data structures, hashing	3300	x508
1326D2	Prefix-Suffix Palindrome (Hard version) binary search, greedy, hashing, string suffix structures, strings	1800	x10254
1326D1	Prefix-Suffix Palindrome (Easy version) hashing, string suffix structures, strings	1500	x12167
1322C	Instant Noodles graphs, hashing, math, number theory	2300	x2490
1320D	Reachable Strings data structures, hashing, strings	2500	x1541

←