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		x891
1985H1	Maximize the Largest Component (Easy Version) brute force, data structures, dfs and similar, dsu, graphs, implementation		x3460
1985G	D-Function combinatorics, math, number theory		x5851
1985F	Final Boss binary search, data structures		x9895
1985E	Secret Box brute force, combinatorics, math		x14448
1985D	Manhattan Circle implementation, math		x26070
1985C	Good Prefixes greedy		x23161
1985B	Maximum Multiple Sum brute force, math, number theory		x34008
1985A	Creating Words implementation, strings		x37610
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	x643
1984E	Shuffle dp, greedy, trees	2400	x993
1984D	''a'' String Problem brute force, hashing, implementation, math, string suffix structures, strings	2000	x2406
1984C2	Magnitude (Hard Version) combinatorics, dp, greedy, math	1700	x5531
1984C1	Magnitude (Easy Version) dp, greedy, math	1300	x12117
1984B	Large Addition implementation, math	1100	x14159
1984A	Strange Splitting constructive algorithms	800	x17098
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	x1119
1981C	Turtle and an Incomplete Sequence bitmasks, brute force, constructive algorithms, greedy, implementation, math	1800	x3885
1981B	Turtle and an Infinite Sequence bitmasks, math	1300	x10789
1981A	Turtle and Piggy Are Playing a Game brute force, greedy, math	800	x18542
1980G	Yasya and the Mysterious Tree bitmasks, data structures, dfs and similar, graphs, greedy, strings, trees	2300	x825
1980F2	Field Division (hard version) math, sortings	2400	x678
1980F1	Field Division (easy version) data structures, math, sortings	1900	x2813
1980E	Permutation of Rows and Columns constructive algorithms, data structures, greedy, hashing, implementation, math, matrices, sortings	1600	x8039
1980D	GCD-sequence greedy, implementation, math, number theory	1400	x11187
1980C	Sofia and the Lost Operations constructive algorithms, greedy	1300	x15179
1980B	Choosing Cubes sortings, sortings	800	x29584
1980A	Problem Generator math	800	x34261
1979F	Kostyanych's Theorem brute force, constructive algorithms, graphs, interactive	2900	x183
1979E	Manhattan Triangle binary search, constructive algorithms, data structures, geometry, implementation, two pointers	2400	x988
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x5045
1979C	Earning on Bets binary search, combinatorics, constructive algorithms, number theory	1200	x15150
1979B	XOR Sequences bitmasks, greedy	1000	x18937
1979A	Guess the Maximum brute force, greedy, implementation	800	x24767
1978F	Large Graph data structures, dsu, graphs, number theory		x583
1978E	Computing Machine brute force, data structures, dp, greedy, implementation		x1965
1978D	Elections data structures, greedy, implementation, math		x6508
1978C	Manhattan Permutations constructive algorithms, greedy, implementation, math		x9370
1978B	New Bakery binary search, greedy, math, ternary search		x15590
1978A	Alice and Books constructive algorithms, fft, sortings		x17624
1977E	Tensor constructive algorithms, graphs, interactive	2600	x482
1977D	XORificator bitmasks, brute force, greedy, hashing	2300	x1395
1977C	Nikita and LCM brute force, data structures, dp, greedy, math, number theory, sortings	1900	x5420
1977B	Binary Colouring bitmasks, constructive algorithms, greedy, math	1100	x15229
1977A	Little Nikita math	800	x26411
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	x731
1976D	Invertible Bracket Sequences binary search, combinatorics, data structures, divide and conquer, implementation, two pointers	2000	x3195
1976C	Job Interview binary search, dp, greedy, implementation, two pointers	1600	x8247
1976B	Increase/Decrease/Copy greedy, implementation	1100	x18687
1976A	Verify Password implementation, sortings, strings	800	x24202
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	x1775
1975D	Paint the Tree brute force, dfs and similar, dp, greedy, shortest paths, trees	1700	x4756
1975C	Chamo and Mocha's Array binary search, brute force, greedy	1200	x11979
1975B	378QAQ and Mocha's Array brute force, greedy, math, sortings	1000	x14790
1975A	Bazoka and Mocha's Array brute force, greedy, implementation, sortings	800	x16470
1974G	Money Buys Less Happiness Now data structures, greedy, sortings	2000	x3461
1974F	Cutting Game binary search, brute force, data structures, implementation, sortings, two pointers	1900	x2940
1974E	Money Buys Happiness dp	1800	x6367
1974D	Ingenuity-2 constructive algorithms, greedy, implementation	1400	x12398
1974C	Beautiful Triple Pairs combinatorics, data structures	1400	x13317
1974B	Symmetric Encoding implementation, sortings, strings	800	x27196
1974A	Phone Desktop greedy, math	800	x29629
1973F	Maximum GCD Sum Queries bitmasks, brute force, dp, implementation, number theory	3100	x164
1973E	Cat, Fox and Swaps graphs, math, sortings	2500	x656
1973D	Cat, Fox and Maximum Array Split brute force, interactive, math	2400	x1629
1973C	Cat, Fox and Double Maximum constructive algorithms, greedy, implementation, math, sortings	1700	x7018
1973B	Cat, Fox and the Lonely Array binary search, bitmasks, data structures, greedy, math, two pointers	1300	x12035
1973A	Chess For Three brute force, dp, implementation, math	900	x21121
1972B	Coin Games games	900	x18588
1972A	Contest Proposal brute force, greedy, two pointers	800	x20493
1971H	±1 2-sat, dfs and similar, graphs	2100	x1375
1971G	XOUR data structures, dsu, sortings	1700	x7762
1971F	Circle Perimeter binary search, brute force, dfs and similar, geometry, implementation, math	1600	x8284
1971E	Find the Car binary search, math, sortings	1500	x11743
1971D	Binary Cut dp, greedy, implementation, sortings, strings	1100	x22395
1971C	Clock and Strings implementation	900	x27984
1971B	Different String implementation, strings	800	x31741
1971A	My First Sorting Problem implementation, sortings	800	x38348
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	x967
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	x866
1970E1	Trails (Easy) dp	1800	x1388
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	x472
1970C3	Game on Tree (Hard) dfs and similar, dp, games, trees	1900	x1017

←