Problemset - Codeforces

→ Pay attention

Before contest
Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)
17:13:03
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
1207E	XOR Guessing bitmasks, interactive, math	1800	x2108
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x2821
1202A	You Are Given Two Binary Strings... bitmasks, greedy	1100	x4765
1194E	Count The Rectangles bitmasks, brute force, data structures, geometry, sortings	2200	x919
1185G1	Playlist for Polycarp (easy version) bitmasks, combinatorics, dp	2100	x1290
1185F	Two Pizzas bitmasks, brute force	2200	x955
1174D	Ehab and the Expected XOR Problem bitmasks, constructive algorithms	1900	x2574
1148F	Foo Fighters bitmasks, constructive algorithms	2500	x413
1168C	And Reachability bitmasks, dp	2400	x1078
1166E	The LCMs Must be Large bitmasks, brute force, constructive algorithms, math, number theory	2000	x1573
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2800	x247
1152F2	Neko Rules the Catniverse (Large Version) bitmasks, dp, matrices	2900	x120
1152F1	Neko Rules the Catniverse (Small Version) bitmasks, dp, matrices	2900	x137
1152B	Neko Performs Cat Furrier Transform bitmasks, constructive algorithms, dfs and similar, math	1300	x5266
1146E	Hot is Cold bitmasks, data structures, divide and conquer, implementation	2400	x454
1146C	Tree Diameter bitmasks, graphs, interactive	1700	x2004
1151B	Dima and a Bad XOR bitmasks, brute force, constructive algorithms, dp	1600	x4424
1145C	Mystery Circuit bitmasks, brute force		x517
1144E	Median String bitmasks, math, number theory, strings	1900	x2315
1117F	Crisp String bitmasks, dp	2600	x216
1117E	Decypher the String bitmasks, chinese remainder theorem, constructive algorithms, interactive, math	2200	x816
1114F	Please, another Queries on Array? bitmasks, data structures, divide and conquer, math, number theory	2500	x784
1103D	Professional layer bitmasks, dp	3000	x168
1105E	Helping Hiasat bitmasks, brute force, dp, meet-in-the-middle	2200	x901
1102F	Elongated Matrix binary search, bitmasks, brute force, dp, graphs	2400	x825
1097H	Mateusz and an Infinite Sequence bitmasks, brute force, dp, strings	3000	x42
1097F	Alex and a TV Show bitmasks, combinatorics, number theory	2400	x624
1097B	Petr and a Combination Lock bitmasks, brute force, dp	1200	x8688
1095C	Powers Of Two bitmasks, greedy	1400	x5989
1093G	Multidimensional Queries bitmasks, data structures	2200	x907
1088D	Ehab and another another xor problem bitmasks, constructive algorithms, implementation, interactive	2000	x1589
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x851
1073E	Segment Sum bitmasks, combinatorics, dp, math	2300	x1012
1033F	Boolean Computer bitmasks, brute force, fft, math	2800	x189
1030E	Vasya and Good Sequences bitmasks, dp	2100	x1745
1034E	Little C Loves 3 III bitmasks, dp, math	3200	x92
1051D	Bicolorings bitmasks, dp	1700	x3444
1042B	Vitamins bitmasks, brute force, dp, implementation	1200	x5790
1036G	Sources and Sinks bitmasks, brute force, dfs and similar	2800	x200
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x625
1027G	X-mouse in the Campus bitmasks, math, number theory	2800	x141
1017D	The Wu bitmasks, brute force, data structures	1900	x2271
1016G	Appropriate Team bitmasks, math, number theory	2800	x120
1006F	Xor-Paths bitmasks, brute force, dp, meet-in-the-middle	2400	x1597
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2500	x320
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x634
1004F	Sonya and Bitwise OR bitmasks, data structures, divide and conquer	2900	x175
993B	Open Communication bitmasks, brute force	1900	x1449
993C	Careful Maneuvering bitmasks, brute force, geometry	2100	x1003
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2300	x1133
981E	Addition on Segments bitmasks, data structures, divide and conquer, dp	2100	x1032
981D	Bookshelves bitmasks, dp, greedy	1800	x1865
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x914
960C	Subsequence Counting bitmasks, constructive algorithms, greedy, implementation	1700	x2560
961C	Chessboard bitmasks, brute force, implementation	1400	x3639
959F	Mahmoud and Ehab and yet another xor task bitmasks, dp, math, matrices	2600	x549
959E	Mahmoud and Ehab and the xor-MST bitmasks, dp, graphs, implementation, math	1900	x1995
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x165
938F	Erasing Substrings bitmasks, dp, greedy	2600	x207
920G	List Of Integers binary search, bitmasks, brute force, combinatorics, math, number theory	2300	x839
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2500	x350
914F	Substrings in a String bitmasks, brute force, data structures, string suffix structures, strings	2900	x348
914E	Palindromes in a Tree bitmasks, data structures, divide and conquer, trees	2400	x579
916B	Jamie and Binary Sequence (changed after round) bitmasks, greedy, math	1700	x1154
913E	Logical Expression bitmasks, dp, shortest paths	2400	x540
913C	Party Lemonade bitmasks, dp, greedy	1600	x4709
912B	New Year's Eve bitmasks, constructive algorithms, number theory	1400	x5762
908E	New Year and Entity Enumeration bitmasks, combinatorics, dp, math	2400	x498
906C	Party bitmasks, brute force, dp, graphs	2300	x729
903F	Clear The Matrix bitmasks, dp	2400	x326
900D	Unusual Sequences bitmasks, combinatorics, dp, math, number theory	2100	x1347
895C	Square Subsets bitmasks, combinatorics, dp, math	2000	x1659
888G	Xor-MST bitmasks, constructive algorithms, data structures	2300	x725
888E	Maximum Subsequence bitmasks, divide and conquer, meet-in-the-middle	1800	x2062
878D	Magic Breeding bitmasks	2900	x235
878A	Short Program bitmasks, constructive algorithms	1600	x3659
877E	Danil and a Part-time Job bitmasks, data structures, trees	2000	x2019
875D	High Cry binary search, bitmasks, combinatorics, data structures, divide and conquer	2200	x1171
868D	Huge Strings bitmasks, brute force, dp, implementation, strings	2100	x672
868C	Qualification Rounds bitmasks, brute force, constructive algorithms, dp	1500	x2584
865F	Egg Roulette bitmasks, brute force, divide and conquer, math, meet-in-the-middle	3300	x28
865E	Hex Dyslexia bitmasks, brute force, dp, graphs	2700	x39
855E	Salazar Slytherin's Locket bitmasks, dp	2200	x669
850E	Random Elections bitmasks, brute force, divide and conquer, fft, math	2800	x157
850C	Arpa and a game with Mojtaba bitmasks, dp, games	2400	x741
845F	Guards In The Storehouse bitmasks, dp	2600	x147
817E	Choosing The Commander bitmasks, data structures, trees	2100	x897
812B	Sagheer, the Hausmeister bitmasks, brute force, dp	1600	x3314
803F	Coprime Subsequences bitmasks, combinatorics, number theory	2100	x940
772D	Varying Kibibits bitmasks, dp	2700	x280
796F	Sequence Recovery bitmasks, data structures, greedy	2800	x83
792D	Paths in a Complete Binary Tree bitmasks, trees	1800	x1750
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2800	x614
769D	k-Interesting Pairs Of Integers *special problem, bitmasks, brute force, meet-in-the-middle	1800	x1510
778B	Bitwise Formula bitmasks, brute force, dfs and similar, expression parsing, implementation	2000	x1641
776G	Sherlock and the Encrypted Data bitmasks, combinatorics, dp	2800	x181
768E	Game of Stones bitmasks, dp, games	2000	x1605
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2200	x1336
755F	PolandBall and Gifts bitmasks, dp, greedy	2600	x580
757D	Felicity's Big Secret Revealed bitmasks, dp	2200	x929

←