Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
2038D	Divide OR Conquer bitmasks, data structures, dp, implementation	2400	x371
2037G	Natlan Exploring bitmasks, combinatorics, data structures, dp, math, number theory	2000	x1703
2036F	XORificator 3000 bitmasks, dp, number theory, two pointers	1900	x3237
2035C	Alya and Permutation bitmasks, constructive algorithms, math	1400	x7881
2029H	Message Spread bitmasks, brute force, combinatorics, dp	3500	x38
2028F	Alice's Adventures in Addition bitmasks, brute force, dp, implementation	2700	x281
2027E2	Bit Game (Hard Version) bitmasks, dp, math	3100	x48
2027E1	Bit Game (Easy Version) bitmasks, brute force, games, math	2800	x126
2026E	Best Subsequence bitmasks, dfs and similar, flows, graph matchings, graphs	2500	x1088
2020E	Expected Power bitmasks, dp, math, probabilities	2000	x2978
2020C	Bitwise Balancing bitmasks, hashing, implementation, math, schedules, ternary search	1400	x14360
2020A	Find Minimum Operations bitmasks, brute force, greedy, math, number theory	800	x21800
2009F	Firefly's Queries bitmasks, data structures, flows, math	1700	x6503
2002G	Lattice Optimizing bitmasks, brute force, hashing, meet-in-the-middle	3400	x215
1995D	Cases bitmasks, brute force, dp, strings	2300	x2363
1994G	Minecraft bitmasks, brute force, dp, graphs, math	2600	x1273
1994E	Wooden Game bitmasks, greedy, math, trees	2000	x4513
1994B	Fun Game bitmasks, constructive algorithms, greedy, math	1100	x16553
1993E	Xor-Grid Problem bitmasks, constructive algorithms, dp, implementation	2700	x542
1991H	Prime Split Game bitmasks, dp, fft, games, math, number theory	3300	x503
1991D	Prime XOR Coloring bitmasks, constructive algorithms, graphs, greedy, math, number theory	1900	x6670
1991B	AND Reconstruction bitmasks, constructive algorithms, greedy	1100	x16386
1990D	Grid Puzzle bitmasks, brute force, dp, greedy, implementation	1800	x6318
1988C	Increasing Sequence with Fixed OR bitmasks, constructive algorithms, greedy	1300	x16607
1983G	Your Loss bitmasks, brute force, dp, trees	3000	x212
1983F	array-value binary search, bitmasks, data structures, greedy, two pointers	2500	x1206
1982E	Number of k-good subarrays bitmasks, brute force, combinatorics, divide and conquer, dp, math, meet-in-the-middle	2300	x1602
1981C	Turtle and an Incomplete Sequence bitmasks, brute force, constructive algorithms, greedy, implementation, math	1800	x5364
1981B	Turtle and an Infinite Sequence bitmasks, math	1300	x13765
1980G	Yasya and the Mysterious Tree bitmasks, data structures, dfs and similar, graphs, greedy, strings, trees	2300	x1256
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x6658
1979B	XOR Sequences bitmasks, greedy	1000	x22645
1977D	XORificator bitmasks, brute force, greedy, hashing	2300	x1863
1977B	Binary Colouring bitmasks, constructive algorithms, greedy, math	1100	x17684
1975F	Set bitmasks, brute force, combinatorics, dfs and similar, divide and conquer, dp, math	2600	x833
1973F	Maximum GCD Sum Queries bitmasks, brute force, dp, implementation, number theory	3100	x231
1973B	Cat, Fox and the Lonely Array binary search, bitmasks, data structures, greedy, math, two pointers	1300	x14161
1970G3	Min-Fund Prison (Hard) bitmasks, dfs and similar, dp, graphs, trees	2400	x346
1967C	Fenwick Tree bitmasks, brute force, combinatorics, data structures, dp, math, trees	2300	x1783
1965B	Missing Subsequence Sum bitmasks, constructive algorithms, greedy, number theory	1800	x6769
1957D	A BIT of an Inequality bitmasks, brute force, dp, math	1900	x4529
1957B	A BIT of a Construction bitmasks, constructive algorithms, greedy, implementation	1100	x18012
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x3950
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1265
1952I	Dark Matter bitmasks, geometry		x539
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x4422
1950F	0, 1, 2, Tree! bitmasks, brute force, greedy, implementation, trees	1700	x9231
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x701
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x4768
1944B	Equal XOR bitmasks, constructive algorithms	1100	x16286
1936D	Bitwise Paradox binary search, bitmasks, data structures, greedy, two pointers	3100	x516
1936A	Bitwise Operation Wizard bitmasks, constructive algorithms, greedy, interactive, math	1700	x7525
1935E	Distance Learning Courses in MAC bitmasks, brute force, data structures, greedy, math	2400	x1380
1934D2	XOR Break --- Game Version bitmasks, games, greedy, interactive	2400	x1401
1934D1	XOR Break --- Solo Version bitmasks, constructive algorithms, greedy	2100	x3557
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x987
1930F	Maximize the Difference bitmasks, brute force, dfs and similar	2700	x722
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2656
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1721
1926F	Vlad and Avoiding X bitmasks, brute force, dfs and similar, dp, implementation	2200	x1731
1926E	Vlad and an Odd Ordering binary search, bitmasks, data structures, dp, implementation, math, number theory	1500	x12081
1926D	Vlad and Division bitmasks, greedy	1300	x15723
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x7806
1918C	XOR-distance bitmasks, greedy, implementation, math	1400	x14203
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x978
1915B	Not Quite Latin Square bitmasks, brute force, implementation	800	x42845
1915A	Odd One Out bitmasks, implementation	800	x58503
1913C	Game with Multiset binary search, bitmasks, brute force, greedy	1300	x15202
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x2561
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1413
1909B	Make Almost Equal With Mod bitmasks, constructive algorithms, math, number theory	1200	x17453
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x604
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x793
1903D1	Maximum And Queries (easy version) binary search, bitmasks, brute force, greedy	1700	x5824
1903B	StORage room bitmasks, brute force, constructive algorithms, greedy	1200	x12953
1900D	Small GCD bitmasks, brute force, dp, math, number theory	2000	x4319
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x6138
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1503
1883E	Look Back bitmasks, greedy	1700	x8236
1882D	Tree XOR bitmasks, dfs and similar, dp, greedy, trees	1900	x5593
1882B	Sets and Union bitmasks, brute force, constructive algorithms, greedy	1300	x15602
1879D	Sum of XOR Functions bitmasks, combinatorics, divide and conquer, dp, math	1700	x7568
1878G	wxhtzdy ORO Tree binary search, bitmasks, brute force, data structures, dfs and similar, implementation, trees	2300	x1201
1878E	Iva & Pav binary search, bitmasks, data structures, greedy	1400	x13170
1875C	Jellyfish and Green Apple bitmasks, greedy, math, number theory	1400	x11896
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1161
1872E	Data Structures Fan binary search, bitmasks, data structures, dp	1500	x13987
1870E	Another MEX Problem bitmasks, brute force, dp, shortest paths	2300	x2408
1870B	Friendly Arrays bitmasks, greedy, math	1200	x14311
1868B2	Candy Party (Hard Version) bitmasks, constructive algorithms, dp, greedy, implementation, math	2100	x2431
1868B1	Candy Party (Easy Version) bitmasks, constructive algorithms, graphs, greedy, implementation, math	1700	x7093
1867B	XOR Palindromes bitmasks, constructive algorithms, strings	1100	x16871
1864E	Guess Game bitmasks, data structures, games, math, probabilities, sortings, strings, trees	2100	x2675
1864C	Divisor Chain bitmasks, constructive algorithms, math, number theory	1300	x13640
1863F	Divide, XOR, and Conquer bitmasks, dp, math	2600	x1159
1862F	Magic Will Save the World binary search, bitmasks, brute force, dp	1800	x6371
1861F	Four Suits binary search, bitmasks, flows, greedy	3200	x205
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1440
1854B	Earn or Unlock bitmasks, brute force, dp	2200	x3588
1851F	Lisa and the Martians bitmasks, greedy, math, strings, trees	1800	x5955

←