Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #956 (Div. 2) and ByteRace 2024
17:50:09
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
1982E	Number of k-good subarrays bitmasks, brute force, combinatorics, divide and conquer, dp, math, meet-in-the-middle	2300	x1164
1981C	Turtle and an Incomplete Sequence bitmasks, brute force, constructive algorithms, greedy, implementation, math	1800	x4326
1981B	Turtle and an Infinite Sequence bitmasks, math	1300	x11798
1980G	Yasya and the Mysterious Tree bitmasks, data structures, dfs and similar, graphs, greedy, strings, trees	2300	x957
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x5543
1979B	XOR Sequences bitmasks, greedy	1000	x20181
1977D	XORificator bitmasks, brute force, greedy, hashing	2300	x1542
1977B	Binary Colouring bitmasks, constructive algorithms, greedy, math	1100	x15939
1975F	Set bitmasks, brute force, combinatorics, dfs and similar, divide and conquer, dp, math	2600	x682
1973F	Maximum GCD Sum Queries bitmasks, brute force, dp, implementation, number theory	3100	x176
1973B	Cat, Fox and the Lonely Array binary search, bitmasks, data structures, greedy, math, two pointers	1300	x12521
1970G3	Min-Fund Prison (Hard) bitmasks, dfs and similar, dp, graphs, trees	2400	x257
1967C	Fenwick Tree bitmasks, brute force, combinatorics, data structures, dp, math, trees	2300	x1479
1965B	Missing Subsequence Sum bitmasks, constructive algorithms, greedy, number theory	1800	x5884
1957D	A BIT of an Inequality bitmasks, brute force, dp, math	1900	x4055
1957B	A BIT of a Construction bitmasks, constructive algorithms, greedy, implementation	1100	x16631
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x3540
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1135
1952I	Dark Matter bitmasks, geometry		x404
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x3885
1950F	0, 1, 2, Tree! bitmasks, brute force, greedy, implementation, trees	1700	x8323
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x655
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x4314
1944B	Equal XOR bitmasks, constructive algorithms	1100	x15252
1936D	Bitwise Paradox binary search, bitmasks, data structures, greedy, two pointers	3100	x452
1936A	Bitwise Operation Wizard bitmasks, constructive algorithms, greedy, interactive, math	1700	x6903
1935E	Distance Learning Courses in MAC bitmasks, brute force, data structures, greedy, math	2400	x1231
1934D2	XOR Break --- Game Version bitmasks, games, greedy, interactive	2400	x1255
1934D1	XOR Break --- Solo Version bitmasks, constructive algorithms, greedy	2100	x3227
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x911
1930F	Maximize the Difference bitmasks, brute force, dfs and similar	2700	x657
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2469
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1575
1926F	Vlad and Avoiding X bitmasks, brute force, dfs and similar, dp, implementation	2200	x1579
1926E	Vlad and an Odd Ordering binary search, bitmasks, data structures, dp, implementation, math, number theory	1500	x10922
1926D	Vlad and Division bitmasks, greedy	1300	x14481
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x7301
1918C	XOR-distance bitmasks, greedy, implementation, math	1400	x13158
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x920
1915B	Not Quite Latin Square bitmasks, brute force, implementation	800	x40007
1915A	Odd One Out bitmasks, implementation	800	x52456
1913C	Game with Multiset binary search, bitmasks, brute force, greedy	1300	x14227
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x2185
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1293
1909B	Make Almost Equal With Mod bitmasks, constructive algorithms, math, number theory	1200	x15141
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x467
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x734
1903D1	Maximum And Queries (easy version) binary search, bitmasks, brute force, greedy	1700	x5322
1903B	StORage room bitmasks, brute force, constructive algorithms, greedy	1200	x11944
1900D	Small GCD bitmasks, brute force, dp, math, number theory	2000	x3896
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x5736
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1374
1883E	Look Back bitmasks, greedy	1700	x7480
1882D	Tree XOR bitmasks, dfs and similar, dp, greedy, trees	1900	x5152
1882B	Sets and Union bitmasks, brute force, constructive algorithms, greedy	1300	x14865
1879D	Sum of XOR Functions bitmasks, combinatorics, divide and conquer, dp, math	1700	x6961
1878G	wxhtzdy ORO Tree binary search, bitmasks, brute force, data structures, dfs and similar, implementation, trees	2300	x1130
1878E	Iva & Pav binary search, bitmasks, data structures, greedy	1400	x11789
1875C	Jellyfish and Green Apple bitmasks, greedy, math, number theory	1400	x11190
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1101
1872E	Data Structures Fan binary search, bitmasks, data structures, dp	1500	x12656
1870E	Another MEX Problem bitmasks, brute force, dp, shortest paths	2300	x2264
1870B	Friendly Arrays bitmasks, greedy, math	1200	x13753
1868B2	Candy Party (Hard Version) bitmasks, constructive algorithms, dp, greedy, implementation, math	2100	x2328
1868B1	Candy Party (Easy Version) bitmasks, constructive algorithms, graphs, greedy, implementation, math	1700	x6684
1867B	XOR Palindromes bitmasks, constructive algorithms, strings	1100	x16299
1864E	Guess Game bitmasks, data structures, games, math, probabilities, sortings, strings, trees	2100	x2507
1864C	Divisor Chain bitmasks, constructive algorithms, math, number theory	1300	x12992
1863F	Divide, XOR, and Conquer bitmasks, dp, math	2600	x1066
1862F	Magic Will Save the World binary search, bitmasks, brute force, dp	1800	x5893
1861F	Four Suits binary search, bitmasks, flows, greedy	3200	x188
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1335
1854B	Earn or Unlock bitmasks, brute force, dp	2200	x3416
1851F	Lisa and the Martians bitmasks, greedy, math, strings, trees	1800	x5527
1849F	XOR Partition binary search, bitmasks, data structures, divide and conquer, greedy, trees	2700	x681
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1490
1847F	The Boss's Identity binary search, bitmasks, data structures, dfs and similar, greedy, math, sortings	2500	x866
1847C	Vampiric Powers, anyone? bitmasks, brute force, dp, greedy	1400	x12477
1847B	Hamon Odyssey bitmasks, greedy, two pointers	1000	x19532
1846G	Rudolf and CodeVid-23 bitmasks, dp, graphs, greedy, shortest paths	1900	x4197
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x674
1843C	Sum in Binary Tree bitmasks, combinatorics, math, trees	800	x31914
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x583
1842B	Tenzing and Books bitmasks, greedy, math	1100	x16285
1840B	Binary Cafe bitmasks, combinatorics, math	1100	x21940
1835F	Good Graph bitmasks, dfs and similar, graph matchings, graphs, implementation	3500	x157
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x951
1829H	Don't Blame Me bitmasks, combinatorics, dp, math	1700	x7355
1829C	Mr. Perfectly Fine bitmasks, greedy, implementation	800	x27733
1826E	Walk the Runway bitmasks, brute force, data structures, dp, graphs, implementation, sortings	2400	x1534
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1080
1807G2	Subsequence Addition (Hard Version) bitmasks, dp, greedy, implementation, sortings	1100	x18311
1805A	We Need the Zero bitmasks, brute force	800	x21977
1804H	Code Lock bitmasks, dp	3300	x171
1804E	Routing bitmasks, brute force, dfs and similar, dp, graphs	2400	x1385
1801A	The Very Beautiful Blanket bitmasks, constructive algorithms	1600	x8313
1800F	Dasha and Nightmares bitmasks, hashing, meet-in-the-middle, strings	1900	x3773
1799H	Tree Cutting bitmasks, dfs and similar, dp	3200	x275
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x660
1792D	Fixed Prefix Permutations binary search, bitmasks, data structures, hashing, math, sortings	1700	x6019

←