Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 1 + Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1973C	Cat, Fox and Double Maximum constructive algorithms, greedy, implementation, math, sortings	1700	x5753
1970B1	Exact Neighbours (Easy) constructive algorithms	1900	x689
1965B	Missing Subsequence Sum bitmasks, constructive algorithms, greedy, number theory	1800	x5249
1958E	Yet Another Permutation Constructive *special problem, constructive algorithms	1900	x201
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x4104
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x7059
1936A	Bitwise Operation Wizard bitmasks, constructive algorithms, greedy, interactive, math	1700	x6641
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x7222
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x6109
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x6460
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5998
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x7098
1916D	Mathematical Problem brute force, constructive algorithms, geometry, math	1700	x7937
1906E	Merge Not Sort constructive algorithms, dp	1900	x1316
1904D2	Set To Max (Hard Version) constructive algorithms, data structures, divide and conquer, greedy, implementation, sortings	1800	x3867
1898C	Colorful Grid constructive algorithms	1700	x4964
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x5604
1893B	Neutral Tonality constructive algorithms, greedy, sortings, two pointers	1700	x8133
1889B	Doremy's Connecting Plan constructive algorithms, greedy, math, sortings	1700	x6791
1868B1	Candy Party (Easy Version) bitmasks, constructive algorithms, graphs, greedy, implementation, math	1700	x6500
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5362
1864D	Matrix Cascade brute force, constructive algorithms, data structures, dp, greedy, math	1700	x6380
1854A2	Dual (Hard Version) constructive algorithms, math	1900	x6728
1852B	Imbalanced Arrays constructive algorithms, graphs, greedy, math, sortings, two pointers	1800	x4168
1849D	Array Painting constructive algorithms, greedy, two pointers	1700	x7821
1846F	Rudolph and Mimic constructive algorithms, implementation, interactive	1800	x2892
1842D	Tenzing and His Animal Friends constructive algorithms, graphs, greedy	1900	x3926
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4966
1833F	Ira and Flamenco combinatorics, constructive algorithms, data structures, implementation, math, sortings, two pointers	1700	x6764
1823D	Unique Palindromes constructive algorithms, math, strings	1900	x3667
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3882
1809D	Binary String Sorting constructive algorithms, greedy	1800	x5919
1784B	Letter Exchange constructive algorithms	1900	x3226
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x4671
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7544
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3251
1773K	King's Puzzle constructive algorithms	1900	x1384
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1483
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6733
1765D	Watch the Videos binary search, constructive algorithms, two pointers	1700	x3931
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4252
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x6896
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4501
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4124
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3333
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x6902
1725H	Hot Black Hot White constructive algorithms, math	1800	x2509
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4267
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3093
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5481
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8555
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6697
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6119
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x4875
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x7977
1700C	Helping the Nature constructive algorithms, data structures, greedy	1700	x10495
1699C	The Third Problem combinatorics, constructive algorithms, math	1700	x9440
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4290
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5202
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5511
1688C	Manipulating History constructive algorithms, greedy, strings	1700	x7925
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3493
1684D	Traps constructive algorithms, greedy, sortings	1700	x9341
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3419
1672D	Cyclic Rotation constructive algorithms, greedy, implementation, two pointers	1700	x5998
1666C	Connect the Points brute force, constructive algorithms, geometry	1800	x3088
1659D	Reverse Sort Sum constructive algorithms, data structures, greedy, implementation, math, two pointers	1900	x3888
1658C	Shinju and the Lost Permutation constructive algorithms, math	1700	x9107
1656D	K-good constructive algorithms, math, number theory	1900	x6639
1648B	Integral Array brute force, constructive algorithms, data structures, math	1800	x6203
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5128
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5519
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x7812
1619E	MEX and Increments constructive algorithms, data structures, dp, greedy, implementation, math, sortings	1700	x8729
1618E	Singers' Tour constructive algorithms, math	1700	x6984
1617D1	Too Many Impostors (easy version) constructive algorithms, implementation, interactive	1800	x4540
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7120
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7640
1583D	Omkar and the Meaning of Life constructive algorithms, greedy, interactive	1800	x5249
1571D	Sweepstake *special problem, brute force, constructive algorithms, implementation, math	1800	x321
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5933
1556D	Take a Guess bitmasks, constructive algorithms, interactive, math	1800	x6519
1554D	Diane constructive algorithms, greedy, strings	1800	x9107
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6714
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x5779
1551D1	Domino (easy version) constructive algorithms, math	1700	x6864
1543D1	RPD and Rap Sheet (Easy Version) bitmasks, constructive algorithms, interactive, math	1700	x7455
1538D	Another Problem About Dividing Numbers constructive algorithms, math, number theory	1700	x13102
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x5785
1527B2	Palindrome Game (hard version) constructive algorithms, games	1900	x7581
1516C	Baby Ehab Partitions Again bitmasks, constructive algorithms, dp, math	1700	x11553
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x3850
1508A	Binary Literature constructive algorithms, greedy, implementation, strings, two pointers	1900	x6023
1503B	3-Coloring constructive algorithms, games, interactive	1700	x6848
1492D	Genius's Gambit bitmasks, constructive algorithms, greedy, math	1900	x5943
1491D	Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math	1800	x6911
1479B1	Painting the Array I constructive algorithms, data structures, dp, greedy, implementation	1900	x6765
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5685
1475F	Unusual Matrix 2-sat, brute force, constructive algorithms	1900	x5098
1474C	Array Destruction brute force, constructive algorithms, data structures, greedy, implementation, sortings	1700	x12229

←