Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 174 (Rated for Div. 2)
37:53:50
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1790E	Vlad and a Pair of Numbers bitmasks, constructive algorithms	1400	x15779
1789D	Serval and Shift-Shift-Shift bitmasks, brute force, constructive algorithms, implementation	2200	x1743
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x895
1788C	Matching Numbers constructive algorithms, greedy, math	1300	x17831
1788B	Sum of Two Numbers constructive algorithms, greedy, implementation, math, probabilities	1100	x20663
1787F	Inverse Transformation constructive algorithms, implementation, math	2500	x708
1787E	The Harmonization of XOR bitmasks, constructive algorithms, greedy, math	2100	x2437
1787A	Exponential Equation constructive algorithms, math	800	x19482
1784B	Letter Exchange constructive algorithms	1900	x3420
1783B	Matrix of Differences constructive algorithms, math	1100	x18281
1783A	Make it Beautiful constructive algorithms, math, sortings	800	x32817
1781G	Diverse Coloring constructive algorithms, trees	3200	x241
1781C	Equal Frequencies brute force, constructive algorithms, greedy, implementation, sortings, strings	1600	x8103
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x5135
1780A	Hayato and School constructive algorithms, greedy	800	x21955
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x342
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1301
1779E	Anya's Simultaneous Exhibition constructive algorithms, graphs, greedy, interactive, sortings	2400	x1845
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x8211
1779B	MKnez's ConstructiveForces Task constructive algorithms, math	900	x24093
1779A	Hall of Fame constructive algorithms, greedy, strings	800	x23436
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x2126
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3607
1776D	Teamwork constructive algorithms, greedy, math	2800	x381
1775F	Laboratory on Pluto constructive algorithms, dp, greedy, math	2500	x786
1775B	Gardener and the Array bitmasks, constructive algorithms	1300	x15060
1775A2	Gardener and the Capybaras (hard version) constructive algorithms, greedy	900	x19113
1775A1	Gardener and the Capybaras (easy version) brute force, constructive algorithms, implementation	800	x19893
1774H	Maximum Permutation constructive algorithms	3500	x141
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x456
1774D	Same Count One brute force, constructive algorithms, greedy, implementation, two pointers	1600	x8258
1774C	Ice and Fire constructive algorithms, dp, greedy	1300	x12369
1774B	Coloring constructive algorithms, greedy, math	1500	x12739
1774A	Add Plus Minus Sign constructive algorithms, math	800	x22783
1773K	King's Puzzle constructive algorithms	1900	x1514
1773J	Jumbled Trees constructive algorithms, math	2900	x113
1773F	Football constructive algorithms	800	x4331
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1643
1772F	Copy of a Copy of a Copy constructive algorithms, dfs and similar, graphs, implementation, sortings	2000	x2483
1772D	Absolute Sorting constructive algorithms, math	1400	x16612
1772C	Different Differences constructive algorithms, greedy, math	1000	x24456
1771B	Hossam and Friends binary search, constructive algorithms, dp, two pointers	1400	x15632
1770H	Koxia, Mahiru and Winter Festival constructive algorithms	3500	x131
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3986
1770B	Koxia and Permutation constructive algorithms	1000	x19881
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x7467
1768C	Elemental Decompress constructive algorithms, greedy, implementation, sortings	1300	x14624
1767D	Playoff combinatorics, constructive algorithms, dp, greedy, math	1500	x10293
1765G	Guess the String constructive algorithms, interactive, probabilities	2600	x423
1765D	Watch the Videos binary search, constructive algorithms, two pointers	1700	x4413
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x1056
1763C	Another Array Problem brute force, constructive algorithms, greedy	2000	x6929
1763A	Absolute Maximization bitmasks, constructive algorithms, greedy, math	800	x16028
1762G	Unequal Adjacent Elements constructive algorithms, sortings	3100	x113
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3783
1762B	Make Array Good constructive algorithms, implementation, number theory, sortings	1100	x17366
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1924
1761C	Set Construction constructive algorithms, dfs and similar, graphs, greedy	1400	x9899
1761B	Elimination of a Ring constructive algorithms, greedy, implementation	1000	x13759
1761A	Two Permutations brute force, constructive algorithms	800	x21985
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4666
1758F	Decent Division constructive algorithms, data structures	3000	x183
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x7626
1758B	XOR = Average constructive algorithms	900	x21995
1758A	SSeeeeiinngg DDoouubbllee constructive algorithms, strings	800	x25587
1754B	Kevin and Permutation constructive algorithms, greedy, math	800	x19163
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1820
1753A2	Make Nonzero Sum (hard version) constructive algorithms, dp, greedy	1500	x10741
1753A1	Make Nonzero Sum (easy version) constructive algorithms, dp, greedy	1300	x15432
1750H	BinaryStringForces constructive algorithms, data structures, dp	3500	x98
1750C	Complementary XOR constructive algorithms, implementation	1400	x9819
1750A	Indirect Sort constructive algorithms, implementation, math	800	x17294
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1809
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x347
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2905
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4849
1747B	BAN BAN constructive algorithms	900	x23843
1747A	Two Groups constructive algorithms, greedy	800	x25472
1746E1	Joking (Easy Version) binary search, constructive algorithms, interactive, ternary search	2500	x1485
1746C	Permutation Operations constructive algorithms, greedy, implementation, math	1300	x13196
1746B	Rebellion constructive algorithms, greedy, two pointers	800	x17638
1746A	Maxmina constructive algorithms, greedy	800	x20145
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x265
1743C	Save the Magazines constructive algorithms, dp, greedy	1100	x19576
1743B	Permutation Value constructive algorithms, greedy	800	x22481
1742F	Smaller constructive algorithms, greedy, strings	1500	x12356
1741B	Funny Permutation constructive algorithms, math	800	x25803
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x194
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4510
1740D	Knowledge Cards constructive algorithms, data structures	1500	x8384
1740C	Bricks and Bags constructive algorithms, games, greedy, sortings	1400	x11410
1740A	Factorise N+M constructive algorithms, number theory	800	x20888
1739C	Card Game combinatorics, constructive algorithms, dp, games	1500	x9351
1739B	Array Recovery constructive algorithms, greedy, math	1100	x23002
1738G	Anti-Increasing Addicts constructive algorithms, dp, greedy, math	2900	x478
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1267
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3531
1738B	Prefix Sum Addicts constructive algorithms, greedy, math, sortings	1200	x16470
1737F	Ela and Prime GCD constructive algorithms, math, number theory	3300	x128
1737C	Ela and Crickets constructive algorithms, games, implementation, math	1500	x5938