Problemset - Codeforces

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

→ Pay attention

Before contest
Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round)
06:05:07
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1987B	K-Sort greedy	1000	x19747
1987A	Upload More RAM greedy, math	800	x24653
1986G2	Permutation Problem (Hard Version) brute force, data structures, hashing, math, number theory	2500	x1036
1986G1	Permutation Problem (Simple Version) binary search, brute force, combinatorics, data structures, math, number theory	2200	x1435
1986F	Non-academic Problem dfs and similar, graphs, trees	1900	x4423
1986E	Beautiful Array greedy, math, number theory, sortings	1700	x8484
1986D	Mathematical Problem brute force, dp, greedy, implementation, math, two pointers	1400	x14854
1986C	Update Queries data structures, greedy, sortings	1100	x22387
1986B	Matrix Stabilization brute force, data structures, greedy, sortings	1000	x26046
1986A	X Axis brute force, geometry, math, sortings	800	x39266
1985H2	Maximize the Largest Component (Hard Version) data structures, dfs and similar, dp, dsu, implementation	2200	x1477
1985H1	Maximize the Largest Component (Easy Version) brute force, data structures, dfs and similar, dsu, graphs, implementation	1700	x5426
1985G	D-Function combinatorics, math, number theory	1600	x9044
1985F	Final Boss binary search, data structures	1500	x14827
1985E	Secret Box brute force, combinatorics, math	1200	x19518
1985D	Manhattan Circle implementation, math	900	x33618
1985C	Good Prefixes greedy	1000	x31469
1985B	Maximum Multiple Sum brute force, math, number theory	800	x44923
1985A	Creating Words implementation, strings	800	x51392
1984H	Tower Capturing combinatorics, dp, geometry	3300	x165
1984G	Magic Trick II constructive algorithms, implementation, sortings	3200	x253
1984F	Reconstruction brute force, dp, math	2500	x914
1984E	Shuffle dp, greedy, trees	2400	x1361
1984D	''a'' String Problem brute force, hashing, implementation, math, string suffix structures, strings	2000	x3160
1984C2	Magnitude (Hard Version) combinatorics, dp, greedy, math	1700	x7183
1984C1	Magnitude (Easy Version) dp, greedy, math	1300	x16162
1984B	Large Addition implementation, math	1100	x17871
1984A	Strange Splitting constructive algorithms	800	x20693
1983G	Your Loss bitmasks, brute force, dp, trees	3000	x207
1983F	array-value binary search, bitmasks, data structures, greedy, two pointers	2500	x1145
1983E	I Love Balls combinatorics, math, probabilities	2300	x1934
1983D	Swap Dilemma constructive algorithms, data structures, divide and conquer, greedy, math, sortings	1700	x7966
1983C	Have Your Cake and Eat It Too binary search, brute force, greedy, implementation	1400	x12197
1983B	Corner Twist constructive algorithms, greedy, implementation, math	1200	x15735
1983A	Array Divisibility constructive algorithms, math	800	x25127
1982F	Sorting Problem Again binary search, data structures, sortings	2600	x910
1982E	Number of k-good subarrays bitmasks, brute force, combinatorics, divide and conquer, dp, math, meet-in-the-middle	2300	x1525
1982D	Beauty of the mountains brute force, data structures, implementation, math, number theory	1700	x6943
1982C	Boring Day binary search, data structures, dp, greedy, two pointers	1200	x17040
1982B	Collatz Conjecture brute force, implementation, math, number theory	1200	x16552
1982A	Soccer greedy, implementation, math, sortings	800	x24478
1981F	Turtle and Paths on a Tree data structures, dp, trees	3000	x252
1981E	Turtle and Intersected Segments data structures, dsu, graphs, greedy	2600	x824
1981D	Turtle and Multiplication constructive algorithms, dfs and similar, graphs, number theory	2400	x1595
1981C	Turtle and an Incomplete Sequence bitmasks, brute force, constructive algorithms, greedy, implementation, math	1800	x5178
1981B	Turtle and an Infinite Sequence bitmasks, math	1300	x13418
1981A	Turtle and Piggy Are Playing a Game brute force, greedy, math	800	x21889
1980G	Yasya and the Mysterious Tree bitmasks, data structures, dfs and similar, graphs, greedy, strings, trees	2300	x1204
1980F2	Field Division (hard version) math, sortings	2400	x955
1980F1	Field Division (easy version) data structures, math, sortings	1900	x3642
1980E	Permutation of Rows and Columns constructive algorithms, data structures, greedy, hashing, implementation, math, matrices, sortings	1600	x10187
1980D	GCD-sequence greedy, implementation, math, number theory	1400	x13955
1980C	Sofia and the Lost Operations constructive algorithms, greedy	1300	x18193
1980B	Choosing Cubes sortings, sortings	800	x33930
1980A	Problem Generator math	800	x39554
1979F	Kostyanych's Theorem brute force, constructive algorithms, graphs, interactive	2900	x307
1979E	Manhattan Triangle binary search, constructive algorithms, data structures, geometry, implementation, two pointers	2400	x1407
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x6448
1979C	Earning on Bets binary search, combinatorics, constructive algorithms, number theory	1200	x18389
1979B	XOR Sequences bitmasks, greedy	1000	x22127
1979A	Guess the Maximum brute force, greedy, implementation	800	x28674
1978F	Large Graph data structures, dfs and similar, dsu, graphs, number theory, two pointers	2400	x1286
1978E	Computing Machine brute force, data structures, dp, greedy, implementation	2000	x3690
1978D	Elections data structures, greedy, implementation, math	1600	x10934
1978C	Manhattan Permutations constructive algorithms, data structures, greedy, implementation, math	1300	x14592
1978B	New Bakery binary search, greedy, math, ternary search	800	x21942
1978A	Alice and Books constructive algorithms, greedy, sortings	800	x25169
1977E	Tensor constructive algorithms, graphs, interactive	2600	x655
1977D	XORificator bitmasks, brute force, greedy, hashing	2300	x1797
1977C	Nikita and LCM brute force, data structures, dp, greedy, math, number theory, sortings	1900	x6596
1977B	Binary Colouring bitmasks, constructive algorithms, greedy, math	1100	x17379
1977A	Little Nikita math	800	x30783
1976F	Remove Bridges data structures, dfs and similar, dp, greedy, sortings, trees	2800	x543
1976E	Splittable Permutations combinatorics, data structures, dfs and similar, greedy, math, trees	2500	x1003
1976D	Invertible Bracket Sequences binary search, combinatorics, data structures, divide and conquer, implementation, two pointers	2000	x4225
1976C	Job Interview binary search, dp, greedy, implementation, two pointers	1600	x10126
1976B	Increase/Decrease/Copy greedy, implementation	1100	x21898
1976A	Verify Password implementation, sortings, strings	800	x28133
1975I	Mind Bloom dp	3500	x84
1975H	378QAQ and Core greedy, strings	3500	x112
1975G	Zimpha Fan Club fft, greedy, math, strings	3000	x218
1975F	Set bitmasks, brute force, combinatorics, dfs and similar, divide and conquer, dp, math	2600	x805
1975E	Chain Queries binary search, data structures, dfs and similar, implementation, trees	2100	x2228
1975D	Paint the Tree brute force, dfs and similar, dp, greedy, shortest paths, trees	1700	x5845
1975C	Chamo and Mocha's Array binary search, brute force, greedy	1200	x14244
1975B	378QAQ and Mocha's Array brute force, greedy, math, sortings	1000	x17454
1975A	Bazoka and Mocha's Array brute force, greedy, implementation, sortings	800	x18312
1974G	Money Buys Less Happiness Now data structures, greedy, sortings	2000	x4139
1974F	Cutting Game binary search, brute force, data structures, implementation, sortings, two pointers	1900	x3499
1974E	Money Buys Happiness dp	1800	x7774
1974D	Ingenuity-2 constructive algorithms, greedy, implementation	1400	x14499
1974C	Beautiful Triple Pairs combinatorics, data structures	1400	x15460
1974B	Symmetric Encoding implementation, sortings, strings	800	x29717
1974A	Phone Desktop greedy, math	800	x32756
1973F	Maximum GCD Sum Queries bitmasks, brute force, dp, implementation, number theory	3100	x208
1973E	Cat, Fox and Swaps graphs, math, sortings	2500	x781
1973D	Cat, Fox and Maximum Array Split brute force, interactive, math	2400	x1877
1973C	Cat, Fox and Double Maximum constructive algorithms, greedy, implementation, math, sortings	1700	x8174
1973B	Cat, Fox and the Lonely Array binary search, bitmasks, data structures, greedy, math, two pointers	1300	x13733
1973A	Chess For Three brute force, dp, implementation, math	900	x24051