Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
13 days
Register now »

Contest is running
Kotlin Heroes: Practice 10
6 days
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1765D	Watch the Videos binary search, constructive algorithms, two pointers	1700	x3910
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x896
1763C	Another Array Problem brute force, constructive algorithms, greedy	2000	x6276
1763A	Absolute Maximization bitmasks, constructive algorithms, greedy, math	800	x15260
1762G	Unequal Adjacent Elements constructive algorithms, sortings	3100	x99
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3287
1762B	Make Array Good constructive algorithms, implementation, number theory, sortings	1100	x16185
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1729
1761C	Set Construction constructive algorithms, dfs and similar, graphs, greedy	1400	x9159
1761B	Elimination of a Ring constructive algorithms, greedy, implementation	1000	x12998
1761A	Two Permutations brute force, constructive algorithms	800	x16885
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4223
1758F	Decent Division constructive algorithms, data structures	3000	x154
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x6861
1758B	XOR = Average constructive algorithms	900	x20099
1758A	SSeeeeiinngg DDoouubbllee constructive algorithms, strings	800	x24370
1754B	Kevin and Permutation constructive algorithms, greedy, math	800	x18496
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1664
1753A2	Make Nonzero Sum (hard version) constructive algorithms, dp, greedy	1500	x9779
1753A1	Make Nonzero Sum (easy version) constructive algorithms, dp, greedy	1300	x14279
1750H	BinaryStringForces constructive algorithms, data structures, dp	3500	x72
1750C	Complementary XOR constructive algorithms, implementation	1400	x9250
1750A	Indirect Sort constructive algorithms, implementation, math	800	x16771
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1601
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x323
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2663
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4481
1747B	BAN BAN constructive algorithms	900	x21585
1747A	Two Groups constructive algorithms, greedy	800	x24358
1746E1	Joking (Easy Version) binary search, constructive algorithms, interactive, ternary search	2500	x1361
1746C	Permutation Operations constructive algorithms, greedy, implementation, math	1300	x12345
1746B	Rebellion constructive algorithms, greedy, two pointers	800	x16748
1746A	Maxmina constructive algorithms, greedy	800	x19450
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x244
1743C	Save the Magazines constructive algorithms, dp, greedy	1100	x18641
1743B	Permutation Value constructive algorithms, greedy	800	x21928
1742F	Smaller constructive algorithms, greedy, strings	1500	x10785
1741B	Funny Permutation constructive algorithms, math	800	x24782
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x178
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4105
1740D	Knowledge Cards constructive algorithms, data structures	1500	x7690
1740C	Bricks and Bags constructive algorithms, games, greedy, sortings	1400	x10567
1740A	Factorise N+M constructive algorithms, number theory	800	x19597
1739C	Card Game combinatorics, constructive algorithms, dp, games	1500	x8698
1739B	Array Recovery constructive algorithms, greedy, math	1100	x21392
1738G	Anti-Increasing Addicts constructive algorithms, dp, greedy, math	2900	x370
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1150
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3321
1738B	Prefix Sum Addicts constructive algorithms, greedy, math, sortings	1200	x14766
1737F	Ela and Prime GCD constructive algorithms, math, number theory	3300	x117
1737C	Ela and Crickets constructive algorithms, games, implementation, math	1500	x5556
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2397
1735E	House Planning constructive algorithms, data structures, graph matchings, greedy	2400	x1022
1735A	Working Week constructive algorithms, greedy, math	800	x19880
1734E	Rectangular Congruence constructive algorithms, number theory	2100	x2761
1734B	Bright, Nice, Brilliant constructive algorithms	800	x15570
1733E	Conveyor constructive algorithms, dp, math	2700	x1089
1733D1	Zero-One (Easy Version) constructive algorithms, greedy, math	1400	x12904
1733C	Parity Shuffle Sorting constructive algorithms, sortings	1300	x15095
1733B	Rule of League constructive algorithms, math	900	x19280
1732A	Bestie brute force, combinatorics, constructive algorithms, implementation, math, number theory	1000	x14412
1730D	Prefixes and Suffixes constructive algorithms, strings, two pointers	2200	x2591
1729C	Jumping on Tiles constructive algorithms, strings	1100	x19417
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x6857
1728B	Best Permutation constructive algorithms, greedy	800	x19915
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3543
1726B	Mainak and Interesting Sequence bitmasks, constructive algorithms, math	1100	x14643
1725H	Hot Black Hot White constructive algorithms, math	1800	x2501
1722G	Even-Odd XOR bitmasks, constructive algorithms, greedy	1500	x10350
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x359
1720E	Misha and Paintings constructive algorithms, data structures, greedy, implementation, math	2700	x735
1719B	Mathematical Circus constructive algorithms, math	800	x18290
1718E	Impressionism constructive algorithms, graphs, implementation, math	3500	x103
1717F	Madoka and The First Session constructive algorithms, flows, graph matchings, graphs, implementation	2500	x511
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4252
1717B	Madoka and Underground Competitions constructive algorithms, implementation	1100	x14484
1716B	Permutation Chain constructive algorithms, math	800	x21190
1715F	Crop Squares constructive algorithms, geometry, interactive, math	2700	x502
1715B	Beautiful Array constructive algorithms, greedy, math	1000	x20094
1715A	Crossmarket constructive algorithms, greedy, math	800	x23184
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3070
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x508
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5444
1713C	Build Permutation constructive algorithms, dp, math	1200	x16818
1713B	Optimal Reduction constructive algorithms, sortings	1000	x20724
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4264
1712B	Woeful Permutation constructive algorithms, greedy, number theory	800	x21234
1711A	Perfect Permutation constructive algorithms	800	x24804
1710D	Recover the Tree constructive algorithms, trees	3400	x406
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1274
1710A	Color the Picture constructive algorithms, greedy, math	1500	x10596
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8498
1708B	Difference of GCDs constructive algorithms, math	1100	x19501
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x144
1707A	Doremy's IQ binary search, constructive algorithms, greedy, implementation	1600	x12833
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1653
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6666
1706A	Another String Minimization Problem 2-sat, constructive algorithms, greedy, string suffix structures, strings	800	x22556
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x573
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6098