Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
01:18:50
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
01:18:50
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
1145C	Mystery Circuit bitmasks, brute force		x789
21D	Traveling Graph bitmasks, graph matchings, graphs	2400	x787
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x783
1569E	Playoff Restoration bitmasks, brute force, hashing, implementation, meet-in-the-middle	2600	x783
1616H	Keep XOR Low bitmasks, combinatorics, data structures, divide and conquer, dp, math	3000	x782
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x767
1734F	Zeros and Ones bitmasks, divide and conquer, dp, math	2500	x766
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x766
1500C	Matrix Sorting bitmasks, brute force, constructive algorithms, greedy, two pointers	2600	x763
1398G	Running Competition bitmasks, fft, math, number theory	2600	x762
1530F	Bingo bitmasks, combinatorics, dp, math, probabilities	2600	x749
413D	2048 bitmasks, dp	2000	x749
241B	Friends binary search, bitmasks, data structures, math	2700	x748
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
63E	Sweets Game bitmasks, dfs and similar, dp, games, implementation	2000	x713
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x712
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x702
1511G	Chips on a Board bitmasks, brute force, data structures, dp, games, two pointers	2700	x698
1322D	Reality Show bitmasks, dp	2800	x693
1004F	Sonya and Bitwise OR bitmasks, data structures, divide and conquer	2600	x691
279D	The Minimum Number of Variables bitmasks, dp	2200	x685
232E	Quick Tortoise bitmasks, divide and conquer, dp	3000	x672
1553H	XOR and Distance bitmasks, divide and conquer, trees	2900	x671
441E	Valera and Number bitmasks, dp, math, probabilities	2400	x670
71E	Nuclear Fusion bitmasks, dp	2200	x668
1342F	Make It Ascending bitmasks, brute force, dp	3000	x665
1765A	Access Levels bitmasks, dsu, flows, graph matchings	2400	x658
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x658
1336E1	Chiori and Doll Picking (easy version) bitmasks, brute force, combinatorics, math	2700	x647
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x646
1849F	XOR Partition binary search, bitmasks, data structures, divide and conquer, greedy, trees	2700	x644
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	x622
599E	Sandy and Nuts bitmasks, dp, trees	2600	x616
367D	Sereja and Sets bitmasks, dfs and similar	2400	x616
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x601
1930F	Maximize the Difference bitmasks, brute force, dfs and similar	2700	x600
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x600
1152F2	Neko Rules the Catniverse (Large Version) bitmasks, dp, matrices	3000	x591
1034E	Little C Loves 3 III bitmasks, dp, math	3200	x585
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x580
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	x565
1383C	String Transformation 2 bitmasks, dp, graphs, trees	3100	x557
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x556
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	x531
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	x518
1117F	Crisp String bitmasks, dp	2500	x517
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
1739F	Keyboard Design bitmasks, data structures, dp, string suffix structures, strings	2600	x510
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x506
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	x472
938F	Erasing Substrings bitmasks, dp, greedy	2700	x467
152E	Garden bitmasks, dp, graphs, trees	2500	x459
1326F2	Wise Men (Hard Version) bitmasks, dp, math	3200	x456
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x453
83E	Two Subsequences bitmasks, dp	2800	x452
354B	Game with Strings bitmasks, dp, games	2400	x448
1552G	A Serious Referee bitmasks, brute force, dfs and similar, sortings	3000	x446
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	x438
662A	Gambling Nim bitmasks, math, matrices, probabilities	2400	x429
1386C	Joker *special problem, bitmasks, data structures, divide and conquer, dsu	2800	x428
845F	Guards In The Storehouse bitmasks, dp	2500	x416
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x414
1730F	Almost Sorted bitmasks, data structures, dp	2700	x409
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x409
1936D	Bitwise Paradox binary search, bitmasks, data structures, greedy, two pointers	3100	x403
1327G	Letters and Question Marks bitmasks, dp, string suffix structures	2800	x401
1103D	Professional layer bitmasks, dp	3100	x396
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	x386
850E	Random Elections bitmasks, brute force, divide and conquer, fft, math	2800	x378
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
776G	Sherlock and the Encrypted Data bitmasks, combinatorics, dp	2900	x328