Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 165 (Rated for Div. 2)
39:25:13
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
132D	Constants in the language of Shakespeare constructive algorithms, dp, greedy	2100	x603
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x600
59D	Team Arrangement constructive algorithms, greedy, implementation	2000	x600
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x585
1089M	Minegraphed constructive algorithms, graphs	2400	x585
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x582
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x578
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x576
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x576
1110G	Tree-Tac-Toe constructive algorithms, games, trees	3100	x574
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x573
648A	Наибольший подъем constructive algorithms, implementation	900	x571
633E	Startup Funding binary search, constructive algorithms, data structures, probabilities, two pointers	2400	x567
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x558
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x556
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	x554
44J	Triminoes constructive algorithms, greedy	2000	x554
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x551
1025E	Colored Cubes constructive algorithms, implementation, matrices	2700	x547
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	x534
241G	Challenging Balloons constructive algorithms	1900	x533
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x530
1461F	Mathematical Expression constructive algorithms, dp, greedy	2700	x528
1508D	Swap Pass constructive algorithms, geometry, sortings	3000	x525
183A	Headquarters constructive algorithms, math	1700	x525
45E	Director constructive algorithms, greedy	2000	x522
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x521
649B	Этажи constructive algorithms	1400	x518
652F	Ants on a Circle constructive algorithms, math	2800	x516
909F	AND-permutations constructive algorithms	2500	x514
1697F	Too Many Constraints 2-sat, constructive algorithms, graphs, implementation	2800	x512
394C	Dominoes constructive algorithms, greedy		x511
1717F	Madoka and The First Session constructive algorithms, flows, graph matchings, graphs, implementation	2500	x508
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x506
1510J	Japanese Game constructive algorithms, math	2700	x506
390D	Inna and Sweet Matrix constructive algorithms		x504
1715F	Crop Squares constructive algorithms, geometry, interactive, math	2700	x501
512E	Fox And Polygon constructive algorithms, divide and conquer	2900	x500
819E	Mister B and Flight to the Moon constructive algorithms, graphs	2800	x498
297D	Color the Carpet constructive algorithms	2500	x496
193C	Hamming Distance constructive algorithms, greedy, math, matrices	2400	x494
36E	Two Paths constructive algorithms, dsu, graphs, implementation	2600	x494
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x493
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x492
317C	Balance constructive algorithms, dfs and similar, graphs, trees	2500	x490
778D	Parquet Re-laying constructive algorithms	2700	x481
1090C	New Year Presents constructive algorithms, data structures	2400	x478
271E	Three Horses constructive algorithms, math, number theory	2200	x478
1172D	Nauuo and Portals constructive algorithms	2900	x477
925D	Aztec Catacombs constructive algorithms	2600	x477
1054E	Chips Puzzle constructive algorithms, implementation, math	2400	x475
1545D	AquaMoon and Wrong Coordinate constructive algorithms, interactive, math	3000	x461
750F	New Year and Finding Roots constructive algorithms, implementation, interactive, trees	2800	x461
176C	Playing with Superglue combinatorics, constructive algorithms	2000	x461
301C	Yaroslav and Algorithm constructive algorithms	2500	x460
134C	Swaps constructive algorithms, graphs, greedy	2200	x459
1336D	Yui and Mahjong Set constructive algorithms, interactive	3200	x458
1097E	Egor and an RPG game constructive algorithms, greedy	3400	x458
359E	Neatness constructive algorithms, dfs and similar	2400	x458
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x454
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x453
1637G	Birthday constructive algorithms, greedy, math	3000	x452
1081F	Tricky Interactor constructive algorithms, implementation, interactive	2600	x445
42C	Safe cracking brute force, constructive algorithms	2200	x444
1288F	Red-Blue Graph constructive algorithms, flows	2900	x443
538G	Berserk Robot constructive algorithms, math, sortings	3100	x441
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	x430
1031E	Triple Flips constructive algorithms	2600	x428
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x428
341E	Candies Game constructive algorithms, greedy	3000	x427
1852D	Miriany and Matchstick constructive algorithms, dp, greedy	2800	x426
802H	Fake News (medium) constructive algorithms, strings	2200	x426
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x423
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x419
1918G	Permutation of Given constructive algorithms, math	2700	x417
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	x413
1517G	Starry Night Camping constructive algorithms, flows, graphs	3300	x411
1119G	Get Ready for the Battle constructive algorithms, implementation	3100	x409
804E	The same permutation constructive algorithms	3100	x409
1710D	Recover the Tree constructive algorithms, trees	3400	x405
1120B	Once in a casino constructive algorithms, greedy, implementation, math	2700	x405
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x402
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	x399
1375H	Set Merging constructive algorithms, divide and conquer	3300	x394
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x393
125D	Two progressions constructive algorithms, greedy	2200	x391
1646F	Playing Around the Table constructive algorithms, greedy, implementation	2900	x389
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x388
329D	The Evil Temple and the Moving Rocks constructive algorithms	2500	x387
42D	Strange town constructive algorithms, math	2300	x385
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x384