Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 3)
6 days

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1481
1659D	Reverse Sort Sum constructive algorithms, data structures, greedy, implementation, math, two pointers	1900	x3911
1659B	Bit Flipping bitmasks, constructive algorithms, greedy, strings	1300	x10703
1659A	Red Versus Blue constructive algorithms, greedy, implementation, math	1000	x17368
1658F	Juju and Binary String brute force, constructive algorithms, greedy, math	2700	x735
1658C	Shinju and the Lost Permutation constructive algorithms, math	1700	x9152
1658A	Marin and Photoshoot constructive algorithms, implementation, math	800	x20187
1656I	Neighbour Ordering constructive algorithms, graphs	3500	x98
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x274
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x1002
1656E	Equal Tree Sums constructive algorithms, dfs and similar, math, trees	2200	x3334
1656D	K-good constructive algorithms, math, number theory	1900	x6689
1656C	Make Equal With Mod constructive algorithms, math, number theory, sortings	1200	x18694
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x71
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x506
1651B	Prove Him Wrong constructive algorithms, greedy	800	x19406
1650D	Twist the Permutation brute force, constructive algorithms, implementation, math	1300	x12782
1648B	Integral Array brute force, constructive algorithms, data structures, math	1800	x6252
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5166
1647C	Madoka and Childish Pranks constructive algorithms, greedy	1300	x12439
1647B	Madoka and the Elegant Gift brute force, constructive algorithms, graphs, implementation	1200	x15153
1646F	Playing Around the Table constructive algorithms, greedy, implementation	2900	x407
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3598
1646C	Factorials and Powers of Two bitmasks, brute force, constructive algorithms, dp, math	1500	x13457
1646B	Quality vs Quantity brute force, constructive algorithms, greedy, sortings, two pointers	800	x20938
1644B	Anti-Fibonacci Permutation brute force, constructive algorithms, implementation	800	x20522
1641B	Repetitions Decoding constructive algorithms, implementation, sortings	2000	x3752
1638D	Big Brush constructive algorithms, data structures, greedy, implementation	2000	x4081
1638A	Reverse constructive algorithms, greedy, math	800	x21258
1637G	Birthday constructive algorithms, greedy, math	3000	x490
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1711
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2181
1635C	Differential Sorting constructive algorithms, greedy	1200	x16687
1634E	Fair Share constructive algorithms, data structures, dfs and similar, graph matchings, graphs	2400	x1610
1634D	Finding Zero constructive algorithms, interactive, math	2000	x4254
1634C	OKEA constructive algorithms	1000	x17995
1632B	Roof Construction bitmasks, constructive algorithms	1000	x21262
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1530
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5560
1630A	And Matching bitmasks, constructive algorithms	1500	x14204
1628C	Grid Xor constructive algorithms, greedy, implementation, interactive, math	2300	x3105
1628A	Meximum Array binary search, constructive algorithms, greedy, implementation, math, two pointers	1400	x15317
1627C	Not Assigning constructive algorithms, dfs and similar, number theory, trees	1400	x14159
1627A	Not Shading constructive algorithms, implementation	800	x23867
1626A	Equidistant Letters constructive algorithms, sortings	800	x28442
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x3209
1624E	Masha-forgetful brute force, constructive algorithms, dp, hashing, implementation, strings	2000	x3989
1624C	Division by Two and Permutation constructive algorithms, flows, graph matchings, greedy, math	1100	x24231
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x604
1621D	The Winter Hike constructive algorithms, greedy, math	2100	x3989
1621A	Stable Arrangement of Rooks constructive algorithms	800	x23626
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x7899
1620D	Exact Change brute force, constructive algorithms, greedy	2000	x4078
1620A	Equal or Not Equal constructive algorithms, dsu, implementation	800	x21323
1619F	Let's Play the Hat? brute force, constructive algorithms, greedy, math	2000	x2049
1619E	MEX and Increments constructive algorithms, data structures, dp, greedy, implementation, math, sortings	1700	x8774
1618F	Reverse bitmasks, constructive algorithms, dfs and similar, implementation, math, strings	2000	x4079
1618E	Singers' Tour constructive algorithms, math	1700	x7008
1617D2	Too Many Impostors (hard version) constructive algorithms, implementation, interactive, math	2400	x1730
1617D1	Too Many Impostors (easy version) constructive algorithms, implementation, interactive	1800	x4574
1617B	GCD Problem brute force, constructive algorithms, math, number theory	900	x22659
1617A	Forbidden Subsequence constructive algorithms, greedy, sortings, strings	800	x16138
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x311
1615G	Maximum Adjacent Pairs constructive algorithms, graph matchings	3300	x149
1614C	Divan and bitwise operations bitmasks, combinatorics, constructive algorithms, dp, math	1500	x10001
1614B	Divan and a New Project constructive algorithms, sortings	1000	x18208
1614A	Divan and a Store brute force, constructive algorithms, greedy	800	x23114
1612G	Max Sum Array combinatorics, constructive algorithms, greedy, sortings	2500	x818
1612B	Special Permutation constructive algorithms, greedy	900	x16966
1612A	Distance brute force, constructive algorithms	800	x17540
1611D	Weights Assignment For Tree Edges constructive algorithms, trees	1500	x9607
1611C	Polycarp Recovers the Permutation constructive algorithms	1000	x18041
1611B	Team Composition: Programmers and Mathematicians binary search, constructive algorithms, math	800	x28796
1611A	Make Even constructive algorithms, math	800	x30886
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x511
1608B	Build the Permutation constructive algorithms, greedy	1200	x11512
1608A	Find Array constructive algorithms, math	800	x18797
1606D	Red-Blue Matrix brute force, constructive algorithms, implementation, sortings	2400	x1408
1605D	Treelabeling bitmasks, constructive algorithms, dfs and similar, games, greedy, implementation, trees	2100	x2855
1603B	Moderate Modular Mode constructive algorithms, math, number theory	1600	x13168
1603A	Di-visible Confusion constructive algorithms, math, number theory	1300	x16295
1602B	Divine Array constructive algorithms, implementation	1100	x13905
1599A	Weights constructive algorithms, greedy, two pointers	2600	x635
1594F	Ideal Farm constructive algorithms, math	2400	x1275
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7187
1593G	Changing Brackets constructive algorithms, data structures, dp, greedy	2200	x1642
1592F2	Alice and Recoloring 2 constructive algorithms, flows, graph matchings, greedy	2800	x681
1592F1	Alice and Recoloring 1 constructive algorithms, greedy	2600	x792
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7697
1592B	Hemose Shopping constructive algorithms, dsu, math, sortings	1200	x15669
1586I	Omkar and Mosaic combinatorics, constructive algorithms, math	3500	x187
1583F	Defender of Childhood Dreams bitmasks, constructive algorithms, divide and conquer	2500	x1239
1583E	Moment of Bloom constructive algorithms, dfs and similar, graph matchings, graphs, greedy, trees	2200	x2172
1583D	Omkar and the Meaning of Life constructive algorithms, greedy, interactive	1800	x5275
1583B	Omkar and Heavenly Tree constructive algorithms, trees	1200	x12011
1582D	Vupsen, Pupsen and 0 constructive algorithms, math	1600	x10218
1581B	Diameter of Graph constructive algorithms, graphs, greedy, math	1200	x11108
1580E	Railway Construction brute force, constructive algorithms, data structures, graphs, shortest paths	3400	x70
1579E1	Permutation Minimization by Deque constructive algorithms, greedy, math	1000	x21026
1579D	Productive Meeting constructive algorithms, graphs, greedy	1400	x15582