Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 3)
4 days

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
475C	Kamal-ol-molk's Painting brute force, constructive algorithms, greedy	2100	x778
472F	Design Tutorial: Change the Goal constructive algorithms, math, matrices	2700	x250
472E	Design Tutorial: Learn from a Game constructive algorithms, implementation	2800	x131
468C	Hack it! binary search, constructive algorithms, math	2500	x2286
468A	24 Game constructive algorithms, greedy, math	1500	x7926
467B	Fedor and New Game bitmasks, brute force, constructive algorithms, implementation	1100	x36708
460D	Little Victor and Set brute force, constructive algorithms, math	2300	x985
459C	Pashmak and Buses combinatorics, constructive algorithms, math	1900	x6112
457E	Flow Optimality constructive algorithms, flows, math	3000	x95
453C	Little Pony and Summer Sun Celebration constructive algorithms, dfs and similar, graphs	2200	x1584
452B	4-point polyline brute force, constructive algorithms, geometry, trees	1800	x1988
449C	Jzzhu and Apples constructive algorithms, number theory	2500	x2215
443A	Anton and Letters constructive algorithms, implementation	800	x86090
441D	Valera and Swaps constructive algorithms, dsu, graphs, implementation, math, string suffix structures	2100	x1072
441C	Valera and Tubes constructive algorithms, dfs and similar, implementation	1500	x10991
439C	Devu and Partitioning of the Array brute force, constructive algorithms, implementation, number theory	1700	x3813
432E	Square Tiling constructive algorithms, greedy	2300	x665
430A	Points and Segments (easy) constructive algorithms, sortings	1600	x2226
429C	Guess the Tree bitmasks, constructive algorithms, dp, greedy, trees	2300	x933
424D	Biathlon Track binary search, brute force, constructive algorithms, data structures, dp	2300	x558
421A	Pasha and Hamsters constructive algorithms, implementation	800	x5834
417E	Square Table constructive algorithms, math, probabilities	2400	x787
417C	Football constructive algorithms, graphs, implementation	1400	x4632
414A	Mashmokh and Numbers constructive algorithms, number theory	1500	x9700
409H	A + B Strikes Back *special problem, brute force, constructive algorithms, dsu, implementation	1500	x8756
402C	Searching for Graph brute force, constructive algorithms, graphs	1500	x5753
401C	Team constructive algorithms, greedy, implementation	1400	x19580
398C	Tree and Array constructive algorithms		x209
398A	Cards constructive algorithms, implementation		x915
397B	On Corruption and Numbers constructive algorithms, implementation, math		x739
394C	Dominoes constructive algorithms, greedy		x513
390D	Inna and Sweet Matrix constructive algorithms		x509
388B	Fox and Minimal path bitmasks, constructive algorithms, graphs, implementation, math	1900	x2445
379B	New Year Present constructive algorithms, implementation	1200	x7215
370D	Broken Monitor brute force, constructive algorithms, greedy, implementation	2100	x621
370C	Mittens constructive algorithms, greedy, sortings	1800	x1513
369B	Valera and Contest constructive algorithms, implementation, math	1400	x6334
361B	Levko and Permutation constructive algorithms, math, number theory	1200	x7941
361A	Levko and Table constructive algorithms, implementation	800	x16406
359E	Neatness constructive algorithms, dfs and similar	2400	x461
359B	Permutation constructive algorithms, dp, math	1400	x7793
359A	Table constructive algorithms, greedy, implementation	1000	x8445
358C	Dima and Containers constructive algorithms, greedy, implementation	2000	x1969
357B	Flag Day constructive algorithms, implementation	1400	x8094
356D	Bags and Coins bitmasks, constructive algorithms, dp, greedy	2700	x942
356C	Compartments combinatorics, constructive algorithms, greedy, implementation	2100	x1238
355A	Vasya and Digital Root constructive algorithms, implementation	1100	x9322
354E	Lucky Number Representation constructive algorithms, dfs and similar, dp	2200	x873
353D	Queue constructive algorithms, dp	2000	x2757
353B	Two Heaps combinatorics, constructive algorithms, greedy, implementation, math, sortings	1900	x2203
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x752
347A	Difference Row constructive algorithms, implementation, sortings	1300	x8844
341E	Candies Game constructive algorithms, greedy	3000	x439
339E	Three Swaps constructive algorithms, dfs and similar, greedy	2700	x542
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8207
335B	Palindrome constructive algorithms, dp	1900	x2018
335A	Banana binary search, constructive algorithms, greedy	1400	x2535
333C	Lucky Tickets brute force, constructive algorithms	2700	x375
331E2	Deja Vu constructive algorithms, dp	3100	x218
331E1	Deja Vu constructive algorithms, graphs, implementation	2900	x164
330B	Road Construction constructive algorithms, graphs	1300	x16538
329D	The Evil Temple and the Moving Rocks constructive algorithms	2500	x390
329C	Graph Reconstruction constructive algorithms	2400	x882
329A	Purification constructive algorithms, greedy	1500	x4611
327E	Axis Walking bitmasks, combinatorics, constructive algorithms, dp, meet-in-the-middle	2300	x1361
327D	Block Tower constructive algorithms, dfs and similar, graphs	1900	x2248
323B	Tournament-graph constructive algorithms, graphs	2200	x386
323A	Black-and-White Cube combinatorics, constructive algorithms	1600	x727
321C	Ciel the Commander constructive algorithms, dfs and similar, divide and conquer, greedy, trees	2100	x6963
317E	Princess and Her Shadow constructive algorithms, shortest paths	3100	x153
317C	Balance constructive algorithms, dfs and similar, graphs, trees	2500	x491
316F3	Suns and Rays constructive algorithms, dfs and similar, implementation	2200	x164
313E	Ilya and Two Numbers constructive algorithms, data structures, dsu, greedy	2300	x542
313C	Ilya and Matrix constructive algorithms, greedy, implementation, sortings	1400	x5569
311A	The Closest Pair constructive algorithms, implementation	1300	x4010
306D	Polygon constructive algorithms, geometry	2300	x266
305A	Strange Addition brute force, constructive algorithms, implementation	1600	x4676
303A	Lucky Permutation Triple constructive algorithms, implementation, math	1300	x7773
301C	Yaroslav and Algorithm constructive algorithms	2500	x461
301A	Yaroslav and Sequence constructive algorithms	1800	x3054
300A	Array brute force, constructive algorithms, implementation	1100	x22230
297D	Color the Carpet constructive algorithms	2500	x499
297C	Splitting the Uniqueness constructive algorithms	2400	x934
297B	Fish Weight constructive algorithms, greedy	1600	x3459
297A	Parity Game constructive algorithms	1700	x3599
290E	HQ *special problem, constructive algorithms	2500	x198
286E	Ladies' Shop constructive algorithms, fft, math	2800	x824
286A	Lucky Permutation constructive algorithms, math	1400	x3134
283A	Cows and Sequence constructive algorithms, data structures, implementation	1600	x6513
282C	XOR and OR constructive algorithms, implementation, math	1500	x9195
277B	Set of Points constructive algorithms, geometry	2300	x787
275B	Convex Shape constructive algorithms, implementation	1700	x2795
272E	Dima and Horses combinatorics, constructive algorithms, graphs	2200	x1178
271E	Three Horses constructive algorithms, math, number theory	2200	x480
271C	Secret constructive algorithms, implementation	1500	x2920
269C	Flawed Flow constructive algorithms, flows, graphs, greedy	2100	x1626
268C	Beautiful Sets of Points constructive algorithms, implementation	1500	x13441
266C	Below the Diagonal constructive algorithms, greedy, math	2100	x1339
266B	Queue at the School constructive algorithms, graph matchings, implementation, shortest paths	800	x129738
264A	Escape from Stones constructive algorithms, data structures, implementation, two pointers	1200	x10664