Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
401C	Team constructive algorithms, greedy, implementation	1400	x20076
398C	Tree and Array constructive algorithms		x214
398A	Cards constructive algorithms, implementation		x927
397B	On Corruption and Numbers constructive algorithms, implementation, math		x754
394C	Dominoes constructive algorithms, greedy		x520
390D	Inna and Sweet Matrix constructive algorithms		x518
388B	Fox and Minimal path bitmasks, constructive algorithms, graphs, implementation, math	1900	x2482
379B	New Year Present constructive algorithms, implementation	1200	x7278
370D	Broken Monitor brute force, constructive algorithms, greedy, implementation	2100	x635
370C	Mittens constructive algorithms, greedy, sortings	1800	x1584
369B	Valera and Contest constructive algorithms, implementation, math	1400	x6525
361B	Levko and Permutation constructive algorithms, math, number theory	1200	x8090
361A	Levko and Table constructive algorithms, implementation	800	x16773
359E	Neatness constructive algorithms, dfs and similar	2400	x469
359B	Permutation constructive algorithms, dp, math	1400	x8071
359A	Table constructive algorithms, greedy, implementation	1000	x8573
358C	Dima and Containers constructive algorithms, greedy, implementation	2000	x2032
357B	Flag Day constructive algorithms, implementation	1400	x8205
356D	Bags and Coins bitmasks, constructive algorithms, dp, greedy	2700	x972
356C	Compartments combinatorics, constructive algorithms, greedy, implementation	2100	x1272
355A	Vasya and Digital Root constructive algorithms, implementation	1100	x9459
354E	Lucky Number Representation constructive algorithms, dfs and similar, dp	2200	x878
353D	Queue constructive algorithms, dp	2000	x2925
353B	Two Heaps combinatorics, constructive algorithms, greedy, implementation, math, sortings	1900	x2291
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x779
347A	Difference Row constructive algorithms, implementation, sortings	1300	x9009
341E	Candies Game constructive algorithms, greedy	3000	x457
339E	Three Swaps constructive algorithms, dfs and similar, greedy	2700	x552
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8333
335B	Palindrome constructive algorithms, dp	1900	x2110
335A	Banana binary search, constructive algorithms, greedy	1400	x2586
333C	Lucky Tickets brute force, constructive algorithms	2700	x392
331E2	Deja Vu constructive algorithms, dp	3100	x218
331E1	Deja Vu constructive algorithms, graphs, implementation	2900	x165
330B	Road Construction constructive algorithms, graphs	1300	x17217
329D	The Evil Temple and the Moving Rocks constructive algorithms	2500	x407
329C	Graph Reconstruction constructive algorithms	2400	x912
329A	Purification constructive algorithms, greedy	1500	x4651
327E	Axis Walking bitmasks, combinatorics, constructive algorithms, dp, meet-in-the-middle	2300	x1411
327D	Block Tower constructive algorithms, dfs and similar, graphs	1900	x2285
323B	Tournament-graph constructive algorithms, graphs	2200	x401
323A	Black-and-White Cube combinatorics, constructive algorithms	1600	x747
321C	Ciel the Commander constructive algorithms, dfs and similar, divide and conquer, greedy, trees	2100	x7415
317E	Princess and Her Shadow constructive algorithms, shortest paths	3100	x155
317C	Balance constructive algorithms, dfs and similar, graphs, trees	2500	x507
316F3	Suns and Rays constructive algorithms, dfs and similar, implementation	2200	x182
313E	Ilya and Two Numbers constructive algorithms, data structures, dsu, greedy	2300	x554
313C	Ilya and Matrix constructive algorithms, greedy, implementation, sortings	1400	x5656
311A	The Closest Pair constructive algorithms, implementation	1300	x4037
306D	Polygon constructive algorithms, geometry	2300	x284
305A	Strange Addition brute force, constructive algorithms, implementation	1600	x4804
303A	Lucky Permutation Triple constructive algorithms, implementation, math	1300	x7974
301C	Yaroslav and Algorithm constructive algorithms	2500	x475
301A	Yaroslav and Sequence constructive algorithms	1800	x3088
300A	Array brute force, constructive algorithms, implementation	1100	x23179
297D	Color the Carpet constructive algorithms	2500	x589
297C	Splitting the Uniqueness constructive algorithms	2400	x962
297B	Fish Weight constructive algorithms, greedy	1600	x3507
297A	Parity Game constructive algorithms	1700	x3628
290E	HQ *special problem, constructive algorithms	2500	x205
286E	Ladies' Shop constructive algorithms, fft, math	2800	x833
286A	Lucky Permutation constructive algorithms, math	1400	x3186
283A	Cows and Sequence constructive algorithms, data structures, implementation	1600	x6585
282C	XOR and OR constructive algorithms, implementation, math	1500	x9441
277B	Set of Points constructive algorithms, geometry	2300	x812
275B	Convex Shape constructive algorithms, implementation	1700	x2827
272E	Dima and Horses combinatorics, constructive algorithms, graphs	2200	x1230
271E	Three Horses constructive algorithms, math, number theory	2200	x505
271C	Secret constructive algorithms, implementation	1500	x2999
269C	Flawed Flow constructive algorithms, flows, graphs, greedy	2100	x1687
268C	Beautiful Sets of Points constructive algorithms, implementation	1500	x13700
266C	Below the Diagonal constructive algorithms, greedy, math	2100	x1354
266B	Queue at the School constructive algorithms, graph matchings, implementation, shortest paths	800	x137024
264A	Escape from Stones constructive algorithms, data structures, implementation, two pointers	1200	x10820
261C	Maxim and Matrix constructive algorithms, dp, math	2000	x779
260D	Black and White Tree constructive algorithms, dsu, graphs, greedy, trees	2100	x1556
260C	Balls and Boxes constructive algorithms, greedy, implementation	1700	x2986
254A	Cards with Numbers constructive algorithms, sortings	1200	x7107
246C	Beauty Pageant brute force, constructive algorithms, greedy	1600	x2636
246A	Buggy Sorting constructive algorithms, greedy, sortings	900	x9308
245D	Restoring Table constructive algorithms, greedy	1500	x2323
241G	Challenging Balloons constructive algorithms	1900	x548
238B	Boring Partition constructive algorithms	1800	x1333
238A	Not Wool Sequences constructive algorithms, math	1300	x2047
234H	Merging Two Decks constructive algorithms, greedy	2000	x568
234G	Practice constructive algorithms, divide and conquer, implementation	1600	x1480
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x291
232A	Cycles binary search, constructive algorithms, graphs, greedy	1600	x2549
231B	Magic, Wizardry and Wonders constructive algorithms, greedy	1500	x3624
226D	The table constructive algorithms, greedy	2100	x967
225A	Dice Tower constructive algorithms, greedy	1100	x11783
220B	Little Elephant and Array constructive algorithms, data structures	1800	x10410
218A	Mountain Scenery brute force, constructive algorithms, implementation	1100	x9513
214B	Hometask brute force, constructive algorithms, greedy, math	1600	x4984
213D	Stars constructive algorithms, geometry	2300	x341
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x754
209B	Pixels constructive algorithms, math	2100	x377
201A	Clear Symmetry constructive algorithms, dp, math	1700	x3015
199A	Hexadecimal's theorem brute force, constructive algorithms, implementation, number theory	900	x26747
198D	Cube Snake constructive algorithms	2700	x107