Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
15:21:37
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	x14342
1646B	Quality vs Quantity brute force, constructive algorithms, greedy, sortings, two pointers	800	x21251
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	x2265
1635C	Differential Sorting constructive algorithms, greedy	1200	x17873
1634E	Fair Share constructive algorithms, data structures, dfs and similar, graph matchings, graphs	2400	x1730
1634D	Finding Zero constructive algorithms, interactive, math	2000	x4412
1634C	OKEA constructive algorithms	1000	x18263
1632B	Roof Construction bitmasks, constructive algorithms	1000	x22704
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	x5797
1630A	And Matching bitmasks, constructive algorithms	1500	x14648
1628C	Grid Xor constructive algorithms, greedy, implementation, interactive, math	2300	x3213
1628A	Meximum Array binary search, constructive algorithms, greedy, implementation, math, two pointers	1400	x15743
1627C	Not Assigning constructive algorithms, dfs and similar, number theory, trees	1400	x14643
1627A	Not Shading constructive algorithms, implementation	800	x24087
1626A	Equidistant Letters constructive algorithms, sortings	800	x29069
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x3387
1624E	Masha-forgetful brute force, constructive algorithms, dp, hashing, implementation, strings	2000	x4150
1624C	Division by Two and Permutation constructive algorithms, flows, graph matchings, greedy, math	1100	x25000
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x676
1621D	The Winter Hike constructive algorithms, greedy, math	2100	x4094
1621A	Stable Arrangement of Rooks constructive algorithms	800	x23881
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x8364
1620D	Exact Change brute force, constructive algorithms, greedy	2000	x4241
1620A	Equal or Not Equal constructive algorithms, dsu, implementation	800	x21663
1619F	Let's Play the Hat? brute force, constructive algorithms, greedy, math	2000	x2118
1619E	MEX and Increments constructive algorithms, data structures, dp, greedy, implementation, math, sortings	1700	x9281
1618F	Reverse bitmasks, constructive algorithms, dfs and similar, implementation, math, strings	2000	x4290
1618E	Singers' Tour constructive algorithms, math	1700	x7257
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	x23593
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	x10320
1614B	Divan and a New Project constructive algorithms, sortings	1000	x19640
1614A	Divan and a Store brute force, constructive algorithms, greedy	800	x23514
1612G	Max Sum Array combinatorics, constructive algorithms, greedy, sortings	2500	x862
1612B	Special Permutation constructive algorithms, greedy	900	x17300
1612A	Distance brute force, constructive algorithms	800	x17708
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	x29824
1611A	Make Even constructive algorithms, math	800	x31602
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x543
1608B	Build the Permutation constructive algorithms, greedy	1200	x11784
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	x13685
1603A	Di-visible Confusion constructive algorithms, math, number theory	1300	x16763
1602B	Divine Array constructive algorithms, implementation	1100	x14159
1599A	Weights constructive algorithms, greedy, two pointers	2600	x690
1594F	Ideal Farm constructive algorithms, math	2400	x1381
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7600
1593G	Changing Brackets constructive algorithms, data structures, dp, greedy	2200	x1726
1592F2	Alice and Recoloring 2 constructive algorithms, flows, graph matchings, greedy	2800	x777
1592F1	Alice and Recoloring 1 constructive algorithms, greedy	2600	x911
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x8083
1592B	Hemose Shopping constructive algorithms, dsu, math, sortings	1200	x16068
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	x12352
1582D	Vupsen, Pupsen and 0 constructive algorithms, math	1600	x10599
1581B	Diameter of Graph constructive algorithms, graphs, greedy, math	1200	x11479
1580E	Railway Construction brute force, constructive algorithms, data structures, graphs, shortest paths	3400	x76
1579E1	Permutation Minimization by Deque constructive algorithms, greedy, math	1000	x21825
1579D	Productive Meeting constructive algorithms, graphs, greedy	1400	x16192
1578M	The Mind constructive algorithms, interactive, probabilities	2700	x457
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	x21947
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	x18941
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	x17686
1566B	MIN-MEX Cut bitmasks, constructive algorithms, dp, greedy	800	x19756
1562C	Rings constructive algorithms, math	1500	x13376
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	x4426
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x6184
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	x13982
1559C	Mocha and Hiking constructive algorithms, graphs	1200	x20645
1559A	Mocha and Math bitmasks, constructive algorithms, math	900	x31974