Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
11 days
Register now »

Before contest
Codeforces Round 944 (Div. 4)
16:04:05
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
27C	Unordered Subsequence constructive algorithms, greedy	1900	x2692
1063C	Dwarves, Hats and Extrasensory Abilities binary search, constructive algorithms, geometry, interactive	1900	x2790
622D	Optimal Number Permutation constructive algorithms	1900	x2817
796C	Bank Hacking constructive algorithms, data structures, dp, trees	1900	x2968
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x3045
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3075
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x3114
708B	Recover the String constructive algorithms, greedy, implementation, math	1900	x3196
1784B	Letter Exchange constructive algorithms	1900	x3214
550D	Regular Bridge constructive algorithms, graphs, implementation	1900	x3244
582B	Once Again... constructive algorithms, dp, matrices	1900	x3303
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3324
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3403
1041E	Tree Reconstruction constructive algorithms, data structures, graphs, greedy	1900	x3501
1157D	N Problems During K Days constructive algorithms, greedy, math	1900	x3605
1823D	Unique Palindromes constructive algorithms, math, strings	1900	x3649
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3652
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3861
1659D	Reverse Sort Sum constructive algorithms, data structures, greedy, implementation, math, two pointers	1900	x3876
1842D	Tenzing and His Animal Friends constructive algorithms, graphs, greedy	1900	x3919
862C	Mahmoud and Ehab and the xor constructive algorithms	1900	x3939
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x4000
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x4049
1453D	Checkpoints brute force, constructive algorithms, greedy, math, probabilities	1900	x4077
1178E	Archaeology brute force, constructive algorithms, greedy, strings	1900	x4122
1237C2	Balanced Removals (Harder) binary search, constructive algorithms, divide and conquer, greedy, implementation, sortings	1900	x4133
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4225
1463D	Pairs binary search, constructive algorithms, greedy, two pointers	1900	x4240
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4253
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4272
894C	Marco and GCD Sequence constructive algorithms, math	1900	x4283
476D	Dreamoon and Sets constructive algorithms, greedy, math	1900	x4319
1270D	Strange Device constructive algorithms, interactive, math, sortings	1900	x4398
1428D	Bouncing Boomerangs constructive algorithms, greedy, implementation	1900	x4405
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4488
1174D	Ehab and the Expected XOR Problem bitmasks, constructive algorithms	1900	x4597
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x4756
1383B	GameGame bitmasks, constructive algorithms, dp, games, greedy, math	1900	x4762
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x4857
1213E	Two Small Strings brute force, constructive algorithms	1900	x4915
803C	Maximal GCD constructive algorithms, greedy, math	1900	x4915
1439A2	Binary Table (Hard Version) constructive algorithms, graphs, greedy, implementation	1900	x4950
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1900	x4971
1202D	Print a 1337-string... combinatorics, constructive algorithms, math, strings	1900	x4988
1475F	Unusual Matrix 2-sat, brute force, constructive algorithms	1900	x5074
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5113
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5180
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x5567
1264B	Beautiful Sequence brute force, constructive algorithms, greedy	1900	x5580
1342D	Multiple Testcases binary search, constructive algorithms, data structures, greedy, sortings, two pointers	1900	x5833
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5914
1492D	Genius's Gambit bitmasks, constructive algorithms, greedy, math	1900	x5928
1508A	Binary Literature constructive algorithms, greedy, implementation, strings, two pointers	1900	x6003
459C	Pashmak and Buses combinatorics, constructive algorithms, math	1900	x6068
1467C	Three Bags constructive algorithms, greedy	1900	x6209
1656D	K-good constructive algorithms, math, number theory	1900	x6605
1854A2	Dual (Hard Version) constructive algorithms, math	1900	x6686
1479B1	Painting the Array I constructive algorithms, data structures, dp, greedy, implementation	1900	x6749
1360G	A/B Matrix constructive algorithms, greedy, math	1900	x7379
1365E	Maximum Subsequence Value brute force, constructive algorithms	1900	x7499
1527B2	Palindrome Game (hard version) constructive algorithms, games	1900	x7546
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x7770
1348D	Phoenix and Science binary search, constructive algorithms, greedy, implementation, math	1900	x8490
1375D	Replace by MEX brute force, constructive algorithms, sortings	1900	x8733
5C	Longest Regular Bracket Sequence constructive algorithms, data structures, dp, greedy, sortings, strings	1900	x12672
1571D	Sweepstake *special problem, brute force, constructive algorithms, implementation, math	1800	x320
45J	Planting Trees constructive algorithms	1800	x887
883K	Road Widening constructive algorithms, greedy, implementation	1800	x1072
238B	Boring Partition constructive algorithms	1800	x1266
370C	Mittens constructive algorithms, greedy, sortings	1800	x1501
727D	T-shirts Distribution constructive algorithms, flows, greedy	1800	x1801
452B	4-point polyline brute force, constructive algorithms, geometry, trees	1800	x1978
1090D	Similar Arrays constructive algorithms	1800	x1986
142B	Help General constructive algorithms, greedy, implementation	1800	x2136
145B	Lucky Number 2 constructive algorithms	1800	x2152
533E	Correcting Mistakes constructive algorithms, dp, greedy, hashing, strings, two pointers	1800	x2171
847C	Sum of Nestings constructive algorithms	1800	x2330
141C	Queue constructive algorithms, greedy, sortings	1800	x2368
730B	Minimum and Maximum constructive algorithms, interactive	1800	x2376
538D	Weird Chess brute force, constructive algorithms, implementation	1800	x2406
1725H	Hot Black Hot White constructive algorithms, math	1800	x2504
1250B	The Feast and the Bus brute force, constructive algorithms, greedy, math	1800	x2565
899D	Shovel Sale constructive algorithms, math	1800	x2683
610C	Harmony Analysis constructive algorithms	1800	x2782
641C	Little Artem and Dance brute force, constructive algorithms, implementation	1800	x2841
1267L	Lexicography constructive algorithms, strings	1800	x2847
1846F	Rudolph and Mimic constructive algorithms, implementation, interactive	1800	x2876
873D	Merge Sort constructive algorithms, divide and conquer	1800	x2997
301A	Yaroslav and Sequence constructive algorithms	1800	x3042
1666C	Connect the Points brute force, constructive algorithms, geometry	1800	x3084
665D	Simple Subset constructive algorithms, greedy, number theory	1800	x3207
663A	Rebus constructive algorithms, expression parsing, greedy, math	1800	x3252
733C	Epidemic in Monstropolis constructive algorithms, dp, greedy, two pointers	1800	x3298
827B	High Load constructive algorithms, greedy, implementation, trees	1800	x3435
1082D	Maximum Diameter Graph constructive algorithms, graphs, implementation	1800	x3544
1196E	Connected Component on a Chessboard constructive algorithms, implementation	1800	x3632
989C	A Mist of Florescence constructive algorithms, graphs	1800	x3709
551B	ZgukistringZ brute force, constructive algorithms, implementation, strings	1800	x3759
1904D2	Set To Max (Hard Version) constructive algorithms, data structures, divide and conquer, greedy, implementation, sortings	1800	x3807
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x3835