Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 968 (Div. 2)
36:19:59
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1749D	Counting Arrays combinatorics, dp, math, number theory	1900	x5511
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1843
1747E	List Generation combinatorics, dp, math	2900	x498
1746G	Olympiad Training binary search, data structures, dp, flows, geometry, implementation, sortings	3500	x93
1746E2	Joking (Hard Version) dp, interactive	3200	x390
1746D	Paths on the Tree dfs and similar, dp, greedy, sortings, trees	1900	x4560
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x254
1743F	Intersection and Union data structures, dp, matrices, probabilities	2300	x1466
1743E	FTL binary search, dp	2400	x1544
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1480
1740I	Arranging Crystal Balls data structures, divide and conquer, divide and conquer, dp, geometry, graphs, number theory	3500	x111
1740F	Conditional Mix combinatorics, dp, math	2600	x787
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4269
1739F	Keyboard Design bitmasks, data structures, dp, string suffix structures, strings	2600	x524
1739E	Cleaning Robot bitmasks, dp	2400	x1206
1738G	Anti-Increasing Addicts constructive algorithms, dp, greedy, math	2900	x424
1738E	Balance Addicts combinatorics, dp, math, two pointers	2300	x1521
1737E	Ela Goes Hiking combinatorics, dp, math, probabilities	2500	x920
1737D	Ela and the Wiring Wizard brute force, dp, graphs, greedy, implementation, shortest paths	2200	x1838
1736E	Swap and Take dp, greedy	2600	x684
1736C2	Good Subarrays (Hard Version) binary search, data structures, dp, two pointers	2400	x1274
1734F	Zeros and Ones bitmasks, divide and conquer, dp, math	2500	x789
1734D	Slime Escape data structures, dp, greedy, two pointers	1800	x6236
1733E	Conveyor constructive algorithms, dp, math	2700	x1196
1733D2	Zero-One (Hard Version) dp, greedy	2000	x4118
1732E	Location data structures, dp, math, number theory	2800	x454
1731F	Function Sum brute force, combinatorics, dp, fft, math	2500	x679
1731E	Graph Cost dp, greedy, math, number theory	2000	x2769
1730F	Almost Sorted bitmasks, data structures, dp	2700	x530
1729G	Cut Substrings combinatorics, dp, hashing, strings, two pointers	2100	x2141
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x453
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x7116
1725M	Moving Both Hands dp, graphs, shortest paths	1800	x3061
1725J	Journey dp, trees	2500	x370
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x456
1721E	Prefix Function Queries dfs and similar, dp, hashing, string suffix structures, strings, trees	2200	x1942
1720D2	Xor-Subsequence (hard version) bitmasks, data structures, dp, strings, trees	2400	x1808
1720D1	Xor-Subsequence (easy version) bitmasks, brute force, dp, strings, trees, two pointers	1800	x5901
1718A2	Burenka and Traditions (hard version) data structures, dp, greedy	1900	x5158
1718A1	Burenka and Traditions (easy version) dp, greedy	1800	x5682
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1029
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x1058
1716D	Chip Move brute force, dp, math	2000	x5164
1716C	Robot in a Hallway data structures, dp, greedy, implementation, ternary search	2000	x4134
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1682
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x529
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1344
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x540
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x148
1707D	Partial Virtual Trees combinatorics, dfs and similar, dp, math, trees	3000	x605
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1688
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x179
1704F	Colouring Game constructive algorithms, dp, games	2600	x1017
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2309
1701E	Text Editor brute force, dp, greedy, strings	2500	x1114
1700F	Puzzle constructive algorithms, dp, greedy	2600	x923
1700D	River Locks binary search, dp, greedy, math	1900	x6028
1699E	Three Days Grace data structures, dp, greedy, math, number theory, two pointers	2600	x1133
1699D	Almost Triple Deletions data structures, dp, greedy	2300	x3114
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1175
1696H	Maximum Product? brute force, combinatorics, dp, greedy, implementation, math, two pointers	3500	x160
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x1969
1695D1	Tree Queries (Easy Version) brute force, constructive algorithms, dfs and similar, dp, greedy, trees	2200	x2143
1693D	Decinc Dividing brute force, data structures, divide and conquer, dp, greedy	2800	x823
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x954
1689D	Lena and Matrix data structures, dp, geometry, shortest paths	1900	x4150
1681F	Unique Occurrences data structures, dfs and similar, divide and conquer, dp, dsu, trees	2300	x1709
1681E	Labyrinth Adventures data structures, dp, matrices, shortest paths	2600	x784
1680E	Moving Chips bitmasks, dp, greedy	2000	x3725
1679F	Formalism for Formalism bitmasks, dp, math	2600	x519
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1135
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4740
1678B2	Tokitsukaze and Good 01-String (hard version) dp, greedy, implementation	1800	x6552
1677F	Tokitsukaze and Gems dp, math	3500	x91
1677D	Tokitsukaze and Permutations dp, math	2500	x1245
1675G	Sorting Pancakes dp	2300	x1754
1675F	Vlad and Unfinished Business dfs and similar, dp, greedy, trees	1800	x5237
1674G	Remove Directed Edges dfs and similar, dp, graphs	2000	x2462
1671F	Permutation Counting brute force, combinatorics, dp, fft, math	2700	x329
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2706
1670F	Jee, You See? bitmasks, combinatorics, dp	2400	x958
1667E	Centroid Probabilities combinatorics, dp, fft, math	3000	x642
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x654
1667B	Optimal Partition data structures, dp	2100	x3637
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1315
1666F	Fancy Stack combinatorics, dp, implementation	2200	x1144
1661E	Narrow Components brute force, data structures, dp, dsu, math, trees	2500	x936
1658E	Gojou and Matrix Game data structures, dp, games, hashing, implementation, math, number theory, sortings	2500	x1034
1657E	Star MST combinatorics, dp, graph matchings, math	2200	x2052
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x75
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x2397
1650F	Vitaly and Advanced Useless Algorithms dp, greedy, implementation	2200	x1426
1648D	Serious Business data structures, divide and conquer, dp, implementation, shortest paths	2800	x833
1647F	Madoka and Laziness dp, greedy	3100	x387
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5236
1646E	Power Board brute force, dp, math, number theory	2200	x2392
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3690
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1754
1637D	Yet Another Minimization Problem dp, greedy, math	1800	x7627
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x6193