Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 943 (Div. 3)
24:31:05
Register now »

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
513C	Second price auction bitmasks, probabilities	2000	x1516
285D	Permutation Sum bitmasks, combinatorics, dp, implementation, meet-in-the-middle	1900	x1507
1826E	Walk the Runway bitmasks, brute force, data structures, dp, graphs, implementation, sortings	2400	x1494
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1484
379D	New Year Letter bitmasks, brute force, dp	2000	x1482
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1481
993C	Careful Maneuvering bitmasks, brute force, geometry	2100	x1480
743E	Vladik and cards binary search, bitmasks, brute force, dp	2200	x1469
1242C	Sum Balance bitmasks, dfs and similar, dp, graphs	2400	x1466
1926F	Vlad and Avoiding X bitmasks, brute force, dfs and similar, dp, implementation	2200	x1456
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1456
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1445
1117E	Decypher the String bitmasks, chinese remainder theorem, constructive algorithms, interactive, math	2200	x1443
1550E	Stringforces binary search, bitmasks, brute force, dp, strings, two pointers	2500	x1439
1548D1	Gregor and the Odd Cows (Easy) bitmasks, geometry, math, number theory	2300	x1427
1665E	MinimizOR bitmasks, brute force, data structures, divide and conquer, greedy, implementation, two pointers	2500	x1422
914F	Substrings in a String bitmasks, brute force, data structures, string suffix structures, strings	3000	x1420
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1419
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1416
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	x1382
914E	Palindromes in a Tree bitmasks, data structures, divide and conquer, trees	2400	x1380
850C	Arpa and a game with Mojtaba bitmasks, dp, games	2200	x1370
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1368
1804E	Routing bitmasks, brute force, dfs and similar, dp, graphs	2400	x1354
543C	Remembering Strings bitmasks, dp	2500	x1350
327E	Axis Walking bitmasks, combinatorics, constructive algorithms, dp, meet-in-the-middle	2300	x1341
1598F	RBS binary search, bitmasks, brute force, data structures, dp	2400	x1322
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1321
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1303
1438E	Yurii Can Do Everything binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers	2500	x1291
309C	Memory for Arrays binary search, bitmasks, greedy	1900	x1288
425B	Sereja and Table bitmasks, greedy	2200	x1281
734F	Anton and School bitmasks, constructive algorithms, implementation, math	2500	x1279
698C	LRU bitmasks, dp, math, probabilities	2400	x1274
757D	Felicity's Big Secret Revealed bitmasks, dp	2200	x1273
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1271
755F	PolandBall and Gifts bitmasks, dp, greedy	2600	x1268
111C	Petya and Spiders bitmasks, dp, dsu	2100	x1265
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1260
1479C	Continuous City bitmasks, constructive algorithms	2500	x1256
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1240
1583F	Defender of Childhood Dreams bitmasks, constructive algorithms, divide and conquer	2500	x1220
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1215
1097F	Alex and a TV Show bitmasks, combinatorics, number theory	2500	x1213
906C	Party bitmasks, brute force, dp, graphs	2400	x1179
1934D2	XOR Break --- Game Version bitmasks, games, greedy, interactive	2400	x1175
1739E	Cleaning Robot bitmasks, dp	2400	x1167
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1164
1935E	Distance Learning Courses in MAC bitmasks, brute force, data structures, greedy, math	2400	x1154
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1147
1313D	Happy New Year bitmasks, dp, implementation	2500	x1124
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1113
377C	Captains Mode bitmasks, dp, games	2200	x1104
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1093
1878G	wxhtzdy ORO Tree binary search, bitmasks, brute force, data structures, dfs and similar, implementation, trees	2300	x1089
333E	Summer Earnings binary search, bitmasks, brute force, geometry, sortings	2500	x1066
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1059
1654F	Minimal String Xoration bitmasks, data structures, divide and conquer, greedy, hashing, sortings, strings	2800	x1051
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1043
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1031
1863F	Divide, XOR, and Conquer bitmasks, dp, math	2600	x1026
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x1021
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2400	x1019
744C	Hongcow Buys a Deck of Cards bitmasks, brute force, dp	2400	x1002
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x993
1148F	Foo Fighters bitmasks, constructive algorithms	2700	x967
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x960
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x960
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x952
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x948
79D	Password bitmasks, dp, shortest paths	2800	x943
1305G	Kuroni and Antihype bitmasks, brute force, dp, dsu, graphs	3500	x939
1725F	Field Photography bitmasks, data structures, sortings	2100	x938
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x936
356D	Bags and Coins bitmasks, constructive algorithms, dp, greedy	2700	x936
400E	Inna and Binary Logic binary search, bitmasks, data structures	2100	x932
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x923
1670F	Jee, You See? bitmasks, combinatorics, dp	2400	x916
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x916
225D	Snake bitmasks, dfs and similar, graphs, implementation	2200	x911
429C	Guess the Tree bitmasks, constructive algorithms, dp, greedy, trees	2300	x900
53E	Dead Ends bitmasks, dp	2500	x900
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x892
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2600	x892
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x890
868D	Huge Strings bitmasks, brute force, dp, implementation, strings	2200	x890
482C	Game with Strings bitmasks, dp, probabilities	2600	x870
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x864
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x858
1620G	Subsequences Galore bitmasks, combinatorics, dp	2400	x856
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x853
1847F	The Boss's Identity binary search, bitmasks, data structures, dfs and similar, greedy, math, sortings	2500	x852
1498F	Christmas Game bitmasks, data structures, dfs and similar, dp, games, math, trees	2500	x848
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x843
1767E	Algebra Flash bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees	2500	x830
1146E	Hot is Cold bitmasks, data structures, divide and conquer, implementation	2400	x822
1778E	The Tree Has Fallen! bitmasks, dfs and similar, math, trees	2500	x815
1777F	Comfortably Numb bitmasks, data structures, divide and conquer, strings, trees	2400	x815
1326F1	Wise Men (Easy Version) bitmasks, brute force, dp, meet-in-the-middle	2600	x810