Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 955 (Div. 2, with prizes from NEAR!)
25:48:19
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	x4045
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x5259
1973C	Cat, Fox and Double Maximum constructive algorithms, greedy, implementation, math, sortings	1700	x7138
1970B1	Exact Neighbours (Easy) constructive algorithms	1900	x839
1965B	Missing Subsequence Sum bitmasks, constructive algorithms, greedy, number theory	1800	x5764
1958E	Yet Another Permutation Constructive *special problem, constructive algorithms	1900	x219
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x4265
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x7392
1936A	Bitwise Operation Wizard bitmasks, constructive algorithms, greedy, interactive, math	1700	x6832
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x7455
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x6254
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x6613
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x6178
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x7252
1916D	Mathematical Problem brute force, constructive algorithms, geometry, math	1700	x8081
1906E	Merge Not Sort constructive algorithms, dp	1900	x1363
1904D2	Set To Max (Hard Version) constructive algorithms, data structures, divide and conquer, greedy, implementation, sortings	1800	x3997
1898C	Colorful Grid constructive algorithms	1700	x5094
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x5705
1893B	Neutral Tonality constructive algorithms, greedy, sortings, two pointers	1700	x8298
1889B	Doremy's Connecting Plan constructive algorithms, greedy, math, sortings	1700	x6937
1868B1	Candy Party (Easy Version) bitmasks, constructive algorithms, graphs, greedy, implementation, math	1700	x6643
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5495
1864D	Matrix Cascade brute force, constructive algorithms, data structures, dp, greedy, math	1700	x6474
1854A2	Dual (Hard Version) constructive algorithms, math	1900	x6792
1852B	Imbalanced Arrays constructive algorithms, graphs, greedy, math, sortings, two pointers	1800	x4251
1849D	Array Painting constructive algorithms, greedy, two pointers	1700	x7948
1846F	Rudolph and Mimic constructive algorithms, implementation, interactive	1800	x2965
1842D	Tenzing and His Animal Friends constructive algorithms, graphs, greedy	1900	x3961
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x5047
1833F	Ira and Flamenco combinatorics, constructive algorithms, data structures, implementation, math, sortings, two pointers	1700	x6925
1823D	Unique Palindromes constructive algorithms, math, strings	1900	x3716
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3927
1809D	Binary String Sorting constructive algorithms, greedy	1800	x6044
1784B	Letter Exchange constructive algorithms	1900	x3255
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x4735
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7627
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3305
1773K	King's Puzzle constructive algorithms	1900	x1389
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1496
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6819
1765D	Watch the Videos binary search, constructive algorithms, two pointers	1700	x3998
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4322
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x7018
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4545
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4181
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3378
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x6969
1725H	Hot Black Hot White constructive algorithms, math	1800	x2535
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4303
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3124
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5524
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8621
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6748
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6179
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x4906
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x8089
1700C	Helping the Nature constructive algorithms, data structures, greedy	1700	x10601
1699C	The Third Problem combinatorics, constructive algorithms, math	1700	x9511
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4320
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5250
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5588
1688C	Manipulating History constructive algorithms, greedy, strings	1700	x7993
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3523
1684D	Traps constructive algorithms, greedy, sortings	1700	x9428
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3476
1672D	Cyclic Rotation constructive algorithms, greedy, implementation, two pointers	1700	x6067
1666C	Connect the Points brute force, constructive algorithms, geometry	1800	x3103
1659D	Reverse Sort Sum constructive algorithms, data structures, greedy, implementation, math, two pointers	1900	x3918
1658C	Shinju and the Lost Permutation constructive algorithms, math	1700	x9170
1656D	K-good constructive algorithms, math, number theory	1900	x6707
1648B	Integral Array brute force, constructive algorithms, data structures, math	1800	x6268
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5175
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5578
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x7924
1619E	MEX and Increments constructive algorithms, data structures, dp, greedy, implementation, math, sortings	1700	x8801
1618E	Singers' Tour constructive algorithms, math	1700	x7027
1617D1	Too Many Impostors (easy version) constructive algorithms, implementation, interactive	1800	x4579
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7208
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7721
1583D	Omkar and the Meaning of Life constructive algorithms, greedy, interactive	1800	x5283
1571D	Sweepstake *special problem, brute force, constructive algorithms, implementation, math	1800	x326
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5981
1556D	Take a Guess bitmasks, constructive algorithms, interactive, math	1800	x6660
1554D	Diane constructive algorithms, greedy, strings	1800	x9206
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6781
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x5818
1551D1	Domino (easy version) constructive algorithms, math	1700	x6919
1543D1	RPD and Rap Sheet (Easy Version) bitmasks, constructive algorithms, interactive, math	1700	x7489
1538D	Another Problem About Dividing Numbers constructive algorithms, math, number theory	1700	x13255
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x5879
1527B2	Palindrome Game (hard version) constructive algorithms, games	1900	x7645
1516C	Baby Ehab Partitions Again bitmasks, constructive algorithms, dp, math	1700	x11633
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x3869
1508A	Binary Literature constructive algorithms, greedy, implementation, strings, two pointers	1900	x6062
1503B	3-Coloring constructive algorithms, games, interactive	1700	x6874
1492D	Genius's Gambit bitmasks, constructive algorithms, greedy, math	1900	x5972
1491D	Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math	1800	x6973
1479B1	Painting the Array I constructive algorithms, data structures, dp, greedy, implementation	1900	x6801
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5727

←