Problemset - Codeforces

Codeforces functionality may be limited from June 18, 19:00 (UTC) to June 19, 3:00 AM (UTC) due to technical maintenance. Polygon will work as usual. ×

→ Pay attention

Before contest
Codeforces Round 954 (Div. 3)
5 days

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1985H2	Maximize the Largest Component (Hard Version) data structures, dfs and similar, dp, dsu, implementation		x896
1985H1	Maximize the Largest Component (Easy Version) brute force, data structures, dfs and similar, dsu, graphs, implementation		x3474
1985G	D-Function combinatorics, math, number theory		x5874
1985F	Final Boss binary search, data structures		x9927
1985E	Secret Box brute force, combinatorics, math		x14494
1985D	Manhattan Circle implementation, math		x26133
1985C	Good Prefixes greedy		x23224
1985B	Maximum Multiple Sum brute force, math, number theory		x34084
1985A	Creating Words implementation, strings		x37692
1984H	Tower Capturing combinatorics, dp, geometry	3300	x103
1984G	Magic Trick II constructive algorithms, implementation, sortings	3200	x130
1984F	Reconstruction brute force, dp, math	2500	x645
1984E	Shuffle dp, greedy, trees	2400	x994
1984D	''a'' String Problem brute force, hashing, implementation, math, string suffix structures, strings	2000	x2418
1984C2	Magnitude (Hard Version) combinatorics, dp, greedy, math	1700	x5551
1984C1	Magnitude (Easy Version) dp, greedy, math	1300	x12157
1984B	Large Addition implementation, math	1100	x14200
1984A	Strange Splitting constructive algorithms	800	x17149
1981F	Turtle and Paths on a Tree data structures, dp, trees	3000	x167
1981E	Turtle and Intersected Segments data structures, dsu, graphs, greedy	2600	x548
1981D	Turtle and Multiplication constructive algorithms, dfs and similar, graphs, number theory	2400	x1123
1981C	Turtle and an Incomplete Sequence bitmasks, brute force, constructive algorithms, greedy, implementation, math	1800	x3892
1981B	Turtle and an Infinite Sequence bitmasks, math	1300	x10809
1981A	Turtle and Piggy Are Playing a Game brute force, greedy, math	800	x18581
1980G	Yasya and the Mysterious Tree bitmasks, data structures, dfs and similar, graphs, greedy, strings, trees	2300	x830
1980F2	Field Division (hard version) math, sortings	2400	x679
1980F1	Field Division (easy version) data structures, math, sortings	1900	x2819
1980E	Permutation of Rows and Columns constructive algorithms, data structures, greedy, hashing, implementation, math, matrices, sortings	1600	x8059
1980D	GCD-sequence greedy, implementation, math, number theory	1400	x11217
1980C	Sofia and the Lost Operations constructive algorithms, greedy	1300	x15203
1980B	Choosing Cubes sortings, sortings	800	x29622
1980A	Problem Generator math	800	x34299
1979F	Kostyanych's Theorem brute force, constructive algorithms, graphs, interactive	2900	x186
1979E	Manhattan Triangle binary search, constructive algorithms, data structures, geometry, implementation, two pointers	2400	x993
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x5058
1979C	Earning on Bets binary search, combinatorics, constructive algorithms, number theory	1200	x15178
1979B	XOR Sequences bitmasks, greedy	1000	x18955
1979A	Guess the Maximum brute force, greedy, implementation	800	x24803
1978F	Large Graph data structures, dsu, graphs, number theory		x602
1978E	Computing Machine brute force, data structures, dp, greedy, implementation		x2016
1978D	Elections data structures, greedy, implementation, math		x6629
1978C	Manhattan Permutations constructive algorithms, greedy, implementation, math		x9504
1978B	New Bakery binary search, greedy, math, ternary search		x15779
1978A	Alice and Books constructive algorithms, fft, sortings		x17812
1977E	Tensor constructive algorithms, graphs, interactive	2600	x483
1977D	XORificator bitmasks, brute force, greedy, hashing	2300	x1399
1977C	Nikita and LCM brute force, data structures, dp, greedy, math, number theory, sortings	1900	x5428
1977B	Binary Colouring bitmasks, constructive algorithms, greedy, math	1100	x15238
1977A	Little Nikita math	800	x26441
1976F	Remove Bridges data structures, dfs and similar, dp, greedy, sortings, trees	2800	x380
1976E	Splittable Permutations combinatorics, data structures, dfs and similar, greedy, math, trees	2500	x732
1976D	Invertible Bracket Sequences binary search, combinatorics, data structures, divide and conquer, implementation, two pointers	2000	x3200
1976C	Job Interview binary search, dp, greedy, implementation, two pointers	1600	x8259
1976B	Increase/Decrease/Copy greedy, implementation	1100	x18709
1976A	Verify Password implementation, sortings, strings	800	x24229
1975I	Mind Bloom dp	3500	x42
1975H	378QAQ and Core greedy, strings	3500	x63
1975G	Zimpha Fan Club fft, greedy, math, strings	3000	x176
1975F	Set bitmasks, brute force, combinatorics, dfs and similar, divide and conquer, dp, math	2600	x630
1975E	Chain Queries binary search, data structures, dfs and similar, implementation, trees	2100	x1778
1975D	Paint the Tree brute force, dfs and similar, dp, greedy, shortest paths, trees	1700	x4761
1975C	Chamo and Mocha's Array binary search, brute force, greedy	1200	x11993
1975B	378QAQ and Mocha's Array brute force, greedy, math, sortings	1000	x14808
1975A	Bazoka and Mocha's Array brute force, greedy, implementation, sortings	800	x16484
1974G	Money Buys Less Happiness Now data structures, greedy, sortings	2000	x3466
1974F	Cutting Game binary search, brute force, data structures, implementation, sortings, two pointers	1900	x2942
1974E	Money Buys Happiness dp	1800	x6378
1974D	Ingenuity-2 constructive algorithms, greedy, implementation	1400	x12407
1974C	Beautiful Triple Pairs combinatorics, data structures	1400	x13330
1974B	Symmetric Encoding implementation, sortings, strings	800	x27203
1974A	Phone Desktop greedy, math	800	x29649
1973F	Maximum GCD Sum Queries bitmasks, brute force, dp, implementation, number theory	3100	x164
1973E	Cat, Fox and Swaps graphs, math, sortings	2500	x657
1973D	Cat, Fox and Maximum Array Split brute force, interactive, math	2400	x1630
1973C	Cat, Fox and Double Maximum constructive algorithms, greedy, implementation, math, sortings	1700	x7024
1973B	Cat, Fox and the Lonely Array binary search, bitmasks, data structures, greedy, math, two pointers	1300	x12044
1973A	Chess For Three brute force, dp, implementation, math	900	x21142
1972B	Coin Games games	900	x18596
1972A	Contest Proposal brute force, greedy, two pointers	800	x20502
1971H	±1 2-sat, dfs and similar, graphs	2100	x1376
1971G	XOUR data structures, dsu, sortings	1700	x7767
1971F	Circle Perimeter binary search, brute force, dfs and similar, geometry, implementation, math	1600	x8294
1971E	Find the Car binary search, math, sortings	1500	x11754
1971D	Binary Cut dp, greedy, implementation, sortings, strings	1100	x22407
1971C	Clock and Strings implementation	900	x28006
1971B	Different String implementation, strings	800	x31757
1971A	My First Sorting Problem implementation, sortings	800	x38366
1970G3	Min-Fund Prison (Hard) bitmasks, dfs and similar, dp, graphs, trees	2400	x248
1970G2	Min-Fund Prison (Medium) brute force, dfs and similar, dp, graphs, trees	2200	x423
1970G1	Min-Fund Prison (Easy) dfs and similar, trees	1900	x968
1970F3	Playing Quidditch (Hard) implementation	2300	x294
1970F2	Playing Quidditch (Medium) implementation	2300	x285
1970F1	Playing Quidditch (Easy) implementation	2300	x355
1970E3	Trails (Hard) dp, matrices	2200	x475
1970E2	Trails (Medium) dp, matrices	2000	x868
1970E1	Trails (Easy) dp	1800	x1390
1970D3	Arithmancy (Hard) interactive	3100	x83
1970D2	Arithmancy (Medium) constructive algorithms, interactive, probabilities, strings	2600	x154
1970D1	Arithmancy (Easy) brute force, constructive algorithms, interactive, strings	2100	x473
1970C3	Game on Tree (Hard) dfs and similar, dp, games, trees	1900	x1018

←