Problemset - Codeforces

→ Pay attention

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

Before contest
Codeforces Round 944 (Div. 4)
12:01:03
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
109D	Lucky Sorting constructive algorithms, sortings	2000	x615
1205D	Almost All constructive algorithms, trees	2700	x614
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x611
370D	Broken Monitor brute force, constructive algorithms, greedy, implementation	2100	x611
1286C2	Madhouse (Hard version) brute force, constructive algorithms, hashing, interactive, math	2800	x610
1067C	Knights constructive algorithms	2600	x610
132D	Constants in the language of Shakespeare constructive algorithms, dp, greedy	2100	x603
59D	Team Arrangement constructive algorithms, greedy, implementation	2000	x603
1110G	Tree-Tac-Toe constructive algorithms, games, trees	3100	x602
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x601
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x594
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x585
1089M	Minegraphed constructive algorithms, graphs	2400	x585
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x582
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x580
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x579
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x577
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x573
648A	Наибольший подъем constructive algorithms, implementation	900	x573
633E	Startup Funding binary search, constructive algorithms, data structures, probabilities, two pointers	2400	x568
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x561
424D	Biathlon Track binary search, brute force, constructive algorithms, data structures, dp	2300	x557
883J	Renovation constructive algorithms, greedy, sortings	2400	x556
234H	Merging Two Decks constructive algorithms, greedy	2000	x556
44J	Triminoes constructive algorithms, greedy	2000	x555
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x553
1025E	Colored Cubes constructive algorithms, implementation, matrices	2700	x548
313E	Ilya and Two Numbers constructive algorithms, data structures, dsu, greedy	2300	x540
339E	Three Swaps constructive algorithms, dfs and similar, greedy	2700	x538
1444D	Rectangular Polyline constructive algorithms, dp, geometry	2900	x536
241G	Challenging Balloons constructive algorithms	1900	x536
1970B1	Exact Neighbours (Easy) constructive algorithms		x533
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x532
1508D	Swap Pass constructive algorithms, geometry, sortings	3000	x529
1461F	Mathematical Expression constructive algorithms, dp, greedy	2700	x528
183A	Headquarters constructive algorithms, math	1700	x526
45E	Director constructive algorithms, greedy	2000	x523
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x522
649B	Этажи constructive algorithms	1400	x519
652F	Ants on a Circle constructive algorithms, math	2800	x517
909F	AND-permutations constructive algorithms	2500	x515
1697F	Too Many Constraints 2-sat, constructive algorithms, graphs, implementation	2800	x512
1717F	Madoka and The First Session constructive algorithms, flows, graph matchings, graphs, implementation	2500	x511
394C	Dominoes constructive algorithms, greedy		x511
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x508
1510J	Japanese Game constructive algorithms, math	2700	x506
390D	Inna and Sweet Matrix constructive algorithms		x505
1715F	Crop Squares constructive algorithms, geometry, interactive, math	2700	x503
512E	Fox And Polygon constructive algorithms, divide and conquer	2900	x500
819E	Mister B and Flight to the Moon constructive algorithms, graphs	2800	x499
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x497
297D	Color the Carpet constructive algorithms	2500	x497
193C	Hamming Distance constructive algorithms, greedy, math, matrices	2400	x496
36E	Two Paths constructive algorithms, dsu, graphs, implementation	2600	x495
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x494
317C	Balance constructive algorithms, dfs and similar, graphs, trees	2500	x490
778D	Parquet Re-laying constructive algorithms	2700	x483
1172D	Nauuo and Portals constructive algorithms	2900	x482
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
1054E	Chips Puzzle constructive algorithms, implementation, math	2400	x475
750F	New Year and Finding Roots constructive algorithms, implementation, interactive, trees	2800	x469
1336D	Yui and Mahjong Set constructive algorithms, interactive	3200	x464
176C	Playing with Superglue combinatorics, constructive algorithms	2000	x464
1545D	AquaMoon and Wrong Coordinate constructive algorithms, interactive, math	3000	x461
1097E	Egor and an RPG game constructive algorithms, greedy	3400	x461
301C	Yaroslav and Algorithm constructive algorithms	2500	x460
359E	Neatness constructive algorithms, dfs and similar	2400	x459
134C	Swaps constructive algorithms, graphs, greedy	2200	x459
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x458
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x454
1637G	Birthday constructive algorithms, greedy, math	3000	x453
1081F	Tricky Interactor constructive algorithms, implementation, interactive	2600	x446
42C	Safe cracking brute force, constructive algorithms	2200	x445
1288F	Red-Blue Graph constructive algorithms, flows	2900	x443
538G	Berserk Robot constructive algorithms, math, sortings	3100	x443
649C	Печать условий constructive algorithms, greedy, sortings	1500	x439
1578M	The Mind constructive algorithms, interactive, probabilities	2700	x436
1358F	Tasty Cookie binary search, constructive algorithms, greedy, implementation	2700	x436
1906L	Palindromic Parentheses constructive algorithms	2500	x433
1031E	Triple Flips constructive algorithms	2600	x429
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x429
1852D	Miriany and Matchstick constructive algorithms, dp, greedy	2800	x428
341E	Candies Game constructive algorithms, greedy	3000	x428
802H	Fake News (medium) constructive algorithms, strings	2200	x426
1918G	Permutation of Given constructive algorithms, math	2700	x424
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x424
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x423
1228F	One Node is Gone constructive algorithms, implementation, trees	2500	x417
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x415
1119G	Get Ready for the Battle constructive algorithms, implementation	3100	x414
1517G	Starry Night Camping constructive algorithms, flows, graphs	3300	x412
804E	The same permutation constructive algorithms	3100	x409
1710D	Recover the Tree constructive algorithms, trees	3400	x406
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x405
1120B	Once in a casino constructive algorithms, greedy, implementation, math	2700	x405
1646F	Playing Around the Table constructive algorithms, greedy, implementation	2900	x401
86B	Tetris revisited constructive algorithms, graph matchings, greedy, math	2200	x401
1867F	Most Different Tree brute force, constructive algorithms, dfs and similar, greedy, hashing	2700	x400