Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
16:47:36
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
16:47:36
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
1957D	A BIT of an Inequality bitmasks, brute force, dp, math		x3048
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x2862
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x913
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x3264
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2340
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1476
1926F	Vlad and Avoiding X bitmasks, brute force, dfs and similar, dp, implementation	2200	x1447
1926E	Vlad and an Odd Ordering binary search, bitmasks, data structures, dp, implementation, math, number theory	1500	x9801
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x886
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x1985
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x702
1900D	Small GCD bitmasks, brute force, dp, math, number theory	2000	x3666
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1320
1882D	Tree XOR bitmasks, dfs and similar, dp, greedy, trees	1900	x4936
1879D	Sum of XOR Functions bitmasks, combinatorics, divide and conquer, dp, math	1700	x6520
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1055
1872E	Data Structures Fan binary search, bitmasks, data structures, dp	1500	x11805
1870E	Another MEX Problem bitmasks, brute force, dp, shortest paths	2300	x2191
1868B2	Candy Party (Hard Version) bitmasks, constructive algorithms, dp, greedy, implementation, math	2100	x2262
1863F	Divide, XOR, and Conquer bitmasks, dp, math	2600	x1025
1862F	Magic Will Save the World binary search, bitmasks, brute force, dp	1800	x5617
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1301
1854B	Earn or Unlock bitmasks, brute force, dp	2200	x3315
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1443
1847C	Vampiric Powers, anyone? bitmasks, brute force, dp, greedy	1400	x12172
1846G	Rudolf and CodeVid-23 bitmasks, dp, graphs, greedy, shortest paths	1900	x4026
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x555
1829H	Don't Blame Me bitmasks, combinatorics, dp, math	1700	x7004
1826E	Walk the Runway bitmasks, brute force, data structures, dp, graphs, implementation, sortings	2400	x1493
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1028
1807G2	Subsequence Addition (Hard Version) bitmasks, dp, greedy, implementation, sortings	1100	x17594
1804H	Code Lock bitmasks, dp	3300	x168
1804E	Routing bitmasks, brute force, dfs and similar, dp, graphs	2400	x1354
1799H	Tree Cutting bitmasks, dfs and similar, dp	3200	x270
1789F	Serval and Brain Power bitmasks, brute force, dp, greedy, implementation, strings	2700	x511
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1368
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1214
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3199
1773G	Game of Questions bitmasks, combinatorics, dp, fft, math, probabilities	2800	x319
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x601
1767E	Algebra Flash bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees	2500	x830
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x244
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1411
1739F	Keyboard Design bitmasks, data structures, dp, string suffix structures, strings	2600	x508
1739E	Cleaning Robot bitmasks, dp	2400	x1165
1734F	Zeros and Ones bitmasks, divide and conquer, dp, math	2500	x765
1730F	Almost Sorted bitmasks, data structures, dp	2700	x409
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x409
1720D2	Xor-Subsequence (hard version) bitmasks, data structures, dp, strings, trees	2400	x1725
1720D1	Xor-Subsequence (easy version) bitmasks, brute force, dp, strings, trees, two pointers	1800	x5709
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x1020
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x506
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1268
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x531
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x144
1703G	Good Key, Bad Key bitmasks, brute force, dp, greedy, math	1600	x9949
1680E	Moving Chips bitmasks, dp, greedy	2000	x3622
1679F	Formalism for Formalism bitmasks, dp, math	2600	x495
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1093
1670F	Jee, You See? bitmasks, combinatorics, dp	2400	x915
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x16933
1646C	Factorials and Powers of Two bitmasks, brute force, constructive algorithms, dp, math	1500	x13103
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x5988
1632C	Strange Test binary search, bitmasks, brute force, dp, math	1600	x12223
1620G	Subsequences Galore bitmasks, combinatorics, dp	2400	x855
1616H	Keep XOR Low bitmasks, combinatorics, data structures, divide and conquer, dp, math	3000	x782
1614C	Divan and bitwise operations bitmasks, combinatorics, constructive algorithms, dp, math	1500	x9900
1609E	William The Oblivious bitmasks, data structures, dp, matrices	2400	x1835
1598F	RBS binary search, bitmasks, brute force, data structures, dp	2400	x1322
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7583
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x836
1582F1	Korney Korneevich and XOR (easy version) bitmasks, dp, greedy	1800	x5237
1571E	Fix the String *special problem, bitmasks, dp, greedy	1700	x319
1567C	Carrying Conundrum bitmasks, combinatorics, dp, math	1600	x11818
1566C	MAX-MEX Cut bitmasks, constructive algorithms, dp, greedy	1000	x16987
1566B	MIN-MEX Cut bitmasks, constructive algorithms, dp, greedy	800	x19061
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4186
1557C	Moamen and XOR bitmasks, combinatorics, dp, math, matrices	1700	x8311
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1158
1553C	Penalty bitmasks, brute force, dp, greedy	1200	x17271
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6675
1550E	Stringforces binary search, bitmasks, brute force, dp, strings, two pointers	2500	x1438
1533H	Submatrices *special problem, bitmasks, data structures, dp		x80
1530F	Bingo bitmasks, combinatorics, dp, math, probabilities	2600	x749
1523F	Favorite Game bitmasks, dp	3300	x394
1523D	Love-Hate bitmasks, brute force, dp, probabilities	2400	x2075
1519F	Chests and Keys bitmasks, brute force, dfs and similar, dp, flows	3200	x386
1516C	Baby Ehab Partitions Again bitmasks, constructive algorithms, dp, math	1700	x11497
1516B	AGAGA XOOORRR bitmasks, brute force, dp, greedy	1500	x18013
1511G	Chips on a Board bitmasks, brute force, data structures, dp, games, two pointers	2700	x698
1498F	Christmas Game bitmasks, data structures, dfs and similar, dp, games, math, trees	2500	x842
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1480
1491D	Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math	1800	x6870
1463F	Max Correct Set bitmasks, dp, math	3100	x550
1450G	Communism bitmasks, dp, trees	3500	x231
1446C	Xor Tree binary search, bitmasks, data structures, divide and conquer, dp, trees	2100	x3385
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x621
1423J	Bubble Cup hypothesis bitmasks, constructive algorithms, dp, math	2400	x731
1416C	XOR Inverse bitmasks, data structures, divide and conquer, dp, greedy, math, sortings, strings, trees	2000	x4161
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x892

←