Problemset - Codeforces

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1771B	Hossam and Friends binary search, constructive algorithms, dp, two pointers	1400	x13139
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	x3692
1770B	Koxia and Permutation constructive algorithms	1000	x19057
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6759
1768C	Elemental Decompress constructive algorithms, greedy, implementation, sortings	1300	x13645
1767D	Playoff combinatorics, constructive algorithms, dp, greedy, math	1500	x9512
1765G	Guess the String constructive algorithms, interactive, probabilities	2600	x371
1765D	Watch the Videos binary search, constructive algorithms, two pointers	1700	x3950
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x928
1763C	Another Array Problem brute force, constructive algorithms, greedy	2000	x6336
1763A	Absolute Maximization bitmasks, constructive algorithms, greedy, math	800	x15364
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	x16333
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1746
1761C	Set Construction constructive algorithms, dfs and similar, graphs, greedy	1400	x9220
1761B	Elimination of a Ring constructive algorithms, greedy, implementation	1000	x13065
1761A	Two Permutations brute force, constructive algorithms	800	x17489
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4275
1758F	Decent Division constructive algorithms, data structures	3000	x159
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x6944
1758B	XOR = Average constructive algorithms	900	x20375
1758A	SSeeeeiinngg DDoouubbllee constructive algorithms, strings	800	x24575
1754B	Kevin and Permutation constructive algorithms, greedy, math	800	x18607
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1683
1753A2	Make Nonzero Sum (hard version) constructive algorithms, dp, greedy	1500	x9894
1753A1	Make Nonzero Sum (easy version) constructive algorithms, dp, greedy	1300	x14411
1750H	BinaryStringForces constructive algorithms, data structures, dp	3500	x74
1750C	Complementary XOR constructive algorithms, implementation	1400	x9329
1750A	Indirect Sort constructive algorithms, implementation, math	800	x16856
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1634
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x326
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2686
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4517
1747B	BAN BAN constructive algorithms	900	x21946
1747A	Two Groups constructive algorithms, greedy	800	x24491
1746E1	Joking (Easy Version) binary search, constructive algorithms, interactive, ternary search	2500	x1376
1746C	Permutation Operations constructive algorithms, greedy, implementation, math	1300	x12433
1746B	Rebellion constructive algorithms, greedy, two pointers	800	x16819
1746A	Maxmina constructive algorithms, greedy	800	x19521
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x247
1743C	Save the Magazines constructive algorithms, dp, greedy	1100	x18727
1743B	Permutation Value constructive algorithms, greedy	800	x21985
1742F	Smaller constructive algorithms, greedy, strings	1500	x10947
1741B	Funny Permutation constructive algorithms, math	800	x24913
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x180
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4139
1740D	Knowledge Cards constructive algorithms, data structures	1500	x7767
1740C	Bricks and Bags constructive algorithms, games, greedy, sortings	1400	x10642
1740A	Factorise N+M constructive algorithms, number theory	800	x19697
1739C	Card Game combinatorics, constructive algorithms, dp, games	1500	x8782
1739B	Array Recovery constructive algorithms, greedy, math	1100	x21638
1738G	Anti-Increasing Addicts constructive algorithms, dp, greedy, math	2900	x373
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1160
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3345
1738B	Prefix Sum Addicts constructive algorithms, greedy, math, sortings	1200	x14939
1737F	Ela and Prime GCD constructive algorithms, math, number theory	3300	x119
1737C	Ela and Crickets constructive algorithms, games, implementation, math	1500	x5591
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2412
1735E	House Planning constructive algorithms, data structures, graph matchings, greedy	2400	x1025
1735A	Working Week constructive algorithms, greedy, math	800	x19936
1734E	Rectangular Congruence constructive algorithms, number theory	2100	x2809
1734B	Bright, Nice, Brilliant constructive algorithms	800	x15611
1733E	Conveyor constructive algorithms, dp, math	2700	x1102
1733D1	Zero-One (Easy Version) constructive algorithms, greedy, math	1400	x13002
1733C	Parity Shuffle Sorting constructive algorithms, sortings	1300	x15185
1733B	Rule of League constructive algorithms, math	900	x19350
1732A	Bestie brute force, combinatorics, constructive algorithms, implementation, math, number theory	1000	x14503
1730D	Prefixes and Suffixes constructive algorithms, strings, two pointers	2200	x2605
1729C	Jumping on Tiles constructive algorithms, strings	1100	x19533
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x6926
1728B	Best Permutation constructive algorithms, greedy	800	x19945
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3566
1726B	Mainak and Interesting Sequence bitmasks, constructive algorithms, math	1100	x14735
1725H	Hot Black Hot White constructive algorithms, math	1800	x2518
1722G	Even-Odd XOR bitmasks, constructive algorithms, greedy	1500	x10549
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	x744
1719B	Mathematical Circus constructive algorithms, math	800	x18320
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	x4275
1717B	Madoka and Underground Competitions constructive algorithms, implementation	1100	x14520
1716B	Permutation Chain constructive algorithms, math	800	x21232
1715F	Crop Squares constructive algorithms, geometry, interactive, math	2700	x504
1715B	Beautiful Array constructive algorithms, greedy, math	1000	x20363
1715A	Crossmarket constructive algorithms, greedy, math	800	x23251
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3102
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x514
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5495
1713C	Build Permutation constructive algorithms, dp, math	1200	x16899
1713B	Optimal Reduction constructive algorithms, sortings	1000	x20782
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4301
1712B	Woeful Permutation constructive algorithms, greedy, number theory	800	x21298
1711A	Perfect Permutation constructive algorithms	800	x24862
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	x10658
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8579