Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 174 (Rated for Div. 2)
38:08:13
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2578
1735E	House Planning constructive algorithms, data structures, graph matchings, greedy	2400	x1091
1735A	Working Week constructive algorithms, greedy, math	800	x20481
1734E	Rectangular Congruence constructive algorithms, number theory	2100	x2991
1734B	Bright, Nice, Brilliant constructive algorithms	800	x15972
1733E	Conveyor constructive algorithms, dp, math	2700	x1278
1733D1	Zero-One (Easy Version) constructive algorithms, greedy, math	1400	x13956
1733C	Parity Shuffle Sorting constructive algorithms, sortings	1300	x16043
1733B	Rule of League constructive algorithms, math	900	x20067
1732A	Bestie brute force, combinatorics, constructive algorithms, implementation, math, number theory	1000	x15633
1730D	Prefixes and Suffixes constructive algorithms, strings, two pointers	2200	x2786
1729C	Jumping on Tiles constructive algorithms, strings	1100	x20481
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x7519
1728B	Best Permutation constructive algorithms, greedy	800	x20277
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3821
1726B	Mainak and Interesting Sequence bitmasks, constructive algorithms, math	1100	x15703
1725H	Hot Black Hot White constructive algorithms, math	1800	x2714
1722G	Even-Odd XOR bitmasks, constructive algorithms, greedy	1500	x12119
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x422
1720E	Misha and Paintings constructive algorithms, data structures, greedy, implementation, math	2700	x833
1719B	Mathematical Circus constructive algorithms, math	800	x18666
1718E	Impressionism constructive algorithms, graphs, implementation, math	3500	x124
1717F	Madoka and The First Session constructive algorithms, flows, graph matchings, graphs, implementation	2500	x558
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4502
1717B	Madoka and Underground Competitions constructive algorithms, implementation	1100	x15033
1716B	Permutation Chain constructive algorithms, math	800	x21552
1715F	Crop Squares constructive algorithms, geometry, interactive, math	2700	x538
1715B	Beautiful Array constructive algorithms, greedy, math	1000	x23532
1715A	Crossmarket constructive algorithms, greedy, math	800	x23730
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3343
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x561
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5815
1713C	Build Permutation constructive algorithms, dp, math	1200	x17784
1713B	Optimal Reduction constructive algorithms, sortings	1000	x21669
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4647
1712B	Woeful Permutation constructive algorithms, greedy, number theory	800	x21820
1711A	Perfect Permutation constructive algorithms	800	x25471
1710D	Recover the Tree constructive algorithms, trees	3400	x452
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1467
1710A	Color the Picture constructive algorithms, greedy, math	1500	x11249
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x9047
1708B	Difference of GCDs constructive algorithms, math	1100	x21833
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x161
1707A	Doremy's IQ binary search, constructive algorithms, greedy, implementation	1600	x14080
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1784
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x7201
1706A	Another String Minimization Problem 2-sat, constructive algorithms, greedy, string suffix structures, strings	800	x23211
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x628
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6512
1705B	Mark the Dust Sweeper constructive algorithms, greedy, implementation	900	x23611
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x190
1704G	Mio and Lucky Array constructive algorithms, fft, math, strings	3500	x121
1704F	Colouring Game constructive algorithms, dp, games	2600	x1087
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2433
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x5147
1704A	Two 0-1 Sequences constructive algorithms, greedy	800	x16195
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x8660
1702A	Round Down the Price constructive algorithms	800	x35677
1700F	Puzzle constructive algorithms, dp, greedy	2600	x962
1700E	Serega the Pirate brute force, constructive algorithms	2600	x894
1700C	Helping the Nature constructive algorithms, data structures, greedy	1700	x11240
1700B	Palindromic Numbers constructive algorithms, implementation, math	1100	x19156
1700A	Optimal Path constructive algorithms, greedy, math	800	x23165
1699C	The Third Problem combinatorics, constructive algorithms, math	1700	x10024
1699B	Almost Ternary Matrix bitmasks, constructive algorithms, matrices	900	x20172
1699A	The Third Three Number Problem constructive algorithms, math	800	x24221
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x669
1698D	Fixed Point Guessing binary search, constructive algorithms, interactive	1600	x9944
1698B	Rising Sand constructive algorithms, greedy, implementation	800	x21071
1697F	Too Many Constraints 2-sat, constructive algorithms, graphs, implementation	2800	x583
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1261
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4575
1697C	awoo's Favorite Problem binary search, constructive algorithms, data structures, greedy, implementation, strings, two pointers	1400	x14773
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x999
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5585
1696C	Fishingprince Plays With Array constructive algorithms, greedy, implementation, math	1400	x11938
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x455
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x2066
1695D1	Tree Queries (Easy Version) brute force, constructive algorithms, dfs and similar, dp, greedy, trees	2200	x2236
1694B	Paranoid String constructive algorithms, greedy	1200	x19544
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x6021
1691C	Sum of Substrings brute force, constructive algorithms, greedy, math, strings	1400	x16112
1691B	Shoe Shuffling constructive algorithms, greedy, implementation, two pointers	1000	x24838
1690A	Print a Pedestal (Codeforces logo?) constructive algorithms, greedy	800	x34167
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1248
1688C	Manipulating History constructive algorithms, greedy, strings	1700	x8353
1688B	Patchouli's Magical Talisman bitmasks, constructive algorithms, greedy, sortings	800	x18477
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x238
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3787
1685D2	Permutation Weight (Hard Version) constructive algorithms, greedy	3500	x112
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x457
1685C	Bring Balance brute force, constructive algorithms, greedy	2600	x1127
1685A	Circular Local MiniMax constructive algorithms, greedy, sortings	1100	x17649
1684H	Hard Cut constructive algorithms, dfs and similar, divide and conquer, math	3400	x250
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x640
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3267
1684D	Traps constructive algorithms, greedy, sortings	1700	x10009
1684C	Column Swapping brute force, constructive algorithms, greedy, implementation, sortings	1400	x12645
1684B	Z mod X = C constructive algorithms, math	800	x21202
1684A	Digit Minimization constructive algorithms, games, math, strings	800	x24153