Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
39:57:42
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	x17051
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1872
1761C	Set Construction constructive algorithms, dfs and similar, graphs, greedy	1400	x9655
1761B	Elimination of a Ring constructive algorithms, greedy, implementation	1000	x13516
1761A	Two Permutations brute force, constructive algorithms	800	x20273
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4531
1758F	Decent Division constructive algorithms, data structures	3000	x176
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x7397
1758B	XOR = Average constructive algorithms	900	x21426
1758A	SSeeeeiinngg DDoouubbllee constructive algorithms, strings	800	x25329
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	x15094
1750H	BinaryStringForces constructive algorithms, data structures, dp	3500	x84
1750C	Complementary XOR constructive algorithms, implementation	1400	x9616
1750A	Indirect Sort constructive algorithms, implementation, math	800	x17107
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	x4720
1747B	BAN BAN constructive algorithms	900	x23147
1747A	Two Groups constructive algorithms, greedy	800	x25043
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	x17263
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	x19303
1743B	Permutation Value constructive algorithms, greedy	800	x22294
1742F	Smaller constructive algorithms, greedy, strings	1500	x11887
1741B	Funny Permutation constructive algorithms, math	800	x25544
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x187
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4386
1740D	Knowledge Cards constructive algorithms, data structures	1500	x8170
1740C	Bricks and Bags constructive algorithms, games, greedy, sortings	1400	x11122
1740A	Factorise N+M constructive algorithms, number theory	800	x20410
1739C	Card Game combinatorics, constructive algorithms, dp, games	1500	x9164
1739B	Array Recovery constructive algorithms, greedy, math	1100	x22566
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	x15836
1737F	Ela and Prime GCD constructive algorithms, math, number theory	3300	x125
1737C	Ela and Crickets constructive algorithms, games, implementation, math	1500	x5800
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	x20348
1734E	Rectangular Congruence constructive algorithms, number theory	2100	x2951
1734B	Bright, Nice, Brilliant constructive algorithms	800	x15864
1733E	Conveyor constructive algorithms, dp, math	2700	x1254
1733D1	Zero-One (Easy Version) constructive algorithms, greedy, math	1400	x13609
1733C	Parity Shuffle Sorting constructive algorithms, sortings	1300	x15789
1733B	Rule of League constructive algorithms, math	900	x19850
1732A	Bestie brute force, combinatorics, constructive algorithms, implementation, math, number theory	1000	x15158
1730D	Prefixes and Suffixes constructive algorithms, strings, two pointers	2200	x2699
1729C	Jumping on Tiles constructive algorithms, strings	1100	x20103
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x7331
1728B	Best Permutation constructive algorithms, greedy	800	x20189
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3746
1726B	Mainak and Interesting Sequence bitmasks, constructive algorithms, math	1100	x15231
1725H	Hot Black Hot White constructive algorithms, math	1800	x2653
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	x406
1720E	Misha and Paintings constructive algorithms, data structures, greedy, implementation, math	2700	x813
1719B	Mathematical Circus constructive algorithms, math	800	x18590
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	x14877
1716B	Permutation Chain constructive algorithms, math	800	x21462
1715F	Crop Squares constructive algorithms, geometry, interactive, math	2700	x530
1715B	Beautiful Array constructive algorithms, greedy, math	1000	x22319
1715A	Crossmarket constructive algorithms, greedy, math	800	x23602
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3280
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x545
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5724
1713C	Build Permutation constructive algorithms, dp, math	1200	x17489
1713B	Optimal Reduction constructive algorithms, sortings	1000	x21412
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4573
1712B	Woeful Permutation constructive algorithms, greedy, number theory	800	x21662
1711A	Perfect Permutation constructive algorithms	800	x25257
1710D	Recover the Tree constructive algorithms, trees	3400	x422
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1394
1710A	Color the Picture constructive algorithms, greedy, math	1500	x10970
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8918
1708B	Difference of GCDs constructive algorithms, math	1100	x21026
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x154
1707A	Doremy's IQ binary search, constructive algorithms, greedy, implementation	1600	x13735
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1723
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x7035
1706A	Another String Minimization Problem 2-sat, constructive algorithms, greedy, string suffix structures, strings	800	x23054
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x618
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6380
1705B	Mark the Dust Sweeper constructive algorithms, greedy, implementation	900	x23124
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	x2381
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x5066