Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
13:26:44
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x819
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x947
1006F	Xor-Paths bitmasks, brute force, dp, meet-in-the-middle	2100	x5261
1004F	Sonya and Bitwise OR bitmasks, data structures, divide and conquer	2600	x741
993C	Careful Maneuvering bitmasks, brute force, geometry	2100	x1693
993B	Open Communication bitmasks, brute force	1900	x1944
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x2439
981E	Addition on Segments bitmasks, data structures, divide and conquer, dp	2200	x2084
981D	Bookshelves bitmasks, dp, greedy	1900	x3234
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1808
961C	Chessboard bitmasks, brute force, implementation	1400	x5290
960C	Subsequence Counting bitmasks, constructive algorithms, greedy, implementation	1700	x3920
959F	Mahmoud and Ehab and yet another xor task bitmasks, dp, math, matrices	2400	x2078
959E	Mahmoud and Ehab and the xor-MST bitmasks, dp, graphs, implementation, math	1900	x3389
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x900
938F	Erasing Substrings bitmasks, dp, greedy	2700	x494
920G	List Of Integers binary search, bitmasks, brute force, combinatorics, math, number theory	2200	x1741
916B	Jamie and Binary Sequence (changed after round) bitmasks, greedy, math	2000	x1898
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2600	x924
914F	Substrings in a String bitmasks, brute force, data structures, string suffix structures, strings	3000	x1621
914E	Palindromes in a Tree bitmasks, data structures, divide and conquer, trees	2400	x1482
913E	Logical Expression bitmasks, dp, shortest paths	2400	x770
913C	Party Lemonade bitmasks, dp, greedy	1600	x7865
912B	New Year's Eve bitmasks, constructive algorithms, number theory	1300	x11989
908E	New Year and Entity Enumeration bitmasks, combinatorics, dp, math	2500	x758
906C	Party bitmasks, brute force, dp, graphs	2400	x1331
903F	Clear The Matrix bitmasks, dp	2200	x635
900D	Unusual Sequences bitmasks, combinatorics, dp, math, number theory	2000	x3203
895C	Square Subsets bitmasks, combinatorics, dp, math	2000	x5461
888G	Xor-MST bitmasks, constructive algorithms, data structures	2300	x4465
888E	Maximum Subsequence bitmasks, divide and conquer, meet-in-the-middle	1800	x7174
878D	Magic Breeding bitmasks	2900	x671
878A	Short Program bitmasks, constructive algorithms	1600	x5449
877E	Danil and a Part-time Job bitmasks, data structures, trees	2000	x4447
875D	High Cry binary search, bitmasks, combinatorics, data structures, divide and conquer	2200	x2237
868D	Huge Strings bitmasks, brute force, dp, implementation, strings	2200	x904
868C	Qualification Rounds bitmasks, brute force, constructive algorithms, dp	1500	x4602
865F	Egg Roulette bitmasks, brute force, divide and conquer, math, meet-in-the-middle	3300	x68
865E	Hex Dyslexia bitmasks, brute force, dp, graphs	3300	x124
855E	Salazar Slytherin's Locket bitmasks, dp	2200	x1762
850E	Random Elections bitmasks, brute force, divide and conquer, fft, math	2800	x386
850C	Arpa and a game with Mojtaba bitmasks, dp, games	2200	x1473
845F	Guards In The Storehouse bitmasks, dp	2500	x447
817E	Choosing The Commander bitmasks, data structures, trees	2000	x2884
812B	Sagheer, the Hausmeister bitmasks, brute force, dp	1600	x5157
803F	Coprime Subsequences bitmasks, combinatorics, number theory	2000	x3206
796F	Sequence Recovery bitmasks, data structures, greedy	2800	x181
792D	Paths in a Complete Binary Tree bitmasks, trees	1900	x3005
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2400	x1048
778B	Bitwise Formula bitmasks, brute force, dfs and similar, expression parsing, implementation	1800	x2306
776G	Sherlock and the Encrypted Data bitmasks, combinatorics, dp	2900	x337
772D	Varying Kibibits bitmasks, dp	2700	x591
769D	k-Interesting Pairs Of Integers *special problem, bitmasks, brute force, meet-in-the-middle	1700	x2327
768E	Game of Stones bitmasks, dp, games	2100	x2939
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x2983
757D	Felicity's Big Secret Revealed bitmasks, dp	2200	x1398
755F	PolandBall and Gifts bitmasks, dp, greedy	2600	x1343
754E	Dasha and cyclic table bitmasks, brute force, fft, strings, trees	2600	x496
750G	New Year and Binary Tree Paths bitmasks, brute force, combinatorics, dp	3200	x447
744C	Hongcow Buys a Deck of Cards bitmasks, brute force, dp	2400	x1085
744B	Hongcow's Game bitmasks, divide and conquer, interactive	1900	x1750
743E	Vladik and cards binary search, bitmasks, brute force, dp	2200	x1498
743B	Chloe and the sequence binary search, bitmasks, constructive algorithms, implementation	1200	x14671
734F	Anton and School bitmasks, constructive algorithms, implementation, math	2500	x1292
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x1051
718E	Matvey's Birthday bitmasks, graphs	3300	x352
707D	Persistent Bookcase bitmasks, data structures, dfs and similar, implementation	2200	x2653
706D	Vasiliy's Multiset binary search, bitmasks, data structures, trees	1800	x9970
698C	LRU bitmasks, dp, math, probabilities	2400	x1306
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2800	x550
678E	Another Sith Tournament bitmasks, dp, math, probabilities	2200	x2194
677C	Vanya and Label bitmasks, combinatorics, implementation, strings	1500	x6392
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2600	x2007
662A	Gambling Nim bitmasks, math, matrices, probabilities	2400	x465
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x770
620E	New Year Tree bitmasks, data structures, trees	2100	x5553
611B	New Year and Old Property bitmasks, brute force, implementation	1300	x10052
599E	Sandy and Nuts bitmasks, dp, trees	2600	x638
582E	Boolean Function bitmasks, dp, expression parsing	3000	x486
581D	Three Logos bitmasks, brute force, constructive algorithms, geometry, implementation, math	1700	x3648
580D	Kefa and Dishes bitmasks, dp	1800	x9616
579A	Raising Bacteria bitmasks	1000	x60370
575C	Party bitmasks, brute force, graph matchings	2700	x222
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x7079
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x630
550B	Preparing Olympiad bitmasks, brute force	1400	x20833
547C	Mike and Foam bitmasks, combinatorics, dp, math, number theory	2300	x2808
543C	Remembering Strings bitmasks, dp	2500	x1379
535B	Tavas and SaDDas bitmasks, brute force, combinatorics, implementation	1100	x22372
534F	Simplified Nonogram bitmasks, dp, hashing, meet-in-the-middle	2400	x470
528D	Fuzzy Search bitmasks, brute force, fft	2500	x2131
525E	Anya and Cubes binary search, bitmasks, brute force, dp, math, meet-in-the-middle	2100	x3164
513C	Second price auction bitmasks, probabilities	2000	x1536
513B2	Permutations bitmasks, divide and conquer, math	1800	x2626
510D	Fox And Jumping bitmasks, brute force, dp, math	1900	x5391
504D	Misha and XOR bitmasks	2700	x302
484A	Bits bitmasks, constructive algorithms	1700	x11240
482C	Game with Strings bitmasks, dp, probabilities	2600	x912
476B	Dreamoon and WiFi bitmasks, brute force, combinatorics, dp, math, probabilities	1300	x30434
472G	Design Tutorial: Increase the Constraints bitmasks, data structures, fft	2800	x401