Problemset - Codeforces

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

→ Pay attention

Before contest
Educational Codeforces Round 170 (Rated for Div. 2)
13 days

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1988A	Split the Multiset brute force, greedy, implementation, math	900	x22326
1987H	Fumo Temple interactive	3500	x96
1987G2	Spinning Round (Hard Version) divide and conquer, dp, trees	3500	x150
1987G1	Spinning Round (Easy Version) divide and conquer, dp, trees	2900	x255
1987F2	Interesting Problem (Hard Version) dp	2600	x985
1987F1	Interesting Problem (Easy Version) dp	2500	x1092
1987E	Wonderful Tree! brute force, data structures, dfs and similar, dsu, greedy, trees	2000	x3267
1987D	World is Mine dp, games	1800	x6895
1987C	Basil's Garden dp, greedy	1200	x16817
1987B	K-Sort greedy	1000	x19657
1987A	Upload More RAM greedy, math	800	x24565
1986G2	Permutation Problem (Hard Version) brute force, data structures, hashing, math, number theory	2500	x1027
1986G1	Permutation Problem (Simple Version) binary search, brute force, combinatorics, data structures, math, number theory	2200	x1424
1986F	Non-academic Problem dfs and similar, graphs, trees	1900	x4401
1986E	Beautiful Array greedy, math, number theory, sortings	1700	x8456
1986D	Mathematical Problem brute force, dp, greedy, implementation, math, two pointers	1400	x14806
1986C	Update Queries data structures, greedy, sortings	1100	x22342
1986B	Matrix Stabilization brute force, data structures, greedy, sortings	1000	x25985
1986A	X Axis brute force, geometry, math, sortings	800	x39172
1985H2	Maximize the Largest Component (Hard Version) data structures, dfs and similar, dp, dsu, implementation	2200	x1475
1985H1	Maximize the Largest Component (Easy Version) brute force, data structures, dfs and similar, dsu, graphs, implementation	1700	x5403
1985G	D-Function combinatorics, math, number theory	1600	x8998
1985F	Final Boss binary search, data structures	1500	x14745
1985E	Secret Box brute force, combinatorics, math	1200	x19439
1985D	Manhattan Circle implementation, math	900	x33507
1985C	Good Prefixes greedy	1000	x31338
1985B	Maximum Multiple Sum brute force, math, number theory	800	x44758
1985A	Creating Words implementation, strings	800	x51146
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	x909
1984E	Shuffle dp, greedy, trees	2400	x1358
1984D	''a'' String Problem brute force, hashing, implementation, math, string suffix structures, strings	2000	x3147
1984C2	Magnitude (Hard Version) combinatorics, dp, greedy, math	1700	x7110
1984C1	Magnitude (Easy Version) dp, greedy, math	1300	x16073
1984B	Large Addition implementation, math	1100	x17813
1984A	Strange Splitting constructive algorithms	800	x20647
1983G	Your Loss bitmasks, brute force, dp, trees	3000	x205
1983F	array-value binary search, bitmasks, data structures, greedy, two pointers	2500	x1124
1983E	I Love Balls combinatorics, math, probabilities	2300	x1924
1983D	Swap Dilemma constructive algorithms, data structures, divide and conquer, greedy, math, sortings	1700	x7938
1983C	Have Your Cake and Eat It Too binary search, brute force, greedy, implementation	1400	x12150
1983B	Corner Twist constructive algorithms, greedy, implementation, math	1200	x15687
1983A	Array Divisibility constructive algorithms, math	800	x25069
1982F	Sorting Problem Again binary search, data structures, sortings	2600	x904
1982E	Number of k-good subarrays bitmasks, brute force, combinatorics, divide and conquer, dp, math, meet-in-the-middle	2300	x1516
1982D	Beauty of the mountains brute force, data structures, implementation, math, number theory	1700	x6905
1982C	Boring Day binary search, data structures, dp, greedy, two pointers	1200	x16926
1982B	Collatz Conjecture brute force, implementation, math, number theory	1200	x16496
1982A	Soccer greedy, implementation, math, sortings	800	x24414
1981F	Turtle and Paths on a Tree data structures, dp, trees	3000	x252
1981E	Turtle and Intersected Segments data structures, dsu, graphs, greedy	2600	x807
1981D	Turtle and Multiplication constructive algorithms, dfs and similar, graphs, number theory	2400	x1590
1981C	Turtle and an Incomplete Sequence bitmasks, brute force, constructive algorithms, greedy, implementation, math	1800	x5159
1981B	Turtle and an Infinite Sequence bitmasks, math	1300	x13359
1981A	Turtle and Piggy Are Playing a Game brute force, greedy, math	800	x21845
1980G	Yasya and the Mysterious Tree bitmasks, data structures, dfs and similar, graphs, greedy, strings, trees	2300	x1197
1980F2	Field Division (hard version) math, sortings	2400	x952
1980F1	Field Division (easy version) data structures, math, sortings	1900	x3629
1980E	Permutation of Rows and Columns constructive algorithms, data structures, greedy, hashing, implementation, math, matrices, sortings	1600	x10160
1980D	GCD-sequence greedy, implementation, math, number theory	1400	x13915
1980C	Sofia and the Lost Operations constructive algorithms, greedy	1300	x18140
1980B	Choosing Cubes sortings, sortings	800	x33875
1980A	Problem Generator math	800	x39474
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	x1400
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x6414
1979C	Earning on Bets binary search, combinatorics, constructive algorithms, number theory	1200	x18326
1979B	XOR Sequences bitmasks, greedy	1000	x22067
1979A	Guess the Maximum brute force, greedy, implementation	800	x28614
1978F	Large Graph data structures, dfs and similar, dsu, graphs, number theory, two pointers	2400	x1283
1978E	Computing Machine brute force, data structures, dp, greedy, implementation	2000	x3671
1978D	Elections data structures, greedy, implementation, math	1600	x10902
1978C	Manhattan Permutations constructive algorithms, data structures, greedy, implementation, math	1300	x14514
1978B	New Bakery binary search, greedy, math, ternary search	800	x21886
1978A	Alice and Books constructive algorithms, greedy, sortings	800	x25100
1977E	Tensor constructive algorithms, graphs, interactive	2600	x651
1977D	XORificator bitmasks, brute force, greedy, hashing	2300	x1789
1977C	Nikita and LCM brute force, data structures, dp, greedy, math, number theory, sortings	1900	x6569
1977B	Binary Colouring bitmasks, constructive algorithms, greedy, math	1100	x17317
1977A	Little Nikita math	800	x30672
1976F	Remove Bridges data structures, dfs and similar, dp, greedy, sortings, trees	2800	x540
1976E	Splittable Permutations combinatorics, data structures, dfs and similar, greedy, math, trees	2500	x998
1976D	Invertible Bracket Sequences binary search, combinatorics, data structures, divide and conquer, implementation, two pointers	2000	x4195
1976C	Job Interview binary search, dp, greedy, implementation, two pointers	1600	x10080
1976B	Increase/Decrease/Copy greedy, implementation	1100	x21833
1976A	Verify Password implementation, sortings, strings	800	x28047
1975I	Mind Bloom dp	3500	x83
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	x801
1975E	Chain Queries binary search, data structures, dfs and similar, implementation, trees	2100	x2218
1975D	Paint the Tree brute force, dfs and similar, dp, greedy, shortest paths, trees	1700	x5820
1975C	Chamo and Mocha's Array binary search, brute force, greedy	1200	x14198
1975B	378QAQ and Mocha's Array brute force, greedy, math, sortings	1000	x17388
1975A	Bazoka and Mocha's Array brute force, greedy, implementation, sortings	800	x18280
1974G	Money Buys Less Happiness Now data structures, greedy, sortings	2000	x4127
1974F	Cutting Game binary search, brute force, data structures, implementation, sortings, two pointers	1900	x3491
1974E	Money Buys Happiness dp	1800	x7738
1974D	Ingenuity-2 constructive algorithms, greedy, implementation	1400	x14444