Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 946 (Div. 3)
01:38:13
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1646F	Playing Around the Table constructive algorithms, greedy, implementation	2900	x402
86B	Tetris revisited constructive algorithms, graph matchings, greedy, math	2200	x401
1867F	Most Different Tree brute force, constructive algorithms, dfs and similar, greedy, hashing	2700	x400
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x398
1375H	Set Merging constructive algorithms, divide and conquer	3300	x396
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x394
125D	Two progressions constructive algorithms, greedy	2200	x391
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x390
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
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x374
333C	Lucky Tickets brute force, constructive algorithms	2700	x374
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	x370
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x370
1738G	Anti-Increasing Addicts constructive algorithms, dp, greedy, math	2900	x370
1329D	Dreamoon Likes Strings constructive algorithms, data structures	3100	x369
1765G	Guess the String constructive algorithms, interactive, probabilities	2600	x368
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x367
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
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
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x346
649D	Дефрагментация памяти constructive algorithms, greedy, implementation	1600	x343
534E	Berland Local Positioning System constructive algorithms, greedy, hashing, implementation	2400	x341
1970A2	Balanced Unshuffle (Medium) brute force, constructive algorithms, trees	2400	x339
1776D	Teamwork constructive algorithms, greedy, math	2800	x339
883B	Berland Army constructive algorithms, graphs, greedy	2600	x339
1887E	Good Colorings binary search, constructive algorithms, graphs, interactive	3100	x334
213D	Stars constructive algorithms, geometry	2300	x334
1970A3	Balanced Unshuffle (Hard) constructive algorithms, trees	2400	x332
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x330
1063E	Lasers and Mirrors constructive algorithms, math	3000	x330
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x329
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x328
1292E	Rin and The Unknown Flower constructive algorithms, greedy, interactive, math	3500	x328
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x327
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x323
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x321
1571D	Sweepstake *special problem, brute force, constructive algorithms, implementation, math	1800	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
1970B3	Exact Neighbours (Hard) constructive algorithms	2300	x314
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x313
1949D	Funny or Scary? constructive algorithms	2600	x310
1896G	Pepe Racing constructive algorithms, implementation, interactive, sortings	3200	x309
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x308
1237H	Balanced Reversals constructive algorithms	3300	x303
1838F	Stuck Conveyor binary search, constructive algorithms, interactive	3000	x302
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x302
1090F	How to Learn You Score constructive algorithms, interactive	2600	x299
1452F	Divide Powers constructive algorithms, greedy	2900	x298
822F	Madness constructive algorithms, dfs and similar, trees	2500	x288
1882E2	Two Permutations (Hard Version) constructive algorithms	3100	x283
1070L	Odd Federalization constructive algorithms	2600	x283
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x281
753C	Interactive Bulls and Cows (Hard) brute force, constructive algorithms, interactive	2500	x281
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x281
543E	Listening to Music constructive algorithms, data structures	3200	x280
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x272
593C	Beautiful Function constructive algorithms, math	2200	x272
1965D	Missing Subarray Sum constructive algorithms	2900	x271
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x271
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x266
1054G	New Road Network constructive algorithms, greedy, math	3300	x262
306D	Polygon constructive algorithms, geometry	2300	x261
91D	Grocer's Problem constructive algorithms, graphs, greedy	2600	x261
566B	Replicating Processes constructive algorithms, greedy	2600	x259
1876E	Ball-Stackable constructive algorithms, data structures, dp, trees	3300	x254
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	x251
472F	Design Tutorial: Change the Goal constructive algorithms, math, matrices	2700	x249
1868D	Flower-like Pseudotree constructive algorithms, graphs, greedy, implementation, trees	3000	x248
715D	Create a Maze constructive algorithms	3100	x246
173D	Deputies constructive algorithms, graphs, greedy, implementation	2500	x246
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x245
1949K	Make Triangle constructive algorithms, math	2800	x242
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
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
1781G	Diverse Coloring constructive algorithms, trees	3200	x215
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
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