Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 2)
3 days

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1750H	BinaryStringForces constructive algorithms, data structures, dp	3500	x44
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x54
1770H	Koxia, Mahiru and Winter Festival constructive algorithms	3500	x57
1656I	Neighbour Ordering constructive algorithms, graphs	3500	x61
1276E	Four Stones constructive algorithms	3500	x62
1446E	Long Recovery constructive algorithms, dfs and similar	3500	x64
1349E	Slime and Hats constructive algorithms, dp, greedy	3500	x66
1704G	Mio and Lucky Array constructive algorithms, fft, math, strings	3500	x70
1718E	Impressionism constructive algorithms, graphs, implementation, math	3500	x74
1685D2	Permutation Weight (Hard Version) constructive algorithms, greedy	3500	x77
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x90
1586I	Omkar and Mosaic combinatorics, constructive algorithms, math	3500	x93
1774H	Maximum Permutation constructive algorithms	3500	x96
1503F	Balance the Cards constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation	3500	x97
1534H	Lost Nodes constructive algorithms, dp, graphs, interactive, sortings, trees	3500	x113
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x155
1053E	Euler tour constructive algorithms, trees	3500	x155
1270I	Xor on Figures constructive algorithms, fft, math	3500	x177
1292E	Rin and The Unknown Flower constructive algorithms, greedy, interactive, math	3500	x225
1267C	Cactus Revenge constructive algorithms	3500	x367
1264F	Beautiful Fibonacci Problem constructive algorithms, number theory	3500	x423
1280F	Intergalactic Sliding Puzzle combinatorics, constructive algorithms, math	3400	x46
1580E	Railway Construction brute force, constructive algorithms, data structures, graphs, shortest paths	3400	x47
1078E	Negative Time Summation constructive algorithms	3400	x79
1205F	Beauty of a Permutation constructive algorithms, math	3400	x98
1684H	Hard Cut constructive algorithms, dfs and similar, divide and conquer, math	3400	x180
1710D	Recover the Tree constructive algorithms, trees	3400	x297
1097E	Egor and an RPG game constructive algorithms, greedy	3400	x394
737F	Dirty plates constructive algorithms, math	3300	x55
1737F	Ela and Prime GCD constructive algorithms, math, number theory	3300	x93
1530G	What a Reversal constructive algorithms	3300	x103
1615G	Maximum Adjacent Pairs constructive algorithms, graph matchings	3300	x125
1054G	New Road Network constructive algorithms, greedy, math	3300	x159
1060H	Sophisticated Device constructive algorithms	3300	x175
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x177
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x197
1237H	Balanced Reversals constructive algorithms	3300	x221
1375H	Set Merging constructive algorithms, divide and conquer	3300	x299
1517G	Starry Night Camping constructive algorithms, flows, graphs	3300	x329
923F	Public Service constructive algorithms, graphs, trees	3200	x61
1267H	Help BerLine constructive algorithms	3200	x72
1566H	Xor-quiz constructive algorithms, dp, interactive, math, number theory	3200	x84
1045E	Ancient civilizations constructive algorithms, geometry	3200	x109
1781G	Diverse Coloring constructive algorithms, trees	3200	x115
1242E	Planar Perimeter constructive algorithms, graphs	3200	x119
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x131
933E	A Preponderant Reunion constructive algorithms, dp	3200	x135
543E	Listening to Music constructive algorithms, data structures	3200	x173
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x175
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x215
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x220
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x261
1336D	Yui and Mahjong Set constructive algorithms, interactive	3200	x402
1025G	Company Acquisitions constructive algorithms, math	3200	x437
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x438
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x460
1762G	Unequal Adjacent Elements constructive algorithms, sortings	3100	x50
720C	Homework constructive algorithms	3100	x79
317E	Princess and Her Shadow constructive algorithms, shortest paths	3100	x121
331E2	Deja Vu constructive algorithms, dp	3100	x126
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x134
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x164
1286F	Harry The Potter brute force, constructive algorithms, dp, fft, implementation, math	3100	x182
715D	Create a Maze constructive algorithms	3100	x201
1168E	Xor Permutations constructive algorithms, math	3100	x221
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x263
1329D	Dreamoon Likes Strings constructive algorithms, data structures	3100	x276
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x287
1119G	Get Ready for the Battle constructive algorithms, implementation	3100	x329
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x339
804E	The same permutation constructive algorithms	3100	x361
538G	Berserk Robot constructive algorithms, math, sortings	3100	x373
1110G	Tree-Tac-Toe constructive algorithms, games, trees	3100	x450
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x38
1070M	Algoland and Berland constructive algorithms, divide and conquer, geometry	3000	x53
457E	Flow Optimality constructive algorithms, flows, math	3000	x64
1758F	Decent Division constructive algorithms, data structures	3000	x96
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x179
1526F	Median Queries constructive algorithms, interactive, probabilities	3000	x185
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x206
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x209
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x250
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x253
1063E	Lasers and Mirrors constructive algorithms, math	3000	x279
1545D	AquaMoon and Wrong Coordinate constructive algorithms, interactive, math	3000	x322
341E	Candies Game constructive algorithms, greedy	3000	x352
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x354
1637G	Birthday constructive algorithms, greedy, math	3000	x359
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x365
1508D	Swap Pass constructive algorithms, geometry, sortings	3000	x370
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x421
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x442
1019C	Sergey's problem constructive algorithms, graphs	3000	x847
618F	Double Knapsack constructive algorithms, two pointers	3000	x895
1773J	Jumbled Trees constructive algorithms, math	2900	x58
331E1	Deja Vu constructive algorithms, graphs, implementation	2900	x92
736E	Chess Championship constructive algorithms, flows, greedy, math	2900	x159
815E	Karen and Neighborhood binary search, constructive algorithms, implementation	2900	x194
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x209
1452F	Divide Powers constructive algorithms, greedy	2900	x237

←