Problemset - Codeforces

→ Pay attention

Contest is running
Codeforces Raif ML Round 1
6 days
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1461F	Mathematical Expression constructive algorithms, dp, greedy	2700	x332
1521E	Nastia and a Beautiful Matrix binary search, constructive algorithms, dp, greedy	2700	x319
1264E	Beautiful League constructive algorithms, flows, graph matchings	2700	x309
333C	Lucky Tickets brute force, constructive algorithms	2700	x301
1120B	Once in a casino constructive algorithms, greedy, implementation, math	2700	x295
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x280
472F	Design Tutorial: Change the Goal constructive algorithms, math, matrices	2700	x203
1510J	Japanese Game constructive algorithms, math	2700	x201
1386A	Colors *special problem, binary search, constructive algorithms, interactive	2700	x162
198D	Cube Snake constructive algorithms	2700	x68
690F2	Tree of Life (medium) constructive algorithms, hashing, trees	2700	x50
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1078
286E	Ladies' Shop constructive algorithms, fft, math	2800	x607
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x556
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x519
30E	Tricky and Clever Password binary search, constructive algorithms, data structures, greedy, hashing, strings	2800	x439
1286C2	Madhouse (Hard version) brute force, constructive algorithms, hashing, interactive, math	2800	x393
1383D	Rearrange brute force, constructive algorithms, graphs, greedy, sortings	2800	x390
1491G	Switch and Flip constructive algorithms, graphs, math	2800	x384
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x345
750F	New Year and Finding Roots constructive algorithms, implementation, interactive, trees	2800	x340
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x291
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x273
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x266
819E	Mister B and Flight to the Moon constructive algorithms, graphs	2800	x257
652F	Ants on a Circle constructive algorithms, math	2800	x237
850D	Tournament Construction constructive algorithms, dp, graphs, greedy, math	2800	x230
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x202
1012D	AB-Strings constructive algorithms, strings	2800	x193
1267D	DevOps Best Practices constructive algorithms	2800	x137
74E	Shift It! constructive algorithms	2800	x101
472E	Design Tutorial: Learn from a Game constructive algorithms, implementation	2800	x100
48H	Black and White constructive algorithms	2800	x94
1172D	Nauuo and Portals constructive algorithms	2900	x307
512E	Fox And Polygon constructive algorithms, divide and conquer	2900	x285
1444D	Rectangular Polyline constructive algorithms, dp, geometry	2900	x263
1288F	Red-Blue Graph constructive algorithms, flows	2900	x230
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x215
1452F	Divide Powers constructive algorithms, greedy	2900	x172
815E	Karen and Neighborhood binary search, constructive algorithms, implementation	2900	x167
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2900	x163
736E	Chess Championship constructive algorithms, flows, greedy, math	2900	x140
331E1	Deja Vu constructive algorithms, graphs, implementation	2900	x79
1019C	Sergey's problem constructive algorithms, graphs	3000	x676
618F	Double Knapsack constructive algorithms, two pointers	3000	x602
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x305
341E	Candies Game constructive algorithms, greedy	3000	x253
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x251
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x243
1508D	Swap Pass constructive algorithms, geometry, sortings	3000	x207
1063E	Lasers and Mirrors constructive algorithms, math	3000	x196
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x175
457E	Flow Optimality constructive algorithms, flows, math	3000	x50
1070M	Algoland and Berland constructive algorithms, divide and conquer, geometry	3000	x43
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x21
1110G	Tree-Tac-Toe constructive algorithms, games, trees	3100	x330
538G	Berserk Robot constructive algorithms, math, sortings	3100	x268
804E	The same permutation constructive algorithms	3100	x234
1329D	Dreamoon Likes Strings constructive algorithms, data structures	3100	x203
1119G	Get Ready for the Battle constructive algorithms, implementation	3100	x192
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x191
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x163
715D	Create a Maze constructive algorithms	3100	x143
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x141
1286F	Harry The Potter brute force, constructive algorithms, dp, fft, implementation, math	3100	x122
1168E	Xor Permutations constructive algorithms, math	3100	x117
331E2	Deja Vu constructive algorithms, dp	3100	x101
317E	Princess and Her Shadow constructive algorithms, shortest paths	3100	x101
720C	Homework constructive algorithms	3100	x63
1336D	Yui and Mahjong Set constructive algorithms, interactive	3200	x348
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x328
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x321
1025G	Company Acquisitions constructive algorithms, math	3200	x277
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x189
543E	Listening to Music constructive algorithms, data structures	3200	x140
933E	A Preponderant Reunion constructive algorithms, dp	3200	x110
1242E	Planar Perimeter constructive algorithms, graphs	3200	x66
1045E	Ancient civilizations constructive algorithms, geometry	3200	x66
1267H	Help BerLine constructive algorithms	3200	x46
923F	Public Service constructive algorithms, graphs, trees	3200	x41
1375H	Set Merging constructive algorithms, divide and conquer	3300	x184
1517G	Starry Night Camping constructive algorithms, flows, graphs	3300	x148
1237H	Balanced Reversals constructive algorithms	3300	x146
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x138
1054G	New Road Network constructive algorithms, greedy, math	3300	x113
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x102
1060H	Sophisticated Device constructive algorithms	3300	x102
737F	Dirty plates constructive algorithms, math	3300	x47
1097E	Egor and an RPG game constructive algorithms, greedy	3400	x282
1205F	Beauty of a Permutation constructive algorithms, math	3400	x65
1078E	Negative Time Summation constructive algorithms	3400	x63
1280F	Intergalactic Sliding Puzzle combinatorics, constructive algorithms, math	3400	x36
1267C	Cactus Revenge constructive algorithms	3500	x340
1264F	Beautiful Fibonacci Problem constructive algorithms, number theory	3500	x161
1292E	Rin and The Unknown Flower constructive algorithms, greedy, interactive, math	3500	x137
1053E	Euler tour constructive algorithms, trees	3500	x127
1270I	Xor on Figures constructive algorithms, fft, math	3500	x103
1503F	Balance the Cards constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation	3500	x53
1276E	Four Stones constructive algorithms	3500	x41
1446E	Long Recovery constructive algorithms, dfs and similar	3500	x40