Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 4)
25:43:58
Register now »

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
1006F	Xor-Paths bitmasks, brute force, dp, meet-in-the-middle	2100	x5127
1004F	Sonya and Bitwise OR bitmasks, data structures, divide and conquer	2600	x721
993C	Careful Maneuvering bitmasks, brute force, geometry	2100	x1685
993B	Open Communication bitmasks, brute force	1900	x1940
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x2409
981E	Addition on Segments bitmasks, data structures, divide and conquer, dp	2200	x2059
981D	Bookshelves bitmasks, dp, greedy	1900	x3218
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1753
961C	Chessboard bitmasks, brute force, implementation	1400	x5270
960C	Subsequence Counting bitmasks, constructive algorithms, greedy, implementation	1700	x3905
959F	Mahmoud and Ehab and yet another xor task bitmasks, dp, math, matrices	2400	x2028
959E	Mahmoud and Ehab and the xor-MST bitmasks, dp, graphs, implementation, math	1900	x3367
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x878
938F	Erasing Substrings bitmasks, dp, greedy	2700	x486
920G	List Of Integers binary search, bitmasks, brute force, combinatorics, math, number theory	2200	x1719
916B	Jamie and Binary Sequence (changed after round) bitmasks, greedy, math	2000	x1889
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2600	x910
914F	Substrings in a String bitmasks, brute force, data structures, string suffix structures, strings	3000	x1583
914E	Palindromes in a Tree bitmasks, data structures, divide and conquer, trees	2400	x1458
913E	Logical Expression bitmasks, dp, shortest paths	2400	x764
913C	Party Lemonade bitmasks, dp, greedy	1600	x7828
912B	New Year's Eve bitmasks, constructive algorithms, number theory	1300	x11814
908E	New Year and Entity Enumeration bitmasks, combinatorics, dp, math	2500	x752
906C	Party bitmasks, brute force, dp, graphs	2400	x1306
903F	Clear The Matrix bitmasks, dp	2200	x632
900D	Unusual Sequences bitmasks, combinatorics, dp, math, number theory	2000	x3141
895C	Square Subsets bitmasks, combinatorics, dp, math	2000	x5328
888G	Xor-MST bitmasks, constructive algorithms, data structures	2300	x4311
888E	Maximum Subsequence bitmasks, divide and conquer, meet-in-the-middle	1800	x7023
878D	Magic Breeding bitmasks	2900	x667
878A	Short Program bitmasks, constructive algorithms	1600	x5355
877E	Danil and a Part-time Job bitmasks, data structures, trees	2000	x4355
875D	High Cry binary search, bitmasks, combinatorics, data structures, divide and conquer	2200	x2221
868D	Huge Strings bitmasks, brute force, dp, implementation, strings	2200	x899
868C	Qualification Rounds bitmasks, brute force, constructive algorithms, dp	1500	x4584
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	x120
855E	Salazar Slytherin's Locket bitmasks, dp	2200	x1705
850E	Random Elections bitmasks, brute force, divide and conquer, fft, math	2800	x384
850C	Arpa and a game with Mojtaba bitmasks, dp, games	2200	x1435
845F	Guards In The Storehouse bitmasks, dp	2500	x437
817E	Choosing The Commander bitmasks, data structures, trees	2000	x2793
812B	Sagheer, the Hausmeister bitmasks, brute force, dp	1600	x5141
803F	Coprime Subsequences bitmasks, combinatorics, number theory	2000	x3142
796F	Sequence Recovery bitmasks, data structures, greedy	2800	x177
792D	Paths in a Complete Binary Tree bitmasks, trees	1900	x2975
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2400	x1033
778B	Bitwise Formula bitmasks, brute force, dfs and similar, expression parsing, implementation	1800	x2296
776G	Sherlock and the Encrypted Data bitmasks, combinatorics, dp	2900	x337
772D	Varying Kibibits bitmasks, dp	2700	x583
769D	k-Interesting Pairs Of Integers *special problem, bitmasks, brute force, meet-in-the-middle	1700	x2270
768E	Game of Stones bitmasks, dp, games	2100	x2869
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x2930
757D	Felicity's Big Secret Revealed bitmasks, dp	2200	x1387
755F	PolandBall and Gifts bitmasks, dp, greedy	2600	x1315
754E	Dasha and cyclic table bitmasks, brute force, fft, strings, trees	2600	x488
750G	New Year and Binary Tree Paths bitmasks, brute force, combinatorics, dp	3200	x446
744C	Hongcow Buys a Deck of Cards bitmasks, brute force, dp	2400	x1074
744B	Hongcow's Game bitmasks, divide and conquer, interactive	1900	x1712
743E	Vladik and cards binary search, bitmasks, brute force, dp	2200	x1487
743B	Chloe and the sequence binary search, bitmasks, constructive algorithms, implementation	1200	x14564
734F	Anton and School bitmasks, constructive algorithms, implementation, math	2500	x1287
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x1024
718E	Matvey's Birthday bitmasks, graphs	3300	x351
707D	Persistent Bookcase bitmasks, data structures, dfs and similar, implementation	2200	x2635
706D	Vasiliy's Multiset binary search, bitmasks, data structures, trees	1800	x9780
698C	LRU bitmasks, dp, math, probabilities	2400	x1289
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2800	x543
678E	Another Sith Tournament bitmasks, dp, math, probabilities	2200	x2140
677C	Vanya and Label bitmasks, combinatorics, implementation, strings	1500	x6342
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2600	x1986
662A	Gambling Nim bitmasks, math, matrices, probabilities	2400	x452
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x768
620E	New Year Tree bitmasks, data structures, trees	2100	x5424
611B	New Year and Old Property bitmasks, brute force, implementation	1300	x9969
599E	Sandy and Nuts bitmasks, dp, trees	2600	x627
582E	Boolean Function bitmasks, dp, expression parsing	3000	x482
581D	Three Logos bitmasks, brute force, constructive algorithms, geometry, implementation, math	1700	x3566
580D	Kefa and Dishes bitmasks, dp	1800	x9458
579A	Raising Bacteria bitmasks	1000	x58934
575C	Party bitmasks, brute force, graph matchings	2700	x220
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x6926
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x608
550B	Preparing Olympiad bitmasks, brute force	1400	x20407
547C	Mike and Foam bitmasks, combinatorics, dp, math, number theory	2300	x2779
543C	Remembering Strings bitmasks, dp	2500	x1373
535B	Tavas and SaDDas bitmasks, brute force, combinatorics, implementation	1100	x22171
534F	Simplified Nonogram bitmasks, dp, hashing, meet-in-the-middle	2400	x460
528D	Fuzzy Search bitmasks, brute force, fft	2500	x2113
525E	Anya and Cubes binary search, bitmasks, brute force, dp, math, meet-in-the-middle	2100	x3102
513C	Second price auction bitmasks, probabilities	2000	x1530
513B2	Permutations bitmasks, divide and conquer, math	1800	x2620
510D	Fox And Jumping bitmasks, brute force, dp, math	1900	x5325
504D	Misha and XOR bitmasks	2700	x300
484A	Bits bitmasks, constructive algorithms	1700	x11047
482C	Game with Strings bitmasks, dp, probabilities	2600	x904
476B	Dreamoon and WiFi bitmasks, brute force, combinatorics, dp, math, probabilities	1300	x30025
472G	Design Tutorial: Increase the Constraints bitmasks, data structures, fft	2800	x398
467B	Fedor and New Game bitmasks, brute force, constructive algorithms, implementation	1100	x36997
453B	Little Pony and Harmony Chest bitmasks, brute force, dp	2000	x4622