Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 954 (Div. 3)
11:22:04
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1981C	Turtle and an Incomplete Sequence bitmasks, brute force, constructive algorithms, greedy, implementation, math	1800	x4013
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x5219
1973C	Cat, Fox and Double Maximum constructive algorithms, greedy, implementation, math, sortings	1700	x7116
1970B1	Exact Neighbours (Easy) constructive algorithms	1900	x836
1965B	Missing Subsequence Sum bitmasks, constructive algorithms, greedy, number theory	1800	x5756
1958E	Yet Another Permutation Constructive *special problem, constructive algorithms	1900	x219
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x4258
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x7381
1936A	Bitwise Operation Wizard bitmasks, constructive algorithms, greedy, interactive, math	1700	x6817
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x7448
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x6252
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x6608
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x6165
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x7248
1916D	Mathematical Problem brute force, constructive algorithms, geometry, math	1700	x8076
1906E	Merge Not Sort constructive algorithms, dp	1900	x1361
1904D2	Set To Max (Hard Version) constructive algorithms, data structures, divide and conquer, greedy, implementation, sortings	1800	x3993
1898C	Colorful Grid constructive algorithms	1700	x5086
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x5701
1893B	Neutral Tonality constructive algorithms, greedy, sortings, two pointers	1700	x8293
1889B	Doremy's Connecting Plan constructive algorithms, greedy, math, sortings	1700	x6929
1868B1	Candy Party (Easy Version) bitmasks, constructive algorithms, graphs, greedy, implementation, math	1700	x6635
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5489
1864D	Matrix Cascade brute force, constructive algorithms, data structures, dp, greedy, math	1700	x6472
1854A2	Dual (Hard Version) constructive algorithms, math	1900	x6791
1852B	Imbalanced Arrays constructive algorithms, graphs, greedy, math, sortings, two pointers	1800	x4250
1849D	Array Painting constructive algorithms, greedy, two pointers	1700	x7945
1846F	Rudolph and Mimic constructive algorithms, implementation, interactive	1800	x2962
1842D	Tenzing and His Animal Friends constructive algorithms, graphs, greedy	1900	x3960
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x5042
1833F	Ira and Flamenco combinatorics, constructive algorithms, data structures, implementation, math, sortings, two pointers	1700	x6916
1823D	Unique Palindromes constructive algorithms, math, strings	1900	x3714
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3927
1809D	Binary String Sorting constructive algorithms, greedy	1800	x6042
1784B	Letter Exchange constructive algorithms	1900	x3254
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x4734
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7627
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3304
1773K	King's Puzzle constructive algorithms	1900	x1389
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1495
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6817
1765D	Watch the Videos binary search, constructive algorithms, two pointers	1700	x3990
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4320
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x7014
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4544
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4178
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3377
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x6967
1725H	Hot Black Hot White constructive algorithms, math	1800	x2532
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4302
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3122
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5522
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8616
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6747
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6176
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x4905
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x8086
1700C	Helping the Nature constructive algorithms, data structures, greedy	1700	x10600
1699C	The Third Problem combinatorics, constructive algorithms, math	1700	x9509
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4317
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5249
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5586
1688C	Manipulating History constructive algorithms, greedy, strings	1700	x7991
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3523
1684D	Traps constructive algorithms, greedy, sortings	1700	x9426
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3475
1672D	Cyclic Rotation constructive algorithms, greedy, implementation, two pointers	1700	x6066
1666C	Connect the Points brute force, constructive algorithms, geometry	1800	x3102
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	x6704
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	x5575
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	x8798
1618E	Singers' Tour constructive algorithms, math	1700	x7023
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	x7203
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7720
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	x5980
1556D	Take a Guess bitmasks, constructive algorithms, interactive, math	1800	x6656
1554D	Diane constructive algorithms, greedy, strings	1800	x9201
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6776
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x5816
1551D1	Domino (easy version) constructive algorithms, math	1700	x6918
1543D1	RPD and Rap Sheet (Easy Version) bitmasks, constructive algorithms, interactive, math	1700	x7488
1538D	Another Problem About Dividing Numbers constructive algorithms, math, number theory	1700	x13250
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x5877
1527B2	Palindrome Game (hard version) constructive algorithms, games	1900	x7645
1516C	Baby Ehab Partitions Again bitmasks, constructive algorithms, dp, math	1700	x11628
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	x6872
1492D	Genius's Gambit bitmasks, constructive algorithms, greedy, math	1900	x5970
1491D	Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math	1800	x6972
1479B1	Painting the Array I constructive algorithms, data structures, dp, greedy, implementation	1900	x6801
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5725

←