Problemset - Codeforces

Please read the new rule regarding the restriction on the use of AI tools. ×

→ Pay attention

Before contest
Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round)
07:08:52
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1685C	Bring Balance brute force, constructive algorithms, greedy	2600	x1012
1685A	Circular Local MiniMax constructive algorithms, greedy, sortings	1100	x17105
1684H	Hard Cut constructive algorithms, dfs and similar, divide and conquer, math	3400	x239
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x610
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3162
1684D	Traps constructive algorithms, greedy, sortings	1700	x9664
1684C	Column Swapping brute force, constructive algorithms, greedy, implementation, sortings	1400	x12315
1684B	Z mod X = C constructive algorithms, math	800	x20951
1684A	Digit Minimization constructive algorithms, games, math, strings	800	x23874
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x599
1682D	Circular Spanning Tree constructive algorithms, implementation, trees	2000	x3305
1682C	LIS or Reverse LIS? constructive algorithms, greedy, implementation, math	1400	x14739
1682B	AND Sorting bitmasks, constructive algorithms, sortings	1100	x18566
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3590
1674E	Breaking the Wall binary search, brute force, constructive algorithms, greedy, math	2000	x6419
1674D	A-B-C Sort constructive algorithms, implementation, sortings	1200	x16339
1674A	Number Transformation constructive algorithms, math	800	x26264
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x822
1672H	Zigu Zagu constructive algorithms, data structures, greedy	2700	x947
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x322
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x806
1672F1	Array Shuffling constructive algorithms, graphs, greedy	2000	x3088
1672E	notepad.exe binary search, constructive algorithms, greedy, interactive	2200	x2239
1672D	Cyclic Rotation constructive algorithms, greedy, implementation, two pointers	1700	x6229
1672C	Unequal Array constructive algorithms, greedy, implementation	1100	x13222
1672B	I love AAAB constructive algorithms, implementation	800	x15827
1671D	Insert a Progression brute force, constructive algorithms, greedy	1600	x7651
1670E	Hemose on the Tree bitmasks, constructive algorithms, dfs and similar, trees	2200	x1753
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x663
1667C	Half Queen Cover constructive algorithms, math	2400	x1580
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1330
1666I	Interactive Treasure Hunt brute force, constructive algorithms, geometry, interactive, math	2200	x1449
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x721
1666C	Connect the Points brute force, constructive algorithms, geometry	1800	x3178
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3957
1665B	Array Cloning Technique constructive algorithms, greedy, sortings	900	x20406
1665A	GCD vs LCM constructive algorithms, math	800	x23598
1663H	Cross-Language Program *special problem, constructive algorithms		x1283
1663G	Six Characters *special problem, constructive algorithms, strings		x211
1662M	Bottle Arrangements constructive algorithms		x3455
1660E	Matrix and Shifts brute force, constructive algorithms, greedy, implementation	1600	x7305
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1558
1659D	Reverse Sort Sum constructive algorithms, data structures, greedy, implementation, math, two pointers	1900	x4008
1659B	Bit Flipping bitmasks, constructive algorithms, greedy, strings	1300	x10931
1659A	Red Versus Blue constructive algorithms, greedy, implementation, math	1000	x18731
1658F	Juju and Binary String brute force, constructive algorithms, greedy, math	2700	x769
1658C	Shinju and the Lost Permutation constructive algorithms, math	1700	x9322
1658A	Marin and Photoshoot constructive algorithms, implementation, math	800	x20315
1656I	Neighbour Ordering constructive algorithms, graphs	3500	x104
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x385
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x1036
1656E	Equal Tree Sums constructive algorithms, dfs and similar, math, trees	2200	x3444
1656D	K-good constructive algorithms, math, number theory	1900	x6867
1656C	Make Equal With Mod constructive algorithms, math, number theory, sortings	1200	x19156
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x76
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x519
1651B	Prove Him Wrong constructive algorithms, greedy	800	x19559
1650D	Twist the Permutation brute force, constructive algorithms, implementation, math	1300	x13020
1648B	Integral Array brute force, constructive algorithms, data structures, math	1800	x6438
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5281
1647C	Madoka and Childish Pranks constructive algorithms, greedy	1300	x12593
1647B	Madoka and the Elegant Gift brute force, constructive algorithms, graphs, implementation	1200	x15390
1646F	Playing Around the Table constructive algorithms, greedy, implementation	2900	x525
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3744
1646C	Factorials and Powers of Two bitmasks, brute force, constructive algorithms, dp, math	1500	x14122
1646B	Quality vs Quantity brute force, constructive algorithms, greedy, sortings, two pointers	800	x21153
1644B	Anti-Fibonacci Permutation brute force, constructive algorithms, implementation	800	x20673
1641B	Repetitions Decoding constructive algorithms, implementation, sortings	2000	x3813
1638D	Big Brush constructive algorithms, data structures, greedy, implementation	2000	x4200
1638A	Reverse constructive algorithms, greedy, math	800	x21459
1637G	Birthday constructive algorithms, greedy, math	3000	x503
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1774
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2222
1635C	Differential Sorting constructive algorithms, greedy	1200	x17568
1634E	Fair Share constructive algorithms, data structures, dfs and similar, graph matchings, graphs	2400	x1699
1634D	Finding Zero constructive algorithms, interactive, math	2000	x4374
1634C	OKEA constructive algorithms	1000	x18181
1632B	Roof Construction bitmasks, constructive algorithms	1000	x22302
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1639
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5745
1630A	And Matching bitmasks, constructive algorithms	1500	x14538
1628C	Grid Xor constructive algorithms, greedy, implementation, interactive, math	2300	x3183
1628A	Meximum Array binary search, constructive algorithms, greedy, implementation, math, two pointers	1400	x15618
1627C	Not Assigning constructive algorithms, dfs and similar, number theory, trees	1400	x14528
1627A	Not Shading constructive algorithms, implementation	800	x24015
1626A	Equidistant Letters constructive algorithms, sortings	800	x28772
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x3332
1624E	Masha-forgetful brute force, constructive algorithms, dp, hashing, implementation, strings	2000	x4099
1624C	Division by Two and Permutation constructive algorithms, flows, graph matchings, greedy, math	1100	x24834
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x658
1621D	The Winter Hike constructive algorithms, greedy, math	2100	x4064
1621A	Stable Arrangement of Rooks constructive algorithms	800	x23786
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x8263
1620D	Exact Change brute force, constructive algorithms, greedy	2000	x4200
1620A	Equal or Not Equal constructive algorithms, dsu, implementation	800	x21579
1619F	Let's Play the Hat? brute force, constructive algorithms, greedy, math	2000	x2098
1619E	MEX and Increments constructive algorithms, data structures, dp, greedy, implementation, math, sortings	1700	x9170
1618F	Reverse bitmasks, constructive algorithms, dfs and similar, implementation, math, strings	2000	x4206
1618E	Singers' Tour constructive algorithms, math	1700	x7180
1617D2	Too Many Impostors (hard version) constructive algorithms, implementation, interactive, math	2400	x1788