Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
2 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1909H	Parallel Swaps Sort constructive algorithms, data structures	3500	x58
1863I	Redundant Routes constructive algorithms, dp, trees	3500	x69
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x69
1868E	Min-Sum-Max constructive algorithms, dp, greedy	3500	x72
1750H	BinaryStringForces constructive algorithms, data structures, dp	3500	x72
1446E	Long Recovery constructive algorithms, dfs and similar	3500	x75
1276E	Four Stones constructive algorithms	3500	x78
1349E	Slime and Hats constructive algorithms, dp, greedy	3500	x81
1770H	Koxia, Mahiru and Winter Festival constructive algorithms	3500	x88
1656I	Neighbour Ordering constructive algorithms, graphs	3500	x93
1704G	Mio and Lucky Array constructive algorithms, fft, math, strings	3500	x96
1718E	Impressionism constructive algorithms, graphs, implementation, math	3500	x102
1685D2	Permutation Weight (Hard Version) constructive algorithms, greedy	3500	x102
1827F	Copium Permutation constructive algorithms, data structures, greedy	3500	x106
1924F	Anti-Proxy Attendance constructive algorithms, dp, interactive, ternary search	3500	x123
1774H	Maximum Permutation constructive algorithms	3500	x129
1503F	Balance the Cards constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation	3500	x133
1534H	Lost Nodes constructive algorithms, dp, graphs, interactive, sortings, trees	3500	x143
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x144
1586I	Omkar and Mosaic combinatorics, constructive algorithms, math	3500	x156
1919G	Tree LGM constructive algorithms, divide and conquer, games, trees	3500	x167
1053E	Euler tour constructive algorithms, trees	3500	x193
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x211
1815F	OH NO1 (-2-3-4) constructive algorithms, graphs, math	3500	x213
1270I	Xor on Figures constructive algorithms, fft, math	3500	x226
1292E	Rin and The Unknown Flower constructive algorithms, greedy, interactive, math	3500	x327
1267C	Cactus Revenge constructive algorithms	3500	x378
1264F	Beautiful Fibonacci Problem constructive algorithms, number theory	3500	x831
1280F	Intergalactic Sliding Puzzle combinatorics, constructive algorithms, math	3400	x56
1580E	Railway Construction brute force, constructive algorithms, data structures, graphs, shortest paths	3400	x64
1078E	Negative Time Summation constructive algorithms	3400	x86
1887F	Minimum Segments constructive algorithms	3400	x112
1205F	Beauty of a Permutation constructive algorithms, math	3400	x121
1852E	Rivalries constructive algorithms, data structures, greedy	3400	x157
1684H	Hard Cut constructive algorithms, dfs and similar, divide and conquer, math	3400	x235
1827E	Bus Routes binary search, constructive algorithms, dfs and similar, greedy, trees	3400	x355
1710D	Recover the Tree constructive algorithms, trees	3400	x405
1097E	Egor and an RPG game constructive algorithms, greedy	3400	x458
1912C	Cactus Transformation constructive algorithms	3300	x45
737F	Dirty plates constructive algorithms, math	3300	x69
1930H	Interactive Mex Tree constructive algorithms, dfs and similar, interactive, trees	3300	x117
1737F	Ela and Prime GCD constructive algorithms, math, number theory	3300	x117
1530G	What a Reversal constructive algorithms	3300	x132
1615G	Maximum Adjacent Pairs constructive algorithms, graph matchings	3300	x147
1060H	Sophisticated Device constructive algorithms	3300	x209
1876E	Ball-Stackable constructive algorithms, data structures, dp, trees	3300	x214
1054G	New Road Network constructive algorithms, greedy, math	3300	x255
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x279
1237H	Balanced Reversals constructive algorithms	3300	x302
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x312
1375H	Set Merging constructive algorithms, divide and conquer	3300	x394
1517G	Starry Night Camping constructive algorithms, flows, graphs	3300	x411
1951I	Growing Trees binary search, constructive algorithms, flows, graphs, greedy	3200	x37
923F	Public Service constructive algorithms, graphs, trees	3200	x72
1267H	Help BerLine constructive algorithms	3200	x101
1566H	Xor-quiz constructive algorithms, dp, interactive, math, number theory	3200	x110
1045E	Ancient civilizations constructive algorithms, geometry	3200	x118
1242E	Planar Perimeter constructive algorithms, graphs	3200	x127
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x170
933E	A Preponderant Reunion constructive algorithms, dp	3200	x185
1781G	Diverse Coloring constructive algorithms, trees	3200	x213
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x269
543E	Listening to Music constructive algorithms, data structures	3200	x276
1896G	Pepe Racing constructive algorithms, implementation, interactive, sortings	3200	x296
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x313
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x319
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x363
1336D	Yui and Mahjong Set constructive algorithms, interactive	3200	x457
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x576
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x600
1025G	Company Acquisitions constructive algorithms, math	3200	x607
1762G	Unequal Adjacent Elements constructive algorithms, sortings	3100	x97
720C	Homework constructive algorithms	3100	x97
317E	Princess and Her Shadow constructive algorithms, shortest paths	3100	x151
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x177
331E2	Deja Vu constructive algorithms, dp	3100	x216
1286F	Harry The Potter brute force, constructive algorithms, dp, fft, implementation, math	3100	x232
715D	Create a Maze constructive algorithms	3100	x233
1864G	Magic Square combinatorics, constructive algorithms, implementation	3100	x251
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x272
1882E2	Two Permutations (Hard Version) constructive algorithms	3100	x279
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x325
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x326
1887E	Good Colorings binary search, constructive algorithms, graphs, interactive	3100	x328
1168E	Xor Permutations constructive algorithms, math	3100	x353
1329D	Dreamoon Likes Strings constructive algorithms, data structures	3100	x366
1119G	Get Ready for the Battle constructive algorithms, implementation	3100	x409
804E	The same permutation constructive algorithms	3100	x409
538G	Berserk Robot constructive algorithms, math, sortings	3100	x441
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x521
1110G	Tree-Tac-Toe constructive algorithms, games, trees	3100	x573
1070M	Algoland and Berland constructive algorithms, divide and conquer, geometry	3000	x64
457E	Flow Optimality constructive algorithms, flows, math	3000	x81
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x87
1758F	Decent Division constructive algorithms, data structures	3000	x152
1934E	Weird LCM Operations brute force, constructive algorithms, number theory	3000	x169
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x212
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
1526F	Median Queries constructive algorithms, interactive, probabilities	3000	x252

←