Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1838F	Stuck Conveyor binary search, constructive algorithms, interactive	3000	x288
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x299
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x306
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x321
1063E	Lasers and Mirrors constructive algorithms, math	3000	x328
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x355
1854E	Game Bundles brute force, constructive algorithms, dp, greedy, math	3000	x373
341E	Candies Game constructive algorithms, greedy	3000	x426
1637G	Birthday constructive algorithms, greedy, math	3000	x449
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x449
1545D	AquaMoon and Wrong Coordinate constructive algorithms, interactive, math	3000	x457
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x488
1508D	Swap Pass constructive algorithms, geometry, sortings	3000	x522
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x549
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x632
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x639
1019C	Sergey's problem constructive algorithms, graphs	3000	x1069
618F	Double Knapsack constructive algorithms, two pointers	3000	x1298
1773J	Jumbled Trees constructive algorithms, math	2900	x95
331E1	Deja Vu constructive algorithms, graphs, implementation	2900	x161
736E	Chess Championship constructive algorithms, flows, greedy, math	2900	x177
815E	Karen and Neighborhood binary search, constructive algorithms, implementation	2900	x216
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x238
1452F	Divide Powers constructive algorithms, greedy	2900	x296
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x324
1738G	Anti-Increasing Addicts constructive algorithms, dp, greedy, math	2900	x365
1646F	Playing Around the Table constructive algorithms, greedy, implementation	2900	x386
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x394
1288F	Red-Blue Graph constructive algorithms, flows	2900	x440
1172D	Nauuo and Portals constructive algorithms	2900	x475
512E	Fox And Polygon constructive algorithms, divide and conquer	2900	x498
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x503
1444D	Rectangular Polyline constructive algorithms, dp, geometry	2900	x533
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x569
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x580
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x630
472E	Design Tutorial: Learn from a Game constructive algorithms, implementation	2800	x127
48H	Black and White constructive algorithms	2800	x132
74E	Shift It! constructive algorithms	2800	x140
1267D	DevOps Best Practices constructive algorithms	2800	x205
1012D	AB-Strings constructive algorithms, strings	2800	x315
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x327
1776D	Teamwork constructive algorithms, greedy, math	2800	x332
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x357
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x358
1844F2	Min Cost Permutation (Hard Version) binary search, constructive algorithms, data structures, greedy, math, sortings	2800	x365
850D	Tournament Construction constructive algorithms, dp, graphs, greedy, math	2800	x365
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x368
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x386
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x409
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x417
1852D	Miriany and Matchstick constructive algorithms, dp, greedy	2800	x421
750F	New Year and Finding Roots constructive algorithms, implementation, interactive, trees	2800	x460
819E	Mister B and Flight to the Moon constructive algorithms, graphs	2800	x495
1697F	Too Many Constraints 2-sat, constructive algorithms, graphs, implementation	2800	x510
652F	Ants on a Circle constructive algorithms, math	2800	x515
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x528
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x551
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x575
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x576
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x578
1286C2	Madhouse (Hard version) brute force, constructive algorithms, hashing, interactive, math	2800	x605
1383D	Rearrange brute force, constructive algorithms, graphs, greedy, sortings	2800	x633
1592F2	Alice and Recoloring 2 constructive algorithms, flows, graph matchings, greedy	2800	x661
30E	Tricky and Clever Password binary search, constructive algorithms, data structures, greedy, hashing, strings	2800	x668
1557E	Assiut Chess brute force, constructive algorithms, interactive	2800	x686
1491G	Switch and Flip constructive algorithms, graphs, math	2800	x711
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x767
286E	Ladies' Shop constructive algorithms, fft, math	2800	x817
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x911
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x981
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1636
690F2	Tree of Life (medium) constructive algorithms, hashing, trees	2700	x76
198D	Cube Snake constructive algorithms	2700	x99
472F	Design Tutorial: Change the Goal constructive algorithms, math, matrices	2700	x247
1386A	Colors *special problem, binary search, constructive algorithms, interactive	2700	x248
333C	Lucky Tickets brute force, constructive algorithms	2700	x373
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x392
1867F	Most Different Tree brute force, constructive algorithms, dfs and similar, greedy, hashing	2700	x397
1120B	Once in a casino constructive algorithms, greedy, implementation, math	2700	x403
1918G	Permutation of Given constructive algorithms, math	2700	x414
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x422
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x426
1358F	Tasty Cookie binary search, constructive algorithms, greedy, implementation	2700	x433
1578M	The Mind constructive algorithms, interactive, probabilities	2700	x436
778D	Parquet Re-laying constructive algorithms	2700	x480
1715F	Crop Squares constructive algorithms, geometry, interactive, math	2700	x498
1510J	Japanese Game constructive algorithms, math	2700	x505
1461F	Mathematical Expression constructive algorithms, dp, greedy	2700	x525
339E	Three Swaps constructive algorithms, dfs and similar, greedy	2700	x537
1025E	Colored Cubes constructive algorithms, implementation, matrices	2700	x545
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x557
1205D	Almost All constructive algorithms, trees	2700	x610
578E	Walking! constructive algorithms, greedy	2700	x611
1521E	Nastia and a Beautiful Matrix binary search, constructive algorithms, dp, greedy	2700	x646
1817D	Toy Machine constructive algorithms, games, implementation	2700	x661
1658F	Juju and Binary String brute force, constructive algorithms, greedy, math	2700	x719
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x726
1720E	Misha and Paintings constructive algorithms, data structures, greedy, implementation, math	2700	x731
1264E	Beautiful League constructive algorithms, flows, graph matchings	2700	x739