Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 943 (Div. 3)
25:05:12
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1838F	Stuck Conveyor binary search, constructive algorithms, interactive	3000	x293
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x301
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x308
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x322
1063E	Lasers and Mirrors constructive algorithms, math	3000	x330
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x356
1854E	Game Bundles brute force, constructive algorithms, dp, greedy, math	3000	x379
341E	Candies Game constructive algorithms, greedy	3000	x427
1637G	Birthday constructive algorithms, greedy, math	3000	x452
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x456
1545D	AquaMoon and Wrong Coordinate constructive algorithms, interactive, math	3000	x461
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x494
1508D	Swap Pass constructive algorithms, geometry, sortings	3000	x528
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x551
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x637
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x666
1019C	Sergey's problem constructive algorithms, graphs	3000	x1071
618F	Double Knapsack constructive algorithms, two pointers	3000	x1301
1773J	Jumbled Trees constructive algorithms, math	2900	x98
331E1	Deja Vu constructive algorithms, graphs, implementation	2900	x162
736E	Chess Championship constructive algorithms, flows, greedy, math	2900	x182
815E	Karen and Neighborhood binary search, constructive algorithms, implementation	2900	x218
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x241
1452F	Divide Powers constructive algorithms, greedy	2900	x298
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x327
1738G	Anti-Increasing Addicts constructive algorithms, dp, greedy, math	2900	x366
1646F	Playing Around the Table constructive algorithms, greedy, implementation	2900	x389
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x404
1288F	Red-Blue Graph constructive algorithms, flows	2900	x443
1172D	Nauuo and Portals constructive algorithms	2900	x477
512E	Fox And Polygon constructive algorithms, divide and conquer	2900	x500
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x507
1444D	Rectangular Polyline constructive algorithms, dp, geometry	2900	x534
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x573
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x586
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x641
472E	Design Tutorial: Learn from a Game constructive algorithms, implementation	2800	x128
48H	Black and White constructive algorithms	2800	x133
74E	Shift It! constructive algorithms	2800	x142
1267D	DevOps Best Practices constructive algorithms	2800	x206
1012D	AB-Strings constructive algorithms, strings	2800	x316
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x328
1776D	Teamwork constructive algorithms, greedy, math	2800	x338
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x359
1844F2	Min Cost Permutation (Hard Version) binary search, constructive algorithms, data structures, greedy, math, sortings	2800	x368
850D	Tournament Construction constructive algorithms, dp, graphs, greedy, math	2800	x369
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x370
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x386
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x389
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x415
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x420
1852D	Miriany and Matchstick constructive algorithms, dp, greedy	2800	x426
750F	New Year and Finding Roots constructive algorithms, implementation, interactive, trees	2800	x461
819E	Mister B and Flight to the Moon constructive algorithms, graphs	2800	x499
1697F	Too Many Constraints 2-sat, constructive algorithms, graphs, implementation	2800	x512
652F	Ants on a Circle constructive algorithms, math	2800	x517
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x530
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x570
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x577
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x578
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x583
1286C2	Madhouse (Hard version) brute force, constructive algorithms, hashing, interactive, math	2800	x607
1383D	Rearrange brute force, constructive algorithms, graphs, greedy, sortings	2800	x639
1592F2	Alice and Recoloring 2 constructive algorithms, flows, graph matchings, greedy	2800	x663
30E	Tricky and Clever Password binary search, constructive algorithms, data structures, greedy, hashing, strings	2800	x672
1557E	Assiut Chess brute force, constructive algorithms, interactive	2800	x688
1491G	Switch and Flip constructive algorithms, graphs, math	2800	x715
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x771
286E	Ladies' Shop constructive algorithms, fft, math	2800	x818
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x916
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x982
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1639
690F2	Tree of Life (medium) constructive algorithms, hashing, trees	2700	x78
198D	Cube Snake constructive algorithms	2700	x100
472F	Design Tutorial: Change the Goal constructive algorithms, math, matrices	2700	x249
1386A	Colors *special problem, binary search, constructive algorithms, interactive	2700	x250
333C	Lucky Tickets brute force, constructive algorithms	2700	x374
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x393
1867F	Most Different Tree brute force, constructive algorithms, dfs and similar, greedy, hashing	2700	x399
1120B	Once in a casino constructive algorithms, greedy, implementation, math	2700	x405
1918G	Permutation of Given constructive algorithms, math	2700	x418
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x424
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x428
1578M	The Mind constructive algorithms, interactive, probabilities	2700	x436
1358F	Tasty Cookie binary search, constructive algorithms, greedy, implementation	2700	x436
778D	Parquet Re-laying constructive algorithms	2700	x481
1715F	Crop Squares constructive algorithms, geometry, interactive, math	2700	x501
1510J	Japanese Game constructive algorithms, math	2700	x506
1461F	Mathematical Expression constructive algorithms, dp, greedy	2700	x528
339E	Three Swaps constructive algorithms, dfs and similar, greedy	2700	x538
1025E	Colored Cubes constructive algorithms, implementation, matrices	2700	x547
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x559
1205D	Almost All constructive algorithms, trees	2700	x612
578E	Walking! constructive algorithms, greedy	2700	x615
1521E	Nastia and a Beautiful Matrix binary search, constructive algorithms, dp, greedy	2700	x648
1817D	Toy Machine constructive algorithms, games, implementation	2700	x664
1658F	Juju and Binary String brute force, constructive algorithms, greedy, math	2700	x723
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x727
1720E	Misha and Paintings constructive algorithms, data structures, greedy, implementation, math	2700	x735
1264E	Beautiful League constructive algorithms, flows, graph matchings	2700	x747