Problemset - Codeforces

→ Pay attention

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

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
297A	Parity Game constructive algorithms	1700	x3580
1470D	Strange Housing constructive algorithms, dfs and similar, graph matchings, graphs, greedy	2200	x3577
231B	Magic, Wizardry and Wonders constructive algorithms, greedy	1500	x3555
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3544
1082D	Maximum Diameter Graph constructive algorithms, graphs, implementation	1800	x3544
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3543
1867E1	Salyg1n and Array (simple version) constructive algorithms, interactive, math	2000	x3521
1450C2	Errich-Tac-Toe (Hard Version) constructive algorithms, math	2300	x3513
1041E	Tree Reconstruction constructive algorithms, data structures, graphs, greedy	1900	x3501
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3485
297B	Fish Weight constructive algorithms, greedy	1600	x3442
827B	High Load constructive algorithms, greedy, implementation, trees	1800	x3435
581D	Three Logos bitmasks, brute force, constructive algorithms, geometry, implementation, math	1700	x3425
675C	Money Transfers constructive algorithms, data structures, greedy, sortings	2100	x3422
1266D	Decreasing Debts constructive algorithms, data structures, graphs, greedy, implementation, math, two pointers	2000	x3409
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3404
1198C	Matching vs Independent Set constructive algorithms, graphs, greedy, sortings	2000	x3404
605B	Lazy Student constructive algorithms, data structures, graphs	1700	x3386
1406D	Three Sequences constructive algorithms, data structures, greedy, math	2200	x3371
1427D	Unshuffling a Deck constructive algorithms, implementation	2000	x3368
645A	Amity Assessment brute force, constructive algorithms, implementation	1200	x3358
1437E	Make It Increasing binary search, constructive algorithms, data structures, dp, implementation	2200	x3327
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3324
582B	Once Again... constructive algorithms, dp, matrices	1900	x3303
733C	Epidemic in Monstropolis constructive algorithms, dp, greedy, two pointers	1800	x3298
1656E	Equal Tree Sums constructive algorithms, dfs and similar, math, trees	2200	x3297
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3292
1662M	Bottle Arrangements constructive algorithms		x3291
938C	Constructing Tests binary search, brute force, constructive algorithms	1700	x3276
663A	Rebus constructive algorithms, expression parsing, greedy, math	1800	x3252
550D	Regular Bridge constructive algorithms, graphs, implementation	1900	x3244
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3237
1392E	Omkar and Duck bitmasks, constructive algorithms, interactive, math	2100	x3237
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3230
576C	Points on Plane constructive algorithms, divide and conquer, geometry, greedy, sortings	2100	x3226
1784B	Letter Exchange constructive algorithms	1900	x3214
665D	Simple Subset constructive algorithms, greedy, number theory	1800	x3207
1316D	Nash Matrix constructive algorithms, dfs and similar, graphs, implementation	2000	x3206
23B	Party constructive algorithms, graphs, math	1600	x3198
708B	Recover the String constructive algorithms, greedy, implementation, math	1900	x3196
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x3177
1682D	Circular Spanning Tree constructive algorithms, implementation, trees	2000	x3172
1103B	Game with modulo binary search, constructive algorithms, interactive	2000	x3170
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x3156
1558C	Bottom-Tier Reversals constructive algorithms, greedy	2000	x3152
1419E	Decryption constructive algorithms, implementation, math, number theory	2100	x3141
643B	Bear and Two Paths constructive algorithms, graphs	1600	x3141
1068C	Colored Rooks constructive algorithms, graphs	1700	x3117
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x3115
286A	Lucky Permutation constructive algorithms, math	1400	x3104
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3103
14C	Four Segments brute force, constructive algorithms, geometry, implementation, math	1700	x3094
634A	Island Puzzle constructive algorithms, implementation	1300	x3088
1666C	Connect the Points brute force, constructive algorithms, geometry	1800	x3084
1628C	Grid Xor constructive algorithms, greedy, implementation, interactive, math	2300	x3081
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3075
1934D1	XOR Break --- Solo Version bitmasks, constructive algorithms, greedy	2100	x3073
148C	Terse princess constructive algorithms, greedy	1700	x3065
1256F	Equalizing Two Strings constructive algorithms, sortings, strings	2000	x3063
66D	Petya and His Friends constructive algorithms, math, number theory	1700	x3053
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x3045
301A	Yaroslav and Sequence constructive algorithms	1800	x3042
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3040
873D	Merge Sort constructive algorithms, divide and conquer	1800	x2997
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x2992
1338C	Perfect Triples bitmasks, brute force, constructive algorithms, divide and conquer, math	2200	x2987
1867E2	Salyg1n and Array (hard version) constructive algorithms, interactive	2200	x2984
796C	Bank Hacking constructive algorithms, data structures, dp, trees	1900	x2969
1672F1	Array Shuffling constructive algorithms, graphs, greedy	2000	x2967
201A	Clear Symmetry constructive algorithms, dp, math	1700	x2963
756A	Pavel and barbecue constructive algorithms, dfs and similar	1700	x2957
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x2949
1254B2	Send Boxes to Alice (Hard Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	2100	x2934
260C	Balls and Boxes constructive algorithms, greedy, implementation	1700	x2927
730H	Delete Them constructive algorithms, implementation	1300	x2919
1305E	Kuroni and the Score Distribution constructive algorithms, greedy, implementation, math	2200	x2916
891B	Gluttony constructive algorithms, greedy	2000	x2903
271C	Secret constructive algorithms, implementation	1500	x2903
1530E	Minimax constructive algorithms, greedy, strings	2100	x2896
1520F2	Guess the K-th Zero (Hard version) binary search, constructive algorithms, data structures, interactive	2200	x2895
1846F	Rudolph and Mimic constructive algorithms, implementation, interactive	1800	x2876
1267L	Lexicography constructive algorithms, strings	1800	x2847
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x2846
641C	Little Artem and Dance brute force, constructive algorithms, implementation	1800	x2841
1605D	Treelabeling bitmasks, constructive algorithms, dfs and similar, games, greedy, implementation, trees	2100	x2839
1451E2	Bitwise Queries (Hard Version) bitmasks, constructive algorithms, interactive, math	2300	x2833
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x2821
491A	Up the hill constructive algorithms, implementation	1000	x2821
622D	Optimal Number Permutation constructive algorithms	1900	x2817
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2795
1063C	Dwarves, Hats and Extrasensory Abilities binary search, constructive algorithms, geometry, interactive	1900	x2791
275B	Convex Shape constructive algorithms, implementation	1700	x2784
1166E	The LCMs Must be Large bitmasks, brute force, constructive algorithms, math, number theory	2100	x2782
610C	Harmony Analysis constructive algorithms	1800	x2782
1375E	Inversion SwapSort constructive algorithms, greedy, sortings	2500	x2774
1734E	Rectangular Congruence constructive algorithms, number theory	2100	x2762
515D	Drazil and Tiles constructive algorithms, greedy	2000	x2761
1088D	Ehab and another another xor problem bitmasks, constructive algorithms, implementation, interactive	2000	x2760
353D	Queue constructive algorithms, dp	2000	x2727
1373E	Sum of Digits brute force, constructive algorithms, dp, greedy	2200	x2696