Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »

*has extra registration

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

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1428D	Bouncing Boomerangs constructive algorithms, greedy, implementation	1900	x4397
1567D	Expression Evaluation Error constructive algorithms, greedy, implementation, math	2000	x4394
1481D	AB Graph brute force, constructive algorithms, graphs, greedy, implementation	2000	x4383
1081B	Farewell Party constructive algorithms, implementation	1500	x4383
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4378
644A	Parliament of Berland *special problem, constructive algorithms	1000	x4375
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4369
831C	Jury Marks brute force, constructive algorithms	1700	x4362
1270D	Strange Device constructive algorithms, interactive, math, sortings	1900	x4360
623A	Graph and String constructive algorithms, graphs	1800	x4354
171A	Mysterious numbers - 1 *special problem, constructive algorithms	1200	x4341
1812D	Trivial Conjecture *special problem, constructive algorithms, math, number theory		x4329
476D	Dreamoon and Sets constructive algorithms, greedy, math	1900	x4312
1365F	Swaps Again constructive algorithms, implementation, sortings	2100	x4300
1179B	Tolik and His Uncle constructive algorithms	1800	x4293
894C	Marco and GCD Sequence constructive algorithms, math	1900	x4276
1360H	Binary Median binary search, bitmasks, brute force, constructive algorithms	2100	x4275
1521C	Nastia and a Hidden Permutation constructive algorithms, interactive	2000	x4273
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4250
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4249
1109B	Sasha and One More Name constructive algorithms, hashing, strings	1800	x4249
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4237
1463D	Pairs binary search, constructive algorithms, greedy, two pointers	1900	x4228
1054C	Candies Distribution constructive algorithms, implementation	1500	x4227
1634D	Finding Zero constructive algorithms, interactive, math	2000	x4216
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4199
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4186
1451E1	Bitwise Queries (Easy Version) bitmasks, constructive algorithms, interactive, math	2000	x4181
865A	Save the problem! constructive algorithms	1400	x4135
617D	Polyline constructive algorithms, implementation	1700	x4127
1237C2	Balanced Removals (Harder) binary search, constructive algorithms, divide and conquer, greedy, implementation, sortings	1900	x4126
1852B	Imbalanced Arrays constructive algorithms, graphs, greedy, math, sortings, two pointers	1800	x4117
1178E	Archaeology brute force, constructive algorithms, greedy, strings	1900	x4113
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4092
1425H	Huge Boxes of Animal Toys constructive algorithms	1300	x4074
1453D	Checkpoints brute force, constructive algorithms, greedy, math, probabilities	1900	x4072
8B	Obsession with Robots constructive algorithms, graphs, implementation	1400	x4064
1438D	Powerful Ksenia bitmasks, constructive algorithms, math	2200	x4056
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x4046
1638D	Big Brush constructive algorithms, data structures, greedy, implementation	2000	x4027
774C	Maximum Number *special problem, constructive algorithms, greedy, implementation	1200	x4018
1620D	Exact Change brute force, constructive algorithms, greedy	2000	x4017
1618F	Reverse bitmasks, constructive algorithms, dfs and similar, implementation, math, strings	2000	x4014
1364D	Ehab's Last Corollary constructive algorithms, dfs and similar, graphs, greedy, implementation, trees	2100	x4009
1566E	Buds Re-hanging constructive algorithms, dfs and similar, dp, greedy, trees	2000	x4007
311A	The Closest Pair constructive algorithms, implementation	1300	x3992
932C	Permutation Cycle brute force, constructive algorithms	1600	x3964
1621D	The Winter Hike constructive algorithms, greedy, math	2100	x3954
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x3950
1023D	Array Restoration constructive algorithms, data structures	1700	x3942
761D	Dasha and Very Difficult Problem binary search, brute force, constructive algorithms, greedy, sortings	1700	x3939
1773F	Football constructive algorithms	800	x3937
1812E	Not a Geometry Problem special problem, special problem, constructive algorithms, geometry, math		x3932
862C	Mahmoud and Ehab and the xor constructive algorithms	1900	x3929
1624E	Masha-forgetful brute force, constructive algorithms, dp, hashing, implementation, strings	2000	x3924
1118E	Yet Another Ball Problem constructive algorithms, implementation	1700	x3901
1765D	Watch the Videos binary search, constructive algorithms, two pointers	1700	x3900
1842D	Tenzing and His Animal Friends constructive algorithms, graphs, greedy	1900	x3899
1479B2	Painting the Array II constructive algorithms, data structures, dp, greedy, implementation	2100	x3893
1322B	Present binary search, bitmasks, constructive algorithms, data structures, math, sortings	2100	x3887
1032C	Playing Piano constructive algorithms, dp	1700	x3884
632B	Alice, Bob, Two Teams brute force, constructive algorithms	1400	x3884
888G	Xor-MST bitmasks, constructive algorithms, data structures	2300	x3868
1659D	Reverse Sort Sum constructive algorithms, data structures, greedy, implementation, math, two pointers	1900	x3857
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x3849
40A	Find Color constructive algorithms, geometry, implementation, math	1300	x3837
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x3828
193A	Cutting Figure constructive algorithms, graphs, trees	1700	x3825
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x3823
758C	Unfair Poll binary search, constructive algorithms, implementation, math	1700	x3817
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3808
960C	Subsequence Counting bitmasks, constructive algorithms, greedy, implementation	1700	x3806
1110E	Magic Stones constructive algorithms, math, sortings	2200	x3800
439C	Devu and Partitioning of the Array brute force, constructive algorithms, implementation, number theory	1700	x3793
551B	ZgukistringZ brute force, constructive algorithms, implementation, strings	1800	x3758
990D	Graph And Its Complement constructive algorithms, graphs, implementation	1700	x3754
1301D	Time to Run constructive algorithms, graphs, implementation	2000	x3752
638A	Home Numbers *special problem, constructive algorithms, math	1100	x3748
1904D2	Set To Max (Hard Version) constructive algorithms, data structures, divide and conquer, greedy, implementation, sortings	1800	x3742
1641B	Repetitions Decoding constructive algorithms, implementation, sortings	2000	x3719
746C	Tram constructive algorithms, implementation, math	1600	x3681
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3674
989C	A Mist of Florescence constructive algorithms, graphs	1800	x3652
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3649
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3645
949B	A Leapfrog in the Array constructive algorithms, math	1700	x3638
1823D	Unique Palindromes constructive algorithms, math, strings	1900	x3633
1333D	Challenges in school №41 brute force, constructive algorithms, games, graphs, greedy, implementation, sortings	2100	x3630
729D	Sea Battle constructive algorithms, greedy, math	1700	x3607
1157D	N Problems During K Days constructive algorithms, greedy, math	1900	x3602
297A	Parity Game constructive algorithms	1700	x3577
1470D	Strange Housing constructive algorithms, dfs and similar, graph matchings, graphs, greedy	2200	x3570
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3567
231B	Magic, Wizardry and Wonders constructive algorithms, greedy	1500	x3552
1332E	Height All the Same combinatorics, constructive algorithms, math, matrices	2100	x3551
1082D	Maximum Diameter Graph constructive algorithms, graphs, implementation	1800	x3543
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3532
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3521
1450C2	Errich-Tac-Toe (Hard Version) constructive algorithms, math	2300	x3501
1041E	Tree Reconstruction constructive algorithms, data structures, graphs, greedy	1900	x3498