Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
4 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1838F	Stuck Conveyor binary search, constructive algorithms, interactive	3000	x290
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x300
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x307
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x322
1063E	Lasers and Mirrors constructive algorithms, math	3000	x329
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x356
1854E	Game Bundles brute force, constructive algorithms, dp, greedy, math	3000	x376
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	x453
1545D	AquaMoon and Wrong Coordinate constructive algorithms, interactive, math	3000	x458
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x491
1508D	Swap Pass constructive algorithms, geometry, sortings	3000	x524
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	x636
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x662
1019C	Sergey's problem constructive algorithms, graphs	3000	x1070
618F	Double Knapsack constructive algorithms, two pointers	3000	x1300
1773J	Jumbled Trees constructive algorithms, math	2900	x95
331E1	Deja Vu constructive algorithms, graphs, implementation	2900	x162
736E	Chess Championship constructive algorithms, flows, greedy, math	2900	x180
815E	Karen and Neighborhood binary search, constructive algorithms, implementation	2900	x217
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x239
1452F	Divide Powers constructive algorithms, greedy	2900	x297
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x325
1738G	Anti-Increasing Addicts constructive algorithms, dp, greedy, math	2900	x366
1646F	Playing Around the Table constructive algorithms, greedy, implementation	2900	x388
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x398
1288F	Red-Blue Graph constructive algorithms, flows	2900	x441
1172D	Nauuo and Portals constructive algorithms	2900	x477
512E	Fox And Polygon constructive algorithms, divide and conquer	2900	x499
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x505
1444D	Rectangular Polyline constructive algorithms, dp, geometry	2900	x534
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x570
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x583
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x640
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	x141
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	x327
1776D	Teamwork constructive algorithms, greedy, math	2800	x334
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	x367
850D	Tournament Construction constructive algorithms, dp, graphs, greedy, math	2800	x368
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x369
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x370
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x387
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x412
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x419
1852D	Miriany and Matchstick constructive algorithms, dp, greedy	2800	x424
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	x497
1697F	Too Many Constraints 2-sat, constructive algorithms, graphs, implementation	2800	x512
652F	Ants on a Circle constructive algorithms, math	2800	x516
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x529
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x554
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x576
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	x580
1286C2	Madhouse (Hard version) brute force, constructive algorithms, hashing, interactive, math	2800	x606
1383D	Rearrange brute force, constructive algorithms, graphs, greedy, sortings	2800	x638
1592F2	Alice and Recoloring 2 constructive algorithms, flows, graph matchings, greedy	2800	x662
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	x686
1491G	Switch and Flip constructive algorithms, graphs, math	2800	x714
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x768
286E	Ladies' Shop constructive algorithms, fft, math	2800	x818
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x914
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	x1637
690F2	Tree of Life (medium) constructive algorithms, hashing, trees	2700	x77
198D	Cube Snake constructive algorithms	2700	x100
472F	Design Tutorial: Change the Goal constructive algorithms, math, matrices	2700	x248
1386A	Colors *special problem, binary search, constructive algorithms, interactive	2700	x249
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	x417
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x423
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x428
1358F	Tasty Cookie binary search, constructive algorithms, greedy, implementation	2700	x435
1578M	The Mind constructive algorithms, interactive, probabilities	2700	x436
778D	Parquet Re-laying constructive algorithms	2700	x481
1715F	Crop Squares constructive algorithms, geometry, interactive, math	2700	x500
1510J	Japanese Game constructive algorithms, math	2700	x506
1461F	Mathematical Expression constructive algorithms, dp, greedy	2700	x527
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	x558
1205D	Almost All constructive algorithms, trees	2700	x612
578E	Walking! constructive algorithms, greedy	2700	x614
1521E	Nastia and a Beautiful Matrix binary search, constructive algorithms, dp, greedy	2700	x647
1817D	Toy Machine constructive algorithms, games, implementation	2700	x664
1658F	Juju and Binary String brute force, constructive algorithms, greedy, math	2700	x722
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	x733
1264E	Beautiful League constructive algorithms, flows, graph matchings	2700	x742