Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 953 (Div. 2)
05:41:13
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1981C	Turtle and an Incomplete Sequence bitmasks, brute force, constructive algorithms, greedy, implementation, math	1800	x3809
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x4916
1973C	Cat, Fox and Double Maximum constructive algorithms, greedy, implementation, math, sortings	1700	x6974
1970B1	Exact Neighbours (Easy) constructive algorithms	1900	x802
1965B	Missing Subsequence Sum bitmasks, constructive algorithms, greedy, number theory	1800	x5682
1958E	Yet Another Permutation Constructive *special problem, constructive algorithms	1900	x215
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x4229
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x7310
1936A	Bitwise Operation Wizard bitmasks, constructive algorithms, greedy, interactive, math	1700	x6780
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x7401
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x6215
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x6580
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x6121
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x7222
1916D	Mathematical Problem brute force, constructive algorithms, geometry, math	1700	x8039
1906E	Merge Not Sort constructive algorithms, dp	1900	x1347
1904D2	Set To Max (Hard Version) constructive algorithms, data structures, divide and conquer, greedy, implementation, sortings	1800	x3955
1898C	Colorful Grid constructive algorithms	1700	x5055
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x5677
1893B	Neutral Tonality constructive algorithms, greedy, sortings, two pointers	1700	x8257
1889B	Doremy's Connecting Plan constructive algorithms, greedy, math, sortings	1700	x6901
1868B1	Candy Party (Easy Version) bitmasks, constructive algorithms, graphs, greedy, implementation, math	1700	x6594
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5458
1864D	Matrix Cascade brute force, constructive algorithms, data structures, dp, greedy, math	1700	x6445
1854A2	Dual (Hard Version) constructive algorithms, math	1900	x6772
1852B	Imbalanced Arrays constructive algorithms, graphs, greedy, math, sortings, two pointers	1800	x4232
1849D	Array Painting constructive algorithms, greedy, two pointers	1700	x7918
1846F	Rudolph and Mimic constructive algorithms, implementation, interactive	1800	x2949
1842D	Tenzing and His Animal Friends constructive algorithms, graphs, greedy	1900	x3952
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x5027
1833F	Ira and Flamenco combinatorics, constructive algorithms, data structures, implementation, math, sortings, two pointers	1700	x6886
1823D	Unique Palindromes constructive algorithms, math, strings	1900	x3697
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3918
1809D	Binary String Sorting constructive algorithms, greedy	1800	x6015
1784B	Letter Exchange constructive algorithms	1900	x3247
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x4720
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7598
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3290
1773K	King's Puzzle constructive algorithms	1900	x1386
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1494
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6795
1765D	Watch the Videos binary search, constructive algorithms, two pointers	1700	x3972
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4303
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x6990
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4535
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4167
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3364
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x6955
1725H	Hot Black Hot White constructive algorithms, math	1800	x2524
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4294
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3112
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5514
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8605
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6738
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6157
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x4892
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x8051
1700C	Helping the Nature constructive algorithms, data structures, greedy	1700	x10572
1699C	The Third Problem combinatorics, constructive algorithms, math	1700	x9490
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4312
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5236
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5571
1688C	Manipulating History constructive algorithms, greedy, strings	1700	x7976
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3515
1684D	Traps constructive algorithms, greedy, sortings	1700	x9405
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3470
1672D	Cyclic Rotation constructive algorithms, greedy, implementation, two pointers	1700	x6055
1666C	Connect the Points brute force, constructive algorithms, geometry	1800	x3098
1659D	Reverse Sort Sum constructive algorithms, data structures, greedy, implementation, math, two pointers	1900	x3910
1658C	Shinju and the Lost Permutation constructive algorithms, math	1700	x9151
1656D	K-good constructive algorithms, math, number theory	1900	x6689
1648B	Integral Array brute force, constructive algorithms, data structures, math	1800	x6248
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5164
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5556
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x7897
1619E	MEX and Increments constructive algorithms, data structures, dp, greedy, implementation, math, sortings	1700	x8770
1618E	Singers' Tour constructive algorithms, math	1700	x7004
1617D1	Too Many Impostors (easy version) constructive algorithms, implementation, interactive	1800	x4573
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7187
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7696
1583D	Omkar and the Meaning of Life constructive algorithms, greedy, interactive	1800	x5275
1571D	Sweepstake *special problem, brute force, constructive algorithms, implementation, math	1800	x324
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5969
1556D	Take a Guess bitmasks, constructive algorithms, interactive, math	1800	x6630
1554D	Diane constructive algorithms, greedy, strings	1800	x9180
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6760
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x5807
1551D1	Domino (easy version) constructive algorithms, math	1700	x6903
1543D1	RPD and Rap Sheet (Easy Version) bitmasks, constructive algorithms, interactive, math	1700	x7478
1538D	Another Problem About Dividing Numbers constructive algorithms, math, number theory	1700	x13218
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x5865
1527B2	Palindrome Game (hard version) constructive algorithms, games	1900	x7633
1516C	Baby Ehab Partitions Again bitmasks, constructive algorithms, dp, math	1700	x11605
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x3861
1508A	Binary Literature constructive algorithms, greedy, implementation, strings, two pointers	1900	x6051
1503B	3-Coloring constructive algorithms, games, interactive	1700	x6869
1492D	Genius's Gambit bitmasks, constructive algorithms, greedy, math	1900	x5967
1491D	Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math	1800	x6953
1479B1	Painting the Array I constructive algorithms, data structures, dp, greedy, implementation	1900	x6788
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5715

←