Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 165 (Rated for Div. 2)
20:34:27
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
512E	Fox And Polygon constructive algorithms, divide and conquer	2900	x500
1172D	Nauuo and Portals constructive algorithms	2900	x477
1288F	Red-Blue Graph constructive algorithms, flows	2900	x443
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x403
1646F	Playing Around the Table constructive algorithms, greedy, implementation	2900	x389
1738G	Anti-Increasing Addicts constructive algorithms, dp, greedy, math	2900	x366
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x326
1452F	Divide Powers constructive algorithms, greedy	2900	x298
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	x97
618F	Double Knapsack constructive algorithms, two pointers	3000	x1301
1019C	Sergey's problem constructive algorithms, graphs	3000	x1071
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x666
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x637
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x551
1508D	Swap Pass constructive algorithms, geometry, sortings	3000	x526
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x492
1545D	AquaMoon and Wrong Coordinate constructive algorithms, interactive, math	3000	x461
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x454
1637G	Birthday constructive algorithms, greedy, math	3000	x452
341E	Candies Game constructive algorithms, greedy	3000	x427
1854E	Game Bundles brute force, constructive algorithms, dp, greedy, math	3000	x379
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	x322
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x308
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x301
1838F	Stuck Conveyor binary search, constructive algorithms, interactive	3000	x291
1526F	Median Queries constructive algorithms, interactive, probabilities	3000	x252
1868D	Flower-like Pseudotree constructive algorithms, graphs, greedy, implementation, trees	3000	x244
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x244
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x235
1934E	Weird LCM Operations brute force, constructive algorithms, number theory	3000	x179
1758F	Decent Division constructive algorithms, data structures	3000	x153
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	x574
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x521
538G	Berserk Robot constructive algorithms, math, sortings	3100	x441
1119G	Get Ready for the Battle constructive algorithms, implementation	3100	x411
804E	The same permutation constructive algorithms	3100	x409
1329D	Dreamoon Likes Strings constructive algorithms, data structures	3100	x367
1168E	Xor Permutations constructive algorithms, math	3100	x353
1887E	Good Colorings binary search, constructive algorithms, graphs, interactive	3100	x329
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x327
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x326
1882E2	Two Permutations (Hard Version) constructive algorithms	3100	x280
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	x233
331E2	Deja Vu constructive algorithms, dp	3100	x216
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x177
317E	Princess and Her Shadow constructive algorithms, shortest paths	3100	x151
1762G	Unequal Adjacent Elements constructive algorithms, sortings	3100	x97
720C	Homework constructive algorithms	3100	x97
1025G	Company Acquisitions constructive algorithms, math	3200	x610
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x600
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x576
1336D	Yui and Mahjong Set constructive algorithms, interactive	3200	x458
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x363
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x319
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x313
1896G	Pepe Racing constructive algorithms, implementation, interactive, sortings	3200	x298
543E	Listening to Music constructive algorithms, data structures	3200	x276
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x269
1781G	Diverse Coloring constructive algorithms, trees	3200	x213
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	x127
1045E	Ancient civilizations constructive algorithms, geometry	3200	x118
1566H	Xor-quiz constructive algorithms, dp, interactive, math, number theory	3200	x110
1267H	Help BerLine constructive algorithms	3200	x101
923F	Public Service constructive algorithms, graphs, trees	3200	x72
1951I	Growing Trees binary search, constructive algorithms, flows, graphs, greedy	3200	x39
1517G	Starry Night Camping constructive algorithms, flows, graphs	3300	x412
1375H	Set Merging constructive algorithms, divide and conquer	3300	x394
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x314
1237H	Balanced Reversals constructive algorithms	3300	x303
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x280
1054G	New Road Network constructive algorithms, greedy, math	3300	x257
1876E	Ball-Stackable constructive algorithms, data structures, dp, trees	3300	x216
1060H	Sophisticated Device constructive algorithms	3300	x210
1615G	Maximum Adjacent Pairs constructive algorithms, graph matchings	3300	x147
1530G	What a Reversal constructive algorithms	3300	x132
1930H	Interactive Mex Tree constructive algorithms, dfs and similar, interactive, trees	3300	x118
1737F	Ela and Prime GCD constructive algorithms, math, number theory	3300	x117
737F	Dirty plates constructive algorithms, math	3300	x69
1912C	Cactus Transformation constructive algorithms	3300	x45
1097E	Egor and an RPG game constructive algorithms, greedy	3400	x458
1710D	Recover the Tree constructive algorithms, trees	3400	x405
1827E	Bus Routes binary search, constructive algorithms, dfs and similar, greedy, trees	3400	x358
1684H	Hard Cut constructive algorithms, dfs and similar, divide and conquer, math	3400	x235
1852E	Rivalries constructive algorithms, data structures, greedy	3400	x157
1205F	Beauty of a Permutation constructive algorithms, math	3400	x121
1887F	Minimum Segments constructive algorithms	3400	x112