Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 950 (Div. 3)
2 days
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1770H	Koxia, Mahiru and Winter Festival constructive algorithms	3500	x100
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3690
1770B	Koxia and Permutation constructive algorithms	1000	x19051
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6754
1768C	Elemental Decompress constructive algorithms, greedy, implementation, sortings	1300	x13641
1767D	Playoff combinatorics, constructive algorithms, dp, greedy, math	1500	x9502
1765G	Guess the String constructive algorithms, interactive, probabilities	2600	x371
1765D	Watch the Videos binary search, constructive algorithms, two pointers	1700	x3948
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x927
1763C	Another Array Problem brute force, constructive algorithms, greedy	2000	x6330
1763A	Absolute Maximization bitmasks, constructive algorithms, greedy, math	800	x15357
1762G	Unequal Adjacent Elements constructive algorithms, sortings	3100	x101
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3315
1762B	Make Array Good constructive algorithms, implementation, number theory, sortings	1100	x16307
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1744
1761C	Set Construction constructive algorithms, dfs and similar, graphs, greedy	1400	x9213
1761B	Elimination of a Ring constructive algorithms, greedy, implementation	1000	x13059
1761A	Two Permutations brute force, constructive algorithms	800	x17420
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4271
1758F	Decent Division constructive algorithms, data structures	3000	x159
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x6939
1758B	XOR = Average constructive algorithms	900	x20339
1758A	SSeeeeiinngg DDoouubbllee constructive algorithms, strings	800	x24523
1754B	Kevin and Permutation constructive algorithms, greedy, math	800	x18583
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1683
1753A2	Make Nonzero Sum (hard version) constructive algorithms, dp, greedy	1500	x9865
1753A1	Make Nonzero Sum (easy version) constructive algorithms, dp, greedy	1300	x14402
1750H	BinaryStringForces constructive algorithms, data structures, dp	3500	x74
1750C	Complementary XOR constructive algorithms, implementation	1400	x9323
1750A	Indirect Sort constructive algorithms, implementation, math	800	x16852
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1632
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x326
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2685
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4515
1747B	BAN BAN constructive algorithms	900	x21859
1747A	Two Groups constructive algorithms, greedy	800	x24470
1746E1	Joking (Easy Version) binary search, constructive algorithms, interactive, ternary search	2500	x1376
1746C	Permutation Operations constructive algorithms, greedy, implementation, math	1300	x12419
1746B	Rebellion constructive algorithms, greedy, two pointers	800	x16806
1746A	Maxmina constructive algorithms, greedy	800	x19516
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x247
1743C	Save the Magazines constructive algorithms, dp, greedy	1100	x18719
1743B	Permutation Value constructive algorithms, greedy	800	x21981
1742F	Smaller constructive algorithms, greedy, strings	1500	x10929
1741B	Funny Permutation constructive algorithms, math	800	x24894
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x180
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4138
1740D	Knowledge Cards constructive algorithms, data structures	1500	x7759
1740C	Bricks and Bags constructive algorithms, games, greedy, sortings	1400	x10634
1740A	Factorise N+M constructive algorithms, number theory	800	x19691
1739C	Card Game combinatorics, constructive algorithms, dp, games	1500	x8775
1739B	Array Recovery constructive algorithms, greedy, math	1100	x21616
1738G	Anti-Increasing Addicts constructive algorithms, dp, greedy, math	2900	x373
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1159
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3342
1738B	Prefix Sum Addicts constructive algorithms, greedy, math, sortings	1200	x14927
1737F	Ela and Prime GCD constructive algorithms, math, number theory	3300	x119
1737C	Ela and Crickets constructive algorithms, games, implementation, math	1500	x5588
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2409
1735E	House Planning constructive algorithms, data structures, graph matchings, greedy	2400	x1025
1735A	Working Week constructive algorithms, greedy, math	800	x19934
1734E	Rectangular Congruence constructive algorithms, number theory	2100	x2809
1734B	Bright, Nice, Brilliant constructive algorithms	800	x15607
1733E	Conveyor constructive algorithms, dp, math	2700	x1100
1733D1	Zero-One (Easy Version) constructive algorithms, greedy, math	1400	x12993
1733C	Parity Shuffle Sorting constructive algorithms, sortings	1300	x15174
1733B	Rule of League constructive algorithms, math	900	x19347
1732A	Bestie brute force, combinatorics, constructive algorithms, implementation, math, number theory	1000	x14499
1730D	Prefixes and Suffixes constructive algorithms, strings, two pointers	2200	x2605
1729C	Jumping on Tiles constructive algorithms, strings	1100	x19518
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x6923
1728B	Best Permutation constructive algorithms, greedy	800	x19942
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3563
1726B	Mainak and Interesting Sequence bitmasks, constructive algorithms, math	1100	x14723
1725H	Hot Black Hot White constructive algorithms, math	1800	x2517
1722G	Even-Odd XOR bitmasks, constructive algorithms, greedy	1500	x10521
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x372
1720E	Misha and Paintings constructive algorithms, data structures, greedy, implementation, math	2700	x740
1719B	Mathematical Circus constructive algorithms, math	800	x18319
1718E	Impressionism constructive algorithms, graphs, implementation, math	3500	x105
1717F	Madoka and The First Session constructive algorithms, flows, graph matchings, graphs, implementation	2500	x517
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4274
1717B	Madoka and Underground Competitions constructive algorithms, implementation	1100	x14516
1716B	Permutation Chain constructive algorithms, math	800	x21231
1715F	Crop Squares constructive algorithms, geometry, interactive, math	2700	x504
1715B	Beautiful Array constructive algorithms, greedy, math	1000	x20342
1715A	Crossmarket constructive algorithms, greedy, math	800	x23248
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3100
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x514
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5493
1713C	Build Permutation constructive algorithms, dp, math	1200	x16887
1713B	Optimal Reduction constructive algorithms, sortings	1000	x20774
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4300
1712B	Woeful Permutation constructive algorithms, greedy, number theory	800	x21296
1711A	Perfect Permutation constructive algorithms	800	x24859
1710D	Recover the Tree constructive algorithms, trees	3400	x410
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1284
1710A	Color the Picture constructive algorithms, greedy, math	1500	x10648
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8572
1708B	Difference of GCDs constructive algorithms, math	1100	x19686