Problemset - Codeforces

Please read the new rule regarding the restriction on the use of AI tools. ×

→ Pay attention

Before contest
Codeforces Round 974 (Div. 3)
16:45:07
Register now »

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1715F	Crop Squares constructive algorithms, geometry, interactive, math	2700	x518
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1712
1715D	2+ doors 2-sat, bitmasks, graphs, greedy	1900	x5114
1715C	Monoblock combinatorics, data structures, implementation, math	1700	x8603
1714G	Path Prefixes binary search, data structures, dfs and similar, trees	1700	x7536
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3215
1714D	Color with Occurrences brute force, data structures, dp, greedy, strings	1600	x9038
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x533
1713E	Cross Swapping 2-sat, data structures, dsu, greedy, matrices	2400	x1648
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5667
1712F	Triameter binary search, data structures, dfs and similar, trees	3200	x313
1712E2	LCM Sum (hard version) brute force, data structures, math, number theory, two pointers	2500	x1260
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2141
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4474
1710E	Two Arrays binary search, games, graph matchings	2400	x505
1710D	Recover the Tree constructive algorithms, trees	3400	x418
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1354
1710B	Rain binary search, brute force, data structures, geometry, greedy, implementation, math	2100	x2449
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x549
1709E	XOR Tree bitmasks, data structures, dfs and similar, dsu, greedy, trees	2400	x2691
1709D	Rorororobot binary search, data structures, greedy, math	1700	x8380
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8829
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x150
1707E	Replace binary search, data structures	3500	x621
1707D	Partial Virtual Trees combinatorics, dfs and similar, dp, math, trees	3000	x615
1707C	DFS Trees dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1487
1707B	Difference Array brute force, data structures, implementation, sortings	1900	x5708
1707A	Doremy's IQ binary search, constructive algorithms, greedy, implementation	1600	x13512
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2639
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1696
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6909
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x605
1705E	Mark and Professor Koro binary search, bitmasks, brute force, combinatorics, data structures, greedy	2300	x2065
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6316
1704H2	Game of AI (hard version) combinatorics, fft, math	3500	x84
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x180
1704G	Mio and Lucky Array constructive algorithms, fft, math, strings	3500	x113
1704F	Colouring Game constructive algorithms, dp, games	2600	x1029
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2334
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x5011
1703G	Good Key, Bad Key bitmasks, brute force, dp, greedy, math	1600	x10588
1702G2	Passable Paths (hard version) data structures, dfs and similar, trees	2000	x4619
1702G1	Passable Paths (easy version) dfs and similar, trees	1900	x5407
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x8348
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x13227
1701F	Points combinatorics, data structures, implementation, math, matrices	2500	x921
1701E	Text Editor brute force, dp, greedy, strings	2500	x1122
1701D	Permutation Restoration binary search, data structures, greedy, math, sortings, two pointers	1900	x5662
1700F	Puzzle constructive algorithms, dp, greedy	2600	x927
1700E	Serega the Pirate brute force, constructive algorithms	2600	x850
1700D	River Locks binary search, dp, greedy, math	1900	x6074
1700C	Helping the Nature constructive algorithms, data structures, greedy	1700	x10879
1699E	Three Days Grace data structures, dp, greedy, math, number theory, two pointers	2600	x1139
1699D	Almost Triple Deletions data structures, dp, greedy	2300	x3139
1699C	The Third Problem combinatorics, constructive algorithms, math	1700	x9740
1698G	Long Binary String bitmasks, math, matrices, meet-in-the-middle, number theory	2900	x315
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x623
1698E	PermutationForces II brute force, combinatorics, greedy, sortings, trees, two pointers	2300	x1634
1698D	Fixed Point Guessing binary search, constructive algorithms, interactive	1600	x9244
1697F	Too Many Constraints 2-sat, constructive algorithms, graphs, implementation	2800	x559
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1185
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4418
1696H	Maximum Product? brute force, combinatorics, dp, greedy, implementation, math, two pointers	3500	x161
1696G	Fishingprince Plays With Array Again brute force, data structures, geometry, math	3300	x272
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x869
1696E	Placing Jinas combinatorics, math	2000	x4018
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5428
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x448
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x1989
1695D1	Tree Queries (Easy Version) brute force, constructive algorithms, dfs and similar, dp, greedy, trees	2200	x2165
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x10885
1693F	I Might Be Wrong binary search, greedy, two pointers	3400	x401
1693E	Outermost Maximums data structures, greedy	3400	x422
1693D	Decinc Dividing brute force, data structures, divide and conquer, dp, greedy	2800	x828
1693C	Keshi in Search of AmShZ graphs, greedy, shortest paths	2300	x2567
1693B	Fake Plastic Trees dfs and similar, dp, greedy, trees	1700	x8420
1692H	Gambling data structures, dp, greedy, math	1700	x7427
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x963
1691E	Number of Groups data structures, dfs and similar, dsu, graphs, greedy, sortings	2300	x1825
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5767
1690G	Count the Trains binary search, data structures, greedy, sortings	2000	x3380
1690F	Shifting String graphs, math, number theory, strings	1700	x7130
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1203
1689D	Lena and Matrix data structures, dp, geometry, shortest paths	1900	x4194
1689C	Infected Tree dfs and similar, dp, trees	1600	x11161
1688C	Manipulating History constructive algorithms, greedy, strings	1700	x8123
1687F	Koishi's Unconscious Permutation fft, math	3500	x84
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x224
1687D	Cute number binary search, brute force, data structures, dsu, implementation, math	2900	x583
1687C	Sanae and Giant Robot binary search, brute force, data structures, dsu, greedy, sortings	2500	x1402
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3617
1687A	The Enchanted Forest brute force, greedy	1600	x10342
1685E	The Ultimate LIS Problem data structures, greedy	3500	x150
1685D2	Permutation Weight (Hard Version) constructive algorithms, greedy	3500	x107
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x444
1685C	Bring Balance brute force, constructive algorithms, greedy	2600	x1003
1685B	Linguistics greedy, implementation, sortings, strings	2000	x3260
1684H	Hard Cut constructive algorithms, dfs and similar, divide and conquer, math	3400	x239
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x610
1684F	Diverse Segments data structures, two pointers	2600	x896