Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
5 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
908E	New Year and Entity Enumeration bitmasks, combinatorics, dp, math	2500	x734
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x712
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x661
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x536
1117F	Crisp String bitmasks, dp	2500	x517
152E	Garden bitmasks, dp, graphs, trees	2500	x460
845F	Guards In The Storehouse bitmasks, dp	2500	x421
1208F	Bits And Pieces bitmasks, dfs and similar, dp, greedy	2600	x2110
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2600	x1959
755F	PolandBall and Gifts bitmasks, dp, greedy	2600	x1276
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1047
1863F	Divide, XOR, and Conquer bitmasks, dp, math	2600	x1032
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x1000
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x940
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x903
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2600	x897
482C	Game with Strings bitmasks, dp, probabilities	2600	x872
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x865
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x847
1326F1	Wise Men (Easy Version) bitmasks, brute force, dp, meet-in-the-middle	2600	x814
1569E	Playoff Restoration bitmasks, brute force, hashing, implementation, meet-in-the-middle	2600	x785
1398G	Running Competition bitmasks, fft, math, number theory	2600	x773
1500C	Matrix Sorting bitmasks, brute force, constructive algorithms, greedy, two pointers	2600	x765
1530F	Bingo bitmasks, combinatorics, dp, math, probabilities	2600	x753
1004F	Sonya and Bitwise OR bitmasks, data structures, divide and conquer	2600	x704
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x626
599E	Sandy and Nuts bitmasks, dp, trees	2600	x619
1739F	Keyboard Design bitmasks, data structures, dp, string suffix structures, strings	2600	x514
1679F	Formalism for Formalism bitmasks, dp, math	2600	x501
754E	Dasha and cyclic table bitmasks, brute force, fft, strings, trees	2600	x481
375C	Circling Round Treasures bitmasks, shortest paths	2600	x473
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x457
201D	Brand New Problem bitmasks, brute force, dp	2600	x389
1493F	Enchanted Matrix bitmasks, interactive, number theory	2600	x375
1027G	X-mouse in the Campus bitmasks, math, number theory	2600	x297
1599J	Bob's Beautiful Array bitmasks, brute force, greedy	2600	x284
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1317
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1114
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1050
1148F	Foo Fighters bitmasks, constructive algorithms	2700	x971
356D	Bags and Coins bitmasks, constructive algorithms, dp, greedy	2700	x936
241B	Friends binary search, bitmasks, data structures, math	2700	x751
1511G	Chips on a Board bitmasks, brute force, data structures, dp, games, two pointers	2700	x701
1849F	XOR Partition binary search, bitmasks, data structures, divide and conquer, greedy, trees	2700	x658
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x655
1336E1	Chiori and Doll Picking (easy version) bitmasks, brute force, combinatorics, math	2700	x650
1930F	Maximize the Difference bitmasks, brute force, dfs and similar	2700	x616
1411G	No Game No Life bitmasks, games, math, matrices	2700	x580
772D	Varying Kibibits bitmasks, dp	2700	x572
1789F	Serval and Brain Power bitmasks, brute force, dp, greedy, implementation, strings	2700	x521
938F	Erasing Substrings bitmasks, dp, greedy	2700	x469
251D	Two Sets bitmasks, math	2700	x442
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x424
1730F	Almost Sorted bitmasks, data structures, dp	2700	x412
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x394
1036G	Sources and Sinks bitmasks, brute force, dfs and similar	2700	x361
504D	Misha and XOR bitmasks	2700	x298
76C	Mutation bitmasks, dp, math	2700	x270
1016G	Appropriate Team bitmasks, math, number theory	2700	x257
97D	Robot in Basement bitmasks, brute force, implementation	2700	x239
575C	Party bitmasks, brute force, graph matchings	2700	x211
336E	Vasily the Bear and Painting Square bitmasks, combinatorics, dp, implementation	2700	x109
1654F	Minimal String Xoration bitmasks, data structures, divide and conquer, greedy, hashing, sortings, strings	2800	x1054
79D	Password bitmasks, dp, shortest paths	2800	x951
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x918
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x722
1322D	Reality Show bitmasks, dp	2800	x699
1152F1	Neko Rules the Catniverse (Small Version) bitmasks, dp, matrices	2800	x517
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2800	x503
83E	Two Subsequences bitmasks, dp	2800	x454
1386C	Joker *special problem, bitmasks, data structures, divide and conquer, dsu	2800	x430
1327G	Letters and Question Marks bitmasks, dp, string suffix structures	2800	x407
472G	Design Tutorial: Increase the Constraints bitmasks, data structures, fft	2800	x393
850E	Random Elections bitmasks, brute force, divide and conquer, fft, math	2800	x380
1033F	Boolean Computer bitmasks, brute force, fft, math	2800	x364
1773G	Game of Questions bitmasks, combinatorics, dp, fft, math, probabilities	2800	x321
796F	Sequence Recovery bitmasks, data structures, greedy	2800	x169
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x968
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x861
1553H	XOR and Distance bitmasks, divide and conquer, trees	2900	x674
878D	Magic Breeding bitmasks	2900	x641
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x575
1221G	Graph And Numbers bitmasks, brute force, combinatorics, dp, meet-in-the-middle	2900	x520
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x510
1392G	Omkar and Pies bitmasks, dfs and similar, dp, math, shortest paths	2900	x442
1334G	Substring Search bitmasks, brute force, fft	2900	x353
776G	Sherlock and the Encrypted Data bitmasks, combinatorics, dp	2900	x330
1698G	Long Binary String bitmasks, math, matrices, meet-in-the-middle, number theory	2900	x301
217D	Bitonix' Patrol bitmasks, brute force, combinatorics, dfs and similar, math	2900	x245
1725D	Deducing Sortability binary search, bitmasks, math	2900	x118
914F	Substrings in a String bitmasks, brute force, data structures, string suffix structures, strings	3000	x1451
1616H	Keep XOR Low bitmasks, combinatorics, data structures, divide and conquer, dp, math	3000	x796
1342F	Make It Ascending bitmasks, brute force, dp	3000	x688
232E	Quick Tortoise bitmasks, divide and conquer, dp	3000	x677
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x645
1152F2	Neko Rules the Catniverse (Large Version) bitmasks, dp, matrices	3000	x597
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x564
582E	Boolean Function bitmasks, dp, expression parsing	3000	x475
1552G	A Serious Referee bitmasks, brute force, dfs and similar, sortings	3000	x454
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x419