Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
37:47:34
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
37:47:34
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1763D	Valid Bitonic Permutations combinatorics, dp, implementation, math, number theory	2200	x1952
1750E	Bracket Cost binary search, data structures, divide and conquer, dp, greedy, strings	2400	x1353
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1695
1743F	Intersection and Union data structures, dp, matrices, probabilities	2300	x1406
1743E	FTL binary search, dp	2400	x1463
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1410
1739E	Cleaning Robot bitmasks, dp	2400	x1165
1738E	Balance Addicts combinatorics, dp, math, two pointers	2300	x1448
1737E	Ela Goes Hiking combinatorics, dp, math, probabilities	2500	x888
1737D	Ela and the Wiring Wizard brute force, dp, graphs, greedy, implementation, shortest paths	2200	x1806
1736C2	Good Subarrays (Hard Version) binary search, data structures, dp, two pointers	2400	x1229
1734F	Zeros and Ones bitmasks, divide and conquer, dp, math	2500	x765
1731F	Function Sum brute force, combinatorics, dp, fft, math	2500	x654
1729G	Cut Substrings combinatorics, dp, hashing, strings, two pointers	2100	x2050
1725J	Journey dp, trees	2500	x356
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x432
1721E	Prefix Function Queries dfs and similar, dp, hashing, string suffix structures, strings, trees	2200	x1805
1720D2	Xor-Subsequence (hard version) bitmasks, data structures, dp, strings, trees	2400	x1723
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x995
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x1020
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1595
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1267
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x531
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1649
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2211
1701E	Text Editor brute force, dp, greedy, strings	2500	x1054
1699D	Almost Triple Deletions data structures, dp, greedy	2300	x3021
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1133
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x1909
1695D1	Tree Queries (Easy Version) brute force, constructive algorithms, dfs and similar, dp, greedy, trees	2200	x2080
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x904
1681F	Unique Occurrences data structures, dfs and similar, divide and conquer, dp, dsu, trees	2300	x1526
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1093
1677D	Tokitsukaze and Permutations dp, math	2500	x1189
1675G	Sorting Pancakes dp	2300	x1596
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2639
1670F	Jee, You See? bitmasks, combinatorics, dp	2400	x915
1667B	Optimal Partition data structures, dp	2100	x3465
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1291
1666F	Fancy Stack combinatorics, dp, implementation	2200	x1103
1661E	Narrow Components brute force, data structures, dp, dsu, math, trees	2500	x910
1658E	Gojou and Matrix Game data structures, dp, games, hashing, implementation, math, number theory, sortings	2500	x1001
1657E	Star MST combinatorics, dp, graph matchings, math	2200	x1984
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x2329
1650F	Vitaly and Advanced Useless Algorithms dp, greedy, implementation	2200	x1372
1646E	Power Board brute force, dp, math, number theory	2200	x2289
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1690
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1504
1630C	Paint the Middle dp, greedy, sortings, two pointers	2200	x2823
1628D2	Game on Sum (Hard Version) combinatorics, dp, games, math	2400	x1969
1628D1	Game on Sum (Easy Version) combinatorics, dp, games, math	2100	x3006
1627E	Not Escaping data structures, dp, implementation, shortest paths, two pointers	2200	x2218
1625E1	Cats on the Upgrade (easy version) brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees	2500	x973
1621E	New School binary search, data structures, dp, greedy, implementation, sortings	2300	x1710
1620G	Subsequences Galore bitmasks, combinatorics, dp	2400	x854
1614D2	Divan and Kostomuksha (hard version) dp, number theory	2300	x2172
1614D1	Divan and Kostomuksha (easy version) dp, number theory	2100	x3647
1609E	William The Oblivious bitmasks, data structures, dp, matrices	2400	x1835
1606E	Arena combinatorics, dp, math	2100	x3324
1603C	Extreme Extension dp, greedy, math, number theory	2300	x1971
1601C	Optimal Insertion data structures, divide and conquer, dp, greedy, sortings	2300	x1911
1598F	RBS binary search, bitmasks, brute force, data structures, dp	2400	x1322
1598E	Staircases brute force, combinatorics, data structures, dfs and similar, dp, implementation, math	2100	x2231
1594E2	Rubik's Cube Coloring (hard version) brute force, dp, implementation, math, trees	2300	x1445
1593G	Changing Brackets constructive algorithms, data structures, dp, greedy	2200	x1612
1593F	Red-Black Number dfs and similar, dp, implementation, math, meet-in-the-middle	2100	x2323
1585G	Poachers dp, games, graphs, trees	2500	x169
1585F	Non-equal Neighbours combinatorics, dp, math	2400	x1149
1582F2	Korney Korneevich and XOR (hard version) binary search, brute force, dp, greedy, two pointers	2400	x1709
1579G	Minimal Coverage dp	2200	x2259
1575L	Longest Array Deconstruction data structures, divide and conquer, dp, sortings	2100	x1223
1575H	Holiday Wall Ornaments dp, strings	2200	x568
1571G	A Battle Against a Dragon *special problem, data structures, dp	2500	x71
1562E	Rescue Niwen! dp, greedy, string suffix structures, strings	2500	x1325
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4186
1559E	Mocha and Stars combinatorics, dp, fft, math, number theory	2200	x2212
1557D	Ezzat and Grid data structures, dp, greedy	2200	x2456
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1158
1556E	Equilibrium data structures, dp, greedy	2200	x2507
1552F	Telepanting binary search, data structures, dp, sortings	2200	x2776
1551F	Equidistant Vertices brute force, combinatorics, dfs and similar, dp, trees	2200	x1740
1550E	Stringforces binary search, bitmasks, brute force, dp, strings, two pointers	2500	x1438
1548C	The Three Little Pigs combinatorics, dp, fft, math	2500	x1734
1547G	How Many Paths? dfs and similar, dp, graphs, trees	2100	x2824
1542E1	Abnormal Permutation Pairs (easy version) combinatorics, dp, fft, math	2400	x1180
1542D	Priority Queue combinatorics, dp, implementation, math, ternary search	2200	x2526
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2483
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x922
1535E	Gold Transfer binary search, data structures, dp, greedy, interactive, trees	2200	x2628
1527E	Partition Game binary search, data structures, divide and conquer, dp	2500	x2076
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x1931
1523D	Love-Hate bitmasks, brute force, dp, probabilities	2400	x2075
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1801
1516E	Baby Ehab Plays with Permutations combinatorics, dp, math	2500	x809
1516D	Cut binary search, data structures, dp, graphs, number theory, two pointers	2100	x4079
1515E	Phoenix and Computers combinatorics, dp, math	2200	x3350
1511E	Colorings and Dominoes combinatorics, dp, greedy, math	2100	x2444
1510D	Digits dp, math, number theory	2100	x1792
1503C	Travelling Salesman Problem binary search, data structures, dp, greedy, shortest paths, sortings, two pointers	2200	x3195
1499F	Diameter Cuts combinatorics, dfs and similar, dp, trees	2400	x1243