Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 166 (Rated for Div. 2)
42:37:49
Register now »

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
1975F	Set bitmasks, brute force, combinatorics, dfs and similar, divide and conquer, dp, math		x446
1973F	Maximum GCD Sum Queries bitmasks, brute force, dp, implementation, number theory	3100	x122
1970G3	Min-Fund Prison (Hard) bitmasks, dfs and similar, dp, graphs, trees	2400	x203
1967C	Fenwick Tree bitmasks, brute force, combinatorics, data structures, dp, math, trees	2300	x1381
1957D	A BIT of an Inequality bitmasks, brute force, dp, math	1900	x3805
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x3360
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1062
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x3620
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2393
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1535
1926F	Vlad and Avoiding X bitmasks, brute force, dfs and similar, dp, implementation	2200	x1527
1926E	Vlad and an Odd Ordering binary search, bitmasks, data structures, dp, implementation, math, number theory	1500	x10312
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x907
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x2089
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x713
1900D	Small GCD bitmasks, brute force, dp, math, number theory	2000	x3761
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1342
1882D	Tree XOR bitmasks, dfs and similar, dp, greedy, trees	1900	x5033
1879D	Sum of XOR Functions bitmasks, combinatorics, divide and conquer, dp, math	1700	x6682
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1072
1872E	Data Structures Fan binary search, bitmasks, data structures, dp	1500	x12202
1870E	Another MEX Problem bitmasks, brute force, dp, shortest paths	2300	x2225
1868B2	Candy Party (Hard Version) bitmasks, constructive algorithms, dp, greedy, implementation, math	2100	x2290
1863F	Divide, XOR, and Conquer bitmasks, dp, math	2600	x1041
1862F	Magic Will Save the World binary search, bitmasks, brute force, dp	1800	x5759
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1321
1854B	Earn or Unlock bitmasks, brute force, dp	2200	x3372
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1464
1847C	Vampiric Powers, anyone? bitmasks, brute force, dp, greedy	1400	x12293
1846G	Rudolf and CodeVid-23 bitmasks, dp, graphs, greedy, shortest paths	1900	x4093
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x565
1829H	Don't Blame Me bitmasks, combinatorics, dp, math	1700	x7155
1826E	Walk the Runway bitmasks, brute force, data structures, dp, graphs, implementation, sortings	2400	x1515
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1059
1807G2	Subsequence Addition (Hard Version) bitmasks, dp, greedy, implementation, sortings	1100	x17860
1804H	Code Lock bitmasks, dp	3300	x169
1804E	Routing bitmasks, brute force, dfs and similar, dp, graphs	2400	x1372
1799H	Tree Cutting bitmasks, dfs and similar, dp	3200	x272
1789F	Serval and Brain Power bitmasks, brute force, dp, greedy, implementation, strings	2700	x522
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1391
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1225
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3243
1773G	Game of Questions bitmasks, combinatorics, dp, fft, math, probabilities	2800	x323
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x621
1767E	Algebra Flash bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees	2500	x846
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x245
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1432
1739F	Keyboard Design bitmasks, data structures, dp, string suffix structures, strings	2600	x514
1739E	Cleaning Robot bitmasks, dp	2400	x1176
1734F	Zeros and Ones bitmasks, divide and conquer, dp, math	2500	x775
1730F	Almost Sorted bitmasks, data structures, dp	2700	x412
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x428
1720D2	Xor-Subsequence (hard version) bitmasks, data structures, dp, strings, trees	2400	x1752
1720D1	Xor-Subsequence (easy version) bitmasks, brute force, dp, strings, trees, two pointers	1800	x5754
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x1027
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x513
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1281
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x536
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x145
1703G	Good Key, Bad Key bitmasks, brute force, dp, greedy, math	1600	x10100
1680E	Moving Chips bitmasks, dp, greedy	2000	x3647
1679F	Formalism for Formalism bitmasks, dp, math	2600	x501
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1104
1670F	Jee, You See? bitmasks, combinatorics, dp	2400	x922
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x17081
1646C	Factorials and Powers of Two bitmasks, brute force, constructive algorithms, dp, math	1500	x13312
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x6033
1632C	Strange Test binary search, bitmasks, brute force, dp, math	1600	x12311
1620G	Subsequences Galore bitmasks, combinatorics, dp	2400	x862
1616H	Keep XOR Low bitmasks, combinatorics, data structures, divide and conquer, dp, math	3000	x803
1614C	Divan and bitwise operations bitmasks, combinatorics, constructive algorithms, dp, math	1500	x9955
1609E	William The Oblivious bitmasks, data structures, dp, matrices	2400	x1885
1598F	RBS binary search, bitmasks, brute force, data structures, dp	2400	x1331
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7651
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x854
1582F1	Korney Korneevich and XOR (easy version) bitmasks, dp, greedy	1800	x5297
1571E	Fix the String *special problem, bitmasks, dp, greedy	1700	x327
1567C	Carrying Conundrum bitmasks, combinatorics, dp, math	1600	x11879
1566C	MAX-MEX Cut bitmasks, constructive algorithms, dp, greedy	1000	x17075
1566B	MIN-MEX Cut bitmasks, constructive algorithms, dp, greedy	800	x19151
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4217
1557C	Moamen and XOR bitmasks, combinatorics, dp, math, matrices	1700	x8360
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1181
1553C	Penalty bitmasks, brute force, dp, greedy	1200	x17374
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6723
1550E	Stringforces binary search, bitmasks, brute force, dp, strings, two pointers	2500	x1444
1533H	Submatrices *special problem, bitmasks, data structures, dp		x81
1530F	Bingo bitmasks, combinatorics, dp, math, probabilities	2600	x754
1523F	Favorite Game bitmasks, dp	3300	x403
1523D	Love-Hate bitmasks, brute force, dp, probabilities	2400	x2088
1519F	Chests and Keys bitmasks, brute force, dfs and similar, dp, flows	3200	x390
1516C	Baby Ehab Partitions Again bitmasks, constructive algorithms, dp, math	1700	x11572
1516B	AGAGA XOOORRR bitmasks, brute force, dp, greedy	1500	x18233
1511G	Chips on a Board bitmasks, brute force, data structures, dp, games, two pointers	2700	x703
1498F	Christmas Game bitmasks, data structures, dfs and similar, dp, games, math, trees	2500	x857
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1489
1491D	Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math	1800	x6920
1463F	Max Correct Set bitmasks, dp, math	3100	x554
1450G	Communism bitmasks, dp, trees	3500	x233
1446C	Xor Tree binary search, bitmasks, data structures, divide and conquer, dp, trees	2100	x3407

←