Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 3)
34:32:14
Register now »

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
385D	Bear and Floodlight bitmasks, dp, geometry	2200	x794
21D	Traveling Graph bitmasks, graph matchings, graphs	2400	x790
1145C	Mystery Circuit bitmasks, brute force		x789
1616H	Keep XOR Low bitmasks, combinatorics, data structures, divide and conquer, dp, math	3000	x786
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x785
1569E	Playoff Restoration bitmasks, brute force, hashing, implementation, meet-in-the-middle	2600	x783
1734F	Zeros and Ones bitmasks, divide and conquer, dp, math	2500	x768
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x767
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x767
1398G	Running Competition bitmasks, fft, math, number theory	2600	x764
1500C	Matrix Sorting bitmasks, brute force, constructive algorithms, greedy, two pointers	2600	x763
1530F	Bingo bitmasks, combinatorics, dp, math, probabilities	2600	x750
413D	2048 bitmasks, dp	2000	x749
241B	Friends binary search, bitmasks, data structures, math	2700	x749
913E	Logical Expression bitmasks, dp, shortest paths	2400	x743
908E	New Year and Entity Enumeration bitmasks, combinatorics, dp, math	2500	x733
1423J	Bubble Cup hypothesis bitmasks, constructive algorithms, dp, math	2400	x731
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x714
63E	Sweets Game bitmasks, dfs and similar, dp, games, implementation	2000	x713
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x703
1511G	Chips on a Board bitmasks, brute force, data structures, dp, games, two pointers	2700	x699
1322D	Reality Show bitmasks, dp	2800	x694
1004F	Sonya and Bitwise OR bitmasks, data structures, divide and conquer	2600	x694
279D	The Minimum Number of Variables bitmasks, dp	2200	x691
1553H	XOR and Distance bitmasks, divide and conquer, trees	2900	x673
232E	Quick Tortoise bitmasks, divide and conquer, dp	3000	x672
1342F	Make It Ascending bitmasks, brute force, dp	3000	x671
441E	Valera and Number bitmasks, dp, math, probabilities	2400	x670
71E	Nuclear Fusion bitmasks, dp	2200	x668
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x659
1765A	Access Levels bitmasks, dsu, flows, graph matchings	2400	x658
1849F	XOR Partition binary search, bitmasks, data structures, divide and conquer, greedy, trees	2700	x650
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x648
1336E1	Chiori and Doll Picking (easy version) bitmasks, brute force, combinatorics, math	2700	x647
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x644
878D	Magic Breeding bitmasks	2900	x640
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x637
903F	Clear The Matrix bitmasks, dp	2200	x624
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x623
367D	Sereja and Sets bitmasks, dfs and similar	2400	x617
599E	Sandy and Nuts bitmasks, dp, trees	2600	x616
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x606
1930F	Maximize the Difference bitmasks, brute force, dfs and similar	2700	x604
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x600
1152F2	Neko Rules the Catniverse (Large Version) bitmasks, dp, matrices	3000	x591
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x588
1034E	Little C Loves 3 III bitmasks, dp, math	3200	x585
1411G	No Game No Life bitmasks, games, math, matrices	2700	x578
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x573
772D	Varying Kibibits bitmasks, dp	2700	x566
1383C	String Transformation 2 bitmasks, dp, graphs, trees	3100	x559
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x557
1463F	Max Correct Set bitmasks, dp, math	3100	x550
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x532
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x521
1221G	Graph And Numbers bitmasks, brute force, combinatorics, dp, meet-in-the-middle	2900	x519
1117F	Crisp String bitmasks, dp	2500	x517
1739F	Keyboard Design bitmasks, data structures, dp, string suffix structures, strings	2600	x512
1152F1	Neko Rules the Catniverse (Small Version) bitmasks, dp, matrices	2800	x512
1789F	Serval and Brain Power bitmasks, brute force, dp, greedy, implementation, strings	2700	x511
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x507
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2800	x502
1679F	Formalism for Formalism bitmasks, dp, math	2600	x495
342D	Xenia and Dominoes bitmasks, dfs and similar, dp	2100	x487
754E	Dasha and cyclic table bitmasks, brute force, fft, strings, trees	2600	x479
582E	Boolean Function bitmasks, dp, expression parsing	3000	x475
375C	Circling Round Treasures bitmasks, shortest paths	2600	x473
938F	Erasing Substrings bitmasks, dp, greedy	2700	x467
1326F2	Wise Men (Hard Version) bitmasks, dp, math	3200	x459
152E	Garden bitmasks, dp, graphs, trees	2500	x459
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x454
83E	Two Subsequences bitmasks, dp	2800	x452
1552G	A Serious Referee bitmasks, brute force, dfs and similar, sortings	3000	x448
354B	Game with Strings bitmasks, dp, games	2400	x448
1392G	Omkar and Pies bitmasks, dfs and similar, dp, math, shortest paths	2900	x442
251D	Two Sets bitmasks, math	2700	x441
750G	New Year and Binary Tree Paths bitmasks, brute force, combinatorics, dp	3200	x439
534F	Simplified Nonogram bitmasks, dp, hashing, meet-in-the-middle	2400	x439
1386C	Joker *special problem, bitmasks, data structures, divide and conquer, dsu	2800	x429
662A	Gambling Nim bitmasks, math, matrices, probabilities	2400	x429
845F	Guards In The Storehouse bitmasks, dp	2500	x417
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x416
1730F	Almost Sorted bitmasks, data structures, dp	2700	x410
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x410
1936D	Bitwise Paradox binary search, bitmasks, data structures, greedy, two pointers	3100	x404
1327G	Letters and Question Marks bitmasks, dp, string suffix structures	2800	x401
1103D	Professional layer bitmasks, dp	3100	x399
1523F	Favorite Game bitmasks, dp	3300	x394
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x393
472G	Design Tutorial: Increase the Constraints bitmasks, data structures, fft	2800	x392
201D	Brand New Problem bitmasks, brute force, dp	2600	x388
1519F	Chests and Keys bitmasks, brute force, dfs and similar, dp, flows	3200	x387
850E	Random Elections bitmasks, brute force, divide and conquer, fft, math	2800	x379
1493F	Enchanted Matrix bitmasks, interactive, number theory	2600	x373
1261F	Xor-Set bitmasks, divide and conquer, math	3100	x370
1033F	Boolean Computer bitmasks, brute force, fft, math	2800	x364
1036G	Sources and Sinks bitmasks, brute force, dfs and similar	2700	x361
107C	Arrangement bitmasks, dp	2400	x361
1334G	Substring Search bitmasks, brute force, fft	2900	x353
718E	Matvey's Birthday bitmasks, graphs	3300	x332