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)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
2006A	Iris and Game on the Tree constructive algorithms, dfs and similar, games, graphs, greedy, trees	1700	x6159
2001D	Longest Max Min Subsequence brute force, constructive algorithms, data structures, greedy, implementation	1900	x4759
1998C	Perform Operations to Maximize Score binary search, brute force, constructive algorithms, greedy, implementation	1900	x5851
1995C	Squaring brute force, constructive algorithms, greedy, implementation, math, number theory	1800	x8248
1994D	Funny Game constructive algorithms, dsu, graphs, greedy, math, number theory, trees	1900	x5528
1992E	Novice's Mistake brute force, constructive algorithms, implementation, math, strings	1700	x8832
1991E	Coloring Game constructive algorithms, dfs and similar, games, graphs, greedy, interactive	1900	x4026
1991D	Prime XOR Coloring bitmasks, constructive algorithms, graphs, greedy, math, number theory	1900	x6375
1983D	Swap Dilemma constructive algorithms, data structures, divide and conquer, greedy, math, sortings	1700	x7953
1981C	Turtle and an Incomplete Sequence bitmasks, brute force, constructive algorithms, greedy, implementation, math	1800	x5169
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x6434
1973C	Cat, Fox and Double Maximum constructive algorithms, greedy, implementation, math, sortings	1700	x8160
1970D1	Arithmancy (Easy) brute force, constructive algorithms, interactive, strings	2100	x581
1970B2	Exact Neighbours (Medium) constructive algorithms	2100	x763
1970B1	Exact Neighbours (Easy) constructive algorithms	1900	x1082
1965B	Missing Subsequence Sum bitmasks, constructive algorithms, greedy, number theory	1800	x6564
1958E	Yet Another Permutation Constructive *special problem, constructive algorithms	1900	x250
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x3842
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x3574
1951D	Buying Jewels constructive algorithms, greedy, math	2000	x5336
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x2936
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x4647
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x8002
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x3466
1936A	Bitwise Operation Wizard bitmasks, constructive algorithms, greedy, interactive, math	1700	x7362
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x8084
1934D1	XOR Break --- Solo Version bitmasks, constructive algorithms, greedy	2100	x3471
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x6713
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x6991
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x6704
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x7649
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3850
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1715
1916D	Mathematical Problem brute force, constructive algorithms, geometry, math	1700	x8488
1912E	Evaluate It and Back Again constructive algorithms, implementation, math	2200	x905
1907G	Lights brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	2200	x1917
1906E	Merge Not Sort constructive algorithms, dp	1900	x1529
1904D2	Set To Max (Hard Version) constructive algorithms, data structures, divide and conquer, greedy, implementation, sortings	1800	x4397
1898C	Colorful Grid constructive algorithms	1700	x5498
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x6040
1893B	Neutral Tonality constructive algorithms, greedy, sortings, two pointers	1700	x8861
1889B	Doremy's Connecting Plan constructive algorithms, greedy, math, sortings	1700	x7339
1876C	Autosynthesis constructive algorithms, dfs and similar, graphs, greedy, sortings	2100	x2286
1868B2	Candy Party (Hard Version) bitmasks, constructive algorithms, dp, greedy, implementation, math	2100	x2397
1868B1	Candy Party (Easy Version) bitmasks, constructive algorithms, graphs, greedy, implementation, math	1700	x6960
1867E2	Salyg1n and Array (hard version) constructive algorithms, interactive	2200	x3179
1867E1	Salyg1n and Array (simple version) constructive algorithms, interactive, math	2000	x3748
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5761
1864D	Matrix Cascade brute force, constructive algorithms, data structures, dp, greedy, math	1700	x6758
1854A2	Dual (Hard Version) constructive algorithms, math	1900	x6990
1852B	Imbalanced Arrays constructive algorithms, graphs, greedy, math, sortings, two pointers	1800	x4463
1849D	Array Painting constructive algorithms, greedy, two pointers	1700	x8490
1846F	Rudolph and Mimic constructive algorithms, implementation, interactive	1800	x3111
1842D	Tenzing and His Animal Friends constructive algorithms, graphs, greedy	1900	x4080
1840G1	In Search of Truth (Easy Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2200	x2368
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x5370
1833F	Ira and Flamenco combinatorics, constructive algorithms, data structures, implementation, math, sortings, two pointers	1700	x7354
1823D	Unique Palindromes constructive algorithms, math, strings	1900	x3831
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x4128
1815C	Between constructive algorithms, dfs and similar, graphs, greedy	2200	x1970
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x3035
1809D	Binary String Sorting constructive algorithms, greedy	1800	x6286
1789D	Serval and Shift-Shift-Shift bitmasks, brute force, constructive algorithms, implementation	2200	x1675
1787E	The Harmonization of XOR bitmasks, constructive algorithms, greedy, math	2100	x2345
1784B	Letter Exchange constructive algorithms	1900	x3333
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x4938
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7904
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x2046
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3450
1773K	King's Puzzle constructive algorithms	1900	x1414
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1536
1772F	Copy of a Copy of a Copy constructive algorithms, dfs and similar, graphs, implementation, sortings	2000	x2362
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3843
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x7151
1765D	Watch the Videos binary search, constructive algorithms, two pointers	1700	x4154
1763C	Another Array Problem brute force, constructive algorithms, greedy	2000	x6552
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3562
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4475
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x7301
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2800
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4656
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4334
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3434
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2480
1734E	Rectangular Congruence constructive algorithms, number theory	2100	x2907
1730D	Prefixes and Suffixes constructive algorithms, strings, two pointers	2200	x2665
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x7232
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3681
1725H	Hot Black Hot White constructive algorithms, math	1800	x2608
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4406
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3224
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5679
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4489
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8859
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6943
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6338
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2344
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x5019
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x8374
1700C	Helping the Nature constructive algorithms, data structures, greedy	1700	x10909

←