Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 945 (Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x415
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x393
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x389
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x373
850D	Tournament Construction constructive algorithms, dp, graphs, greedy, math	2800	x371
1844F2	Min Cost Permutation (Hard Version) binary search, constructive algorithms, data structures, greedy, math, sortings	2800	x369
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x364
1776D	Teamwork constructive algorithms, greedy, math	2800	x339
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x328
1012D	AB-Strings constructive algorithms, strings	2800	x316
1949K	Make Triangle constructive algorithms, math	2800	x233
1267D	DevOps Best Practices constructive algorithms	2800	x206
74E	Shift It! constructive algorithms	2800	x142
48H	Black and White constructive algorithms	2800	x134
472E	Design Tutorial: Learn from a Game constructive algorithms, implementation	2800	x128
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x642
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x595
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x574
1444D	Rectangular Polyline constructive algorithms, dp, geometry	2900	x536
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x509
512E	Fox And Polygon constructive algorithms, divide and conquer	2900	x501
1172D	Nauuo and Portals constructive algorithms	2900	x483
1288F	Red-Blue Graph constructive algorithms, flows	2900	x444
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x406
1646F	Playing Around the Table constructive algorithms, greedy, implementation	2900	x402
1738G	Anti-Increasing Addicts constructive algorithms, dp, greedy, math	2900	x370
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x330
1452F	Divide Powers constructive algorithms, greedy	2900	x298
1965D	Missing Subarray Sum constructive algorithms	2900	x257
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x241
815E	Karen and Neighborhood binary search, constructive algorithms, implementation	2900	x218
736E	Chess Championship constructive algorithms, flows, greedy, math	2900	x182
331E1	Deja Vu constructive algorithms, graphs, implementation	2900	x162
1773J	Jumbled Trees constructive algorithms, math	2900	x101
618F	Double Knapsack constructive algorithms, two pointers	3000	x1304
1019C	Sergey's problem constructive algorithms, graphs	3000	x1074
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x668
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x644
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x554
1508D	Swap Pass constructive algorithms, geometry, sortings	3000	x530
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x501
1545D	AquaMoon and Wrong Coordinate constructive algorithms, interactive, math	3000	x462
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x458
1637G	Birthday constructive algorithms, greedy, math	3000	x456
341E	Candies Game constructive algorithms, greedy	3000	x428
1854E	Game Bundles brute force, constructive algorithms, dp, greedy, math	3000	x383
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x356
1063E	Lasers and Mirrors constructive algorithms, math	3000	x330
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x323
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x308
1838F	Stuck Conveyor binary search, constructive algorithms, interactive	3000	x302
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x301
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x260
1526F	Median Queries constructive algorithms, interactive, probabilities	3000	x252
1868D	Flower-like Pseudotree constructive algorithms, graphs, greedy, implementation, trees	3000	x248
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x244
1934E	Weird LCM Operations brute force, constructive algorithms, number theory	3000	x183
1758F	Decent Division constructive algorithms, data structures	3000	x154
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x87
457E	Flow Optimality constructive algorithms, flows, math	3000	x81
1070M	Algoland and Berland constructive algorithms, divide and conquer, geometry	3000	x64
1110G	Tree-Tac-Toe constructive algorithms, games, trees	3100	x605
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x522
538G	Berserk Robot constructive algorithms, math, sortings	3100	x443
1119G	Get Ready for the Battle constructive algorithms, implementation	3100	x414
804E	The same permutation constructive algorithms	3100	x409
1329D	Dreamoon Likes Strings constructive algorithms, data structures	3100	x368
1168E	Xor Permutations constructive algorithms, math	3100	x355
1887E	Good Colorings binary search, constructive algorithms, graphs, interactive	3100	x332
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x329
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x327
1882E2	Two Permutations (Hard Version) constructive algorithms	3100	x283
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x272
1864G	Magic Square combinatorics, constructive algorithms, implementation	3100	x252
1286F	Harry The Potter brute force, constructive algorithms, dp, fft, implementation, math	3100	x235
715D	Create a Maze constructive algorithms	3100	x234
331E2	Deja Vu constructive algorithms, dp	3100	x216
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x178
1965E	Connected Cubes constructive algorithms, games	3100	x169
317E	Princess and Her Shadow constructive algorithms, shortest paths	3100	x152
1762G	Unequal Adjacent Elements constructive algorithms, sortings	3100	x99
720C	Homework constructive algorithms	3100	x97
1025G	Company Acquisitions constructive algorithms, math	3200	x619
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x601
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x577
1336D	Yui and Mahjong Set constructive algorithms, interactive	3200	x464
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x366
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x320
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x313
1896G	Pepe Racing constructive algorithms, implementation, interactive, sortings	3200	x308
543E	Listening to Music constructive algorithms, data structures	3200	x279
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x271
1781G	Diverse Coloring constructive algorithms, trees	3200	x214
933E	A Preponderant Reunion constructive algorithms, dp	3200	x185
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x170
1242E	Planar Perimeter constructive algorithms, graphs	3200	x128
1566H	Xor-quiz constructive algorithms, dp, interactive, math, number theory	3200	x122
1045E	Ancient civilizations constructive algorithms, geometry	3200	x119
1267H	Help BerLine constructive algorithms	3200	x101
923F	Public Service constructive algorithms, graphs, trees	3200	x72