Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 946 (Div. 3)
10:23:51
Register now »

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
1777F	Comfortably Numb bitmasks, data structures, divide and conquer, strings, trees	2400	x823
1326F1	Wise Men (Easy Version) bitmasks, brute force, dp, meet-in-the-middle	2600	x814
385D	Bear and Floodlight bitmasks, dp, geometry	2200	x798
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x796
1616H	Keep XOR Low bitmasks, combinatorics, data structures, divide and conquer, dp, math	3000	x796
21D	Traveling Graph bitmasks, graph matchings, graphs	2400	x796
1145C	Mystery Circuit bitmasks, brute force		x790
1569E	Playoff Restoration bitmasks, brute force, hashing, implementation, meet-in-the-middle	2600	x785
1398G	Running Competition bitmasks, fft, math, number theory	2600	x773
1734F	Zeros and Ones bitmasks, divide and conquer, dp, math	2500	x770
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x770
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x770
1500C	Matrix Sorting bitmasks, brute force, constructive algorithms, greedy, two pointers	2600	x765
1530F	Bingo bitmasks, combinatorics, dp, math, probabilities	2600	x753
241B	Friends binary search, bitmasks, data structures, math	2700	x751
413D	2048 bitmasks, dp	2000	x750
913E	Logical Expression bitmasks, dp, shortest paths	2400	x744
1423J	Bubble Cup hypothesis bitmasks, constructive algorithms, dp, math	2400	x736
908E	New Year and Entity Enumeration bitmasks, combinatorics, dp, math	2500	x734
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x722
63E	Sweets Game bitmasks, dfs and similar, dp, games, implementation	2000	x715
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x712
1004F	Sonya and Bitwise OR bitmasks, data structures, divide and conquer	2600	x704
1511G	Chips on a Board bitmasks, brute force, data structures, dp, games, two pointers	2700	x701
1322D	Reality Show bitmasks, dp	2800	x699
279D	The Minimum Number of Variables bitmasks, dp	2200	x692
1342F	Make It Ascending bitmasks, brute force, dp	3000	x688
232E	Quick Tortoise bitmasks, divide and conquer, dp	3000	x676
441E	Valera and Number bitmasks, dp, math, probabilities	2400	x675
1553H	XOR and Distance bitmasks, divide and conquer, trees	2900	x674
71E	Nuclear Fusion bitmasks, dp	2200	x670
1765A	Access Levels bitmasks, dsu, flows, graph matchings	2400	x667
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x661
1849F	XOR Partition binary search, bitmasks, data structures, divide and conquer, greedy, trees	2700	x657
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x654
1336E1	Chiori and Doll Picking (easy version) bitmasks, brute force, combinatorics, math	2700	x650
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x647
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x645
878D	Magic Breeding bitmasks	2900	x640
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x626
903F	Clear The Matrix bitmasks, dp	2200	x624
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x619
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x618
367D	Sereja and Sets bitmasks, dfs and similar	2400	x617
1930F	Maximize the Difference bitmasks, brute force, dfs and similar	2700	x616
599E	Sandy and Nuts bitmasks, dp, trees	2600	x616
1034E	Little C Loves 3 III bitmasks, dp, math	3200	x601
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x601
1152F2	Neko Rules the Catniverse (Large Version) bitmasks, dp, matrices	3000	x597
1411G	No Game No Life bitmasks, games, math, matrices	2700	x580
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x574
772D	Varying Kibibits bitmasks, dp	2700	x572
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x564
1383C	String Transformation 2 bitmasks, dp, graphs, trees	3100	x561
1463F	Max Correct Set bitmasks, dp, math	3100	x552
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x535
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x523
1789F	Serval and Brain Power bitmasks, brute force, dp, greedy, implementation, strings	2700	x521
1221G	Graph And Numbers bitmasks, brute force, combinatorics, dp, meet-in-the-middle	2900	x520
1152F1	Neko Rules the Catniverse (Small Version) bitmasks, dp, matrices	2800	x517
1117F	Crisp String bitmasks, dp	2500	x517
1739F	Keyboard Design bitmasks, data structures, dp, string suffix structures, strings	2600	x514
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x510
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2800	x503
1679F	Formalism for Formalism bitmasks, dp, math	2600	x501
342D	Xenia and Dominoes bitmasks, dfs and similar, dp	2100	x488
754E	Dasha and cyclic table bitmasks, brute force, fft, strings, trees	2600	x481
582E	Boolean Function bitmasks, dp, expression parsing	3000	x475
375C	Circling Round Treasures bitmasks, shortest paths	2600	x473
1326F2	Wise Men (Hard Version) bitmasks, dp, math	3200	x470
938F	Erasing Substrings bitmasks, dp, greedy	2700	x469
152E	Garden bitmasks, dp, graphs, trees	2500	x460
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x456
1552G	A Serious Referee bitmasks, brute force, dfs and similar, sortings	3000	x454
83E	Two Subsequences bitmasks, dp	2800	x454
354B	Game with Strings bitmasks, dp, games	2400	x448
534F	Simplified Nonogram bitmasks, dp, hashing, meet-in-the-middle	2400	x443
1392G	Omkar and Pies bitmasks, dfs and similar, dp, math, shortest paths	2900	x442
251D	Two Sets bitmasks, math	2700	x442
750G	New Year and Binary Tree Paths bitmasks, brute force, combinatorics, dp	3200	x441
1386C	Joker *special problem, bitmasks, data structures, divide and conquer, dsu	2800	x430
662A	Gambling Nim bitmasks, math, matrices, probabilities	2400	x429
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x424
845F	Guards In The Storehouse bitmasks, dp	2500	x421
1936D	Bitwise Paradox binary search, bitmasks, data structures, greedy, two pointers	3100	x419
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x419
1730F	Almost Sorted bitmasks, data structures, dp	2700	x412
1327G	Letters and Question Marks bitmasks, dp, string suffix structures	2800	x407
1523F	Favorite Game bitmasks, dp	3300	x400
1103D	Professional layer bitmasks, dp	3100	x400
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x394
472G	Design Tutorial: Increase the Constraints bitmasks, data structures, fft	2800	x393
201D	Brand New Problem bitmasks, brute force, dp	2600	x389
1519F	Chests and Keys bitmasks, brute force, dfs and similar, dp, flows	3200	x388
850E	Random Elections bitmasks, brute force, divide and conquer, fft, math	2800	x380
1493F	Enchanted Matrix bitmasks, interactive, number theory	2600	x375
1261F	Xor-Set bitmasks, divide and conquer, math	3100	x370
1033F	Boolean Computer bitmasks, brute force, fft, math	2800	x364
107C	Arrangement bitmasks, dp	2400	x362
1036G	Sources and Sinks bitmasks, brute force, dfs and similar	2700	x361