Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1632B	Roof Construction bitmasks, constructive algorithms	1000	x20668
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1502
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5484
1630A	And Matching bitmasks, constructive algorithms	1500	x14017
1628C	Grid Xor constructive algorithms, greedy, implementation, interactive, math	2300	x3067
1628A	Meximum Array binary search, constructive algorithms, greedy, implementation, math, two pointers	1400	x15147
1627C	Not Assigning constructive algorithms, dfs and similar, number theory, trees	1400	x13985
1627A	Not Shading constructive algorithms, implementation	800	x23765
1626A	Equidistant Letters constructive algorithms, sortings	800	x28276
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x3161
1624E	Masha-forgetful brute force, constructive algorithms, dp, hashing, implementation, strings	2000	x3915
1624C	Division by Two and Permutation constructive algorithms, flows, graph matchings, greedy, math	1100	x23919
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x580
1621D	The Winter Hike constructive algorithms, greedy, math	2100	x3950
1621A	Stable Arrangement of Rooks constructive algorithms	800	x23514
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x7712
1620D	Exact Change brute force, constructive algorithms, greedy	2000	x4011
1620A	Equal or Not Equal constructive algorithms, dsu, implementation	800	x21148
1619F	Let's Play the Hat? brute force, constructive algorithms, greedy, math	2000	x1994
1619E	MEX and Increments constructive algorithms, data structures, dp, greedy, implementation, math, sortings	1700	x8615
1618F	Reverse bitmasks, constructive algorithms, dfs and similar, implementation, math, strings	2000	x4008
1618E	Singers' Tour constructive algorithms, math	1700	x6925
1617D2	Too Many Impostors (hard version) constructive algorithms, implementation, interactive, math	2400	x1699
1617D1	Too Many Impostors (easy version) constructive algorithms, implementation, interactive	1800	x4509
1617B	GCD Problem brute force, constructive algorithms, math, number theory	900	x22280
1617A	Forbidden Subsequence constructive algorithms, greedy, sortings, strings	800	x16070
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x306
1615G	Maximum Adjacent Pairs constructive algorithms, graph matchings	3300	x146
1614C	Divan and bitwise operations bitmasks, combinatorics, constructive algorithms, dp, math	1500	x9888
1614B	Divan and a New Project constructive algorithms, sortings	1000	x17758
1614A	Divan and a Store brute force, constructive algorithms, greedy	800	x23002
1612G	Max Sum Array combinatorics, constructive algorithms, greedy, sortings	2500	x811
1612B	Special Permutation constructive algorithms, greedy	900	x16848
1612A	Distance brute force, constructive algorithms	800	x17457
1611D	Weights Assignment For Tree Edges constructive algorithms, trees	1500	x9461
1611C	Polycarp Recovers the Permutation constructive algorithms	1000	x17883
1611B	Team Composition: Programmers and Mathematicians binary search, constructive algorithms, math	800	x28334
1611A	Make Even constructive algorithms, math	800	x30480
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x488
1608B	Build the Permutation constructive algorithms, greedy	1200	x11408
1608A	Find Array constructive algorithms, math	800	x18663
1606D	Red-Blue Matrix brute force, constructive algorithms, implementation, sortings	2400	x1395
1605D	Treelabeling bitmasks, constructive algorithms, dfs and similar, games, greedy, implementation, trees	2100	x2830
1603B	Moderate Modular Mode constructive algorithms, math, number theory	1600	x13032
1603A	Di-visible Confusion constructive algorithms, math, number theory	1300	x16069
1602B	Divine Array constructive algorithms, implementation	1100	x13798
1599A	Weights constructive algorithms, greedy, two pointers	2600	x631
1594F	Ideal Farm constructive algorithms, math	2400	x1256
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7059
1593G	Changing Brackets constructive algorithms, data structures, dp, greedy	2200	x1611
1592F2	Alice and Recoloring 2 constructive algorithms, flows, graph matchings, greedy	2800	x661
1592F1	Alice and Recoloring 1 constructive algorithms, greedy	2600	x758
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7576
1592B	Hemose Shopping constructive algorithms, dsu, math, sortings	1200	x15542
1586I	Omkar and Mosaic combinatorics, constructive algorithms, math	3500	x154
1583F	Defender of Childhood Dreams bitmasks, constructive algorithms, divide and conquer	2500	x1213
1583E	Moment of Bloom constructive algorithms, dfs and similar, graph matchings, graphs, greedy, trees	2200	x2156
1583D	Omkar and the Meaning of Life constructive algorithms, greedy, interactive	1800	x5219
1583B	Omkar and Heavenly Tree constructive algorithms, trees	1200	x11902
1582D	Vupsen, Pupsen and 0 constructive algorithms, math	1600	x10078
1581B	Diameter of Graph constructive algorithms, graphs, greedy, math	1200	x11001
1580E	Railway Construction brute force, constructive algorithms, data structures, graphs, shortest paths	3400	x63
1579E1	Permutation Minimization by Deque constructive algorithms, greedy, math	1000	x20756
1579D	Productive Meeting constructive algorithms, graphs, greedy	1400	x15265
1578M	The Mind constructive algorithms, interactive, probabilities	2700	x436
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x327
1574E	Coloring combinatorics, constructive algorithms, implementation, math	2500	x857
1574A	Regular Bracket Sequences constructive algorithms	800	x21269
1572B	Xor of 3 brute force, constructive algorithms, greedy, two pointers	2500	x1733
1571F	Kotlinforces *special problem, constructive algorithms, dp	2000	x175
1571D	Sweepstake *special problem, brute force, constructive algorithms, implementation, math	1800	x316
1569B	Chess Tournament constructive algorithms	1000	x18543
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x726
1567D	Expression Evaluation Error constructive algorithms, greedy, implementation, math	2000	x4385
1566H	Xor-quiz constructive algorithms, dp, interactive, math, number theory	3200	x108
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x326
1566E	Buds Re-hanging constructive algorithms, dfs and similar, dp, greedy, trees	2000	x4006
1566C	MAX-MEX Cut bitmasks, constructive algorithms, dp, greedy	1000	x16959
1566B	MIN-MEX Cut bitmasks, constructive algorithms, dp, greedy	800	x19030
1562C	Rings constructive algorithms, math	1500	x12866
1562B	Scenes From a Memory brute force, constructive algorithms, implementation, math, number theory	1000	x19136
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4183
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5886
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2519
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x13147
1559C	Mocha and Hiking constructive algorithms, graphs	1200	x19619
1559A	Mocha and Math bitmasks, constructive algorithms, math	900	x28219
1558C	Bottom-Tier Reversals constructive algorithms, greedy	2000	x3134
1557E	Assiut Chess brute force, constructive algorithms, interactive	2800	x686
1556D	Take a Guess bitmasks, constructive algorithms, interactive, math	1800	x6440
1555D	Say No to Palindromes brute force, constructive algorithms, dp, strings	1600	x11687
1555C	Coin Rows brute force, constructive algorithms, dp, implementation	1300	x20761
1554D	Diane constructive algorithms, greedy, strings	1800	x9046
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x969
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3227
1552E	Colors and Intervals constructive algorithms, data structures, greedy, sortings	2300	x1765
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6671
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x5764
1551D2	Domino (hard version) constructive algorithms, implementation, math	2100	x2643
1551D1	Domino (easy version) constructive algorithms, math	1700	x6819