Problemset - Codeforces

→ Pay attention

Contest is running
Codeforces Round 945 (Div. 2)
01:38:46
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x264
1838F	Stuck Conveyor binary search, constructive algorithms, interactive	3000	x302
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x302
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	x323
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	x383
341E	Candies Game constructive algorithms, greedy	3000	x428
1637G	Birthday constructive algorithms, greedy, math	3000	x456
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x458
1545D	AquaMoon and Wrong Coordinate constructive algorithms, interactive, math	3000	x463
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x501
1508D	Swap Pass constructive algorithms, geometry, sortings	3000	x530
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x554
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x645
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x668
1019C	Sergey's problem constructive algorithms, graphs	3000	x1077
618F	Double Knapsack constructive algorithms, two pointers	3000	x1308
1773J	Jumbled Trees constructive algorithms, math	2900	x102
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
1965D	Missing Subarray Sum constructive algorithms	2900	x261
1452F	Divide Powers constructive algorithms, greedy	2900	x298
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x330
1738G	Anti-Increasing Addicts constructive algorithms, dp, greedy, math	2900	x370
1646F	Playing Around the Table constructive algorithms, greedy, implementation	2900	x402
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x408
1288F	Red-Blue Graph constructive algorithms, flows	2900	x445
1172D	Nauuo and Portals constructive algorithms	2900	x483
512E	Fox And Polygon constructive algorithms, divide and conquer	2900	x502
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x510
1444D	Rectangular Polyline constructive algorithms, dp, geometry	2900	x536
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x574
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x595
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x642
472E	Design Tutorial: Learn from a Game constructive algorithms, implementation	2800	x128
48H	Black and White constructive algorithms	2800	x134
74E	Shift It! constructive algorithms	2800	x142
1267D	DevOps Best Practices constructive algorithms	2800	x206
1949K	Make Triangle constructive algorithms, math	2800	x236
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	x339
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x365
1844F2	Min Cost Permutation (Hard Version) binary search, constructive algorithms, data structures, greedy, math, sortings	2800	x369
850D	Tournament Construction constructive algorithms, dp, graphs, greedy, math	2800	x371
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x374
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x389
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x396
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	x425
1852D	Miriany and Matchstick constructive algorithms, dp, greedy	2800	x430
750F	New Year and Finding Roots constructive algorithms, implementation, interactive, trees	2800	x471
819E	Mister B and Flight to the Moon constructive algorithms, graphs	2800	x501
1697F	Too Many Constraints 2-sat, constructive algorithms, graphs, implementation	2800	x515
652F	Ants on a Circle constructive algorithms, math	2800	x517
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x532
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x580
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x583
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x583
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x585
1286C2	Madhouse (Hard version) brute force, constructive algorithms, hashing, interactive, math	2800	x610
1383D	Rearrange brute force, constructive algorithms, graphs, greedy, sortings	2800	x640
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	x674
1557E	Assiut Chess brute force, constructive algorithms, interactive	2800	x691
1491G	Switch and Flip constructive algorithms, graphs, math	2800	x727
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x773
286E	Ladies' Shop constructive algorithms, fft, math	2800	x818
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x918
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x984
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1647
690F2	Tree of Life (medium) constructive algorithms, hashing, trees	2700	x78
198D	Cube Snake constructive algorithms	2700	x104
472F	Design Tutorial: Change the Goal constructive algorithms, math, matrices	2700	x249
1386A	Colors *special problem, binary search, constructive algorithms, interactive	2700	x251
333C	Lucky Tickets brute force, constructive algorithms	2700	x374
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x394
1867F	Most Different Tree brute force, constructive algorithms, dfs and similar, greedy, hashing	2700	x400
1120B	Once in a casino constructive algorithms, greedy, implementation, math	2700	x405
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x424
1918G	Permutation of Given constructive algorithms, math	2700	x426
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x429
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	x485
1715F	Crop Squares constructive algorithms, geometry, interactive, math	2700	x503
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	x548
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x561
1205D	Almost All constructive algorithms, trees	2700	x618
578E	Walking! constructive algorithms, greedy	2700	x618
1521E	Nastia and a Beautiful Matrix binary search, constructive algorithms, dp, greedy	2700	x649
1817D	Toy Machine constructive algorithms, games, implementation	2700	x669
1658F	Juju and Binary String brute force, constructive algorithms, greedy, math	2700	x725