Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
18:12:25
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1762B	Make Array Good constructive algorithms, implementation, number theory, sortings	1100	x17052
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1874
1761C	Set Construction constructive algorithms, dfs and similar, graphs, greedy	1400	x9659
1761B	Elimination of a Ring constructive algorithms, greedy, implementation	1000	x13516
1761A	Two Permutations brute force, constructive algorithms	800	x20281
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4533
1758F	Decent Division constructive algorithms, data structures	3000	x179
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x7399
1758B	XOR = Average constructive algorithms	900	x21428
1758A	SSeeeeiinngg DDoouubbllee constructive algorithms, strings	800	x25333
1754B	Kevin and Permutation constructive algorithms, greedy, math	800	x18981
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1781
1753A2	Make Nonzero Sum (hard version) constructive algorithms, dp, greedy	1500	x10479
1753A1	Make Nonzero Sum (easy version) constructive algorithms, dp, greedy	1300	x15095
1750H	BinaryStringForces constructive algorithms, data structures, dp	3500	x84
1750C	Complementary XOR constructive algorithms, implementation	1400	x9619
1750A	Indirect Sort constructive algorithms, implementation, math	800	x17109
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1742
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x339
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2844
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4721
1747B	BAN BAN constructive algorithms	900	x23152
1747A	Two Groups constructive algorithms, greedy	800	x25046
1746E1	Joking (Easy Version) binary search, constructive algorithms, interactive, ternary search	2500	x1452
1746C	Permutation Operations constructive algorithms, greedy, implementation, math	1300	x12893
1746B	Rebellion constructive algorithms, greedy, two pointers	800	x17267
1746A	Maxmina constructive algorithms, greedy	800	x19885
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x260
1743C	Save the Magazines constructive algorithms, dp, greedy	1100	x19305
1743B	Permutation Value constructive algorithms, greedy	800	x22294
1742F	Smaller constructive algorithms, greedy, strings	1500	x11893
1741B	Funny Permutation constructive algorithms, math	800	x25547
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x187
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4391
1740D	Knowledge Cards constructive algorithms, data structures	1500	x8172
1740C	Bricks and Bags constructive algorithms, games, greedy, sortings	1400	x11124
1740A	Factorise N+M constructive algorithms, number theory	800	x20415
1739C	Card Game combinatorics, constructive algorithms, dp, games	1500	x9164
1739B	Array Recovery constructive algorithms, greedy, math	1100	x22568
1738G	Anti-Increasing Addicts constructive algorithms, dp, greedy, math	2900	x462
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1239
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3457
1738B	Prefix Sum Addicts constructive algorithms, greedy, math, sortings	1200	x15839
1737F	Ela and Prime GCD constructive algorithms, math, number theory	3300	x125
1737C	Ela and Crickets constructive algorithms, games, implementation, math	1500	x5801
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2524
1735E	House Planning constructive algorithms, data structures, graph matchings, greedy	2400	x1073
1735A	Working Week constructive algorithms, greedy, math	800	x20350
1734E	Rectangular Congruence constructive algorithms, number theory	2100	x2951
1734B	Bright, Nice, Brilliant constructive algorithms	800	x15864
1733E	Conveyor constructive algorithms, dp, math	2700	x1255
1733D1	Zero-One (Easy Version) constructive algorithms, greedy, math	1400	x13610
1733C	Parity Shuffle Sorting constructive algorithms, sortings	1300	x15790
1733B	Rule of League constructive algorithms, math	900	x19850
1732A	Bestie brute force, combinatorics, constructive algorithms, implementation, math, number theory	1000	x15161
1730D	Prefixes and Suffixes constructive algorithms, strings, two pointers	2200	x2719
1729C	Jumping on Tiles constructive algorithms, strings	1100	x20123
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x7333
1728B	Best Permutation constructive algorithms, greedy	800	x20189
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3747
1726B	Mainak and Interesting Sequence bitmasks, constructive algorithms, math	1100	x15232
1725H	Hot Black Hot White constructive algorithms, math	1800	x2654
1722G	Even-Odd XOR bitmasks, constructive algorithms, greedy	1500	x11493
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x407
1720E	Misha and Paintings constructive algorithms, data structures, greedy, implementation, math	2700	x815
1719B	Mathematical Circus constructive algorithms, math	800	x18593
1718E	Impressionism constructive algorithms, graphs, implementation, math	3500	x120
1717F	Madoka and The First Session constructive algorithms, flows, graph matchings, graphs, implementation	2500	x532
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4435
1717B	Madoka and Underground Competitions constructive algorithms, implementation	1100	x14879
1716B	Permutation Chain constructive algorithms, math	800	x21463
1715F	Crop Squares constructive algorithms, geometry, interactive, math	2700	x530
1715B	Beautiful Array constructive algorithms, greedy, math	1000	x22322
1715A	Crossmarket constructive algorithms, greedy, math	800	x23604
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3280
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x546
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5724
1713C	Build Permutation constructive algorithms, dp, math	1200	x17490
1713B	Optimal Reduction constructive algorithms, sortings	1000	x21413
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4574
1712B	Woeful Permutation constructive algorithms, greedy, number theory	800	x21668
1711A	Perfect Permutation constructive algorithms	800	x25262
1710D	Recover the Tree constructive algorithms, trees	3400	x423
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1394
1710A	Color the Picture constructive algorithms, greedy, math	1500	x10973
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8919
1708B	Difference of GCDs constructive algorithms, math	1100	x21034
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x154
1707A	Doremy's IQ binary search, constructive algorithms, greedy, implementation	1600	x13737
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1724
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x7037
1706A	Another String Minimization Problem 2-sat, constructive algorithms, greedy, string suffix structures, strings	800	x23055
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x618
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6381
1705B	Mark the Dust Sweeper constructive algorithms, greedy, implementation	900	x23131
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x186
1704G	Mio and Lucky Array constructive algorithms, fft, math, strings	3500	x115
1704F	Colouring Game constructive algorithms, dp, games	2600	x1062
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2382
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x5066