Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
201A	Clear Symmetry constructive algorithms, dp, math	1700	x2960
796C	Bank Hacking constructive algorithms, data structures, dp, trees	1900	x2964
873D	Merge Sort constructive algorithms, divide and conquer	1800	x2993
1934D1	XOR Break --- Solo Version bitmasks, constructive algorithms, greedy	2100	x2997
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3029
14C	Four Segments brute force, constructive algorithms, geometry, implementation, math	1700	x3037
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x3038
301A	Yaroslav and Sequence constructive algorithms	1800	x3038
66D	Petya and His Friends constructive algorithms, math, number theory	1700	x3041
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x3043
1256F	Equalizing Two Strings constructive algorithms, sortings, strings	2000	x3048
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3052
148C	Terse princess constructive algorithms, greedy	1700	x3065
1628C	Grid Xor constructive algorithms, greedy, implementation, interactive, math	2300	x3068
1666C	Connect the Points brute force, constructive algorithms, geometry	1800	x3073
634A	Island Puzzle constructive algorithms, implementation	1300	x3085
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3096
286A	Lucky Permutation constructive algorithms, math	1400	x3102
1068C	Colored Rooks constructive algorithms, graphs	1700	x3105
1558C	Bottom-Tier Reversals constructive algorithms, greedy	2000	x3135
1419E	Decryption constructive algorithms, implementation, math, number theory	2100	x3137
643B	Bear and Two Paths constructive algorithms, graphs	1600	x3138
1316D	Nash Matrix constructive algorithms, dfs and similar, graphs, implementation	2000	x3153
1682D	Circular Spanning Tree constructive algorithms, implementation, trees	2000	x3159
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x3163
1103B	Game with modulo binary search, constructive algorithms, interactive	2000	x3165
708B	Recover the String constructive algorithms, greedy, implementation, math	1900	x3193
23B	Party constructive algorithms, graphs, math	1600	x3193
665D	Simple Subset constructive algorithms, greedy, number theory	1800	x3194
1784B	Letter Exchange constructive algorithms	1900	x3198
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3200
576C	Points on Plane constructive algorithms, divide and conquer, geometry, greedy, sortings	2100	x3215
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3228
1392E	Omkar and Duck bitmasks, constructive algorithms, interactive, math	2100	x3234
550D	Regular Bridge constructive algorithms, graphs, implementation	1900	x3237
663A	Rebus constructive algorithms, expression parsing, greedy, math	1800	x3242
1198C	Matching vs Independent Set constructive algorithms, graphs, greedy, sortings	2000	x3245
1662M	Bottle Arrangements constructive algorithms		x3264
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3269
938C	Constructing Tests binary search, brute force, constructive algorithms	1700	x3273
1656E	Equal Tree Sums constructive algorithms, dfs and similar, math, trees	2200	x3276
733C	Epidemic in Monstropolis constructive algorithms, dp, greedy, two pointers	1800	x3294
582B	Once Again... constructive algorithms, dp, matrices	1900	x3302
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3310
1437E	Make It Increasing binary search, constructive algorithms, data structures, dp, implementation	2200	x3318
645A	Amity Assessment brute force, constructive algorithms, implementation	1200	x3352
1427D	Unshuffling a Deck constructive algorithms, implementation	2000	x3360
1406D	Three Sequences constructive algorithms, data structures, greedy, math	2200	x3360
605B	Lazy Student constructive algorithms, data structures, graphs	1700	x3380
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3386
1266D	Decreasing Debts constructive algorithms, data structures, graphs, greedy, implementation, math, two pointers	2000	x3405
581D	Three Logos bitmasks, brute force, constructive algorithms, geometry, implementation, math	1700	x3411
675C	Money Transfers constructive algorithms, data structures, greedy, sortings	2100	x3415
827B	High Load constructive algorithms, greedy, implementation, trees	1800	x3434
297B	Fish Weight constructive algorithms, greedy	1600	x3437
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3473
1867E1	Salyg1n and Array (simple version) constructive algorithms, interactive, math	2000	x3487
1196E	Connected Component on a Chessboard constructive algorithms, implementation	1800	x3494
1041E	Tree Reconstruction constructive algorithms, data structures, graphs, greedy	1900	x3498
1450C2	Errich-Tac-Toe (Hard Version) constructive algorithms, math	2300	x3501
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3521
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3531
1082D	Maximum Diameter Graph constructive algorithms, graphs, implementation	1800	x3543
1332E	Height All the Same combinatorics, constructive algorithms, math, matrices	2100	x3551
231B	Magic, Wizardry and Wonders constructive algorithms, greedy	1500	x3552
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3562
1470D	Strange Housing constructive algorithms, dfs and similar, graph matchings, graphs, greedy	2200	x3568
297A	Parity Game constructive algorithms	1700	x3577
1157D	N Problems During K Days constructive algorithms, greedy, math	1900	x3601
729D	Sea Battle constructive algorithms, greedy, math	1700	x3606
1333D	Challenges in school №41 brute force, constructive algorithms, games, graphs, greedy, implementation, sortings	2100	x3630
1823D	Unique Palindromes constructive algorithms, math, strings	1900	x3633
949B	A Leapfrog in the Array constructive algorithms, math	1700	x3638
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3645
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3649
989C	A Mist of Florescence constructive algorithms, graphs	1800	x3652
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3673
746C	Tram constructive algorithms, implementation, math	1600	x3681
1641B	Repetitions Decoding constructive algorithms, implementation, sortings	2000	x3718
1904D2	Set To Max (Hard Version) constructive algorithms, data structures, divide and conquer, greedy, implementation, sortings	1800	x3740
638A	Home Numbers *special problem, constructive algorithms, math	1100	x3748
1301D	Time to Run constructive algorithms, graphs, implementation	2000	x3752
990D	Graph And Its Complement constructive algorithms, graphs, implementation	1700	x3754
551B	ZgukistringZ brute force, constructive algorithms, implementation, strings	1800	x3758
439C	Devu and Partitioning of the Array brute force, constructive algorithms, implementation, number theory	1700	x3793
1110E	Magic Stones constructive algorithms, math, sortings	2200	x3800
960C	Subsequence Counting bitmasks, constructive algorithms, greedy, implementation	1700	x3806
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3808
758C	Unfair Poll binary search, constructive algorithms, implementation, math	1700	x3817
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x3823
193A	Cutting Figure constructive algorithms, graphs, trees	1700	x3825
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x3827
40A	Find Color constructive algorithms, geometry, implementation, math	1300	x3837
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x3843
1659D	Reverse Sort Sum constructive algorithms, data structures, greedy, implementation, math, two pointers	1900	x3857
888G	Xor-MST bitmasks, constructive algorithms, data structures	2300	x3868
1032C	Playing Piano constructive algorithms, dp	1700	x3884
632B	Alice, Bob, Two Teams brute force, constructive algorithms	1400	x3884
1322B	Present binary search, bitmasks, constructive algorithms, data structures, math, sortings	2100	x3887
1479B2	Painting the Array II constructive algorithms, data structures, dp, greedy, implementation	2100	x3892