Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
12:05:40
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1750G	Doping combinatorics, dp, math	3300	x246
1750F	Majority combinatorics, dp, math, strings	2700	x904
1750E	Bracket Cost binary search, data structures, divide and conquer, dp, greedy, strings	2400	x1406
1749D	Counting Arrays combinatorics, dp, math, number theory	1900	x5550
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1880
1748C	Zero-Sum Prefixes brute force, data structures, dp, greedy, implementation	1600	x11050
1747E	List Generation combinatorics, dp, math	2900	x508
1746G	Olympiad Training binary search, data structures, dp, flows, geometry, implementation, sortings	3500	x96
1746E2	Joking (Hard Version) dp, interactive	3200	x391
1746D	Paths on the Tree dfs and similar, dp, greedy, sortings, trees	1900	x4591
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x255
1743F	Intersection and Union data structures, dp, matrices, probabilities	2300	x1482
1743E	FTL binary search, dp	2400	x1555
1743D	Problem with Random Tests brute force, dp, greedy, probabilities	1700	x7561
1743C	Save the Magazines constructive algorithms, dp, greedy	1100	x19113
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1489
1741E	Sending a Sequence Over the Network dp	1600	x12120
1740I	Arranging Crystal Balls data structures, divide and conquer, divide and conquer, dp, geometry, graphs, number theory	3500	x113
1740F	Conditional Mix combinatorics, dp, math	2600	x793
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4309
1739F	Keyboard Design bitmasks, data structures, dp, string suffix structures, strings	2600	x528
1739E	Cleaning Robot bitmasks, dp	2400	x1215
1739C	Card Game combinatorics, constructive algorithms, dp, games	1500	x9051
1738G	Anti-Increasing Addicts constructive algorithms, dp, greedy, math	2900	x426
1738E	Balance Addicts combinatorics, dp, math, two pointers	2300	x1531
1738C	Even Number Addicts dp, games, greedy, math	1500	x11123
1737E	Ela Goes Hiking combinatorics, dp, math, probabilities	2500	x926
1737D	Ela and the Wiring Wizard brute force, dp, graphs, greedy, implementation, shortest paths	2200	x1853
1736E	Swap and Take dp, greedy	2600	x706
1736C2	Good Subarrays (Hard Version) binary search, data structures, dp, two pointers	2400	x1279
1734F	Zeros and Ones bitmasks, divide and conquer, dp, math	2500	x795
1734D	Slime Escape data structures, dp, greedy, two pointers	1800	x6268
1733E	Conveyor constructive algorithms, dp, math	2700	x1221
1733D2	Zero-One (Hard Version) dp, greedy	2000	x4156
1732E	Location data structures, dp, math, number theory	2800	x455
1732B	Ugu brute force, dp, greedy, implementation	900	x14945
1731F	Function Sum brute force, combinatorics, dp, fft, math	2500	x685
1731E	Graph Cost dp, greedy, math, number theory	2000	x2800
1731D	Valiant's New Map binary search, brute force, data structures, dp, two pointers	1700	x7089
1730F	Almost Sorted bitmasks, data structures, dp	2700	x546
1729G	Cut Substrings combinatorics, dp, hashing, strings, two pointers	2100	x2164
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x462
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x7197
1725M	Moving Both Hands dp, graphs, shortest paths	1800	x3097
1725J	Journey dp, trees	2500	x376
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x461
1722E	Counting Rectangles brute force, data structures, dp, implementation	1600	x10736
1721E	Prefix Function Queries dfs and similar, dp, hashing, string suffix structures, strings, trees	2200	x1958
1720D2	Xor-Subsequence (hard version) bitmasks, data structures, dp, strings, trees	2400	x1830
1720D1	Xor-Subsequence (easy version) bitmasks, brute force, dp, strings, trees, two pointers	1800	x5952
1718A2	Burenka and Traditions (hard version) data structures, dp, greedy	1900	x5206
1718A1	Burenka and Traditions (easy version) dp, greedy	1800	x5732
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1042
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x1086
1716D	Chip Move brute force, dp, math	2000	x5241
1716C	Robot in a Hallway data structures, dp, greedy, implementation, ternary search	2000	x4173
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1710
1714D	Color with Occurrences brute force, data structures, dp, greedy, strings	1600	x9038
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x532
1713C	Build Permutation constructive algorithms, dp, math	1200	x17301
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1353
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x548
1709B	Also Try Minecraft data structures, dp, implementation	900	x22643
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x150
1707D	Partial Virtual Trees combinatorics, dfs and similar, dp, math, trees	3000	x615
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1696
1706C	Qpwoeirut And The City dp, flows, greedy, implementation	1400	x14832
1706B	Making Towers dp, greedy, math	1100	x16517
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x179
1704F	Colouring Game constructive algorithms, dp, games	2600	x1027
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2333
1703G	Good Key, Bad Key bitmasks, brute force, dp, greedy, math	1600	x10585
1703F	Yet Another Problem About Pairs Satisfying an Inequality binary search, data structures, dp, greedy, sortings	1300	x19839
1701E	Text Editor brute force, dp, greedy, strings	2500	x1122
1700F	Puzzle constructive algorithms, dp, greedy	2600	x927
1700D	River Locks binary search, dp, greedy, math	1900	x6073
1699E	Three Days Grace data structures, dp, greedy, math, number theory, two pointers	2600	x1138
1699D	Almost Triple Deletions data structures, dp, greedy	2300	x3138
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1184
1696H	Maximum Product? brute force, combinatorics, dp, greedy, implementation, math, two pointers	3500	x161
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x1987
1695D1	Tree Queries (Easy Version) brute force, constructive algorithms, dfs and similar, dp, greedy, trees	2200	x2164
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x10884
1693D	Decinc Dividing brute force, data structures, divide and conquer, dp, greedy	2800	x826
1693B	Fake Plastic Trees dfs and similar, dp, greedy, trees	1700	x8417
1692H	Gambling data structures, dp, greedy, math	1700	x7424
1692G	2^Sort data structures, dp, sortings, two pointers	1400	x17546
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x962
1689D	Lena and Matrix data structures, dp, geometry, shortest paths	1900	x4193
1689C	Infected Tree dfs and similar, dp, trees	1600	x11159
1686B	Odd Subarrays dp, greedy	800	x18235
1681F	Unique Occurrences data structures, dfs and similar, divide and conquer, dp, dsu, trees	2300	x1733
1681E	Labyrinth Adventures data structures, dp, matrices, shortest paths	2600	x794
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9584
1680E	Moving Chips bitmasks, dp, greedy	2000	x3776
1679F	Formalism for Formalism bitmasks, dp, math	2600	x535
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1151
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4789
1678B2	Tokitsukaze and Good 01-String (hard version) dp, greedy, implementation	1800	x6586
1677F	Tokitsukaze and Gems dp, math	3500	x93