Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 166 (Rated for Div. 2)
38:18:46
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1657
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6710
1706A	Another String Minimization Problem 2-sat, constructive algorithms, greedy, string suffix structures, strings	800	x22607
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x575
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6128
1705B	Mark the Dust Sweeper constructive algorithms, greedy, implementation	900	x22259
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x171
1704G	Mio and Lucky Array constructive algorithms, fft, math, strings	3500	x98
1704F	Colouring Game constructive algorithms, dp, games	2600	x940
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2238
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x4882
1704A	Two 0-1 Sequences constructive algorithms, greedy	800	x15828
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x8000
1702A	Round Down the Price constructive algorithms	800	x33610
1700F	Puzzle constructive algorithms, dp, greedy	2600	x854
1700E	Serega the Pirate brute force, constructive algorithms	2600	x829
1700C	Helping the Nature constructive algorithms, data structures, greedy	1700	x10511
1700B	Palindromic Numbers constructive algorithms, implementation, math	1100	x18312
1700A	Optimal Path constructive algorithms, greedy, math	800	x22591
1699C	The Third Problem combinatorics, constructive algorithms, math	1700	x9451
1699B	Almost Ternary Matrix bitmasks, constructive algorithms, matrices	900	x19223
1699A	The Third Three Number Problem constructive algorithms, math	800	x23679
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x586
1698D	Fixed Point Guessing binary search, constructive algorithms, interactive	1600	x8753
1698B	Rising Sand constructive algorithms, greedy, implementation	800	x20673
1697F	Too Many Constraints 2-sat, constructive algorithms, graphs, implementation	2800	x519
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1145
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4293
1697C	awoo's Favorite Problem binary search, constructive algorithms, data structures, greedy, implementation, strings, two pointers	1400	x14001
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x851
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5210
1696C	Fishingprince Plays With Array constructive algorithms, greedy, implementation, math	1400	x11333
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x425
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x1930
1695D1	Tree Queries (Easy Version) brute force, constructive algorithms, dfs and similar, dp, greedy, trees	2200	x2100
1694B	Paranoid String constructive algorithms, greedy	1200	x18602
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5526
1691C	Sum of Substrings brute force, constructive algorithms, greedy, math, strings	1400	x15165
1691B	Shoe Shuffling constructive algorithms, greedy, implementation, two pointers	1000	x21492
1690A	Print a Pedestal (Codeforces logo?) constructive algorithms, greedy	800	x32670
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1155
1688C	Manipulating History constructive algorithms, greedy, strings	1700	x7937
1688B	Patchouli's Magical Talisman bitmasks, constructive algorithms, greedy, sortings	800	x17904
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x217
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3498
1685D2	Permutation Weight (Hard Version) constructive algorithms, greedy	3500	x104
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x425
1685C	Bring Balance brute force, constructive algorithms, greedy	2600	x932
1685A	Circular Local MiniMax constructive algorithms, greedy, sortings	1100	x16550
1684H	Hard Cut constructive algorithms, dfs and similar, divide and conquer, math	3400	x235
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x581
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3057
1684D	Traps constructive algorithms, greedy, sortings	1700	x9361
1684C	Column Swapping brute force, constructive algorithms, greedy, implementation, sortings	1400	x12064
1684B	Z mod X = C constructive algorithms, math	800	x20658
1684A	Digit Minimization constructive algorithms, games, math, strings	800	x23533
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x563
1682D	Circular Spanning Tree constructive algorithms, implementation, trees	2000	x3191
1682C	LIS or Reverse LIS? constructive algorithms, greedy, implementation, math	1400	x14209
1682B	AND Sorting bitmasks, constructive algorithms, sortings	1100	x17383
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3425
1674E	Breaking the Wall binary search, brute force, constructive algorithms, greedy, math	2000	x6193
1674D	A-B-C Sort constructive algorithms, implementation, sortings	1200	x15831
1674A	Number Transformation constructive algorithms, math	800	x25735
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x775
1672H	Zigu Zagu constructive algorithms, data structures, greedy	2700	x917
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x315
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x775
1672F1	Array Shuffling constructive algorithms, graphs, greedy	2000	x2982
1672E	notepad.exe binary search, constructive algorithms, greedy, interactive	2200	x2098
1672D	Cyclic Rotation constructive algorithms, greedy, implementation, two pointers	1700	x6015
1672C	Unequal Array constructive algorithms, greedy, implementation	1100	x12962
1672B	I love AAAB constructive algorithms, implementation	800	x15595
1671D	Insert a Progression brute force, constructive algorithms, greedy	1600	x7316
1670E	Hemose on the Tree bitmasks, constructive algorithms, dfs and similar, trees	2200	x1683
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x645
1667C	Half Queen Cover constructive algorithms, math	2400	x1522
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1295
1666I	Interactive Treasure Hunt brute force, constructive algorithms, geometry, interactive, math	2200	x1387
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x683
1666C	Connect the Points brute force, constructive algorithms, geometry	1800	x3092
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3730
1665B	Array Cloning Technique constructive algorithms, greedy, sortings	900	x18897
1665A	GCD vs LCM constructive algorithms, math	800	x23047
1663H	Cross-Language Program *special problem, constructive algorithms		x1264
1663G	Six Characters *special problem, constructive algorithms, strings		x204
1662M	Bottle Arrangements constructive algorithms		x3312
1660E	Matrix and Shifts brute force, constructive algorithms, greedy, implementation	1600	x7012
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1472
1659D	Reverse Sort Sum constructive algorithms, data structures, greedy, implementation, math, two pointers	1900	x3893
1659B	Bit Flipping bitmasks, constructive algorithms, greedy, strings	1300	x10663
1659A	Red Versus Blue constructive algorithms, greedy, implementation, math	1000	x17156
1658F	Juju and Binary String brute force, constructive algorithms, greedy, math	2700	x727
1658C	Shinju and the Lost Permutation constructive algorithms, math	1700	x9116
1658A	Marin and Photoshoot constructive algorithms, implementation, math	800	x20153
1656I	Neighbour Ordering constructive algorithms, graphs	3500	x97
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x272
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x997
1656E	Equal Tree Sums constructive algorithms, dfs and similar, math, trees	2200	x3321
1656D	K-good constructive algorithms, math, number theory	1900	x6663