Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
45:13:07
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
45:13:07
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x2800
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x2833
1951D	Buying Jewels constructive algorithms, greedy, math	2000	x4462
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x2523
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x3868
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x6715
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x2847
1936A	Bitwise Operation Wizard bitmasks, constructive algorithms, greedy, interactive, math	1700	x6448
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x7014
1934D1	XOR Break --- Solo Version bitmasks, constructive algorithms, greedy	2100	x3009
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x5943
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x6315
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5774
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x6961
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3569
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1529
1916D	Mathematical Problem brute force, constructive algorithms, geometry, math	1700	x7833
1912E	Evaluate It and Back Again constructive algorithms, implementation, math	2200	x762
1907G	Lights brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	2200	x1729
1906E	Merge Not Sort constructive algorithms, dp	1900	x1280
1904D2	Set To Max (Hard Version) constructive algorithms, data structures, divide and conquer, greedy, implementation, sortings	1800	x3748
1898C	Colorful Grid constructive algorithms	1700	x4868
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x5527
1893B	Neutral Tonality constructive algorithms, greedy, sortings, two pointers	1700	x8016
1889B	Doremy's Connecting Plan constructive algorithms, greedy, math, sortings	1700	x6683
1876C	Autosynthesis constructive algorithms, dfs and similar, graphs, greedy, sortings	2100	x2122
1868B2	Candy Party (Hard Version) bitmasks, constructive algorithms, dp, greedy, implementation, math	2100	x2261
1868B1	Candy Party (Easy Version) bitmasks, constructive algorithms, graphs, greedy, implementation, math	1700	x6403
1867E2	Salyg1n and Array (hard version) constructive algorithms, interactive	2200	x2961
1867E1	Salyg1n and Array (simple version) constructive algorithms, interactive, math	2000	x3491
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5299
1864D	Matrix Cascade brute force, constructive algorithms, data structures, dp, greedy, math	1700	x6305
1854A2	Dual (Hard Version) constructive algorithms, math	1900	x6645
1852B	Imbalanced Arrays constructive algorithms, graphs, greedy, math, sortings, two pointers	1800	x4125
1849D	Array Painting constructive algorithms, greedy, two pointers	1700	x7700
1846F	Rudolph and Mimic constructive algorithms, implementation, interactive	1800	x2856
1842D	Tenzing and His Animal Friends constructive algorithms, graphs, greedy	1900	x3903
1840G1	In Search of Truth (Easy Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2200	x2211
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4904
1833F	Ira and Flamenco combinatorics, constructive algorithms, data structures, implementation, math, sortings, two pointers	1700	x6616
1823D	Unique Palindromes constructive algorithms, math, strings	1900	x3636
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3810
1815C	Between constructive algorithms, dfs and similar, graphs, greedy	2200	x1842
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x2825
1809D	Binary String Sorting constructive algorithms, greedy	1800	x5859
1789D	Serval and Shift-Shift-Shift bitmasks, brute force, constructive algorithms, implementation	2200	x1561
1787E	The Harmonization of XOR bitmasks, constructive algorithms, greedy, math	2100	x2169
1784B	Letter Exchange constructive algorithms	1900	x3200
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x4628
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7453
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x1943
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3205
1773K	King's Puzzle constructive algorithms	1900	x1377
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1475
1772F	Copy of a Copy of a Copy constructive algorithms, dfs and similar, graphs, implementation, sortings	2000	x2217
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3653
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6667
1765D	Watch the Videos binary search, constructive algorithms, two pointers	1700	x3900
1763C	Another Array Problem brute force, constructive algorithms, greedy	2000	x6260
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3272
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4201
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x6840
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2653
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4463
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4092
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3312
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2385
1734E	Rectangular Congruence constructive algorithms, number theory	2100	x2749
1730D	Prefixes and Suffixes constructive algorithms, strings, two pointers	2200	x2584
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x6819
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3533
1725H	Hot Black Hot White constructive algorithms, math	1800	x2494
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4241
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3055
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5426
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4250
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8473
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6645
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6083
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2211
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x4834
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x7903
1700C	Helping the Nature constructive algorithms, data structures, greedy	1700	x10441
1699C	The Third Problem combinatorics, constructive algorithms, math	1700	x9372
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4251
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5158
1695D1	Tree Queries (Easy Version) brute force, constructive algorithms, dfs and similar, dp, greedy, trees	2200	x2079
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5452
1688C	Manipulating History constructive algorithms, greedy, strings	1700	x7877
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3474
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3029
1684D	Traps constructive algorithms, greedy, sortings	1700	x9282
1682D	Circular Spanning Tree constructive algorithms, implementation, trees	2000	x3160
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3388
1674E	Breaking the Wall binary search, brute force, constructive algorithms, greedy, math	2000	x6139
1672F1	Array Shuffling constructive algorithms, graphs, greedy	2000	x2959
1672E	notepad.exe binary search, constructive algorithms, greedy, interactive	2200	x2090
1672D	Cyclic Rotation constructive algorithms, greedy, implementation, two pointers	1700	x5972
1670E	Hemose on the Tree bitmasks, constructive algorithms, dfs and similar, trees	2200	x1663
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1291

←