Problemset - Codeforces

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3221
1775C	Interesting Sequence bitmasks, math	1600	x9676
1775B	Gardener and the Array bitmasks, constructive algorithms	1300	x12582
1773G	Game of Questions bitmasks, combinatorics, dp, fft, math, probabilities	2800	x321
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x968
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x618
1767E	Algebra Flash bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees	2500	x841
1765A	Access Levels bitmasks, dsu, flows, graph matchings	2400	x666
1763A	Absolute Maximization bitmasks, constructive algorithms, greedy, math	800	x15282
1760G	SlavicG's Favorite Problem bitmasks, dfs and similar, graphs	1700	x6908
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x323
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2667
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4491
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x244
1742G	Orray bitmasks, brute force, greedy, math, sortings	1500	x9891
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1423
1739F	Keyboard Design bitmasks, data structures, dp, string suffix structures, strings	2600	x513
1739E	Cleaning Robot bitmasks, dp	2400	x1169
1734F	Zeros and Ones bitmasks, divide and conquer, dp, math	2500	x770
1732C2	Sheikh (Hard Version) binary search, bitmasks, brute force, greedy, implementation, two pointers	2100	x2461
1732C1	Sheikh (Easy version) binary search, bitmasks, greedy, two pointers	1800	x5572
1731C	Even Subarrays bitmasks, brute force, hashing, math, number theory	1700	x8964
1730F	Almost Sorted bitmasks, data structures, dp	2700	x411
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x424
1726B	Mainak and Interesting Sequence bitmasks, constructive algorithms, math	1100	x14655
1725F	Field Photography bitmasks, data structures, sortings	2100	x938
1725D	Deducing Sortability binary search, bitmasks, math	2900	x118
1722G	Even-Odd XOR bitmasks, constructive algorithms, greedy	1500	x10412
1721D	Maximum AND bitmasks, dfs and similar, divide and conquer, greedy, sortings	1800	x6318
1720D2	Xor-Subsequence (hard version) bitmasks, data structures, dp, strings, trees	2400	x1731
1720D1	Xor-Subsequence (easy version) bitmasks, brute force, dp, strings, trees, two pointers	1800	x5731
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x1022
1715D	2+ doors 2-sat, bitmasks, graphs, greedy	1900	x4927
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x509
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1276
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x535
1709E	XOR Tree bitmasks, data structures, dfs and similar, dsu, greedy, trees	2400	x2455
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x144
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x574
1705E	Mark and Professor Koro binary search, bitmasks, brute force, combinatorics, data structures, greedy	2300	x1979
1703G	Good Key, Bad Key bitmasks, brute force, dp, greedy, math	1600	x10035
1699B	Almost Ternary Matrix bitmasks, constructive algorithms, matrices	900	x19190
1698G	Long Binary String bitmasks, math, matrices, meet-in-the-middle, number theory	2900	x301
1698A	XOR Mixup bitmasks, brute force	800	x27885
1696A	NIT orz! bitmasks, greedy	800	x18338
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1150
1688B	Patchouli's Magical Talisman bitmasks, constructive algorithms, greedy, sortings	800	x17860
1688A	Cirno's Perfect Bitmasks Classroom bitmasks, brute force	800	x20830
1682B	AND Sorting bitmasks, constructive algorithms, sortings	1100	x17251
1680E	Moving Chips bitmasks, dp, greedy	2000	x3635
1679F	Formalism for Formalism bitmasks, dp, math	2600	x500
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1100
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x768
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x661
1670F	Jee, You See? bitmasks, combinatorics, dp	2400	x919
1670E	Hemose on the Tree bitmasks, constructive algorithms, dfs and similar, trees	2200	x1671
1669H	Maximal AND bitmasks, greedy, math	1300	x16455
1665E	MinimizOR bitmasks, brute force, data structures, divide and conquer, greedy, implementation, two pointers	2500	x1425
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3703
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x17011
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1468
1659B	Bit Flipping bitmasks, constructive algorithms, greedy, strings	1300	x10632
1658D2	388535 (Hard Version) bitmasks, brute force, data structures, math	2300	x2440
1658D1	388535 (Easy Version) bitmasks, math	1600	x8768
1654F	Minimal String Xoration bitmasks, data structures, divide and conquer, greedy, hashing, sortings, strings	2800	x1054
1646C	Factorials and Powers of Two bitmasks, brute force, constructive algorithms, dp, math	1500	x13212
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1049
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x6005
1635A	Min Or Sum bitmasks, greedy	800	x22097
1634B	Fortune Telling bitmasks, math	1400	x15690
1632C	Strange Test binary search, bitmasks, brute force, dp, math	1600	x12256
1632B	Roof Construction bitmasks, constructive algorithms	1000	x20890
1630A	And Matching bitmasks, constructive algorithms	1500	x14084
1625D	Binary Spiders bitmasks, data structures, implementation, math, sortings, trees	2300	x1969
1625A	Ancient Civilization bitmasks, greedy, math	800	x16959
1624G	MinOr Tree bitmasks, dfs and similar, dsu, graphs, greedy	1900	x5554
1622E	Math Test bitmasks, brute force, greedy	2200	x1837
1620G	Subsequences Galore bitmasks, combinatorics, dp	2400	x857
1618F	Reverse bitmasks, constructive algorithms, dfs and similar, implementation, math, strings	2000	x4037
1616H	Keep XOR Low bitmasks, combinatorics, data structures, divide and conquer, dp, math	3000	x792
1615D	X(or)-mas Tree bitmasks, dfs and similar, dsu, graphs, trees	2200	x1842
1615B	And It's Non-Zero bitmasks, greedy, math	1300	x15238
1614C	Divan and bitwise operations bitmasks, combinatorics, constructive algorithms, dp, math	1500	x9920
1609E	William The Oblivious bitmasks, data structures, dp, matrices	2400	x1846
1605D	Treelabeling bitmasks, constructive algorithms, dfs and similar, games, greedy, implementation, trees	2100	x2839
1601A	Array Elimination bitmasks, greedy, math, number theory	1300	x13275
1600J	Robot Factory bitmasks, dfs and similar	1400	x3783
1599J	Bob's Beautiful Array bitmasks, brute force, greedy	2600	x284
1598F	RBS binary search, bitmasks, brute force, data structures, dp	2400	x1324
1594B	Special Numbers bitmasks, math	1100	x18920
1592E	Bored Bakry bitmasks, greedy, math, two pointers	2400	x1546
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7620
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x846
1583F	Defender of Childhood Dreams bitmasks, constructive algorithms, divide and conquer	2500	x1222
1582F1	Korney Korneevich and XOR (easy version) bitmasks, dp, greedy	1800	x5260
1571E	Fix the String *special problem, bitmasks, dp, greedy	1700	x325
1569E	Playoff Restoration bitmasks, brute force, hashing, implementation, meet-in-the-middle	2600	x785
1567C	Carrying Conundrum bitmasks, combinatorics, dp, math	1600	x11854
1567B	MEXor Mixup bitmasks, greedy	1000	x21525
1566C	MAX-MEX Cut bitmasks, constructive algorithms, dp, greedy	1000	x17028