Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
13:22:43
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x984
1829H	Don't Blame Me bitmasks, combinatorics, dp, math	1700	x7683
1829C	Mr. Perfectly Fine bitmasks, greedy, implementation	800	x28414
1826E	Walk the Runway bitmasks, brute force, data structures, dp, graphs, implementation, sortings	2400	x1591
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1126
1807G2	Subsequence Addition (Hard Version) bitmasks, dp, greedy, implementation, sortings	1100	x19191
1805A	We Need the Zero bitmasks, brute force	800	x23236
1804H	Code Lock bitmasks, dp	3300	x185
1804E	Routing bitmasks, brute force, dfs and similar, dp, graphs	2400	x1440
1801A	The Very Beautiful Blanket bitmasks, constructive algorithms	1600	x8526
1800F	Dasha and Nightmares bitmasks, hashing, meet-in-the-middle, strings	1900	x3873
1799H	Tree Cutting bitmasks, dfs and similar, dp	3200	x279
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x681
1792D	Fixed Prefix Permutations binary search, bitmasks, data structures, hashing, math, sortings	1700	x6232
1790E	Vlad and a Pair of Numbers bitmasks, constructive algorithms	1400	x15050
1789F	Serval and Brain Power bitmasks, brute force, dp, greedy, implementation, strings	2700	x713
1789D	Serval and Shift-Shift-Shift bitmasks, brute force, constructive algorithms, implementation	2200	x1664
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x833
1787E	The Harmonization of XOR bitmasks, constructive algorithms, greedy, math	2100	x2329
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1465
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x4907
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1256
1778E	The Tree Has Fallen! bitmasks, dfs and similar, math, trees	2500	x870
1778C	Flexible String bitmasks, brute force, strings	1600	x8168
1777F	Comfortably Numb bitmasks, data structures, divide and conquer, strings, trees	2400	x931
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3456
1775C	Interesting Sequence bitmasks, math	1600	x10383
1775B	Gardener and the Array bitmasks, constructive algorithms	1300	x13776
1773G	Game of Questions bitmasks, combinatorics, dp, fft, math, probabilities	2800	x359
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x1113
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x662
1767E	Algebra Flash bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees	2500	x913
1765A	Access Levels bitmasks, dsu, flows, graph matchings	2400	x695
1763A	Absolute Maximization bitmasks, constructive algorithms, greedy, math	800	x15650
1760G	SlavicG's Favorite Problem bitmasks, dfs and similar, graphs	1700	x7313
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x334
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2790
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4629
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x255
1742G	Orray bitmasks, brute force, greedy, math, sortings	1500	x10666
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1489
1739F	Keyboard Design bitmasks, data structures, dp, string suffix structures, strings	2600	x528
1739E	Cleaning Robot bitmasks, dp	2400	x1215
1734F	Zeros and Ones bitmasks, divide and conquer, dp, math	2500	x795
1732C2	Sheikh (Hard Version) binary search, bitmasks, brute force, greedy, implementation, two pointers	2100	x2559
1732C1	Sheikh (Easy version) binary search, bitmasks, greedy, two pointers	1800	x5870
1731C	Even Subarrays bitmasks, brute force, hashing, math, number theory	1700	x9460
1730F	Almost Sorted bitmasks, data structures, dp	2700	x546
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x462
1726B	Mainak and Interesting Sequence bitmasks, constructive algorithms, math	1100	x15133
1725F	Field Photography bitmasks, data structures, sortings	2100	x985
1725D	Deducing Sortability binary search, bitmasks, math	2900	x121
1722G	Even-Odd XOR bitmasks, constructive algorithms, greedy	1500	x11228
1721D	Maximum AND bitmasks, dfs and similar, divide and conquer, greedy, sortings	1800	x6587
1720D2	Xor-Subsequence (hard version) bitmasks, data structures, dp, strings, trees	2400	x1830
1720D1	Xor-Subsequence (easy version) bitmasks, brute force, dp, strings, trees, two pointers	1800	x5952
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x1086
1715D	2+ doors 2-sat, bitmasks, graphs, greedy	1900	x5112
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x532
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1353
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x548
1709E	XOR Tree bitmasks, data structures, dfs and similar, dsu, greedy, trees	2400	x2691
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x150
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x605
1705E	Mark and Professor Koro binary search, bitmasks, brute force, combinatorics, data structures, greedy	2300	x2062
1703G	Good Key, Bad Key bitmasks, brute force, dp, greedy, math	1600	x10585
1699B	Almost Ternary Matrix bitmasks, constructive algorithms, matrices	900	x19658
1698G	Long Binary String bitmasks, math, matrices, meet-in-the-middle, number theory	2900	x315
1698A	XOR Mixup bitmasks, brute force	800	x28908
1696A	NIT orz! bitmasks, greedy	800	x18718
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1202
1688B	Patchouli's Magical Talisman bitmasks, constructive algorithms, greedy, sortings	800	x18241
1688A	Cirno's Perfect Bitmasks Classroom bitmasks, brute force	800	x21570
1682B	AND Sorting bitmasks, constructive algorithms, sortings	1100	x18441
1680E	Moving Chips bitmasks, dp, greedy	2000	x3776
1679F	Formalism for Formalism bitmasks, dp, math	2600	x535
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1151
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x814
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x702
1670F	Jee, You See? bitmasks, combinatorics, dp	2400	x968
1670E	Hemose on the Tree bitmasks, constructive algorithms, dfs and similar, trees	2200	x1740
1669H	Maximal AND bitmasks, greedy, math	1300	x18350
1665E	MinimizOR bitmasks, brute force, data structures, divide and conquer, greedy, implementation, two pointers	2500	x1514
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3902
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x17664
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1547
1659B	Bit Flipping bitmasks, constructive algorithms, greedy, strings	1300	x10907
1658D2	388535 (Hard Version) bitmasks, brute force, data structures, math	2300	x2530
1658D1	388535 (Easy Version) bitmasks, math	1600	x9036
1654F	Minimal String Xoration bitmasks, data structures, divide and conquer, greedy, hashing, sortings, strings	2800	x1187
1646C	Factorials and Powers of Two bitmasks, brute force, constructive algorithms, dp, math	1500	x14034
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1148
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x6234
1635A	Min Or Sum bitmasks, greedy	800	x22839
1634B	Fortune Telling bitmasks, math	1400	x16510
1632C	Strange Test binary search, bitmasks, brute force, dp, math	1600	x12690
1632B	Roof Construction bitmasks, constructive algorithms	1000	x22170
1630A	And Matching bitmasks, constructive algorithms	1500	x14495
1625D	Binary Spiders bitmasks, data structures, implementation, math, sortings, trees	2300	x2045
1625A	Ancient Civilization bitmasks, greedy, math	800	x17186