Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
10 days
Register now »

Before contest
Codeforces Round 944 (Div. 4)
06:41:09
Register now »

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
1326F1	Wise Men (Easy Version) bitmasks, brute force, dp, meet-in-the-middle	2600	x812
385D	Bear and Floodlight bitmasks, dp, geometry	2200	x796
21D	Traveling Graph bitmasks, graph matchings, graphs	2400	x796
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x789
1616H	Keep XOR Low bitmasks, combinatorics, data structures, divide and conquer, dp, math	3000	x789
1145C	Mystery Circuit bitmasks, brute force		x789
1569E	Playoff Restoration bitmasks, brute force, hashing, implementation, meet-in-the-middle	2600	x784
1398G	Running Competition bitmasks, fft, math, number theory	2600	x772
1734F	Zeros and Ones bitmasks, divide and conquer, dp, math	2500	x769
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x769
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x768
1500C	Matrix Sorting bitmasks, brute force, constructive algorithms, greedy, two pointers	2600	x765
1530F	Bingo bitmasks, combinatorics, dp, math, probabilities	2600	x752
241B	Friends binary search, bitmasks, data structures, math	2700	x751
413D	2048 bitmasks, dp	2000	x749
913E	Logical Expression bitmasks, dp, shortest paths	2400	x744
1423J	Bubble Cup hypothesis bitmasks, constructive algorithms, dp, math	2400	x735
908E	New Year and Entity Enumeration bitmasks, combinatorics, dp, math	2500	x733
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x719
63E	Sweets Game bitmasks, dfs and similar, dp, games, implementation	2000	x714
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x706
1511G	Chips on a Board bitmasks, brute force, data structures, dp, games, two pointers	2700	x701
1322D	Reality Show bitmasks, dp	2800	x699
1004F	Sonya and Bitwise OR bitmasks, data structures, divide and conquer	2600	x699
279D	The Minimum Number of Variables bitmasks, dp	2200	x691
1342F	Make It Ascending bitmasks, brute force, dp	3000	x686
232E	Quick Tortoise bitmasks, divide and conquer, dp	3000	x674
1553H	XOR and Distance bitmasks, divide and conquer, trees	2900	x673
441E	Valera and Number bitmasks, dp, math, probabilities	2400	x673
71E	Nuclear Fusion bitmasks, dp	2200	x670
1765A	Access Levels bitmasks, dsu, flows, graph matchings	2400	x666
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x660
1849F	XOR Partition binary search, bitmasks, data structures, divide and conquer, greedy, trees	2700	x653
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x650
1336E1	Chiori and Doll Picking (easy version) bitmasks, brute force, combinatorics, math	2700	x649
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x646
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x643
878D	Magic Breeding bitmasks	2900	x640
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x624
903F	Clear The Matrix bitmasks, dp	2200	x624
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	x615
1930F	Maximize the Difference bitmasks, brute force, dfs and similar	2700	x614
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x607
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x601
1152F2	Neko Rules the Catniverse (Large Version) bitmasks, dp, matrices	3000	x595
1034E	Little C Loves 3 III bitmasks, dp, math	3200	x589
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	x568
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x561
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	x534
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x522
1221G	Graph And Numbers bitmasks, brute force, combinatorics, dp, meet-in-the-middle	2900	x519
1789F	Serval and Brain Power bitmasks, brute force, dp, greedy, implementation, strings	2700	x518
1117F	Crisp String bitmasks, dp	2500	x517
1152F1	Neko Rules the Catniverse (Small Version) bitmasks, dp, matrices	2800	x516
1739F	Keyboard Design bitmasks, data structures, dp, string suffix structures, strings	2600	x513
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x508
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	x499
342D	Xenia and Dominoes bitmasks, dfs and similar, dp	2100	x487
754E	Dasha and cyclic table bitmasks, brute force, fft, strings, trees	2600	x480
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	x468
1326F2	Wise Men (Hard Version) bitmasks, dp, math	3200	x464
152E	Garden bitmasks, dp, graphs, trees	2500	x460
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x454
83E	Two Subsequences bitmasks, dp	2800	x453
1552G	A Serious Referee bitmasks, brute force, dfs and similar, sortings	3000	x451
354B	Game with Strings bitmasks, dp, games	2400	x448
1392G	Omkar and Pies bitmasks, dfs and similar, dp, math, shortest paths	2900	x442
534F	Simplified Nonogram bitmasks, dp, hashing, meet-in-the-middle	2400	x442
750G	New Year and Binary Tree Paths bitmasks, brute force, combinatorics, dp	3200	x441
251D	Two Sets bitmasks, math	2700	x441
1386C	Joker *special problem, bitmasks, data structures, divide and conquer, dsu	2800	x429
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	x420
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x418
1936D	Bitwise Paradox binary search, bitmasks, data structures, greedy, two pointers	3100	x412
1730F	Almost Sorted bitmasks, data structures, dp	2700	x411
1327G	Letters and Question Marks bitmasks, dp, string suffix structures	2800	x405
1523F	Favorite Game bitmasks, dp	3300	x399
1103D	Professional layer bitmasks, dp	3100	x399
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
1519F	Chests and Keys bitmasks, brute force, dfs and similar, dp, flows	3200	x388
201D	Brand New Problem bitmasks, brute force, dp	2600	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
1334G	Substring Search bitmasks, brute force, fft	2900	x353