Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
4 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

bitmasks

Add tag

Problems

#	Name
1826E	Walk the Runway bitmasks, brute force, data structures, dp, graphs, implementation, sortings	2400	x1492
379D	New Year Letter bitmasks, brute force, dp	2000	x1481
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1480
993C	Careful Maneuvering bitmasks, brute force, geometry	2100	x1478
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1470
1401F	Reverse and Swap binary search, bitmasks, data structures	2400	x1468
743E	Vladik and cards binary search, bitmasks, brute force, dp	2200	x1468
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	x1455
1117E	Decypher the String bitmasks, chinese remainder theorem, constructive algorithms, interactive, math	2200	x1442
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1440
1550E	Stringforces binary search, bitmasks, brute force, dp, strings, two pointers	2500	x1438
1926F	Vlad and Avoiding X bitmasks, brute force, dfs and similar, dp, implementation	2200	x1437
1548D1	Gregor and the Odd Cows (Easy) bitmasks, geometry, math, number theory	2300	x1426
1665E	MinimizOR bitmasks, brute force, data structures, divide and conquer, greedy, implementation, two pointers	2500	x1417
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1417
914F	Substrings in a String bitmasks, brute force, data structures, string suffix structures, strings	3000	x1414
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1407
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	x1378
914E	Palindromes in a Tree bitmasks, data structures, divide and conquer, trees	2400	x1373
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1365
1804E	Routing bitmasks, brute force, dfs and similar, dp, graphs	2400	x1354
850C	Arpa and a game with Mojtaba bitmasks, dp, games	2200	x1348
543C	Remembering Strings bitmasks, dp	2500	x1346
327E	Axis Walking bitmasks, combinatorics, constructive algorithms, dp, meet-in-the-middle	2300	x1339
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1319
1598F	RBS binary search, bitmasks, brute force, data structures, dp	2400	x1319
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1301
1438E	Yurii Can Do Everything binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers	2500	x1290
309C	Memory for Arrays binary search, bitmasks, greedy	1900	x1286
425B	Sereja and Table bitmasks, greedy	2200	x1280
734F	Anton and School bitmasks, constructive algorithms, implementation, math	2500	x1277
698C	LRU bitmasks, dp, math, probabilities	2400	x1272
757D	Felicity's Big Secret Revealed bitmasks, dp	2200	x1267
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1266
111C	Petya and Spiders bitmasks, dp, dsu	2100	x1261
755F	PolandBall and Gifts bitmasks, dp, greedy	2600	x1259
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1258
1479C	Continuous City bitmasks, constructive algorithms	2500	x1255
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1230
1583F	Defender of Childhood Dreams bitmasks, constructive algorithms, divide and conquer	2500	x1215
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1214
1097F	Alex and a TV Show bitmasks, combinatorics, number theory	2500	x1213
906C	Party bitmasks, brute force, dp, graphs	2400	x1179
1739E	Cleaning Robot bitmasks, dp	2400	x1164
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1158
1934D2	XOR Break --- Game Version bitmasks, games, greedy, interactive	2400	x1157
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1145
1935E	Distance Learning Courses in MAC bitmasks, brute force, data structures, greedy, math	2400	x1132
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1108
1313D	Happy New Year bitmasks, dp, implementation	2500	x1103
377C	Captains Mode bitmasks, dp, games	2200	x1102
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1091
1878G	wxhtzdy ORO Tree binary search, bitmasks, brute force, data structures, dfs and similar, implementation, trees	2300	x1083
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	x1051
1654F	Minimal String Xoration bitmasks, data structures, divide and conquer, greedy, hashing, sortings, strings	2800	x1049
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1040
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1025
1863F	Divide, XOR, and Conquer bitmasks, dp, math	2600	x1021
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x1018
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2400	x1018
744C	Hongcow Buys a Deck of Cards bitmasks, brute force, dp	2400	x1001
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x992
1148F	Foo Fighters bitmasks, constructive algorithms	2700	x966
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x952
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x951
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x951
1305G	Kuroni and Antihype bitmasks, brute force, dp, dsu, graphs	3500	x937
356D	Bags and Coins bitmasks, constructive algorithms, dp, greedy	2700	x936
79D	Password bitmasks, dp, shortest paths	2800	x936
1725F	Field Photography bitmasks, data structures, sortings	2100	x933
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x931
400E	Inna and Binary Logic binary search, bitmasks, data structures	2100	x931
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x921
1670F	Jee, You See? bitmasks, combinatorics, dp	2400	x914
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x914
225D	Snake bitmasks, dfs and similar, graphs, implementation	2200	x911
429C	Guess the Tree bitmasks, constructive algorithms, dp, greedy, trees	2300	x899
53E	Dead Ends bitmasks, dp	2500	x898
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2600	x892
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x890
868D	Huge Strings bitmasks, brute force, dp, implementation, strings	2200	x890
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x887
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x884
482C	Game with Strings bitmasks, dp, probabilities	2600	x869
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x861
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x853
1620G	Subsequences Galore bitmasks, combinatorics, dp	2400	x852
1847F	The Boss's Identity binary search, bitmasks, data structures, dfs and similar, greedy, math, sortings	2500	x848
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x844
1498F	Christmas Game bitmasks, data structures, dfs and similar, dp, games, math, trees	2500	x842
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x835
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	x821
1778E	The Tree Has Fallen! bitmasks, dfs and similar, math, trees	2500	x812
1777F	Comfortably Numb bitmasks, data structures, divide and conquer, strings, trees	2400	x808
1326F1	Wise Men (Easy Version) bitmasks, brute force, dp, meet-in-the-middle	2600	x805
385D	Bear and Floodlight bitmasks, dp, geometry	2200	x794