Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 964 (Div. 4)
01:56:26
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
513D2	Constrained Tree constructive algorithms, data structures	2600	x371
513A	Game constructive algorithms, math	800	x20102
512E	Fox And Polygon constructive algorithms, divide and conquer	2900	x507
509D	Restoring Numbers constructive algorithms, math	2200	x739
509B	Painting Pebbles constructive algorithms, greedy, implementation	1300	x9574
508C	Anya and Ghosts constructive algorithms, greedy	1600	x4438
501C	Misha and Forest constructive algorithms, data structures, greedy, sortings, trees	1500	x5601
500C	New Year Book Reading constructive algorithms, greedy, implementation, math	1600	x5788
496C	Removing Columns brute force, constructive algorithms, implementation	1500	x7684
496B	Secret Combination brute force, constructive algorithms, implementation	1500	x5846
493D	Vasya and Chess constructive algorithms, games, math	1700	x9596
491A	Up the hill constructive algorithms, implementation	1000	x2863
488B	Candy Boxes brute force, constructive algorithms, math	1900	x2103
487C	Prefix Product Sequence constructive algorithms, math, number theory	2300	x2739
484E	Sign on Fence binary search, constructive algorithms, data structures	2500	x2269
484A	Bits bitmasks, constructive algorithms	1700	x11053
482B	Interesting Array constructive algorithms, data structures, trees	1800	x6336
482A	Diverse Permutation constructive algorithms, greedy	1200	x9593
479B	Towers brute force, constructive algorithms, greedy, implementation, sortings	1400	x7820
478B	Random Teams combinatorics, constructive algorithms, greedy, math	1300	x36025
476D	Dreamoon and Sets constructive algorithms, greedy, math	1900	x4493
475C	Kamal-ol-molk's Painting brute force, constructive algorithms, greedy	2100	x780
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	x2349
468A	24 Game constructive algorithms, greedy, math	1500	x7952
467B	Fedor and New Game bitmasks, brute force, constructive algorithms, implementation	1100	x37008
460D	Little Victor and Set brute force, constructive algorithms, math	2300	x990
459C	Pashmak and Buses combinatorics, constructive algorithms, math	1900	x6144
457E	Flow Optimality constructive algorithms, flows, math	3000	x95
453C	Little Pony and Summer Sun Celebration constructive algorithms, dfs and similar, graphs	2200	x1623
452B	4-point polyline brute force, constructive algorithms, geometry, trees	1800	x1990
449C	Jzzhu and Apples constructive algorithms, number theory	2500	x2231
443A	Anton and Letters constructive algorithms, implementation	800	x87207
441D	Valera and Swaps constructive algorithms, dsu, graphs, implementation, math, string suffix structures	2100	x1074
441C	Valera and Tubes constructive algorithms, dfs and similar, implementation	1500	x11107
439C	Devu and Partitioning of the Array brute force, constructive algorithms, implementation, number theory	1700	x3828
432E	Square Tiling constructive algorithms, greedy	2300	x684
430A	Points and Segments (easy) constructive algorithms, sortings	1600	x2232
429C	Guess the Tree bitmasks, constructive algorithms, dp, greedy, trees	2300	x935
424D	Biathlon Track binary search, brute force, constructive algorithms, data structures, dp	2300	x560
421A	Pasha and Hamsters constructive algorithms, implementation	800	x5861
417E	Square Table constructive algorithms, math, probabilities	2400	x787
417C	Football constructive algorithms, graphs, implementation	1400	x4639
414A	Mashmokh and Numbers constructive algorithms, number theory	1500	x9733
409H	A + B Strikes Back *special problem, brute force, constructive algorithms, dsu, implementation	1500	x8800
402C	Searching for Graph brute force, constructive algorithms, graphs	1500	x5802
401C	Team constructive algorithms, greedy, implementation	1400	x19722
398C	Tree and Array constructive algorithms		x211
398A	Cards constructive algorithms, implementation		x917
397B	On Corruption and Numbers constructive algorithms, implementation, math		x749
394C	Dominoes constructive algorithms, greedy		x514
390D	Inna and Sweet Matrix constructive algorithms		x511
388B	Fox and Minimal path bitmasks, constructive algorithms, graphs, implementation, math	1900	x2461
379B	New Year Present constructive algorithms, implementation	1200	x7232
370D	Broken Monitor brute force, constructive algorithms, greedy, implementation	2100	x622
370C	Mittens constructive algorithms, greedy, sortings	1800	x1553
369B	Valera and Contest constructive algorithms, implementation, math	1400	x6388
361B	Levko and Permutation constructive algorithms, math, number theory	1200	x7991
361A	Levko and Table constructive algorithms, implementation	800	x16492
359E	Neatness constructive algorithms, dfs and similar	2400	x463
359B	Permutation constructive algorithms, dp, math	1400	x7868
359A	Table constructive algorithms, greedy, implementation	1000	x8473
358C	Dima and Containers constructive algorithms, greedy, implementation	2000	x1979
357B	Flag Day constructive algorithms, implementation	1400	x8119
356D	Bags and Coins bitmasks, constructive algorithms, dp, greedy	2700	x946
356C	Compartments combinatorics, constructive algorithms, greedy, implementation	2100	x1242
355A	Vasya and Digital Root constructive algorithms, implementation	1100	x9347
354E	Lucky Number Representation constructive algorithms, dfs and similar, dp	2200	x874
353D	Queue constructive algorithms, dp	2000	x2782
353B	Two Heaps combinatorics, constructive algorithms, greedy, implementation, math, sortings	1900	x2270
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x762
347A	Difference Row constructive algorithms, implementation, sortings	1300	x8889
341E	Candies Game constructive algorithms, greedy	3000	x442
339E	Three Swaps constructive algorithms, dfs and similar, greedy	2700	x543
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8242
335B	Palindrome constructive algorithms, dp	1900	x2054
335A	Banana binary search, constructive algorithms, greedy	1400	x2541
333C	Lucky Tickets brute force, constructive algorithms	2700	x377
331E2	Deja Vu constructive algorithms, dp	3100	x218
331E1	Deja Vu constructive algorithms, graphs, implementation	2900	x165
330B	Road Construction constructive algorithms, graphs	1300	x16642
329D	The Evil Temple and the Moving Rocks constructive algorithms	2500	x396
329C	Graph Reconstruction constructive algorithms	2400	x895
329A	Purification constructive algorithms, greedy	1500	x4621
327E	Axis Walking bitmasks, combinatorics, constructive algorithms, dp, meet-in-the-middle	2300	x1369
327D	Block Tower constructive algorithms, dfs and similar, graphs	1900	x2260
323B	Tournament-graph constructive algorithms, graphs	2200	x390
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	x7066
317E	Princess and Her Shadow constructive algorithms, shortest paths	3100	x153
317C	Balance constructive algorithms, dfs and similar, graphs, trees	2500	x492
316F3	Suns and Rays constructive algorithms, dfs and similar, implementation	2200	x164
313E	Ilya and Two Numbers constructive algorithms, data structures, dsu, greedy	2300	x544
313C	Ilya and Matrix constructive algorithms, greedy, implementation, sortings	1400	x5582
311A	The Closest Pair constructive algorithms, implementation	1300	x4017
306D	Polygon constructive algorithms, geometry	2300	x274
305A	Strange Addition brute force, constructive algorithms, implementation	1600	x4704
303A	Lucky Permutation Triple constructive algorithms, implementation, math	1300	x7825
301C	Yaroslav and Algorithm constructive algorithms	2500	x463