Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
44:27:47
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
1073E	Segment Sum bitmasks, combinatorics, dp, math	2300	x2658
1051D	Bicolorings bitmasks, dp	1700	x7435
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2419
1042B	Vitamins bitmasks, brute force, dp, implementation	1200	x16324
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x990
1036G	Sources and Sinks bitmasks, brute force, dfs and similar	2700	x381
1034E	Little C Loves 3 III bitmasks, dp, math	3200	x644
1033F	Boolean Computer bitmasks, brute force, fft, math	2800	x393
1030E	Vasya and Good Sequences bitmasks, dp	2000	x3112
1027G	X-mouse in the Campus bitmasks, math, number theory	2600	x310
1017D	The Wu bitmasks, brute force, data structures	1900	x3541
1016G	Appropriate Team bitmasks, math, number theory	2700	x266
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x836
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x955
1006F	Xor-Paths bitmasks, brute force, dp, meet-in-the-middle	2100	x5436
1004F	Sonya and Bitwise OR bitmasks, data structures, divide and conquer	2600	x768
993C	Careful Maneuvering bitmasks, brute force, geometry	2100	x1705
993B	Open Communication bitmasks, brute force	1900	x1956
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x2466
981E	Addition on Segments bitmasks, data structures, divide and conquer, dp	2200	x2128
981D	Bookshelves bitmasks, dp, greedy	1900	x3271
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1845
961C	Chessboard bitmasks, brute force, implementation	1400	x5311
960C	Subsequence Counting bitmasks, constructive algorithms, greedy, implementation	1700	x3935
959F	Mahmoud and Ehab and yet another xor task bitmasks, dp, math, matrices	2400	x2150
959E	Mahmoud and Ehab and the xor-MST bitmasks, dp, graphs, implementation, math	1900	x3444
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x918
938F	Erasing Substrings bitmasks, dp, greedy	2700	x506
920G	List Of Integers binary search, bitmasks, brute force, combinatorics, math, number theory	2200	x1761
916B	Jamie and Binary Sequence (changed after round) bitmasks, greedy, math	2000	x1919
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2600	x936
914F	Substrings in a String bitmasks, brute force, data structures, string suffix structures, strings	3000	x1674
914E	Palindromes in a Tree bitmasks, data structures, divide and conquer, trees	2400	x1517
913E	Logical Expression bitmasks, dp, shortest paths	2400	x809
913C	Party Lemonade bitmasks, dp, greedy	1600	x7948
912B	New Year's Eve bitmasks, constructive algorithms, number theory	1300	x12124
908E	New Year and Entity Enumeration bitmasks, combinatorics, dp, math	2500	x760
906C	Party bitmasks, brute force, dp, graphs	2400	x1373
903F	Clear The Matrix bitmasks, dp	2200	x685
900D	Unusual Sequences bitmasks, combinatorics, dp, math, number theory	2000	x3269
895C	Square Subsets bitmasks, combinatorics, dp, math	2000	x5640
888G	Xor-MST bitmasks, constructive algorithms, data structures	2300	x4592
888E	Maximum Subsequence bitmasks, divide and conquer, meet-in-the-middle	1800	x7369
878D	Magic Breeding bitmasks	2900	x701
878A	Short Program bitmasks, constructive algorithms	1600	x5539
877E	Danil and a Part-time Job bitmasks, data structures, trees	2000	x4598
875D	High Cry binary search, bitmasks, combinatorics, data structures, divide and conquer	2200	x2286
868D	Huge Strings bitmasks, brute force, dp, implementation, strings	2200	x926
868C	Qualification Rounds bitmasks, brute force, constructive algorithms, dp	1500	x4635
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	x139
855E	Salazar Slytherin's Locket bitmasks, dp	2200	x1803
850E	Random Elections bitmasks, brute force, divide and conquer, fft, math	2800	x403
850C	Arpa and a game with Mojtaba bitmasks, dp, games	2200	x1511
845F	Guards In The Storehouse bitmasks, dp	2500	x458
817E	Choosing The Commander bitmasks, data structures, trees	2000	x2955
812B	Sagheer, the Hausmeister bitmasks, brute force, dp	1600	x5207
803F	Coprime Subsequences bitmasks, combinatorics, number theory	2000	x3350
796F	Sequence Recovery bitmasks, data structures, greedy	2800	x181
792D	Paths in a Complete Binary Tree bitmasks, trees	1900	x3025
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2400	x1052
778B	Bitwise Formula bitmasks, brute force, dfs and similar, expression parsing, implementation	1800	x2328
776G	Sherlock and the Encrypted Data bitmasks, combinatorics, dp	2900	x339
772D	Varying Kibibits bitmasks, dp	2700	x602
769D	k-Interesting Pairs Of Integers *special problem, bitmasks, brute force, meet-in-the-middle	1700	x2355
768E	Game of Stones bitmasks, dp, games	2100	x2990
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x3038
757D	Felicity's Big Secret Revealed bitmasks, dp	2200	x1407
755F	PolandBall and Gifts bitmasks, dp, greedy	2600	x1440
754E	Dasha and cyclic table bitmasks, brute force, fft, strings, trees	2600	x503
750G	New Year and Binary Tree Paths bitmasks, brute force, combinatorics, dp	3200	x452
744C	Hongcow Buys a Deck of Cards bitmasks, brute force, dp	2400	x1164
744B	Hongcow's Game bitmasks, divide and conquer, interactive	1900	x1781
743E	Vladik and cards binary search, bitmasks, brute force, dp	2200	x1509
743B	Chloe and the sequence binary search, bitmasks, constructive algorithms, implementation	1200	x14950
734F	Anton and School bitmasks, constructive algorithms, implementation, math	2500	x1304
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x1076
718E	Matvey's Birthday bitmasks, graphs	3300	x359
707D	Persistent Bookcase bitmasks, data structures, dfs and similar, implementation	2200	x2712
706D	Vasiliy's Multiset binary search, bitmasks, data structures, trees	1800	x10207
698C	LRU bitmasks, dp, math, probabilities	2400	x1333
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2800	x557
678E	Another Sith Tournament bitmasks, dp, math, probabilities	2200	x2234
677C	Vanya and Label bitmasks, combinatorics, implementation, strings	1500	x6441
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2600	x2037
662A	Gambling Nim bitmasks, math, matrices, probabilities	2400	x486
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x782
620E	New Year Tree bitmasks, data structures, trees	2100	x5714
611B	New Year and Old Property bitmasks, brute force, implementation	1300	x10159
599E	Sandy and Nuts bitmasks, dp, trees	2600	x671
582E	Boolean Function bitmasks, dp, expression parsing	3000	x499
581D	Three Logos bitmasks, brute force, constructive algorithms, geometry, implementation, math	1700	x3772
580D	Kefa and Dishes bitmasks, dp	1800	x9927
579A	Raising Bacteria bitmasks	1000	x62077
575C	Party bitmasks, brute force, graph matchings	2700	x223
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x7333
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x637
550B	Preparing Olympiad bitmasks, brute force	1400	x21621
547C	Mike and Foam bitmasks, combinatorics, dp, math, number theory	2300	x2901
543C	Remembering Strings bitmasks, dp	2500	x1405