Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 954 (Div. 3)
5 days

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
468C	Hack it! binary search, constructive algorithms, math	2500	x2276
468A	24 Game constructive algorithms, greedy, math	1500	x7900
467B	Fedor and New Game bitmasks, brute force, constructive algorithms, implementation	1100	x36481
460D	Little Victor and Set brute force, constructive algorithms, math	2300	x983
459C	Pashmak and Buses combinatorics, constructive algorithms, math	1900	x6093
457E	Flow Optimality constructive algorithms, flows, math	3000	x93
453C	Little Pony and Summer Sun Celebration constructive algorithms, dfs and similar, graphs	2200	x1572
452B	4-point polyline brute force, constructive algorithms, geometry, trees	1800	x1981
449C	Jzzhu and Apples constructive algorithms, number theory	2500	x2210
443A	Anton and Letters constructive algorithms, implementation	800	x85260
441D	Valera and Swaps constructive algorithms, dsu, graphs, implementation, math, string suffix structures	2100	x1064
441C	Valera and Tubes constructive algorithms, dfs and similar, implementation	1500	x10924
439C	Devu and Partitioning of the Array brute force, constructive algorithms, implementation, number theory	1700	x3810
432E	Square Tiling constructive algorithms, greedy	2300	x664
430A	Points and Segments (easy) constructive algorithms, sortings	1600	x2224
429C	Guess the Tree bitmasks, constructive algorithms, dp, greedy, trees	2300	x907
424D	Biathlon Track binary search, brute force, constructive algorithms, data structures, dp	2300	x558
421A	Pasha and Hamsters constructive algorithms, implementation	800	x5811
417E	Square Table constructive algorithms, math, probabilities	2400	x786
417C	Football constructive algorithms, graphs, implementation	1400	x4620
414A	Mashmokh and Numbers constructive algorithms, number theory	1500	x9676
409H	A + B Strikes Back *special problem, brute force, constructive algorithms, dsu, implementation	1500	x8723
402C	Searching for Graph brute force, constructive algorithms, graphs	1500	x5728
401C	Team constructive algorithms, greedy, implementation	1400	x19451
398C	Tree and Array constructive algorithms		x208
398A	Cards constructive algorithms, implementation		x912
397B	On Corruption and Numbers constructive algorithms, implementation, math		x737
394C	Dominoes constructive algorithms, greedy		x513
390D	Inna and Sweet Matrix constructive algorithms		x508
388B	Fox and Minimal path bitmasks, constructive algorithms, graphs, implementation, math	1900	x2442
379B	New Year Present constructive algorithms, implementation	1200	x7206
370D	Broken Monitor brute force, constructive algorithms, greedy, implementation	2100	x619
370C	Mittens constructive algorithms, greedy, sortings	1800	x1513
369B	Valera and Contest constructive algorithms, implementation, math	1400	x6323
361B	Levko and Permutation constructive algorithms, math, number theory	1200	x7921
361A	Levko and Table constructive algorithms, implementation	800	x16327
359E	Neatness constructive algorithms, dfs and similar	2400	x461
359B	Permutation constructive algorithms, dp, math	1400	x7767
359A	Table constructive algorithms, greedy, implementation	1000	x8418
358C	Dima and Containers constructive algorithms, greedy, implementation	2000	x1959
357B	Flag Day constructive algorithms, implementation	1400	x8073
356D	Bags and Coins bitmasks, constructive algorithms, dp, greedy	2700	x942
356C	Compartments combinatorics, constructive algorithms, greedy, implementation	2100	x1233
355A	Vasya and Digital Root constructive algorithms, implementation	1100	x9297
354E	Lucky Number Representation constructive algorithms, dfs and similar, dp	2200	x873
353D	Queue constructive algorithms, dp	2000	x2754
353B	Two Heaps combinatorics, constructive algorithms, greedy, implementation, math, sortings	1900	x2203
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x751
347A	Difference Row constructive algorithms, implementation, sortings	1300	x8819
341E	Candies Game constructive algorithms, greedy	3000	x437
339E	Three Swaps constructive algorithms, dfs and similar, greedy	2700	x540
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8183
335B	Palindrome constructive algorithms, dp	1900	x2016
335A	Banana binary search, constructive algorithms, greedy	1400	x2527
333C	Lucky Tickets brute force, constructive algorithms	2700	x375
331E2	Deja Vu constructive algorithms, dp	3100	x217
331E1	Deja Vu constructive algorithms, graphs, implementation	2900	x163
330B	Road Construction constructive algorithms, graphs	1300	x16446
329D	The Evil Temple and the Moving Rocks constructive algorithms	2500	x390
329C	Graph Reconstruction constructive algorithms	2400	x881
329A	Purification constructive algorithms, greedy	1500	x4602
327E	Axis Walking bitmasks, combinatorics, constructive algorithms, dp, meet-in-the-middle	2300	x1360
327D	Block Tower constructive algorithms, dfs and similar, graphs	1900	x2247
323B	Tournament-graph constructive algorithms, graphs	2200	x384
323A	Black-and-White Cube combinatorics, constructive algorithms	1600	x724
321C	Ciel the Commander constructive algorithms, dfs and similar, divide and conquer, greedy, trees	2100	x6890
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	x5546
311A	The Closest Pair constructive algorithms, implementation	1300	x4009
306D	Polygon constructive algorithms, geometry	2300	x265
305A	Strange Addition brute force, constructive algorithms, implementation	1600	x4660
303A	Lucky Permutation Triple constructive algorithms, implementation, math	1300	x7743
301C	Yaroslav and Algorithm constructive algorithms	2500	x461
301A	Yaroslav and Sequence constructive algorithms	1800	x3052
300A	Array brute force, constructive algorithms, implementation	1100	x22129
297D	Color the Carpet constructive algorithms	2500	x499
297C	Splitting the Uniqueness constructive algorithms	2400	x933
297B	Fish Weight constructive algorithms, greedy	1600	x3454
297A	Parity Game constructive algorithms	1700	x3594
290E	HQ *special problem, constructive algorithms	2500	x198
286E	Ladies' Shop constructive algorithms, fft, math	2800	x822
286A	Lucky Permutation constructive algorithms, math	1400	x3129
283A	Cows and Sequence constructive algorithms, data structures, implementation	1600	x6507
282C	XOR and OR constructive algorithms, implementation, math	1500	x9166
277B	Set of Points constructive algorithms, geometry	2300	x786
275B	Convex Shape constructive algorithms, implementation	1700	x2792
272E	Dima and Horses combinatorics, constructive algorithms, graphs	2200	x1177
271E	Three Horses constructive algorithms, math, number theory	2200	x480
271C	Secret constructive algorithms, implementation	1500	x2914
269C	Flawed Flow constructive algorithms, flows, graphs, greedy	2100	x1623
268C	Beautiful Sets of Points constructive algorithms, implementation	1500	x13360
266C	Below the Diagonal constructive algorithms, greedy, math	2100	x1338
266B	Queue at the School constructive algorithms, graph matchings, implementation, shortest paths	800	x128763
264A	Escape from Stones constructive algorithms, data structures, implementation, two pointers	1200	x10648
261C	Maxim and Matrix constructive algorithms, dp, math	2000	x762
260D	Black and White Tree constructive algorithms, dsu, graphs, greedy, trees	2100	x1369
260C	Balls and Boxes constructive algorithms, greedy, implementation	1700	x2935