Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 165 (Rated for Div. 2)
44:14:35
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1854E	Game Bundles brute force, constructive algorithms, dp, greedy, math	3000	x379
1267C	Cactus Revenge constructive algorithms	3500	x378
333C	Lucky Tickets brute force, constructive algorithms	2700	x374
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x369
1844F2	Min Cost Permutation (Hard Version) binary search, constructive algorithms, data structures, greedy, math, sortings	2800	x368
850D	Tournament Construction constructive algorithms, dp, graphs, greedy, math	2800	x368
1329D	Dreamoon Likes Strings constructive algorithms, data structures	3100	x367
1738G	Anti-Increasing Addicts constructive algorithms, dp, greedy, math	2900	x366
1765G	Guess the String constructive algorithms, interactive, probabilities	2600	x365
513D2	Constrained Tree constructive algorithms, data structures	2600	x365
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x363
26E	Multithreading constructive algorithms	2400	x361
323B	Tournament-graph constructive algorithms, graphs	2200	x360
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x359
1827E	Bus Routes binary search, constructive algorithms, dfs and similar, greedy, trees	3400	x357
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x356
209B	Pixels constructive algorithms, math	2100	x356
1168E	Xor Permutations constructive algorithms, math	3100	x353
1250M	SmartGarden constructive algorithms, divide and conquer	2500	x351
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x346
649D	Дефрагментация памяти constructive algorithms, greedy, implementation	1600	x342
534E	Berland Local Positioning System constructive algorithms, greedy, hashing, implementation	2400	x341
1776D	Teamwork constructive algorithms, greedy, math	2800	x338
213D	Stars constructive algorithms, geometry	2300	x333
1063E	Lasers and Mirrors constructive algorithms, math	3000	x330
1887E	Good Colorings binary search, constructive algorithms, graphs, interactive	3100	x329
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x328
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x327
1292E	Rin and The Unknown Flower constructive algorithms, greedy, interactive, math	3500	x327
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x326
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x326
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x322
883B	Berland Army constructive algorithms, graphs, greedy	2600	x322
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x319
1571D	Sweepstake *special problem, brute force, constructive algorithms, implementation, math	1800	x317
1012D	AB-Strings constructive algorithms, strings	2800	x316
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x314
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x314
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x313
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x307
1237H	Balanced Reversals constructive algorithms	3300	x303
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x300
1090F	How to Learn You Score constructive algorithms, interactive	2600	x299
1452F	Divide Powers constructive algorithms, greedy	2900	x297
1949D	Funny or Scary? constructive algorithms		x296
1896G	Pepe Racing constructive algorithms, implementation, interactive, sortings	3200	x296
1838F	Stuck Conveyor binary search, constructive algorithms, interactive	3000	x291
822F	Madness constructive algorithms, dfs and similar, trees	2500	x288
1882E2	Two Permutations (Hard Version) constructive algorithms	3100	x280
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x280
1070L	Odd Federalization constructive algorithms	2600	x280
753C	Interactive Bulls and Cows (Hard) brute force, constructive algorithms, interactive	2500	x279
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x279
543E	Listening to Music constructive algorithms, data structures	3200	x276
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x272
593C	Beautiful Function constructive algorithms, math	2200	x272
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x269
306D	Polygon constructive algorithms, geometry	2300	x260
91D	Grocer's Problem constructive algorithms, graphs, greedy	2600	x260
566B	Replicating Processes constructive algorithms, greedy	2600	x259
1054G	New Road Network constructive algorithms, greedy, math	3300	x257
774H	Repairing Of String *special problem, constructive algorithms	2200	x254
1864G	Magic Square combinatorics, constructive algorithms, implementation	3100	x252
1526F	Median Queries constructive algorithms, interactive, probabilities	3000	x252
1386A	Colors *special problem, binary search, constructive algorithms, interactive	2700	x249
472F	Design Tutorial: Change the Goal constructive algorithms, math, matrices	2700	x249
173D	Deputies constructive algorithms, graphs, greedy, implementation	2500	x246
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
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x241
1684H	Hard Cut constructive algorithms, dfs and similar, divide and conquer, math	3400	x235
1286F	Harry The Potter brute force, constructive algorithms, dp, fft, implementation, math	3100	x233
715D	Create a Maze constructive algorithms	3100	x233
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x231
1270I	Xor on Figures constructive algorithms, fft, math	3500	x227
952G	Puzzling Language constructive algorithms	2200	x224
1949K	Make Triangle constructive algorithms, math		x222
815E	Karen and Neighborhood binary search, constructive algorithms, implementation	2900	x218
1876E	Ball-Stackable constructive algorithms, data structures, dp, trees	3300	x216
331E2	Deja Vu constructive algorithms, dp	3100	x216
1815F	OH NO1 (-2-3-4) constructive algorithms, graphs, math	3500	x213
1781G	Diverse Coloring constructive algorithms, trees	3200	x213
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x212
1060H	Sophisticated Device constructive algorithms	3300	x210
1939B	Evidence Board *special problem, constructive algorithms, dfs and similar, graphs, trees		x208
398C	Tree and Array constructive algorithms		x207
1267D	DevOps Best Practices constructive algorithms	2800	x206
1663G	Six Characters *special problem, constructive algorithms, strings		x203
290E	HQ *special problem, constructive algorithms	2500	x195
1053E	Euler tour constructive algorithms, trees	3500	x193
933E	A Preponderant Reunion constructive algorithms, dp	3200	x185
736E	Chess Championship constructive algorithms, flows, greedy, math	2900	x182
98D	Help Monks constructive algorithms	2500	x179
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x177
1934E	Weird LCM Operations brute force, constructive algorithms, number theory	3000	x176
1571F	Kotlinforces *special problem, constructive algorithms, dp	2000	x176
1940B	Three Arrays *special problem, constructive algorithms, implementation, sortings		x171
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x170
1919G	Tree LGM constructive algorithms, divide and conquer, games, trees	3500	x167
316F3	Suns and Rays constructive algorithms, dfs and similar, implementation	2200	x163