Problemset - Codeforces

→ Pay attention

Before contest
Pinely Round 4 (Div. 1 + Div. 2)
31:20:57
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1939A	Draw Polygon Lines *special problem, constructive algorithms, dp, geometry, interactive		x21
1193C	Scissors and Tape *special problem, constructive algorithms, geometry		x38
1170H	Longest Saw *special problem, constructive algorithms		x47
1533I	Excursions *special problem, constructive algorithms, dfs and similar, flows, graph matchings, graphs		x52
1912C	Cactus Transformation constructive algorithms	3300	x54
1280F	Intergalactic Sliding Puzzle combinatorics, constructive algorithms, math	3400	x60
1070M	Algoland and Berland constructive algorithms, divide and conquer, geometry	3000	x66
737F	Dirty plates constructive algorithms, math	3300	x70
1951I	Growing Trees binary search, constructive algorithms, flows, graphs, greedy	3200	x71
1909H	Parallel Swaps Sort constructive algorithms, data structures	3500	x71
1580E	Railway Construction brute force, constructive algorithms, data structures, graphs, shortest paths	3400	x72
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x73
1863I	Redundant Routes constructive algorithms, dp, trees	3500	x74
923F	Public Service constructive algorithms, graphs, trees	3200	x74
1750H	BinaryStringForces constructive algorithms, data structures, dp	3500	x78
1868E	Min-Sum-Max constructive algorithms, dp, greedy	3500	x79
1446E	Long Recovery constructive algorithms, dfs and similar	3500	x80
690F2	Tree of Life (medium) constructive algorithms, hashing, trees	2700	x81
1276E	Four Stones constructive algorithms	3500	x82
1940A	Parallel Universes *special problem, constructive algorithms, dfs and similar, dsu, graphs		x83
1078E	Negative Time Summation constructive algorithms	3400	x87
1349E	Slime and Hats constructive algorithms, dp, greedy	3500	x88
1533G	Biome Map *special problem, constructive algorithms, dfs and similar, graphs		x89
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x94
457E	Flow Optimality constructive algorithms, flows, math	3000	x95
1994H	Fortnite combinatorics, constructive algorithms, games, greedy, hashing, interactive, math, number theory, strings		x97
720C	Homework constructive algorithms	3100	x99
1656I	Neighbour Ordering constructive algorithms, graphs	3500	x100
1770H	Koxia, Mahiru and Winter Festival constructive algorithms	3500	x101
1762G	Unequal Adjacent Elements constructive algorithms, sortings	3100	x101
1704G	Mio and Lucky Array constructive algorithms, fft, math, strings	3500	x103
1773J	Jumbled Trees constructive algorithms, math	2900	x104
1685D2	Permutation Weight (Hard Version) constructive algorithms, greedy	3500	x105
198D	Cube Snake constructive algorithms	2700	x105
1718E	Impressionism constructive algorithms, graphs, implementation, math	3500	x106
1827F	Copium Permutation constructive algorithms, data structures, greedy	3500	x114
1205F	Beauty of a Permutation constructive algorithms, math	3400	x122
1737F	Ela and Prime GCD constructive algorithms, math, number theory	3300	x123
1887F	Minimum Segments constructive algorithms	3400	x125
1940D	Almost Certainly *special problem, constructive algorithms, data structures, sortings		x127
1566H	Xor-quiz constructive algorithms, dp, interactive, math, number theory	3200	x129
1242E	Planar Perimeter constructive algorithms, graphs	3200	x130
472E	Design Tutorial: Learn from a Game constructive algorithms, implementation	2800	x131
1774H	Maximum Permutation constructive algorithms	3500	x132
1503F	Balance the Cards constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation	3500	x137
48H	Black and White constructive algorithms	2800	x137
1267H	Help BerLine constructive algorithms	3200	x141
1924F	Anti-Proxy Attendance constructive algorithms, dp, interactive, ternary search	3500	x142
1530G	What a Reversal constructive algorithms	3300	x143
1302B	DAG constructive algorithms		x144
1930H	Interactive Mex Tree constructive algorithms, dfs and similar, interactive, trees	3300	x147
1534H	Lost Nodes constructive algorithms, dp, graphs, interactive, sortings, trees	3500	x147
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x148
1615G	Maximum Adjacent Pairs constructive algorithms, graph matchings	3300	x149
74E	Shift It! constructive algorithms	2800	x150
317E	Princess and Her Shadow constructive algorithms, shortest paths	3100	x153
1852E	Rivalries constructive algorithms, data structures, greedy	3400	x162
1758F	Decent Division constructive algorithms, data structures	3000	x162
331E1	Deja Vu constructive algorithms, graphs, implementation	2900	x164
316F3	Suns and Rays constructive algorithms, dfs and similar, implementation	2200	x164
1970D2	Arithmancy (Medium) constructive algorithms, interactive, probabilities, strings	2600	x170
1919G	Tree LGM constructive algorithms, divide and conquer, games, trees	3500	x176
1045E	Ancient civilizations constructive algorithms, geometry	3200	x176
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x177
1571F	Kotlinforces *special problem, constructive algorithms, dp	2000	x181
1940B	Three Arrays *special problem, constructive algorithms, implementation, sortings		x182
98D	Help Monks constructive algorithms	2500	x182
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x184
736E	Chess Championship constructive algorithms, flows, greedy, math	2900	x185
933E	A Preponderant Reunion constructive algorithms, dp	3200	x186
1586I	Omkar and Mosaic combinatorics, constructive algorithms, math	3500	x191
1053E	Euler tour constructive algorithms, trees	3500	x198
290E	HQ *special problem, constructive algorithms	2500	x198
1984G	Magic Trick II constructive algorithms, implementation, sortings	3200	x201
1934E	Weird LCM Operations brute force, constructive algorithms, number theory	3000	x206
1663G	Six Characters *special problem, constructive algorithms, strings		x209
1267D	DevOps Best Practices constructive algorithms	2800	x209
398C	Tree and Array constructive algorithms		x210
1060H	Sophisticated Device constructive algorithms	3300	x212
1939B	Evidence Board *special problem, constructive algorithms, dfs and similar, graphs, trees		x214
1965E	Connected Cubes constructive algorithms, games	3100	x218
1815F	OH NO1 (-2-3-4) constructive algorithms, graphs, math	3500	x218
331E2	Deja Vu constructive algorithms, dp	3100	x218
1781G	Diverse Coloring constructive algorithms, trees	3200	x219
815E	Karen and Neighborhood binary search, constructive algorithms, implementation	2900	x221
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x222
1958E	Yet Another Permutation Constructive *special problem, constructive algorithms	1900	x228
1270I	Xor on Figures constructive algorithms, fft, math	3500	x233
952G	Puzzling Language constructive algorithms	2200	x233
1684H	Hard Cut constructive algorithms, dfs and similar, divide and conquer, math	3400	x236
1286F	Harry The Potter brute force, constructive algorithms, dp, fft, implementation, math	3100	x242
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x245
173D	Deputies constructive algorithms, graphs, greedy, implementation	2500	x247
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x250
715D	Create a Maze constructive algorithms	3100	x250
472F	Design Tutorial: Change the Goal constructive algorithms, math, matrices	2700	x250
1979F	Kostyanych's Theorem brute force, constructive algorithms, graphs, interactive	2900	x252
1526F	Median Queries constructive algorithms, interactive, probabilities	3000	x253
774H	Repairing Of String *special problem, constructive algorithms	2200	x255
1864G	Magic Square combinatorics, constructive algorithms, implementation	3100	x256

←