Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
1401F	Reverse and Swap binary search, bitmasks, data structures	2400	x1531
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1521
513C	Second price auction bitmasks, probabilities	2000	x1516
1926F	Vlad and Avoiding X bitmasks, brute force, dfs and similar, dp, implementation	2200	x1514
285D	Permutation Sum bitmasks, combinatorics, dp, implementation, meet-in-the-middle	1900	x1511
1826E	Walk the Runway bitmasks, brute force, data structures, dp, graphs, implementation, sortings	2400	x1510
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1485
379D	New Year Letter bitmasks, brute force, dp	2000	x1483
993C	Careful Maneuvering bitmasks, brute force, geometry	2100	x1480
743E	Vladik and cards binary search, bitmasks, brute force, dp	2200	x1476
1242C	Sum Balance bitmasks, dfs and similar, dp, graphs	2400	x1473
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1468
1117E	Decypher the String bitmasks, chinese remainder theorem, constructive algorithms, interactive, math	2200	x1456
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1455
914F	Substrings in a String bitmasks, brute force, data structures, string suffix structures, strings	3000	x1451
1550E	Stringforces binary search, bitmasks, brute force, dp, strings, two pointers	2500	x1442
1665E	MinimizOR bitmasks, brute force, data structures, divide and conquer, greedy, implementation, two pointers	2500	x1429
1548D1	Gregor and the Odd Cows (Easy) bitmasks, geometry, math, number theory	2300	x1429
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1426
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1425
914E	Palindromes in a Tree bitmasks, data structures, divide and conquer, trees	2400	x1394
232B	Table bitmasks, combinatorics, dp, math	1900	x1390
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1388
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1381
850C	Arpa and a game with Mojtaba bitmasks, dp, games	2200	x1377
1804E	Routing bitmasks, brute force, dfs and similar, dp, graphs	2400	x1367
543C	Remembering Strings bitmasks, dp	2500	x1358
327E	Axis Walking bitmasks, combinatorics, constructive algorithms, dp, meet-in-the-middle	2300	x1352
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1339
1598F	RBS binary search, bitmasks, brute force, data structures, dp	2400	x1324
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1317
1967C	Fenwick Tree bitmasks, brute force, combinatorics, data structures, dp, math, trees	2300	x1314
309C	Memory for Arrays binary search, bitmasks, greedy	1900	x1293
1438E	Yurii Can Do Everything binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers	2500	x1292
425B	Sereja and Table bitmasks, greedy	2200	x1282
698C	LRU bitmasks, dp, math, probabilities	2400	x1280
734F	Anton and School bitmasks, constructive algorithms, implementation, math	2500	x1279
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1277
755F	PolandBall and Gifts bitmasks, dp, greedy	2600	x1276
757D	Felicity's Big Secret Revealed bitmasks, dp	2200	x1274
111C	Petya and Spiders bitmasks, dp, dsu	2100	x1273
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1266
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1261
1479C	Continuous City bitmasks, constructive algorithms	2500	x1257
1583F	Defender of Childhood Dreams bitmasks, constructive algorithms, divide and conquer	2500	x1223
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1222
1097F	Alex and a TV Show bitmasks, combinatorics, number theory	2500	x1214
1934D2	XOR Break --- Game Version bitmasks, games, greedy, interactive	2400	x1211
906C	Party bitmasks, brute force, dp, graphs	2400	x1182
1935E	Distance Learning Courses in MAC bitmasks, brute force, data structures, greedy, math	2400	x1179
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1178
1739E	Cleaning Robot bitmasks, dp	2400	x1171
1313D	Happy New Year bitmasks, dp, implementation	2500	x1163
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1151
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1114
377C	Captains Mode bitmasks, dp, games	2200	x1107
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1101
1878G	wxhtzdy ORO Tree binary search, bitmasks, brute force, data structures, dfs and similar, implementation, trees	2300	x1099
333E	Summer Earnings binary search, bitmasks, brute force, geometry, sortings	2500	x1071
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1069
1654F	Minimal String Xoration bitmasks, data structures, divide and conquer, greedy, hashing, sortings, strings	2800	x1054
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1050
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1049
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1046
1863F	Divide, XOR, and Conquer bitmasks, dp, math	2600	x1032
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x1023
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2400	x1020
744C	Hongcow Buys a Deck of Cards bitmasks, brute force, dp	2400	x1011
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x1001
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x972
1148F	Foo Fighters bitmasks, constructive algorithms	2700	x971
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x968
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x956
79D	Password bitmasks, dp, shortest paths	2800	x951
1305G	Kuroni and Antihype bitmasks, brute force, dp, dsu, graphs	3500	x946
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x940
1725F	Field Photography bitmasks, data structures, sortings	2100	x940
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x938
356D	Bags and Coins bitmasks, constructive algorithms, dp, greedy	2700	x936
400E	Inna and Binary Logic binary search, bitmasks, data structures	2100	x934
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x920
1670F	Jee, You See? bitmasks, combinatorics, dp	2400	x919
225D	Snake bitmasks, dfs and similar, graphs, implementation	2200	x913
53E	Dead Ends bitmasks, dp	2500	x906
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x903
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x901
429C	Guess the Tree bitmasks, constructive algorithms, dp, greedy, trees	2300	x901
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2600	x897
868D	Huge Strings bitmasks, brute force, dp, implementation, strings	2200	x891
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x879
482C	Game with Strings bitmasks, dp, probabilities	2600	x872
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x865
1620G	Subsequences Galore bitmasks, combinatorics, dp	2400	x861
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x861
1847F	The Boss's Identity binary search, bitmasks, data structures, dfs and similar, greedy, math, sortings	2500	x858
1498F	Christmas Game bitmasks, data structures, dfs and similar, dp, games, math, trees	2500	x855
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x848
1767E	Algebra Flash bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees	2500	x844
1146E	Hot is Cold bitmasks, data structures, divide and conquer, implementation	2400	x828
1778E	The Tree Has Fallen! bitmasks, dfs and similar, math, trees	2500	x824