Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
15:31:33
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
2038D	Divide OR Conquer bitmasks, data structures, dp, implementation	2400	x416
2037G	Natlan Exploring bitmasks, combinatorics, data structures, dp, math, number theory	2000	x1834
2036F	XORificator 3000 bitmasks, dp, number theory, two pointers	1900	x3260
2029H	Message Spread bitmasks, brute force, combinatorics, dp	3500	x41
2028F	Alice's Adventures in Addition bitmasks, brute force, dp, implementation	2700	x290
2027E2	Bit Game (Hard Version) bitmasks, dp, math	3100	x48
2020E	Expected Power bitmasks, dp, math, probabilities	2000	x2985
1995D	Cases bitmasks, brute force, dp, strings	2300	x2364
1994G	Minecraft bitmasks, brute force, dp, graphs, math	2600	x1275
1993E	Xor-Grid Problem bitmasks, constructive algorithms, dp, implementation	2700	x544
1991H	Prime Split Game bitmasks, dp, fft, games, math, number theory	3300	x505
1990D	Grid Puzzle bitmasks, brute force, dp, greedy, implementation	1800	x6326
1983G	Your Loss bitmasks, brute force, dp, trees	3000	x212
1982E	Number of k-good subarrays bitmasks, brute force, combinatorics, divide and conquer, dp, math, meet-in-the-middle	2300	x1602
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x6665
1975F	Set bitmasks, brute force, combinatorics, dfs and similar, divide and conquer, dp, math	2600	x834
1973F	Maximum GCD Sum Queries bitmasks, brute force, dp, implementation, number theory	3100	x232
1970G3	Min-Fund Prison (Hard) bitmasks, dfs and similar, dp, graphs, trees	2400	x347
1967C	Fenwick Tree bitmasks, brute force, combinatorics, data structures, dp, math, trees	2300	x1783
1957D	A BIT of an Inequality bitmasks, brute force, dp, math	1900	x4545
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x3953
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1267
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x4428
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2660
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1722
1926F	Vlad and Avoiding X bitmasks, brute force, dfs and similar, dp, implementation	2200	x1732
1926E	Vlad and an Odd Ordering binary search, bitmasks, data structures, dp, implementation, math, number theory	1500	x12093
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x979
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x2570
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x793
1900D	Small GCD bitmasks, brute force, dp, math, number theory	2000	x4324
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1504
1882D	Tree XOR bitmasks, dfs and similar, dp, greedy, trees	1900	x5594
1879D	Sum of XOR Functions bitmasks, combinatorics, divide and conquer, dp, math	1700	x7571
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	x13994
1870E	Another MEX Problem bitmasks, brute force, dp, shortest paths	2300	x2409
1868B2	Candy Party (Hard Version) bitmasks, constructive algorithms, dp, greedy, implementation, math	2100	x2437
1863F	Divide, XOR, and Conquer bitmasks, dp, math	2600	x1159
1862F	Magic Will Save the World binary search, bitmasks, brute force, dp	1800	x6372
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	x3591
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1648
1847C	Vampiric Powers, anyone? bitmasks, brute force, dp, greedy	1400	x13012
1846G	Rudolf and CodeVid-23 bitmasks, dp, graphs, greedy, shortest paths	1900	x4476
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x710
1829H	Don't Blame Me bitmasks, combinatorics, dp, math	1700	x7904
1826E	Walk the Runway bitmasks, brute force, data structures, dp, graphs, implementation, sortings	2400	x1635
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1193
1807G2	Subsequence Addition (Hard Version) bitmasks, dp, greedy, implementation, sortings	1100	x19728
1804H	Code Lock bitmasks, dp	3300	x190
1804E	Routing bitmasks, brute force, dfs and similar, dp, graphs	2400	x1483
1799H	Tree Cutting bitmasks, dfs and similar, dp	3200	x286
1789F	Serval and Brain Power bitmasks, brute force, dp, greedy, implementation, strings	2700	x728
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1517
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1267
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3556
1773G	Game of Questions bitmasks, combinatorics, dp, fft, math, probabilities	2800	x391
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x712
1767E	Algebra Flash bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees	2500	x944
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x260
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1525
1739F	Keyboard Design bitmasks, data structures, dp, string suffix structures, strings	2600	x548
1739E	Cleaning Robot bitmasks, dp	2400	x1241
1734F	Zeros and Ones bitmasks, divide and conquer, dp, math	2500	x820
1730F	Almost Sorted bitmasks, data structures, dp	2700	x561
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x468
1720D2	Xor-Subsequence (hard version) bitmasks, data structures, dp, strings, trees	2400	x1885
1720D1	Xor-Subsequence (easy version) bitmasks, brute force, dp, strings, trees, two pointers	1800	x6057
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x1105
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x546
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1394
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x557
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x154
1703G	Good Key, Bad Key bitmasks, brute force, dp, greedy, math	1600	x10839
1680E	Moving Chips bitmasks, dp, greedy	2000	x3825
1679F	Formalism for Formalism bitmasks, dp, math	2600	x568
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1204
1670F	Jee, You See? bitmasks, combinatorics, dp	2400	x991
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x17990
1646C	Factorials and Powers of Two bitmasks, brute force, constructive algorithms, dp, math	1500	x14342
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x6306
1632C	Strange Test binary search, bitmasks, brute force, dp, math	1600	x12824
1620G	Subsequences Galore bitmasks, combinatorics, dp	2400	x916
1616H	Keep XOR Low bitmasks, combinatorics, data structures, divide and conquer, dp, math	3000	x993
1614C	Divan and bitwise operations bitmasks, combinatorics, constructive algorithms, dp, math	1500	x10320
1609E	William The Oblivious bitmasks, data structures, dp, matrices	2400	x2137
1598F	RBS binary search, bitmasks, brute force, data structures, dp	2400	x1449
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x8083
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x987
1582F1	Korney Korneevich and XOR (easy version) bitmasks, dp, greedy	1800	x5694
1571E	Fix the String *special problem, bitmasks, dp, greedy	1700	x340
1567C	Carrying Conundrum bitmasks, combinatorics, dp, math	1600	x12238
1566C	MAX-MEX Cut bitmasks, constructive algorithms, dp, greedy	1000	x17686
1566B	MIN-MEX Cut bitmasks, constructive algorithms, dp, greedy	800	x19756
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4426
1557C	Moamen and XOR bitmasks, combinatorics, dp, math, matrices	1700	x8661
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1264
1553C	Penalty bitmasks, brute force, dp, greedy	1200	x18020
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x7087

←