Problemset - Codeforces

→ Pay attention

Contest is running
Kotlin Heroes: Practice 10
13:46:36
Register now »

Before contest
Kotlin Heroes: Episode 10
14:46:36
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1867F	Most Different Tree brute force, constructive algorithms, dfs and similar, greedy, hashing	2700	x400
1375H	Set Merging constructive algorithms, divide and conquer	3300	x395
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x394
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x392
125D	Two progressions constructive algorithms, greedy	2200	x391
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x389
42D	Strange town constructive algorithms, math	2300	x388
329D	The Evil Temple and the Moving Rocks constructive algorithms	2500	x387
1854E	Game Bundles brute force, constructive algorithms, dp, greedy, math	3000	x383
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	x372
850D	Tournament Construction constructive algorithms, dp, graphs, greedy, math	2800	x371
1738G	Anti-Increasing Addicts constructive algorithms, dp, greedy, math	2900	x370
1844F2	Min Cost Permutation (Hard Version) binary search, constructive algorithms, data structures, greedy, math, sortings	2800	x368
1765G	Guess the String constructive algorithms, interactive, probabilities	2600	x367
1329D	Dreamoon Likes Strings constructive algorithms, data structures	3100	x367
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x366
513D2	Constrained Tree constructive algorithms, data structures	2600	x365
323B	Tournament-graph constructive algorithms, graphs	2200	x364
1827E	Bus Routes binary search, constructive algorithms, dfs and similar, greedy, trees	3400	x363
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x363
26E	Multithreading constructive algorithms	2400	x362
209B	Pixels constructive algorithms, math	2100	x357
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x356
1168E	Xor Permutations constructive algorithms, math	3100	x355
1250M	SmartGarden constructive algorithms, divide and conquer	2500	x352
1970D1	Arithmancy (Easy) brute force, constructive algorithms, interactive, strings	2100	x349
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	x339
213D	Stars constructive algorithms, geometry	2300	x334
1887E	Good Colorings binary search, constructive algorithms, graphs, interactive	3100	x331
1063E	Lasers and Mirrors constructive algorithms, math	3000	x330
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x329
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x329
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x328
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x327
1292E	Rin and The Unknown Flower constructive algorithms, greedy, interactive, math	3500	x327
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x323
883B	Berland Army constructive algorithms, graphs, greedy	2600	x322
1571D	Sweepstake *special problem, brute force, constructive algorithms, implementation, math	1800	x320
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x320
1012D	AB-Strings constructive algorithms, strings	2800	x316
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x315
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x315
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	x308
1896G	Pepe Racing constructive algorithms, implementation, interactive, sortings	3200	x306
1949D	Funny or Scary? constructive algorithms	2600	x305
1237H	Balanced Reversals constructive algorithms	3300	x303
1970A2	Balanced Unshuffle (Medium) brute force, constructive algorithms, trees	2400	x302
1838F	Stuck Conveyor binary search, constructive algorithms, interactive	3000	x302
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x301
1090F	How to Learn You Score constructive algorithms, interactive	2600	x299
1452F	Divide Powers constructive algorithms, greedy	2900	x298
1970A3	Balanced Unshuffle (Hard) constructive algorithms, trees	2400	x294
822F	Madness constructive algorithms, dfs and similar, trees	2500	x288
1882E2	Two Permutations (Hard Version) constructive algorithms	3100	x282
1070L	Odd Federalization constructive algorithms	2600	x282
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x281
753C	Interactive Bulls and Cows (Hard) brute force, constructive algorithms, interactive	2500	x280
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x279
543E	Listening to Music constructive algorithms, data structures	3200	x278
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x272
593C	Beautiful Function constructive algorithms, math	2200	x272
1970B3	Exact Neighbours (Hard) constructive algorithms	2300	x271
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x270
1054G	New Road Network constructive algorithms, greedy, math	3300	x261
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
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x258
774H	Repairing Of String *special problem, constructive algorithms	2200	x254
1965D	Missing Subarray Sum constructive algorithms	2900	x252
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	x251
472F	Design Tutorial: Change the Goal constructive algorithms, math, matrices	2700	x249
1868D	Flower-like Pseudotree constructive algorithms, graphs, greedy, implementation, trees	3000	x247
173D	Deputies constructive algorithms, graphs, greedy, implementation	2500	x246
1876E	Ball-Stackable constructive algorithms, data structures, dp, trees	3300	x245
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	x235
715D	Create a Maze constructive algorithms	3100	x234
1949K	Make Triangle constructive algorithms, math	2800	x232
1270I	Xor on Figures constructive algorithms, fft, math	3500	x228
952G	Puzzling Language constructive algorithms	2200	x226
815E	Karen and Neighborhood binary search, constructive algorithms, implementation	2900	x218
331E2	Deja Vu constructive algorithms, dp	3100	x216
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x215
1815F	OH NO1 (-2-3-4) constructive algorithms, graphs, math	3500	x214
1781G	Diverse Coloring constructive algorithms, trees	3200	x214
1060H	Sophisticated Device constructive algorithms	3300	x210
1939B	Evidence Board *special problem, constructive algorithms, dfs and similar, graphs, trees		x209
398C	Tree and Array constructive algorithms		x207
1267D	DevOps Best Practices constructive algorithms	2800	x206