Problemset - Codeforces

Reminder: in case of any technical issues, you can use the lightweight website m1.codeforces.com, m2.codeforces.com, m3.codeforces.com. ×

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
10 days
Register now »

Contest is running
Codeforces Round 944 (Div. 4)
00:19:47
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
42C	Safe cracking brute force, constructive algorithms	2200	x446
1081F	Tricky Interactor constructive algorithms, implementation, interactive	2600	x447
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x454
1637G	Birthday constructive algorithms, greedy, math	3000	x455
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x458
359E	Neatness constructive algorithms, dfs and similar	2400	x459
134C	Swaps constructive algorithms, graphs, greedy	2200	x459
301C	Yaroslav and Algorithm constructive algorithms	2500	x460
1545D	AquaMoon and Wrong Coordinate constructive algorithms, interactive, math	3000	x461
1097E	Egor and an RPG game constructive algorithms, greedy	3400	x462
1336D	Yui and Mahjong Set constructive algorithms, interactive	3200	x464
176C	Playing with Superglue combinatorics, constructive algorithms	2000	x464
750F	New Year and Finding Roots constructive algorithms, implementation, interactive, trees	2800	x469
1054E	Chips Puzzle constructive algorithms, implementation, math	2400	x475
1090C	New Year Presents constructive algorithms, data structures	2400	x478
925D	Aztec Catacombs constructive algorithms	2600	x478
271E	Three Horses constructive algorithms, math, number theory	2200	x478
1172D	Nauuo and Portals constructive algorithms	2900	x482
778D	Parquet Re-laying constructive algorithms	2700	x484
317C	Balance constructive algorithms, dfs and similar, graphs, trees	2500	x490
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x494
193C	Hamming Distance constructive algorithms, greedy, math, matrices	2400	x496
36E	Two Paths constructive algorithms, dsu, graphs, implementation	2600	x496
297D	Color the Carpet constructive algorithms	2500	x497
819E	Mister B and Flight to the Moon constructive algorithms, graphs	2800	x499
512E	Fox And Polygon constructive algorithms, divide and conquer	2900	x500
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x501
1715F	Crop Squares constructive algorithms, geometry, interactive, math	2700	x503
390D	Inna and Sweet Matrix constructive algorithms		x505
1510J	Japanese Game constructive algorithms, math	2700	x506
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x508
1717F	Madoka and The First Session constructive algorithms, flows, graph matchings, graphs, implementation	2500	x511
394C	Dominoes constructive algorithms, greedy		x511
1697F	Too Many Constraints 2-sat, constructive algorithms, graphs, implementation	2800	x513
909F	AND-permutations constructive algorithms	2500	x515
652F	Ants on a Circle constructive algorithms, math	2800	x517
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x522
649B	Этажи constructive algorithms	1400	x522
45E	Director constructive algorithms, greedy	2000	x523
183A	Headquarters constructive algorithms, math	1700	x526
1461F	Mathematical Expression constructive algorithms, dp, greedy	2700	x528
1508D	Swap Pass constructive algorithms, geometry, sortings	3000	x529
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x532
1444D	Rectangular Polyline constructive algorithms, dp, geometry	2900	x536
241G	Challenging Balloons constructive algorithms	1900	x537
339E	Three Swaps constructive algorithms, dfs and similar, greedy	2700	x538
1970B1	Exact Neighbours (Easy) constructive algorithms		x539
313E	Ilya and Two Numbers constructive algorithms, data structures, dsu, greedy	2300	x540
1025E	Colored Cubes constructive algorithms, implementation, matrices	2700	x548
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x553
44J	Triminoes constructive algorithms, greedy	2000	x555
883J	Renovation constructive algorithms, greedy, sortings	2400	x556
234H	Merging Two Decks constructive algorithms, greedy	2000	x556
424D	Biathlon Track binary search, brute force, constructive algorithms, data structures, dp	2300	x557
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x561
633E	Startup Funding binary search, constructive algorithms, data structures, probabilities, two pointers	2400	x568
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x573
648A	Наибольший подъем constructive algorithms, implementation	900	x573
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x577
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x579
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x580
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x582
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x585
1089M	Minegraphed constructive algorithms, graphs	2400	x585
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x595
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x601
1110G	Tree-Tac-Toe constructive algorithms, games, trees	3100	x602
132D	Constants in the language of Shakespeare constructive algorithms, dp, greedy	2100	x603
59D	Team Arrangement constructive algorithms, greedy, implementation	2000	x603
1286C2	Madhouse (Hard version) brute force, constructive algorithms, hashing, interactive, math	2800	x610
1067C	Knights constructive algorithms	2600	x610
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x611
370D	Broken Monitor brute force, constructive algorithms, greedy, implementation	2100	x611
1205D	Almost All constructive algorithms, trees	2700	x614
109D	Lucky Sorting constructive algorithms, sortings	2000	x615
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x616
578E	Walking! constructive algorithms, greedy	2700	x618
1025G	Company Acquisitions constructive algorithms, math	3200	x619
625D	Finals in arithmetic constructive algorithms, implementation, math	2400	x623
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x624
1787F	Inverse Transformation constructive algorithms, implementation, math	2500	x631
81D	Polycarp's Picture Gallery constructive algorithms, greedy	2100	x631
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x633
1599A	Weights constructive algorithms, greedy, two pointers	2600	x634
1383D	Rearrange brute force, constructive algorithms, graphs, greedy, sortings	2800	x640
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x642
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x643
1531C	Симметричный амфитеатр *special problem, constructive algorithms, dp		x645
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x646
1951F	Inversion Composition constructive algorithms, data structures, greedy	2500	x647
1521E	Nastia and a Beautiful Matrix binary search, constructive algorithms, dp, greedy	2700	x649
1896F	Bracket Xoring constructive algorithms, greedy, implementation, math	2600	x652
432E	Square Tiling constructive algorithms, greedy	2300	x662
1592F2	Alice and Recoloring 2 constructive algorithms, flows, graph matchings, greedy	2800	x663
1158D	Winding polygonal line constructive algorithms, geometry, greedy, math	2600	x663
1817D	Toy Machine constructive algorithms, games, implementation	2700	x668
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x668
976D	Degree Set constructive algorithms, graphs, implementation	2500	x669
30E	Tricky and Clever Password binary search, constructive algorithms, data structures, greedy, hashing, strings	2800	x673
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x679