Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
11:45:06
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
11:45:06
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1567D	Expression Evaluation Error constructive algorithms, greedy, implementation, math	2000	x4398
1428D	Bouncing Boomerangs constructive algorithms, greedy, implementation	1900	x4397
1081B	Farewell Party constructive algorithms, implementation	1500	x4385
1481D	AB Graph brute force, constructive algorithms, graphs, greedy, implementation	2000	x4384
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4380
644A	Parliament of Berland *special problem, constructive algorithms	1000	x4376
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4370
831C	Jury Marks brute force, constructive algorithms	1700	x4365
1270D	Strange Device constructive algorithms, interactive, math, sortings	1900	x4361
623A	Graph and String constructive algorithms, graphs	1800	x4355
171A	Mysterious numbers - 1 *special problem, constructive algorithms	1200	x4343
1812D	Trivial Conjecture *special problem, constructive algorithms, math, number theory		x4331
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	x4294
894C	Marco and GCD Sequence constructive algorithms, math	1900	x4277
1360H	Binary Median binary search, bitmasks, brute force, constructive algorithms	2100	x4276
1521C	Nastia and a Hidden Permutation constructive algorithms, interactive	2000	x4273
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4252
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4251
1109B	Sasha and One More Name constructive algorithms, hashing, strings	1800	x4251
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4242
1463D	Pairs binary search, constructive algorithms, greedy, two pointers	1900	x4231
1054C	Candies Distribution constructive algorithms, implementation	1500	x4228
1634D	Finding Zero constructive algorithms, interactive, math	2000	x4217
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4202
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	x4182
865A	Save the problem! constructive algorithms	1400	x4137
617D	Polyline constructive algorithms, implementation	1700	x4128
1852B	Imbalanced Arrays constructive algorithms, graphs, greedy, math, sortings, two pointers	1800	x4126
1237C2	Balanced Removals (Harder) binary search, constructive algorithms, divide and conquer, greedy, implementation, sortings	1900	x4126
1178E	Archaeology brute force, constructive algorithms, greedy, strings	1900	x4113
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4095
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	x4062
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x4046
1638D	Big Brush constructive algorithms, data structures, greedy, implementation	2000	x4030
1620D	Exact Change brute force, constructive algorithms, greedy	2000	x4022
774C	Maximum Number *special problem, constructive algorithms, greedy, implementation	1200	x4018
1618F	Reverse bitmasks, constructive algorithms, dfs and similar, implementation, math, strings	2000	x4016
1364D	Ehab's Last Corollary constructive algorithms, dfs and similar, graphs, greedy, implementation, trees	2100	x4010
1566E	Buds Re-hanging constructive algorithms, dfs and similar, dp, greedy, trees	2000	x4009
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	x3955
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x3952
1023D	Array Restoration constructive algorithms, data structures	1700	x3944
1773F	Football constructive algorithms	800	x3942
761D	Dasha and Very Difficult Problem binary search, brute force, constructive algorithms, greedy, sortings	1700	x3941
1812E	Not a Geometry Problem special problem, special problem, constructive algorithms, geometry, math		x3935
1118E	Yet Another Ball Problem constructive algorithms, implementation	1700	x3932
862C	Mahmoud and Ehab and the xor constructive algorithms	1900	x3929
1624E	Masha-forgetful brute force, constructive algorithms, dp, hashing, implementation, strings	2000	x3927
1842D	Tenzing and His Animal Friends constructive algorithms, graphs, greedy	1900	x3905
1765D	Watch the Videos binary search, constructive algorithms, two pointers	1700	x3901
1322B	Present binary search, bitmasks, constructive algorithms, data structures, math, sortings	2100	x3894
1479B2	Painting the Array II constructive algorithms, data structures, dp, greedy, implementation	2100	x3893
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x3892
632B	Alice, Bob, Two Teams brute force, constructive algorithms	1400	x3887
1032C	Playing Piano constructive algorithms, dp	1700	x3884
888G	Xor-MST bitmasks, constructive algorithms, data structures	2300	x3871
1659D	Reverse Sort Sum constructive algorithms, data structures, greedy, implementation, math, two pointers	1900	x3859
40A	Find Color constructive algorithms, geometry, implementation, math	1300	x3838
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x3829
193A	Cutting Figure constructive algorithms, graphs, trees	1700	x3825
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x3824
758C	Unfair Poll binary search, constructive algorithms, implementation, math	1700	x3817
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3813
960C	Subsequence Counting bitmasks, constructive algorithms, greedy, implementation	1700	x3807
1110E	Magic Stones constructive algorithms, math, sortings	2200	x3803
439C	Devu and Partitioning of the Array brute force, constructive algorithms, implementation, number theory	1700	x3795
551B	ZgukistringZ brute force, constructive algorithms, implementation, strings	1800	x3759
1301D	Time to Run constructive algorithms, graphs, implementation	2000	x3754
990D	Graph And Its Complement constructive algorithms, graphs, implementation	1700	x3754
1904D2	Set To Max (Hard Version) constructive algorithms, data structures, divide and conquer, greedy, implementation, sortings	1800	x3753
638A	Home Numbers *special problem, constructive algorithms, math	1100	x3748
1641B	Repetitions Decoding constructive algorithms, implementation, sortings	2000	x3723
746C	Tram constructive algorithms, implementation, math	1600	x3681
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3677
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3655
989C	A Mist of Florescence constructive algorithms, graphs	1800	x3652
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3646
949B	A Leapfrog in the Array constructive algorithms, math	1700	x3638
1823D	Unique Palindromes constructive algorithms, math, strings	1900	x3637
1333D	Challenges in school №41 brute force, constructive algorithms, games, graphs, greedy, implementation, sortings	2100	x3630
729D	Sea Battle constructive algorithms, greedy, math	1700	x3608
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	x3574
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3573
231B	Magic, Wizardry and Wonders constructive algorithms, greedy	1500	x3553
1332E	Height All the Same combinatorics, constructive algorithms, math, matrices	2100	x3551
1082D	Maximum Diameter Graph constructive algorithms, graphs, implementation	1800	x3544
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3535
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3530
1450C2	Errich-Tac-Toe (Hard Version) constructive algorithms, math	2300	x3503
1196E	Connected Component on a Chessboard constructive algorithms, implementation	1800	x3500