Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
10:31:42
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1797A	Li Hua and Maze constructive algorithms, flows, graphs, greedy, implementation	800	x17389
1795F	Blocking Chips binary search, constructive algorithms, dfs and similar, greedy, trees	2400	x1104
1794B	Not Dividing constructive algorithms, greedy, math	900	x22074
1793C	Dora and Search constructive algorithms, data structures, two pointers	1200	x20111
1793B	Fedya and Array constructive algorithms, math	1100	x15759
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1119
1790E	Vlad and a Pair of Numbers bitmasks, constructive algorithms	1400	x15051
1789D	Serval and Shift-Shift-Shift bitmasks, brute force, constructive algorithms, implementation	2200	x1664
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x833
1788C	Matching Numbers constructive algorithms, greedy, math	1300	x17145
1788B	Sum of Two Numbers constructive algorithms, greedy, implementation, math, probabilities	1100	x19958
1787F	Inverse Transformation constructive algorithms, implementation, math	2500	x675
1787E	The Harmonization of XOR bitmasks, constructive algorithms, greedy, math	2100	x2329
1787A	Exponential Equation constructive algorithms, math	800	x19128
1784B	Letter Exchange constructive algorithms	1900	x3321
1783B	Matrix of Differences constructive algorithms, math	1100	x17720
1783A	Make it Beautiful constructive algorithms, math, sortings	800	x29943
1781G	Diverse Coloring constructive algorithms, trees	3200	x222
1781C	Equal Frequencies brute force, constructive algorithms, greedy, implementation, sortings, strings	1600	x7554
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x4908
1780A	Hayato and School constructive algorithms, greedy	800	x21660
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x310
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1256
1779E	Anya's Simultaneous Exhibition constructive algorithms, graphs, greedy, interactive, sortings	2400	x1751
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7871
1779B	MKnez's ConstructiveForces Task constructive algorithms, math	900	x23541
1779A	Hall of Fame constructive algorithms, greedy, strings	800	x23114
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x2037
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3422
1776D	Teamwork constructive algorithms, greedy, math	2800	x362
1775F	Laboratory on Pluto constructive algorithms, dp, greedy, math	2500	x763
1775B	Gardener and the Array bitmasks, constructive algorithms	1300	x13777
1775A2	Gardener and the Capybaras (hard version) constructive algorithms, greedy	900	x18701
1775A1	Gardener and the Capybaras (easy version) brute force, constructive algorithms, implementation	800	x19631
1774H	Maximum Permutation constructive algorithms	3500	x134
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x438
1774D	Same Count One brute force, constructive algorithms, greedy, implementation, two pointers	1600	x7806
1774C	Ice and Fire constructive algorithms, dp, greedy	1300	x11972
1774B	Coloring constructive algorithms, greedy, math	1500	x12199
1774A	Add Plus Minus Sign constructive algorithms, math	800	x22361
1773K	King's Puzzle constructive algorithms	1900	x1408
1773J	Jumbled Trees constructive algorithms, math	2900	x106
1773F	Football constructive algorithms	800	x4083
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1531
1772F	Copy of a Copy of a Copy constructive algorithms, dfs and similar, graphs, implementation, sortings	2000	x2348
1772D	Absolute Sorting constructive algorithms, math	1400	x15819
1772C	Different Differences constructive algorithms, greedy, math	1000	x23623
1771B	Hossam and Friends binary search, constructive algorithms, dp, two pointers	1400	x14240
1770H	Koxia, Mahiru and Winter Festival constructive algorithms	3500	x104
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3818
1770B	Koxia and Permutation constructive algorithms	1000	x19364
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x7118
1768C	Elemental Decompress constructive algorithms, greedy, implementation, sortings	1300	x14140
1767D	Playoff combinatorics, constructive algorithms, dp, greedy, math	1500	x9852
1765G	Guess the String constructive algorithms, interactive, probabilities	2600	x384
1765D	Watch the Videos binary search, constructive algorithms, two pointers	1700	x4126
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x958
1763C	Another Array Problem brute force, constructive algorithms, greedy	2000	x6530
1763A	Absolute Maximization bitmasks, constructive algorithms, greedy, math	800	x15650
1762G	Unequal Adjacent Elements constructive algorithms, sortings	3100	x102
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3488
1762B	Make Array Good constructive algorithms, implementation, number theory, sortings	1100	x16896
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1828
1761C	Set Construction constructive algorithms, dfs and similar, graphs, greedy	1400	x9545
1761B	Elimination of a Ring constructive algorithms, greedy, implementation	1000	x13408
1761A	Two Permutations brute force, constructive algorithms	800	x19454
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4456
1758F	Decent Division constructive algorithms, data structures	3000	x170
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x7263
1758B	XOR = Average constructive algorithms	900	x21188
1758A	SSeeeeiinngg DDoouubbllee constructive algorithms, strings	800	x25120
1754B	Kevin and Permutation constructive algorithms, greedy, math	800	x18868
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1746
1753A2	Make Nonzero Sum (hard version) constructive algorithms, dp, greedy	1500	x10274
1753A1	Make Nonzero Sum (easy version) constructive algorithms, dp, greedy	1300	x14864
1750H	BinaryStringForces constructive algorithms, data structures, dp	3500	x82
1750C	Complementary XOR constructive algorithms, implementation	1400	x9518
1750A	Indirect Sort constructive algorithms, implementation, math	800	x17036
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1692
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x334
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2790
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4629
1747B	BAN BAN constructive algorithms	900	x22870
1747A	Two Groups constructive algorithms, greedy	800	x24804
1746E1	Joking (Easy Version) binary search, constructive algorithms, interactive, ternary search	2500	x1428
1746C	Permutation Operations constructive algorithms, greedy, implementation, math	1300	x12759
1746B	Rebellion constructive algorithms, greedy, two pointers	800	x17119
1746A	Maxmina constructive algorithms, greedy	800	x19789
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x255
1743C	Save the Magazines constructive algorithms, dp, greedy	1100	x19113
1743B	Permutation Value constructive algorithms, greedy	800	x22175
1742F	Smaller constructive algorithms, greedy, strings	1500	x11597
1741B	Funny Permutation constructive algorithms, math	800	x25338
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x185
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4309
1740D	Knowledge Cards constructive algorithms, data structures	1500	x8036
1740C	Bricks and Bags constructive algorithms, games, greedy, sortings	1400	x10981
1740A	Factorise N+M constructive algorithms, number theory	800	x20096
1739C	Card Game combinatorics, constructive algorithms, dp, games	1500	x9051
1739B	Array Recovery constructive algorithms, greedy, math	1100	x22267