Problemset - Codeforces

→ Pay attention

Before contest
Ethflow Round 1 (Codeforces Round, Div. 1 + Div. 2)
3 days

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
2061G	Kevin and Teams 2-sat, binary search, bitmasks, brute force, chinese remainder theorem, combinatorics, constructive algorithms, data structures, dfs and similar, divide and conquer, dp, dsu, expression parsing, fft, flows, games, geometry, graph matchings, graphs, greedy, hashing, implementation, interactive, math, matrices, meet-in-the-middle, number theory, probabilities, schedules, shortest paths, sortings, string suffix structures, strings, ternary search, trees, two pointers		x223
2061F2	Kevin and Binary String (Hard Version) 2-sat, binary search, bitmasks, brute force, chinese remainder theorem, combinatorics, constructive algorithms, data structures, dfs and similar, divide and conquer, dp, dsu, expression parsing, fft, flows, games, geometry, graph matchings, graphs, greedy, hashing, implementation, interactive, math, matrices, meet-in-the-middle, number theory, probabilities, schedules, shortest paths, sortings, string suffix structures, strings, ternary search, trees, two pointers		x48
2061F1	Kevin and Binary String (Easy Version) 2-sat, binary search, bitmasks, brute force, chinese remainder theorem, combinatorics, constructive algorithms, data structures, dfs and similar, divide and conquer, dp, dsu, expression parsing, fft, flows, games, geometry, graph matchings, graphs, greedy, hashing, implementation, interactive, math, matrices, meet-in-the-middle, number theory, probabilities, schedules, shortest paths, sortings, string suffix structures, strings, ternary search, trees, two pointers		x1313
2061E	Kevin and And bitmasks, brute force, data structures, dp, greedy, implementation, math, sortings		x2165
2061D	Kevin and Numbers binary search, bitmasks, brute force, constructive algorithms, data structures, divide and conquer, dp, dsu, expression parsing, fft, flows, games, geometry, graph matchings, graphs, greedy, hashing, implementation, interactive, math, matrices, meet-in-the-middle, number theory, schedules, shortest paths, sortings, string suffix structures, strings, ternary search, trees, two pointers		x6185
2061C	Kevin and Puzzle 2-sat, binary search, bitmasks, brute force, chinese remainder theorem, combinatorics, constructive algorithms, data structures, dfs and similar, divide and conquer, dp, dsu, expression parsing, fft, flows, games, geometry, graph matchings, graphs, greedy, hashing, implementation, interactive, math, matrices, meet-in-the-middle, number theory, probabilities, schedules, shortest paths, sortings, string suffix structures, strings, ternary search, trees, two pointers		x5568
2061B	Kevin and Geometry 2-sat, binary search, bitmasks, brute force, chinese remainder theorem, combinatorics, constructive algorithms, data structures, dfs and similar, divide and conquer, dp, dsu, expression parsing, fft, flows, games, geometry, graph matchings, graphs, greedy, hashing, implementation, interactive, math, matrices, meet-in-the-middle, number theory, probabilities, schedules, shortest paths, sortings, string suffix structures, strings, ternary search, trees, two pointers		x9773
2057C	Trip to the Olympiad bitmasks, constructive algorithms, greedy, math	1500	x10371
2056F2	Xor of Median (Hard Version) bitmasks, brute force, combinatorics, dp, math		x92
2056F1	Xor of Median (Easy Version) bitmasks, brute force, combinatorics, dp, math		x148
2053C	Bewitching Stargazer bitmasks, divide and conquer, dp, math	1500	x9358
2051G	Snakes bitmasks, dp, dsu, graphs	2100	x1490
2049F	MEX OR Mania bitmasks, brute force, data structures, dsu, implementation	2700	x368
2049E	Broken Queries binary search, bitmasks, brute force, constructive algorithms, implementation, interactive	2400	x1128
2048I2	Kevin and Puzzle (Hard Version) bitmasks, fft, math	3500	x17
2048C	Kevin and Binary Strings bitmasks, brute force, greedy, implementation, strings	1200	x12105
2045J	Xorderable Array bitmasks, data structures	2600	x214
2043F	Nim bitmasks, brute force, combinatorics, dp, games, greedy, implementation, shortest paths	2700	x618
2043E	Matrix Transformation bitmasks, brute force, data structures, dfs and similar, graphs, greedy, implementation	2300	x1321
2041C	Cube bitmasks, dfs and similar, dp	2000	x1237
2040C	Ordered Permutations bitmasks, combinatorics, constructive algorithms, greedy, math, two pointers	1600	x8108
2039C2	Shohag Loves XOR (Hard Version) bitmasks, brute force, math, number theory	1800	x3979
2039C1	Shohag Loves XOR (Easy Version) bitmasks, brute force, math, number theory	1200	x10364
2038D	Divide OR Conquer binary search, bitmasks, data structures, dp, implementation	2400	x614
2037G	Natlan Exploring bitmasks, combinatorics, data structures, dp, math, number theory	2000	x2621
2036F	XORificator 3000 bitmasks, dp, number theory, two pointers	1900	x3802
2035C	Alya and Permutation bitmasks, constructive algorithms, math	1400	x9066
2029H	Message Spread bitmasks, brute force, combinatorics, dp	3500	x66
2028F	Alice's Adventures in Addition bitmasks, brute force, dp, implementation	2700	x390
2027E2	Bit Game (Hard Version) bitmasks, dp, math	3100	x66
2027E1	Bit Game (Easy Version) bitmasks, brute force, games, math	2800	x163
2026E	Best Subsequence bitmasks, dfs and similar, flows, graph matchings, graphs	2500	x1332
2020E	Expected Power bitmasks, dp, math, probabilities	2000	x3173
2020C	Bitwise Balancing bitmasks, hashing, implementation, math, schedules, ternary search	1400	x15205
2020A	Find Minimum Operations bitmasks, brute force, greedy, math, number theory	800	x22745
2009F	Firefly's Queries bitmasks, data structures, flows, math	1700	x6992
2002G	Lattice Optimizing bitmasks, brute force, hashing, meet-in-the-middle	3400	x225
1995D	Cases bitmasks, brute force, dp, strings	2300	x2465
1994G	Minecraft bitmasks, brute force, dp, graphs, math	2600	x1306
1994E	Wooden Game bitmasks, greedy, math, trees	2000	x4682
1994B	Fun Game bitmasks, constructive algorithms, greedy, math	1100	x17198
1993E	Xor-Grid Problem bitmasks, constructive algorithms, dp, implementation	2700	x575
1991H	Prime Split Game bitmasks, dp, fft, games, math, number theory	3300	x514
1991D	Prime XOR Coloring bitmasks, constructive algorithms, graphs, greedy, math, number theory	1900	x6870
1991B	AND Reconstruction bitmasks, constructive algorithms, greedy	1100	x16915
1990D	Grid Puzzle bitmasks, brute force, dp, greedy, implementation	1800	x6563
1988C	Increasing Sequence with Fixed OR bitmasks, constructive algorithms, greedy	1300	x17429
1983G	Your Loss bitmasks, brute force, dp, trees	3000	x220
1983F	array-value binary search, bitmasks, data structures, greedy, two pointers	2500	x1264
1982E	Number of k-good subarrays bitmasks, brute force, combinatorics, divide and conquer, dp, math, meet-in-the-middle	2300	x1652
1981C	Turtle and an Incomplete Sequence bitmasks, brute force, constructive algorithms, greedy, implementation, math	1800	x5530
1981B	Turtle and an Infinite Sequence bitmasks, math	1300	x14251
1980G	Yasya and the Mysterious Tree bitmasks, data structures, dfs and similar, graphs, greedy, strings, trees	2300	x1318
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x6850
1979B	XOR Sequences bitmasks, greedy	1000	x23355
1977D	XORificator bitmasks, brute force, greedy, hashing	2300	x1960
1977B	Binary Colouring bitmasks, constructive algorithms, greedy, math	1100	x18118
1975F	Set bitmasks, brute force, combinatorics, dfs and similar, divide and conquer, dp, math	2600	x873
1973F	Maximum GCD Sum Queries bitmasks, brute force, dp, implementation, number theory	3100	x246
1973B	Cat, Fox and the Lonely Array binary search, bitmasks, data structures, greedy, math, two pointers	1300	x14581
1970G3	Min-Fund Prison (Hard) bitmasks, dfs and similar, dp, graphs, trees	2400	x385
1967C	Fenwick Tree bitmasks, brute force, combinatorics, data structures, dp, math, trees	2300	x1825
1965B	Missing Subsequence Sum bitmasks, constructive algorithms, greedy, number theory	1800	x7010
1957D	A BIT of an Inequality bitmasks, brute force, dp, math	1900	x4673
1957B	A BIT of a Construction bitmasks, constructive algorithms, greedy, implementation	1100	x18405
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x4078
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1303
1952I	Dark Matter bitmasks, geometry		x550
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x4633
1950F	0, 1, 2, Tree! bitmasks, brute force, greedy, implementation, trees	1700	x9582
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x722
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x4903
1944B	Equal XOR bitmasks, constructive algorithms	1100	x16636
1936D	Bitwise Paradox binary search, bitmasks, data structures, greedy, two pointers	3100	x537
1936A	Bitwise Operation Wizard bitmasks, constructive algorithms, greedy, interactive, math	1700	x7740
1935E	Distance Learning Courses in MAC bitmasks, brute force, data structures, greedy, math	2400	x1436
1934D2	XOR Break --- Game Version bitmasks, games, greedy, interactive	2400	x1438
1934D1	XOR Break --- Solo Version bitmasks, constructive algorithms, greedy	2100	x3629
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x1010
1930F	Maximize the Difference bitmasks, brute force, dfs and similar	2700	x747
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2736
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1757
1926F	Vlad and Avoiding X bitmasks, brute force, dfs and similar, dp, implementation	2200	x1790
1926E	Vlad and an Odd Ordering binary search, bitmasks, data structures, dp, implementation, math, number theory	1500	x12658
1926D	Vlad and Division bitmasks, greedy	1300	x16140
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x7974
1918C	XOR-distance bitmasks, greedy, implementation, math	1400	x14601
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x1004
1915B	Not Quite Latin Square bitmasks, brute force, implementation	800	x43947
1915A	Odd One Out bitmasks, implementation	800	x61222
1913C	Game with Multiset binary search, bitmasks, brute force, greedy	1300	x15529
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x2716
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1441
1909B	Make Almost Equal With Mod bitmasks, constructive algorithms, math, number theory	1200	x18708
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x627
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x831
1903D1	Maximum And Queries (easy version) binary search, bitmasks, brute force, greedy	1700	x6032
1903B	StORage room bitmasks, brute force, constructive algorithms, greedy	1200	x13258
1900D	Small GCD bitmasks, brute force, dp, math, number theory	2000	x4437
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x6250

←