Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
33:59:34
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1646C	Factorials and Powers of Two bitmasks, brute force, constructive algorithms, dp, math	1500	x14337
1646B	Quality vs Quantity brute force, constructive algorithms, greedy, sortings, two pointers	800	x21249
1644B	Anti-Fibonacci Permutation brute force, constructive algorithms, implementation	800	x20741
1641B	Repetitions Decoding constructive algorithms, implementation, sortings	2000	x3829
1638D	Big Brush constructive algorithms, data structures, greedy, implementation	2000	x4236
1638A	Reverse constructive algorithms, greedy, math	800	x21517
1637G	Birthday constructive algorithms, greedy, math	3000	x519
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1797
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2264
1635C	Differential Sorting constructive algorithms, greedy	1200	x17871
1634E	Fair Share constructive algorithms, data structures, dfs and similar, graph matchings, graphs	2400	x1730
1634D	Finding Zero constructive algorithms, interactive, math	2000	x4410
1634C	OKEA constructive algorithms	1000	x18263
1632B	Roof Construction bitmasks, constructive algorithms	1000	x22693
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1665
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5795
1630A	And Matching bitmasks, constructive algorithms	1500	x14645
1628C	Grid Xor constructive algorithms, greedy, implementation, interactive, math	2300	x3213
1628A	Meximum Array binary search, constructive algorithms, greedy, implementation, math, two pointers	1400	x15742
1627C	Not Assigning constructive algorithms, dfs and similar, number theory, trees	1400	x14641
1627A	Not Shading constructive algorithms, implementation	800	x24081
1626A	Equidistant Letters constructive algorithms, sortings	800	x29068
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x3386
1624E	Masha-forgetful brute force, constructive algorithms, dp, hashing, implementation, strings	2000	x4149
1624C	Division by Two and Permutation constructive algorithms, flows, graph matchings, greedy, math	1100	x24999
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x676
1621D	The Winter Hike constructive algorithms, greedy, math	2100	x4093
1621A	Stable Arrangement of Rooks constructive algorithms	800	x23881
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x8359
1620D	Exact Change brute force, constructive algorithms, greedy	2000	x4239
1620A	Equal or Not Equal constructive algorithms, dsu, implementation	800	x21659
1619F	Let's Play the Hat? brute force, constructive algorithms, greedy, math	2000	x2117
1619E	MEX and Increments constructive algorithms, data structures, dp, greedy, implementation, math, sortings	1700	x9280
1618F	Reverse bitmasks, constructive algorithms, dfs and similar, implementation, math, strings	2000	x4289
1618E	Singers' Tour constructive algorithms, math	1700	x7256
1617D2	Too Many Impostors (hard version) constructive algorithms, implementation, interactive, math	2400	x1805
1617D1	Too Many Impostors (easy version) constructive algorithms, implementation, interactive	1800	x4727
1617B	GCD Problem brute force, constructive algorithms, math, number theory	900	x23592
1617A	Forbidden Subsequence constructive algorithms, greedy, sortings, strings	800	x16309
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x331
1615G	Maximum Adjacent Pairs constructive algorithms, graph matchings	3300	x153
1614C	Divan and bitwise operations bitmasks, combinatorics, constructive algorithms, dp, math	1500	x10319
1614B	Divan and a New Project constructive algorithms, sortings	1000	x19636
1614A	Divan and a Store brute force, constructive algorithms, greedy	800	x23513
1612G	Max Sum Array combinatorics, constructive algorithms, greedy, sortings	2500	x862
1612B	Special Permutation constructive algorithms, greedy	900	x17298
1612A	Distance brute force, constructive algorithms	800	x17705
1611D	Weights Assignment For Tree Edges constructive algorithms, trees	1500	x9951
1611C	Polycarp Recovers the Permutation constructive algorithms	1000	x18467
1611B	Team Composition: Programmers and Mathematicians binary search, constructive algorithms, math	800	x29819
1611A	Make Even constructive algorithms, math	800	x31600
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x543
1608B	Build the Permutation constructive algorithms, greedy	1200	x11783
1608A	Find Array constructive algorithms, math	800	x19129
1606D	Red-Blue Matrix brute force, constructive algorithms, implementation, sortings	2400	x1466
1605D	Treelabeling bitmasks, constructive algorithms, dfs and similar, games, greedy, implementation, trees	2100	x2961
1603B	Moderate Modular Mode constructive algorithms, math, number theory	1600	x13671
1603A	Di-visible Confusion constructive algorithms, math, number theory	1300	x16749
1602B	Divine Array constructive algorithms, implementation	1100	x14158
1599A	Weights constructive algorithms, greedy, two pointers	2600	x690
1594F	Ideal Farm constructive algorithms, math	2400	x1380
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7599
1593G	Changing Brackets constructive algorithms, data structures, dp, greedy	2200	x1725
1592F2	Alice and Recoloring 2 constructive algorithms, flows, graph matchings, greedy	2800	x776
1592F1	Alice and Recoloring 1 constructive algorithms, greedy	2600	x911
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x8082
1592B	Hemose Shopping constructive algorithms, dsu, math, sortings	1200	x16066
1586I	Omkar and Mosaic combinatorics, constructive algorithms, math	3500	x204
1583F	Defender of Childhood Dreams bitmasks, constructive algorithms, divide and conquer	2500	x1343
1583E	Moment of Bloom constructive algorithms, dfs and similar, graph matchings, graphs, greedy, trees	2200	x2239
1583D	Omkar and the Meaning of Life constructive algorithms, greedy, interactive	1800	x5427
1583B	Omkar and Heavenly Tree constructive algorithms, trees	1200	x12350
1582D	Vupsen, Pupsen and 0 constructive algorithms, math	1600	x10598
1581B	Diameter of Graph constructive algorithms, graphs, greedy, math	1200	x11476
1580E	Railway Construction brute force, constructive algorithms, data structures, graphs, shortest paths	3400	x75
1579E1	Permutation Minimization by Deque constructive algorithms, greedy, math	1000	x21820
1579D	Productive Meeting constructive algorithms, graphs, greedy	1400	x16191
1578M	The Mind constructive algorithms, interactive, probabilities	2700	x456
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x356
1574E	Coloring combinatorics, constructive algorithms, implementation, math	2500	x917
1574A	Regular Bracket Sequences constructive algorithms	800	x21944
1572B	Xor of 3 brute force, constructive algorithms, greedy, two pointers	2500	x1857
1571F	Kotlinforces *special problem, constructive algorithms, dp	2000	x202
1571D	Sweepstake *special problem, brute force, constructive algorithms, implementation, math	1800	x335
1569B	Chess Tournament constructive algorithms	1000	x18940
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x757
1567D	Expression Evaluation Error constructive algorithms, greedy, implementation, math	2000	x4538
1566H	Xor-quiz constructive algorithms, dp, interactive, math, number theory	3200	x129
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x343
1566E	Buds Re-hanging constructive algorithms, dfs and similar, dp, greedy, trees	2000	x4167
1566C	MAX-MEX Cut bitmasks, constructive algorithms, dp, greedy	1000	x17684
1566B	MIN-MEX Cut bitmasks, constructive algorithms, dp, greedy	800	x19756
1562C	Rings constructive algorithms, math	1500	x13375
1562B	Scenes From a Memory brute force, constructive algorithms, implementation, math, number theory	1000	x19700
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4425
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x6183
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2679
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x13980
1559C	Mocha and Hiking constructive algorithms, graphs	1200	x20644
1559A	Mocha and Math bitmasks, constructive algorithms, math	900	x31965