Problemset - Codeforces

→ Pay attention

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

Contest is running
Kotlin Heroes: Practice 10
5 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
1082D	Maximum Diameter Graph constructive algorithms, graphs, implementation	1800	x3544
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3543
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3541
1867E1	Salyg1n and Array (simple version) constructive algorithms, interactive, math	2000	x3513
1450C2	Errich-Tac-Toe (Hard Version) constructive algorithms, math	2300	x3512
1041E	Tree Reconstruction constructive algorithms, data structures, graphs, greedy	1900	x3499
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	x3423
675C	Money Transfers constructive algorithms, data structures, greedy, sortings	2100	x3420
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	x3397
605B	Lazy Student constructive algorithms, data structures, graphs	1700	x3385
1198C	Matching vs Independent Set constructive algorithms, graphs, greedy, sortings	2000	x3381
1406D	Three Sequences constructive algorithms, data structures, greedy, math	2200	x3370
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	x3323
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3321
582B	Once Again... constructive algorithms, dp, matrices	1900	x3303
733C	Epidemic in Monstropolis constructive algorithms, dp, greedy, two pointers	1800	x3298
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3287
1656E	Equal Tree Sums constructive algorithms, dfs and similar, math, trees	2200	x3286
1662M	Bottle Arrangements constructive algorithms		x3279
938C	Constructing Tests binary search, brute force, constructive algorithms	1700	x3274
663A	Rebus constructive algorithms, expression parsing, greedy, math	1800	x3251
550D	Regular Bridge constructive algorithms, graphs, implementation	1900	x3243
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	x3235
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3228
576C	Points on Plane constructive algorithms, divide and conquer, geometry, greedy, sortings	2100	x3225
1784B	Letter Exchange constructive algorithms	1900	x3208
1316D	Nash Matrix constructive algorithms, dfs and similar, graphs, implementation	2000	x3206
665D	Simple Subset constructive algorithms, greedy, number theory	1800	x3206
23B	Party constructive algorithms, graphs, math	1600	x3197
708B	Recover the String constructive algorithms, greedy, implementation, math	1900	x3195
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x3174
1682D	Circular Spanning Tree constructive algorithms, implementation, trees	2000	x3172
1103B	Game with modulo binary search, constructive algorithms, interactive	2000	x3170
1558C	Bottom-Tier Reversals constructive algorithms, greedy	2000	x3152
643B	Bear and Two Paths constructive algorithms, graphs	1600	x3141
1419E	Decryption constructive algorithms, implementation, math, number theory	2100	x3140
1068C	Colored Rooks constructive algorithms, graphs	1700	x3116
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x3113
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	x3093
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x3092
634A	Island Puzzle constructive algorithms, implementation	1300	x3087
1666C	Connect the Points brute force, constructive algorithms, geometry	1800	x3082
1628C	Grid Xor constructive algorithms, greedy, implementation, interactive, math	2300	x3076
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3071
148C	Terse princess constructive algorithms, greedy	1700	x3065
1934D1	XOR Break --- Solo Version bitmasks, constructive algorithms, greedy	2100	x3064
1256F	Equalizing Two Strings constructive algorithms, sortings, strings	2000	x3060
66D	Petya and His Friends constructive algorithms, math, number theory	1700	x3049
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x3044
301A	Yaroslav and Sequence constructive algorithms	1800	x3041
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3037
873D	Merge Sort constructive algorithms, divide and conquer	1800	x2997
1867E2	Salyg1n and Array (hard version) constructive algorithms, interactive	2200	x2978
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x2973
796C	Bank Hacking constructive algorithms, data structures, dp, trees	1900	x2967
1672F1	Array Shuffling constructive algorithms, graphs, greedy	2000	x2965
201A	Clear Symmetry constructive algorithms, dp, math	1700	x2962
1338C	Perfect Triples bitmasks, brute force, constructive algorithms, divide and conquer, math	2200	x2961
756A	Pavel and barbecue constructive algorithms, dfs and similar	1700	x2957
1254B2	Send Boxes to Alice (Hard Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	2100	x2933
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x2932
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	x2895
1520F2	Guess the K-th Zero (Hard version) binary search, constructive algorithms, data structures, interactive	2200	x2893
1846F	Rudolph and Mimic constructive algorithms, implementation, interactive	1800	x2871
1267L	Lexicography constructive algorithms, strings	1800	x2847
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x2843
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	x2838
1451E2	Bitwise Queries (Hard Version) bitmasks, constructive algorithms, interactive, math	2300	x2832
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	x2815
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2792
1063C	Dwarves, Hats and Extrasensory Abilities binary search, constructive algorithms, geometry, interactive	1900	x2790
275B	Convex Shape constructive algorithms, implementation	1700	x2783
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	x2761
515D	Drazil and Tiles constructive algorithms, greedy	2000	x2761
1088D	Ehab and another another xor problem bitmasks, constructive algorithms, implementation, interactive	2000	x2759
353D	Queue constructive algorithms, dp	2000	x2725
1373E	Sum of Digits brute force, constructive algorithms, dp, greedy	2200	x2696