Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 945 (Div. 2)
47:11:35
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
1835F	Good Graph bitmasks, dfs and similar, graph matchings, graphs, implementation	3500	x144
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x144
1439E	Cheat and Win bitmasks, data structures, games, trees	3500	x214
1515H	Phoenix and Bits bitmasks, brute force, data structures, sortings	3500	x215
1450G	Communism bitmasks, dp, trees	3500	x233
1336E2	Chiori and Doll Picking (hard version) bitmasks, brute force, combinatorics, math	3500	x289
1292F	Nora's Toy Boxes bitmasks, combinatorics, dp	3500	x302
1305G	Kuroni and Antihype bitmasks, brute force, dp, dsu, graphs	3500	x946
1097H	Mateusz and an Infinite Sequence bitmasks, brute force, dp, strings	3400	x93
865F	Egg Roulette bitmasks, brute force, divide and conquer, math, meet-in-the-middle	3300	x67
865E	Hex Dyslexia bitmasks, brute force, dp, graphs	3300	x119
1804H	Code Lock bitmasks, dp	3300	x169
1556G	Gates to Another World bitmasks, data structures, dsu, two pointers	3300	x309
718E	Matvey's Birthday bitmasks, graphs	3300	x342
1523F	Favorite Game bitmasks, dp	3300	x399
1861F	Four Suits binary search, bitmasks, flows, greedy	3200	x146
1799H	Tree Cutting bitmasks, dfs and similar, dp	3200	x271
1214G	Feeling Good bitmasks, data structures	3200	x281
1519F	Chests and Keys bitmasks, brute force, dfs and similar, dp, flows	3200	x388
750G	New Year and Binary Tree Paths bitmasks, brute force, combinatorics, dp	3200	x441
1326F2	Wise Men (Hard Version) bitmasks, dp, math	3200	x470
1034E	Little C Loves 3 III bitmasks, dp, math	3200	x601
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x601
1261F	Xor-Set bitmasks, divide and conquer, math	3100	x370
1103D	Professional layer bitmasks, dp	3100	x400
1936D	Bitwise Paradox binary search, bitmasks, data structures, greedy, two pointers	3100	x418
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x522
1463F	Max Correct Set bitmasks, dp, math	3100	x552
1383C	String Transformation 2 bitmasks, dp, graphs, trees	3100	x561
1948G	MST with Matching bitmasks, brute force, dsu, graph matchings, trees	3100	x616
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x618
1423I	Lookup Tables bitmasks	3000	x101
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x244
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x323
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x418
1552G	A Serious Referee bitmasks, brute force, dfs and similar, sortings	3000	x454
582E	Boolean Function bitmasks, dp, expression parsing	3000	x475
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x563
1152F2	Neko Rules the Catniverse (Large Version) bitmasks, dp, matrices	3000	x597
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x644
232E	Quick Tortoise bitmasks, divide and conquer, dp	3000	x675
1342F	Make It Ascending bitmasks, brute force, dp	3000	x686
1616H	Keep XOR Low bitmasks, combinatorics, data structures, divide and conquer, dp, math	3000	x795
914F	Substrings in a String bitmasks, brute force, data structures, string suffix structures, strings	3000	x1449
1725D	Deducing Sortability binary search, bitmasks, math	2900	x118
217D	Bitonix' Patrol bitmasks, brute force, combinatorics, dfs and similar, math	2900	x245
1698G	Long Binary String bitmasks, math, matrices, meet-in-the-middle, number theory	2900	x301
776G	Sherlock and the Encrypted Data bitmasks, combinatorics, dp	2900	x330
1334G	Substring Search bitmasks, brute force, fft	2900	x353
1392G	Omkar and Pies bitmasks, dfs and similar, dp, math, shortest paths	2900	x442
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x510
1221G	Graph And Numbers bitmasks, brute force, combinatorics, dp, meet-in-the-middle	2900	x519
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x574
878D	Magic Breeding bitmasks	2900	x640
1553H	XOR and Distance bitmasks, divide and conquer, trees	2900	x674
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x860
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x967
796F	Sequence Recovery bitmasks, data structures, greedy	2800	x169
1773G	Game of Questions bitmasks, combinatorics, dp, fft, math, probabilities	2800	x321
1033F	Boolean Computer bitmasks, brute force, fft, math	2800	x364
850E	Random Elections bitmasks, brute force, divide and conquer, fft, math	2800	x380
472G	Design Tutorial: Increase the Constraints bitmasks, data structures, fft	2800	x393
1327G	Letters and Question Marks bitmasks, dp, string suffix structures	2800	x407
1386C	Joker *special problem, bitmasks, data structures, divide and conquer, dsu	2800	x430
83E	Two Subsequences bitmasks, dp	2800	x453
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2800	x503
1152F1	Neko Rules the Catniverse (Small Version) bitmasks, dp, matrices	2800	x517
1322D	Reality Show bitmasks, dp	2800	x699
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x722
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x918
79D	Password bitmasks, dp, shortest paths	2800	x946
1654F	Minimal String Xoration bitmasks, data structures, divide and conquer, greedy, hashing, sortings, strings	2800	x1054
336E	Vasily the Bear and Painting Square bitmasks, combinatorics, dp, implementation	2700	x109
575C	Party bitmasks, brute force, graph matchings	2700	x211
97D	Robot in Basement bitmasks, brute force, implementation	2700	x239
1016G	Appropriate Team bitmasks, math, number theory	2700	x256
76C	Mutation bitmasks, dp, math	2700	x269
504D	Misha and XOR bitmasks	2700	x298
1036G	Sources and Sinks bitmasks, brute force, dfs and similar	2700	x361
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x394
1730F	Almost Sorted bitmasks, data structures, dp	2700	x411
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x424
251D	Two Sets bitmasks, math	2700	x442
938F	Erasing Substrings bitmasks, dp, greedy	2700	x469
1789F	Serval and Brain Power bitmasks, brute force, dp, greedy, implementation, strings	2700	x518
772D	Varying Kibibits bitmasks, dp	2700	x572
1411G	No Game No Life bitmasks, games, math, matrices	2700	x579
1930F	Maximize the Difference bitmasks, brute force, dfs and similar	2700	x614
1336E1	Chiori and Doll Picking (easy version) bitmasks, brute force, combinatorics, math	2700	x650
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x653
1849F	XOR Partition binary search, bitmasks, data structures, divide and conquer, greedy, trees	2700	x655
1511G	Chips on a Board bitmasks, brute force, data structures, dp, games, two pointers	2700	x701
241B	Friends binary search, bitmasks, data structures, math	2700	x751
356D	Bags and Coins bitmasks, constructive algorithms, dp, greedy	2700	x936
1148F	Foo Fighters bitmasks, constructive algorithms	2700	x970
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1049
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1114
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1315
1599J	Bob's Beautiful Array bitmasks, brute force, greedy	2600	x284
1027G	X-mouse in the Campus bitmasks, math, number theory	2600	x297

←