Problemset - Codeforces

→ Pay attention

Before contest
CodeCraft-22 and Codeforces Round #795 (Div. 2)
2 days

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1685D2	Permutation Weight (Hard Version) constructive algorithms, greedy	3500	x21
1656I	Neighbour Ordering constructive algorithms, graphs	3500	x28
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x38
1446E	Long Recovery constructive algorithms, dfs and similar	3500	x47
1276E	Four Stones constructive algorithms	3500	x58
1349E	Slime and Hats constructive algorithms, dp, greedy	3500	x61
1586I	Omkar and Mosaic combinatorics, constructive algorithms, math	3500	x77
1503F	Balance the Cards constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation	3500	x85
1534H	Lost Nodes constructive algorithms, dp, graphs, interactive, sortings, trees	3500	x105
1053E	Euler tour constructive algorithms, trees	3500	x151
1270I	Xor on Figures constructive algorithms, fft, math	3500	x154
1292E	Rin and The Unknown Flower constructive algorithms, greedy, interactive, math	3500	x188
1264F	Beautiful Fibonacci Problem constructive algorithms, number theory	3500	x253
1267C	Cactus Revenge constructive algorithms	3500	x364
1580E	Railway Construction brute force, constructive algorithms, data structures, graphs, shortest paths	3400	x37
1280F	Intergalactic Sliding Puzzle combinatorics, constructive algorithms, math	3400	x41
1078E	Negative Time Summation constructive algorithms	3400	x72
1205F	Beauty of a Permutation constructive algorithms, math	3400	x87
1684H	Hard Cut constructive algorithms, dfs and similar, divide and conquer, math	3400	x89
1097E	Egor and an RPG game constructive algorithms, greedy	3400	x360
737F	Dirty plates constructive algorithms, math	3300	x55
1530G	What a Reversal constructive algorithms	3300	x88
1615G	Maximum Adjacent Pairs constructive algorithms, graph matchings	3300	x105
1054G	New Road Network constructive algorithms, greedy, math	3300	x145
1060H	Sophisticated Device constructive algorithms	3300	x154
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x158
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x177
1237H	Balanced Reversals constructive algorithms	3300	x184
1517G	Starry Night Camping constructive algorithms, flows, graphs	3300	x240
1375H	Set Merging constructive algorithms, divide and conquer	3300	x247
923F	Public Service constructive algorithms, graphs, trees	3200	x57
1267H	Help BerLine constructive algorithms	3200	x62
1566H	Xor-quiz constructive algorithms, dp, interactive, math, number theory	3200	x67
1045E	Ancient civilizations constructive algorithms, geometry	3200	x101
1242E	Planar Perimeter constructive algorithms, graphs	3200	x114
933E	A Preponderant Reunion constructive algorithms, dp	3200	x129
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x149
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x154
543E	Listening to Music constructive algorithms, data structures	3200	x159
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x232
1025G	Company Acquisitions constructive algorithms, math	3200	x369
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x372
1336D	Yui and Mahjong Set constructive algorithms, interactive	3200	x386
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x411
720C	Homework constructive algorithms	3100	x78
331E2	Deja Vu constructive algorithms, dp	3100	x120
317E	Princess and Her Shadow constructive algorithms, shortest paths	3100	x120
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x157
1286F	Harry The Potter brute force, constructive algorithms, dp, fft, implementation, math	3100	x159
1168E	Xor Permutations constructive algorithms, math	3100	x182
715D	Create a Maze constructive algorithms	3100	x184
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x232
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x236
1329D	Dreamoon Likes Strings constructive algorithms, data structures	3100	x243
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x259
1119G	Get Ready for the Battle constructive algorithms, implementation	3100	x295
804E	The same permutation constructive algorithms	3100	x334
538G	Berserk Robot constructive algorithms, math, sortings	3100	x344
1110G	Tree-Tac-Toe constructive algorithms, games, trees	3100	x407
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x30
1070M	Algoland and Berland constructive algorithms, divide and conquer, geometry	3000	x51
457E	Flow Optimality constructive algorithms, flows, math	3000	x63
1526F	Median Queries constructive algorithms, interactive, probabilities	3000	x151
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x173
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x237
1063E	Lasers and Mirrors constructive algorithms, math	3000	x262
1545D	AquaMoon and Wrong Coordinate constructive algorithms, interactive, math	3000	x297
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x299
1637G	Birthday constructive algorithms, greedy, math	3000	x305
1508D	Swap Pass constructive algorithms, geometry, sortings	3000	x319
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x324
341E	Candies Game constructive algorithms, greedy	3000	x328
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x336
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x381
1019C	Sergey's problem constructive algorithms, graphs	3000	x791
618F	Double Knapsack constructive algorithms, two pointers	3000	x798
331E1	Deja Vu constructive algorithms, graphs, implementation	2900	x84
736E	Chess Championship constructive algorithms, flows, greedy, math	2900	x153
815E	Karen and Neighborhood binary search, constructive algorithms, implementation	2900	x184
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x199
1452F	Divide Powers constructive algorithms, greedy	2900	x214
1646F	Playing Around the Table constructive algorithms, greedy, implementation	2900	x224
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x275
1288F	Red-Blue Graph constructive algorithms, flows	2900	x308
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x316
1444D	Rectangular Polyline constructive algorithms, dp, geometry	2900	x330
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x352
512E	Fox And Polygon constructive algorithms, divide and conquer	2900	x363
1172D	Nauuo and Portals constructive algorithms	2900	x364
48H	Black and White constructive algorithms	2800	x104
74E	Shift It! constructive algorithms	2800	x105
472E	Design Tutorial: Learn from a Game constructive algorithms, implementation	2800	x106
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x155
1267D	DevOps Best Practices constructive algorithms	2800	x166
1012D	AB-Strings constructive algorithms, strings	2800	x237
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x258
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x260
850D	Tournament Construction constructive algorithms, dp, graphs, greedy, math	2800	x273
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x299
1592F2	Alice and Recoloring 2 constructive algorithms, flows, graph matchings, greedy	2800	x302

←