Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #793 (Div. 2)
02:29:40
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1656I	Neighbour Ordering constructive algorithms, graphs	3500	x28
1193C	Scissors and Tape *special problem, constructive algorithms, geometry		x28
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x29
1170H	Longest Saw *special problem, constructive algorithms		x34
1533I	Excursions *special problem, constructive algorithms, dfs and similar, flows, graph matchings, graphs		x35
1580E	Railway Construction brute force, constructive algorithms, data structures, graphs, shortest paths	3400	x37
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x38
1280F	Intergalactic Sliding Puzzle combinatorics, constructive algorithms, math	3400	x41
1446E	Long Recovery constructive algorithms, dfs and similar	3500	x47
1684H	Hard Cut constructive algorithms, divide and conquer, math	3400	x51
1070M	Algoland and Berland constructive algorithms, divide and conquer, geometry	3000	x51
737F	Dirty plates constructive algorithms, math	3300	x55
923F	Public Service constructive algorithms, graphs, trees	3200	x57
1276E	Four Stones constructive algorithms	3500	x58
1349E	Slime and Hats constructive algorithms, dp, greedy	3500	x61
690F2	Tree of Life (medium) constructive algorithms, hashing, trees	2700	x61
1267H	Help BerLine constructive algorithms	3200	x62
457E	Flow Optimality constructive algorithms, flows, math	3000	x63
1566H	Xor-quiz constructive algorithms, dp, interactive, math, number theory	3200	x67
1078E	Negative Time Summation constructive algorithms	3400	x72
1533G	Biome Map *special problem, constructive algorithms, dfs and similar, graphs		x73
198D	Cube Snake constructive algorithms	2700	x74
1586I	Omkar and Mosaic combinatorics, constructive algorithms, math	3500	x75
720C	Homework constructive algorithms	3100	x78
331E1	Deja Vu constructive algorithms, graphs, implementation	2900	x84
1503F	Balance the Cards constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation	3500	x85
1205F	Beauty of a Permutation constructive algorithms, math	3400	x87
1530G	What a Reversal constructive algorithms	3300	x88
1045E	Ancient civilizations constructive algorithms, geometry	3200	x101
1615G	Maximum Adjacent Pairs constructive algorithms, graph matchings	3300	x104
48H	Black and White constructive algorithms	2800	x104
1534H	Lost Nodes constructive algorithms, dp, graphs, interactive, sortings, trees	3500	x105
74E	Shift It! constructive algorithms	2800	x105
472E	Design Tutorial: Learn from a Game constructive algorithms, implementation	2800	x106
1663G	Six Characters constructive algorithms, strings		x114
1242E	Planar Perimeter constructive algorithms, graphs	3200	x114
331E2	Deja Vu constructive algorithms, dp	3100	x120
317E	Princess and Her Shadow constructive algorithms, shortest paths	3100	x120
1571F	Kotlinforces *special problem, constructive algorithms, dp	2000	x122
933E	A Preponderant Reunion constructive algorithms, dp	3200	x129
1302B	DAG constructive algorithms		x141
1054G	New Road Network constructive algorithms, greedy, math	3300	x144
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x148
316F3	Suns and Rays constructive algorithms, dfs and similar, implementation	2200	x148
1526F	Median Queries constructive algorithms, interactive, probabilities	3000	x151
1053E	Euler tour constructive algorithms, trees	3500	x151
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x153
736E	Chess Championship constructive algorithms, flows, greedy, math	2900	x153
1270I	Xor on Figures constructive algorithms, fft, math	3500	x154
1060H	Sophisticated Device constructive algorithms	3300	x154
98D	Help Monks constructive algorithms	2500	x155
290E	HQ *special problem, constructive algorithms	2500	x156
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x157
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x158
1286F	Harry The Potter brute force, constructive algorithms, dp, fft, implementation, math	3100	x159
543E	Listening to Music constructive algorithms, data structures	3200	x159
1267D	DevOps Best Practices constructive algorithms	2800	x166
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x172
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x175
952G	Puzzling Language constructive algorithms	2200	x177
1070L	Odd Federalization constructive algorithms	2600	x179
1168E	Xor Permutations constructive algorithms, math	3100	x181
1237H	Balanced Reversals constructive algorithms	3300	x183
815E	Karen and Neighborhood binary search, constructive algorithms, implementation	2900	x184
715D	Create a Maze constructive algorithms	3100	x184
1292E	Rin and The Unknown Flower constructive algorithms, greedy, interactive, math	3500	x188
1386A	Colors *special problem, binary search, constructive algorithms, interactive	2700	x189
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x199
398C	Tree and Array constructive algorithms		x199
1090F	How to Learn You Score constructive algorithms, interactive	2600	x207
1452F	Divide Powers constructive algorithms, greedy	2900	x214
774H	Repairing Of String *special problem, constructive algorithms	2200	x217
472F	Design Tutorial: Change the Goal constructive algorithms, math, matrices	2700	x219
1646F	Playing Around the Table constructive algorithms, greedy, implementation	2900	x221
306D	Polygon constructive algorithms, geometry	2300	x221
173D	Deputies constructive algorithms, graphs, greedy, implementation	2500	x225
91D	Grocer's Problem constructive algorithms, graphs, greedy	2600	x226
566B	Replicating Processes constructive algorithms, greedy	2600	x228
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x230
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x232
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x232
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x233
1571D	Sweepstake *special problem, brute force, constructive algorithms, implementation, math	1800	x235
822F	Madness constructive algorithms, dfs and similar, trees	2500	x235
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x236
1012D	AB-Strings constructive algorithms, strings	2800	x236
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x237
753C	Interactive Bulls and Cows (Hard) brute force, constructive algorithms, interactive	2500	x239
1517G	Starry Night Camping constructive algorithms, flows, graphs	3300	x240
1329D	Dreamoon Likes Strings constructive algorithms, data structures	3100	x243
593C	Beautiful Function constructive algorithms, math	2200	x245
1375H	Set Merging constructive algorithms, divide and conquer	3300	x246
1264F	Beautiful Fibonacci Problem constructive algorithms, number theory	3500	x253
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x258
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x258
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x260
1063E	Lasers and Mirrors constructive algorithms, math	3000	x262
850D	Tournament Construction constructive algorithms, dp, graphs, greedy, math	2800	x272
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x274
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x275

←