Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 2)
5 days

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
482B	Interesting Array constructive algorithms, data structures, trees	1800	x6135
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6065
1187C	Vasya And Array constructive algorithms, greedy, implementation	1800	x6053
1304D	Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers	1800	x6007
1809D	Binary String Sorting constructive algorithms, greedy	1800	x5822
1208C	Magic Grid constructive algorithms	1800	x5767
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x5761
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x5737
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5678
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5646
600C	Make Palindrome constructive algorithms, greedy, strings	1800	x5608
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5479
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5413
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5403
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5272
1583D	Omkar and the Meaning of Life constructive algorithms, greedy, interactive	1800	x5218
1151C	Problem for Nazar constructive algorithms, math	1800	x5104
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4860
1290B	Irreducible Anagrams binary search, constructive algorithms, data structures, strings, two pointers	1800	x4854
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x4619
1617D1	Too Many Impostors (easy version) constructive algorithms, implementation, interactive	1800	x4508
1016D	Vasya And The Matrix constructive algorithms, flows, math	1800	x4416
1254B1	Send Boxes to Alice (Easy Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	1800	x4399
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4373
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4362
623A	Graph and String constructive algorithms, graphs	1800	x4330
1179B	Tolik and His Uncle constructive algorithms	1800	x4288
1109B	Sasha and One More Name constructive algorithms, hashing, strings	1800	x4243
1852B	Imbalanced Arrays constructive algorithms, graphs, greedy, math, sortings, two pointers	1800	x4088
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4084
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x3815
551B	ZgukistringZ brute force, constructive algorithms, implementation, strings	1800	x3754
1904D2	Set To Max (Hard Version) constructive algorithms, data structures, divide and conquer, greedy, implementation, sortings	1800	x3707
989C	A Mist of Florescence constructive algorithms, graphs	1800	x3647
1082D	Maximum Diameter Graph constructive algorithms, graphs, implementation	1800	x3540
1196E	Connected Component on a Chessboard constructive algorithms, implementation	1800	x3490
827B	High Load constructive algorithms, greedy, implementation, trees	1800	x3433
733C	Epidemic in Monstropolis constructive algorithms, dp, greedy, two pointers	1800	x3291
663A	Rebus constructive algorithms, expression parsing, greedy, math	1800	x3237
665D	Simple Subset constructive algorithms, greedy, number theory	1800	x3182
1666C	Connect the Points brute force, constructive algorithms, geometry	1800	x3063
301A	Yaroslav and Sequence constructive algorithms	1800	x3036
873D	Merge Sort constructive algorithms, divide and conquer	1800	x2987
1267L	Lexicography constructive algorithms, strings	1800	x2843
1846F	Rudolph and Mimic constructive algorithms, implementation, interactive	1800	x2837
641C	Little Artem and Dance brute force, constructive algorithms, implementation	1800	x2835
610C	Harmony Analysis constructive algorithms	1800	x2779
899D	Shovel Sale constructive algorithms, math	1800	x2671
1250B	The Feast and the Bus brute force, constructive algorithms, greedy, math	1800	x2556
1725H	Hot Black Hot White constructive algorithms, math	1800	x2480
538D	Weird Chess brute force, constructive algorithms, implementation	1800	x2404
730B	Minimum and Maximum constructive algorithms, interactive	1800	x2372
141C	Queue constructive algorithms, greedy, sortings	1800	x2361
847C	Sum of Nestings constructive algorithms	1800	x2321
533E	Correcting Mistakes constructive algorithms, dp, greedy, hashing, strings, two pointers	1800	x2164
145B	Lucky Number 2 constructive algorithms	1800	x2140
142B	Help General constructive algorithms, greedy, implementation	1800	x2125
1090D	Similar Arrays constructive algorithms	1800	x1979
452B	4-point polyline brute force, constructive algorithms, geometry, trees	1800	x1972
727D	T-shirts Distribution constructive algorithms, flows, greedy	1800	x1793
370C	Mittens constructive algorithms, greedy, sortings	1800	x1497
238B	Boring Partition constructive algorithms	1800	x1260
883K	Road Widening constructive algorithms, greedy, implementation	1800	x1069
45J	Planting Trees constructive algorithms	1800	x881
1571D	Sweepstake *special problem, brute force, constructive algorithms, implementation, math	1800	x315
5C	Longest Regular Bracket Sequence constructive algorithms, data structures, dp, greedy, sortings, strings	1900	x12585
1375D	Replace by MEX brute force, constructive algorithms, sortings	1900	x8691
1348D	Phoenix and Science binary search, constructive algorithms, greedy, implementation, math	1900	x8461
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x7701
1527B2	Palindrome Game (hard version) constructive algorithms, games	1900	x7504
1365E	Maximum Subsequence Value brute force, constructive algorithms	1900	x7474
1360G	A/B Matrix constructive algorithms, greedy, math	1900	x7365
1479B1	Painting the Array I constructive algorithms, data structures, dp, greedy, implementation	1900	x6710
1854A2	Dual (Hard Version) constructive algorithms, math	1900	x6617
1656D	K-good constructive algorithms, math, number theory	1900	x6562
1467C	Three Bags constructive algorithms, greedy	1900	x6195
459C	Pashmak and Buses combinatorics, constructive algorithms, math	1900	x6057
1508A	Binary Literature constructive algorithms, greedy, implementation, strings, two pointers	1900	x5973
1492D	Genius's Gambit bitmasks, constructive algorithms, greedy, math	1900	x5917
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5878
1342D	Multiple Testcases binary search, constructive algorithms, data structures, greedy, sortings, two pointers	1900	x5818
1264B	Beautiful Sequence brute force, constructive algorithms, greedy	1900	x5573
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x5481
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5148
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5088
1475F	Unusual Matrix 2-sat, brute force, constructive algorithms	1900	x5052
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1900	x4961
1439A2	Binary Table (Hard Version) constructive algorithms, graphs, greedy, implementation	1900	x4938
803C	Maximal GCD constructive algorithms, greedy, math	1900	x4895
1213E	Two Small Strings brute force, constructive algorithms	1900	x4889
1202D	Print a 1337-string... combinatorics, constructive algorithms, math, strings	1900	x4849
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x4815
1383B	GameGame bitmasks, constructive algorithms, dp, games, greedy, math	1900	x4734
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x4698
1174D	Ehab and the Expected XOR Problem bitmasks, constructive algorithms	1900	x4584
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4451
1428D	Bouncing Boomerangs constructive algorithms, greedy, implementation	1900	x4396
1270D	Strange Device constructive algorithms, interactive, math, sortings	1900	x4357
476D	Dreamoon and Sets constructive algorithms, greedy, math	1900	x4305
894C	Marco and GCD Sequence constructive algorithms, math	1900	x4271