Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 167 (Rated for Div. 2)
19:06:47
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
622D	Optimal Number Permutation constructive algorithms	1900	x2849
617D	Polyline constructive algorithms, implementation	1700	x4168
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1593
610C	Harmony Analysis constructive algorithms	1800	x2795
605B	Lazy Student constructive algorithms, data structures, graphs	1700	x3399
600C	Make Palindrome constructive algorithms, greedy, strings	1800	x5918
593C	Beautiful Function constructive algorithms, math	2200	x279
584C	Marina and Vasya constructive algorithms, greedy, strings	1700	x6088
582B	Once Again... constructive algorithms, dp, matrices	1900	x3322
582A	GCD Table constructive algorithms, greedy, number theory	1700	x7598
581D	Three Logos bitmasks, brute force, constructive algorithms, geometry, implementation, math	1700	x3497
576C	Points on Plane constructive algorithms, divide and conquer, geometry, greedy, sortings	2100	x3261
576B	Invariance of Tree constructive algorithms, dfs and similar, greedy, trees	2100	x1642
575D	Tablecity constructive algorithms, implementation	1700	x1811
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x6778
553B	Kyoya and Permutation binary search, combinatorics, constructive algorithms, greedy, implementation, math	1900	x2100
551B	ZgukistringZ brute force, constructive algorithms, implementation, strings	1800	x3771
550E	Brackets in Implications constructive algorithms, greedy, implementation, math	2200	x1380
550D	Regular Bridge constructive algorithms, graphs, implementation	1900	x3260
549G	Happy Line constructive algorithms, greedy, sortings	2200	x2402
546D	Soldier and Number Game constructive algorithms, dp, math, number theory	1700	x11436
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x3911
542C	Idempotent functions constructive algorithms, graphs, math	2000	x1105
538D	Weird Chess brute force, constructive algorithms, implementation	1800	x2412
534D	Handshakes binary search, constructive algorithms, data structures, greedy	1900	x2380
533E	Correcting Mistakes constructive algorithms, dp, greedy, hashing, strings, two pointers	1800	x2232
515D	Drazil and Tiles constructive algorithms, greedy	2000	x2769
509D	Restoring Numbers constructive algorithms, math	2200	x739
493D	Vasya and Chess constructive algorithms, games, math	1700	x9559
488B	Candy Boxes brute force, constructive algorithms, math	1900	x2092
484A	Bits bitmasks, constructive algorithms	1700	x10889
482B	Interesting Array constructive algorithms, data structures, trees	1800	x6242
476D	Dreamoon and Sets constructive algorithms, greedy, math	1900	x4348
475C	Kamal-ol-molk's Painting brute force, constructive algorithms, greedy	2100	x778
459C	Pashmak and Buses combinatorics, constructive algorithms, math	1900	x6098
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	x1982
441D	Valera and Swaps constructive algorithms, dsu, graphs, implementation, math, string suffix structures	2100	x1069
439C	Devu and Partitioning of the Array brute force, constructive algorithms, implementation, number theory	1700	x3810
388B	Fox and Minimal path bitmasks, constructive algorithms, graphs, implementation, math	1900	x2444
370D	Broken Monitor brute force, constructive algorithms, greedy, implementation	2100	x621
370C	Mittens constructive algorithms, greedy, sortings	1800	x1513
358C	Dima and Containers constructive algorithms, greedy, implementation	2000	x1965
356C	Compartments combinatorics, constructive algorithms, greedy, implementation	2100	x1238
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	x751
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8188
335B	Palindrome constructive algorithms, dp	1900	x2016
327D	Block Tower constructive algorithms, dfs and similar, graphs	1900	x2247
323B	Tournament-graph constructive algorithms, graphs	2200	x384
321C	Ciel the Commander constructive algorithms, dfs and similar, divide and conquer, greedy, trees	2100	x6938
316F3	Suns and Rays constructive algorithms, dfs and similar, implementation	2200	x164
301A	Yaroslav and Sequence constructive algorithms	1800	x3052
297A	Parity Game constructive algorithms	1700	x3598
275B	Convex Shape constructive algorithms, implementation	1700	x2794
272E	Dima and Horses combinatorics, constructive algorithms, graphs	2200	x1178
271E	Three Horses constructive algorithms, math, number theory	2200	x480
269C	Flawed Flow constructive algorithms, flows, graphs, greedy	2100	x1626
266C	Below the Diagonal constructive algorithms, greedy, math	2100	x1338
261C	Maxim and Matrix constructive algorithms, dp, math	2000	x762
260D	Black and White Tree constructive algorithms, dsu, graphs, greedy, trees	2100	x1374
260C	Balls and Boxes constructive algorithms, greedy, implementation	1700	x2937
241G	Challenging Balloons constructive algorithms	1900	x541
238B	Boring Partition constructive algorithms	1800	x1276
234H	Merging Two Decks constructive algorithms, greedy	2000	x558
226D	The table constructive algorithms, greedy	2100	x953
220B	Little Elephant and Array constructive algorithms, data structures	1800	x9607
209B	Pixels constructive algorithms, math	2100	x363
201A	Clear Symmetry constructive algorithms, dp, math	1700	x2976
196C	Paint Tree constructive algorithms, divide and conquer, geometry, sortings, trees	2200	x742
193A	Cutting Figure constructive algorithms, graphs, trees	1700	x3875
183A	Headquarters constructive algorithms, math	1700	x534
176C	Playing with Superglue combinatorics, constructive algorithms	2000	x469
161B	Discounts constructive algorithms, greedy, sortings	1700	x1931
148C	Terse princess constructive algorithms, greedy	1700	x3078
145B	Lucky Number 2 constructive algorithms	1800	x2165
142B	Help General constructive algorithms, greedy, implementation	1800	x2146
141C	Queue constructive algorithms, greedy, sortings	1800	x2401
135C	Zero-One constructive algorithms, games, greedy	1900	x1325
134C	Swaps constructive algorithms, graphs, greedy	2200	x462
132D	Constants in the language of Shakespeare constructive algorithms, dp, greedy	2100	x608
128D	Numbers constructive algorithms, implementation	2000	x1094
128B	String brute force, constructive algorithms, hashing, implementation, string suffix structures, strings	2100	x2479
126C	E-reader Display constructive algorithms, greedy	2000	x713
125D	Two progressions constructive algorithms, greedy	2200	x394
119B	Before Exam constructive algorithms, implementation, sortings	1900	x1069
109D	Lucky Sorting constructive algorithms, sortings	2000	x617
103C	Russian Roulette constructive algorithms, greedy	1900	x939
86B	Tetris revisited constructive algorithms, graph matchings, greedy, math	2200	x402
82B	Sets constructive algorithms, hashing, implementation	1700	x2019
81D	Polycarp's Picture Gallery constructive algorithms, greedy	2100	x640
66D	Petya and His Friends constructive algorithms, math, number theory	1700	x3076
63D	Dividing Island constructive algorithms	1900	x1234
59D	Team Arrangement constructive algorithms, greedy, implementation	2000	x608
49C	Disposition constructive algorithms, math	1700	x1660
45J	Planting Trees constructive algorithms	1800	x921
45E	Director constructive algorithms, greedy	2000	x530
44J	Triminoes constructive algorithms, greedy	2000	x557