Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
39:19:12
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1478
993C	Careful Maneuvering bitmasks, brute force, geometry	2100	x1477
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1466
743E	Vladik and cards binary search, bitmasks, brute force, dp	2200	x1466
1401F	Reverse and Swap binary search, bitmasks, data structures	2400	x1464
1242C	Sum Balance bitmasks, dfs and similar, dp, graphs	2400	x1464
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1453
1117E	Decypher the String bitmasks, chinese remainder theorem, constructive algorithms, interactive, math	2200	x1441
1550E	Stringforces binary search, bitmasks, brute force, dp, strings, two pointers	2500	x1437
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1433
1926F	Vlad and Avoiding X bitmasks, brute force, dfs and similar, dp, implementation	2200	x1427
1548D1	Gregor and the Odd Cows (Easy) bitmasks, geometry, math, number theory	2300	x1425
1665E	MinimizOR bitmasks, brute force, data structures, divide and conquer, greedy, implementation, two pointers	2500	x1416
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1415
914F	Substrings in a String bitmasks, brute force, data structures, string suffix structures, strings	3000	x1413
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1402
232B	Table bitmasks, combinatorics, dp, math	1900	x1386
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1375
914E	Palindromes in a Tree bitmasks, data structures, divide and conquer, trees	2400	x1369
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1360
1804E	Routing bitmasks, brute force, dfs and similar, dp, graphs	2400	x1352
850C	Arpa and a game with Mojtaba bitmasks, dp, games	2200	x1348
543C	Remembering Strings bitmasks, dp	2500	x1345
327E	Axis Walking bitmasks, combinatorics, constructive algorithms, dp, meet-in-the-middle	2300	x1336
1598F	RBS binary search, bitmasks, brute force, data structures, dp	2400	x1318
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1310
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1298
1438E	Yurii Can Do Everything binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers	2500	x1289
309C	Memory for Arrays binary search, bitmasks, greedy	1900	x1285
425B	Sereja and Table bitmasks, greedy	2200	x1279
734F	Anton and School bitmasks, constructive algorithms, implementation, math	2500	x1276
698C	LRU bitmasks, dp, math, probabilities	2400	x1272
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1265
757D	Felicity's Big Secret Revealed bitmasks, dp	2200	x1265
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1256
111C	Petya and Spiders bitmasks, dp, dsu	2100	x1255
1479C	Continuous City bitmasks, constructive algorithms	2500	x1252
755F	PolandBall and Gifts bitmasks, dp, greedy	2600	x1232
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1226
1583F	Defender of Childhood Dreams bitmasks, constructive algorithms, divide and conquer	2500	x1214
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1213
1097F	Alex and a TV Show bitmasks, combinatorics, number theory	2500	x1211
906C	Party bitmasks, brute force, dp, graphs	2400	x1177
1739E	Cleaning Robot bitmasks, dp	2400	x1160
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1157
1934D2	XOR Break --- Game Version bitmasks, games, greedy, interactive	2400	x1149
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1143
1935E	Distance Learning Courses in MAC bitmasks, brute force, data structures, greedy, math	2400	x1123
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1107
377C	Captains Mode bitmasks, dp, games	2200	x1101
1313D	Happy New Year bitmasks, dp, implementation	2500	x1100
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1090
1878G	wxhtzdy ORO Tree binary search, bitmasks, brute force, data structures, dfs and similar, implementation, trees	2300	x1081
333E	Summer Earnings binary search, bitmasks, brute force, geometry, sortings	2500	x1065
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1047
1654F	Minimal String Xoration bitmasks, data structures, divide and conquer, greedy, hashing, sortings, strings	2800	x1045
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1035
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1022
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2400	x1017
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x1015
744C	Hongcow Buys a Deck of Cards bitmasks, brute force, dp	2400	x1000
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x990
1863F	Divide, XOR, and Conquer bitmasks, dp, math	2600	x989
1148F	Foo Fighters bitmasks, constructive algorithms	2700	x965
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x950
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x946
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x943
356D	Bags and Coins bitmasks, constructive algorithms, dp, greedy	2700	x936
1305G	Kuroni and Antihype bitmasks, brute force, dp, dsu, graphs	3500	x935
79D	Password bitmasks, dp, shortest paths	2800	x934
1725F	Field Photography bitmasks, data structures, sortings	2100	x931
400E	Inna and Binary Logic binary search, bitmasks, data structures	2100	x930
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x924
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x920
1670F	Jee, You See? bitmasks, combinatorics, dp	2400	x912
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x911
225D	Snake bitmasks, dfs and similar, graphs, implementation	2200	x910
429C	Guess the Tree bitmasks, constructive algorithms, dp, greedy, trees	2300	x898
53E	Dead Ends bitmasks, dp	2500	x896
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2600	x891
868D	Huge Strings bitmasks, brute force, dp, implementation, strings	2200	x889
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x886
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x881
482C	Game with Strings bitmasks, dp, probabilities	2600	x868
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x858
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x852
1620G	Subsequences Galore bitmasks, combinatorics, dp	2400	x850
1847F	The Boss's Identity binary search, bitmasks, data structures, dfs and similar, greedy, math, sortings	2500	x845
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x838
1498F	Christmas Game bitmasks, data structures, dfs and similar, dp, games, math, trees	2500	x837
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x835
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x833
1767E	Algebra Flash bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees	2500	x823
1146E	Hot is Cold bitmasks, data structures, divide and conquer, implementation	2400	x820
1778E	The Tree Has Fallen! bitmasks, dfs and similar, math, trees	2500	x809
1777F	Comfortably Numb bitmasks, data structures, divide and conquer, strings, trees	2400	x807
1326F1	Wise Men (Easy Version) bitmasks, brute force, dp, meet-in-the-middle	2600	x804
385D	Bear and Floodlight bitmasks, dp, geometry	2200	x793
1145C	Mystery Circuit bitmasks, brute force		x789
1569E	Playoff Restoration bitmasks, brute force, hashing, implementation, meet-in-the-middle	2600	x782