Problemset - Codeforces

→ Pay attention

Before contest
Rayan Programming Contest 2024 - Selection (Codeforces Round, Div. 1 + Div. 2)
5 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
2039D	Shohag Loves GCD constructive algorithms, greedy, math, number theory	1700	x3357
2038G	Guess One Character constructive algorithms, implementation, interactive	1900	x1612
2036G	Library of Magic binary search, constructive algorithms, divide and conquer, interactive, math, number theory	2200	x1075
2032D	Genokraken constructive algorithms, data structures, graphs, greedy, implementation, interactive, trees, two pointers	1800	x4536
2029E	Common Generator brute force, constructive algorithms, math, number theory	2100	x2391
2029D	Cool Graph constructive algorithms, data structures, dfs and similar, dsu, graphs, greedy, trees	1900	x2636
2028D	Alice's Adventures in Cards constructive algorithms, data structures, dp, graphs, greedy, implementation, ternary search	2000	x2333
2022D1	Asesino (Easy Version) binary search, brute force, constructive algorithms, implementation, interactive	1900	x2814
2021C2	Adjust The Presentation (Hard Version) constructive algorithms, data structures, greedy, implementation, sortings	1900	x3561
2006A	Iris and Game on the Tree constructive algorithms, dfs and similar, games, graphs, greedy, trees	1700	x6763
2001D	Longest Max Min Subsequence brute force, constructive algorithms, data structures, greedy, implementation	1900	x5039
1998C	Perform Operations to Maximize Score binary search, brute force, constructive algorithms, greedy, implementation	1900	x6135
1995C	Squaring brute force, constructive algorithms, greedy, implementation, math, number theory	1800	x8599
1994D	Funny Game constructive algorithms, dsu, graphs, greedy, math, number theory, trees	1900	x5786
1992E	Novice's Mistake brute force, constructive algorithms, implementation, math, strings	1700	x9182
1991E	Coloring Game constructive algorithms, dfs and similar, games, graphs, greedy, interactive	1900	x4233
1991D	Prime XOR Coloring bitmasks, constructive algorithms, graphs, greedy, math, number theory	1900	x6686
1983D	Swap Dilemma constructive algorithms, data structures, divide and conquer, greedy, math, sortings	1700	x8256
1981C	Turtle and an Incomplete Sequence bitmasks, brute force, constructive algorithms, greedy, implementation, math	1800	x5375
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x6670
1973C	Cat, Fox and Double Maximum constructive algorithms, greedy, implementation, math, sortings	1700	x8413
1970D1	Arithmancy (Easy) brute force, constructive algorithms, interactive, strings	2100	x651
1970B2	Exact Neighbours (Medium) constructive algorithms	2100	x821
1970B1	Exact Neighbours (Easy) constructive algorithms	1900	x1163
1965B	Missing Subsequence Sum bitmasks, constructive algorithms, greedy, number theory	1800	x6780
1958E	Yet Another Permutation Constructive *special problem, constructive algorithms	1900	x258
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x3956
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x3669
1951D	Buying Jewels constructive algorithms, greedy, math	2000	x5445
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x3022
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x4775
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x8276
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x3592
1936A	Bitwise Operation Wizard bitmasks, constructive algorithms, greedy, interactive, math	1700	x7535
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x8272
1934D1	XOR Break --- Solo Version bitmasks, constructive algorithms, greedy	2100	x3563
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x6873
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x7178
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x6913
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x7818
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3923
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1754
1916D	Mathematical Problem brute force, constructive algorithms, geometry, math	1700	x8601
1912E	Evaluate It and Back Again constructive algorithms, implementation, math	2200	x960
1907G	Lights brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	2200	x1979
1906E	Merge Not Sort constructive algorithms, dp	1900	x1636
1904D2	Set To Max (Hard Version) constructive algorithms, data structures, divide and conquer, greedy, implementation, sortings	1800	x4521
1898C	Colorful Grid constructive algorithms	1700	x5631
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x6144
1893B	Neutral Tonality constructive algorithms, greedy, sortings, two pointers	1700	x9032
1889B	Doremy's Connecting Plan constructive algorithms, greedy, math, sortings	1700	x7483
1876C	Autosynthesis constructive algorithms, dfs and similar, graphs, greedy, sortings	2100	x2337
1868B2	Candy Party (Hard Version) bitmasks, constructive algorithms, dp, greedy, implementation, math	2100	x2437
1868B1	Candy Party (Easy Version) bitmasks, constructive algorithms, graphs, greedy, implementation, math	1700	x7097
1867E2	Salyg1n and Array (hard version) constructive algorithms, interactive	2200	x3230
1867E1	Salyg1n and Array (simple version) constructive algorithms, interactive, math	2000	x3807
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5880
1864D	Matrix Cascade brute force, constructive algorithms, data structures, dp, greedy, math	1700	x6855
1854A2	Dual (Hard Version) constructive algorithms, math	1900	x7078
1852B	Imbalanced Arrays constructive algorithms, graphs, greedy, math, sortings, two pointers	1800	x4552
1849D	Array Painting constructive algorithms, greedy, two pointers	1700	x8685
1846F	Rudolph and Mimic constructive algorithms, implementation, interactive	1800	x3164
1842D	Tenzing and His Animal Friends constructive algorithms, graphs, greedy	1900	x4133
1840G1	In Search of Truth (Easy Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2200	x2416
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x5470
1833F	Ira and Flamenco combinatorics, constructive algorithms, data structures, implementation, math, sortings, two pointers	1700	x7528
1823D	Unique Palindromes constructive algorithms, math, strings	1900	x3883
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x4194
1815C	Between constructive algorithms, dfs and similar, graphs, greedy	2200	x2004
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x3088
1809D	Binary String Sorting constructive algorithms, greedy	1800	x6400
1789D	Serval and Shift-Shift-Shift bitmasks, brute force, constructive algorithms, implementation	2200	x1699
1787E	The Harmonization of XOR bitmasks, constructive algorithms, greedy, math	2100	x2375
1784B	Letter Exchange constructive algorithms	1900	x3360
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x5011
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7987
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x2085
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3529
1773K	King's Puzzle constructive algorithms	1900	x1448
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1577
1772F	Copy of a Copy of a Copy constructive algorithms, dfs and similar, graphs, implementation, sortings	2000	x2411
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3892
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x7267
1765D	Watch the Videos binary search, constructive algorithms, two pointers	1700	x4247
1763C	Another Array Problem brute force, constructive algorithms, greedy	2000	x6772
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3696
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4538
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x7405
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2846
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4723
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4397
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3458
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2524
1734E	Rectangular Congruence constructive algorithms, number theory	2100	x2951
1730D	Prefixes and Suffixes constructive algorithms, strings, two pointers	2200	x2725
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x7336
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3749
1725H	Hot Black Hot White constructive algorithms, math	1800	x2657
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4438
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3281

←