Problemset - Codeforces

Please read the new rule regarding the restriction on the use of AI tools. ×

→ Pay attention

Before contest
Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round)
06:24:28
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1617D1	Too Many Impostors (easy version) constructive algorithms, implementation, interactive	1800	x4680
1617B	GCD Problem brute force, constructive algorithms, math, number theory	900	x23336
1617A	Forbidden Subsequence constructive algorithms, greedy, sortings, strings	800	x16275
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x327
1615G	Maximum Adjacent Pairs constructive algorithms, graph matchings	3300	x150
1614C	Divan and bitwise operations bitmasks, combinatorics, constructive algorithms, dp, math	1500	x10246
1614B	Divan and a New Project constructive algorithms, sortings	1000	x19266
1614A	Divan and a Store brute force, constructive algorithms, greedy	800	x23258
1612G	Max Sum Array combinatorics, constructive algorithms, greedy, sortings	2500	x841
1612B	Special Permutation constructive algorithms, greedy	900	x17199
1612A	Distance brute force, constructive algorithms	800	x17654
1611D	Weights Assignment For Tree Edges constructive algorithms, trees	1500	x9854
1611C	Polycarp Recovers the Permutation constructive algorithms	1000	x18353
1611B	Team Composition: Programmers and Mathematicians binary search, constructive algorithms, math	800	x29514
1611A	Make Even constructive algorithms, math	800	x31409
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x535
1608B	Build the Permutation constructive algorithms, greedy	1200	x11708
1608A	Find Array constructive algorithms, math	800	x19045
1606D	Red-Blue Matrix brute force, constructive algorithms, implementation, sortings	2400	x1445
1605D	Treelabeling bitmasks, constructive algorithms, dfs and similar, games, greedy, implementation, trees	2100	x2935
1603B	Moderate Modular Mode constructive algorithms, math, number theory	1600	x13548
1603A	Di-visible Confusion constructive algorithms, math, number theory	1300	x16638
1602B	Divine Array constructive algorithms, implementation	1100	x14093
1599A	Weights constructive algorithms, greedy, two pointers	2600	x681
1594F	Ideal Farm constructive algorithms, math	2400	x1345
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7499
1593G	Changing Brackets constructive algorithms, data structures, dp, greedy	2200	x1692
1592F2	Alice and Recoloring 2 constructive algorithms, flows, graph matchings, greedy	2800	x726
1592F1	Alice and Recoloring 1 constructive algorithms, greedy	2600	x861
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7997
1592B	Hemose Shopping constructive algorithms, dsu, math, sortings	1200	x15979
1586I	Omkar and Mosaic combinatorics, constructive algorithms, math	3500	x192
1583F	Defender of Childhood Dreams bitmasks, constructive algorithms, divide and conquer	2500	x1300
1583E	Moment of Bloom constructive algorithms, dfs and similar, graph matchings, graphs, greedy, trees	2200	x2220
1583D	Omkar and the Meaning of Life constructive algorithms, greedy, interactive	1800	x5384
1583B	Omkar and Heavenly Tree constructive algorithms, trees	1200	x12255
1582D	Vupsen, Pupsen and 0 constructive algorithms, math	1600	x10522
1581B	Diameter of Graph constructive algorithms, graphs, greedy, math	1200	x11367
1580E	Railway Construction brute force, constructive algorithms, data structures, graphs, shortest paths	3400	x73
1579E1	Permutation Minimization by Deque constructive algorithms, greedy, math	1000	x21632
1579D	Productive Meeting constructive algorithms, graphs, greedy	1400	x16052
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	x910
1574A	Regular Bracket Sequences constructive algorithms	800	x21800
1572B	Xor of 3 brute force, constructive algorithms, greedy, two pointers	2500	x1837
1571F	Kotlinforces *special problem, constructive algorithms, dp	2000	x182
1571D	Sweepstake *special problem, brute force, constructive algorithms, implementation, math	1800	x332
1569B	Chess Tournament constructive algorithms	1000	x18850
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x752
1567D	Expression Evaluation Error constructive algorithms, greedy, implementation, math	2000	x4509
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	x340
1566E	Buds Re-hanging constructive algorithms, dfs and similar, dp, greedy, trees	2000	x4124
1566C	MAX-MEX Cut bitmasks, constructive algorithms, dp, greedy	1000	x17542
1566B	MIN-MEX Cut bitmasks, constructive algorithms, dp, greedy	800	x19585
1562C	Rings constructive algorithms, math	1500	x13289
1562B	Scenes From a Memory brute force, constructive algorithms, implementation, math, number theory	1000	x19596
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4388
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x6140
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2655
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x13821
1559C	Mocha and Hiking constructive algorithms, graphs	1200	x20457
1559A	Mocha and Math bitmasks, constructive algorithms, math	900	x31335
1558C	Bottom-Tier Reversals constructive algorithms, greedy	2000	x3279
1557E	Assiut Chess brute force, constructive algorithms, interactive	2800	x715
1556D	Take a Guess bitmasks, constructive algorithms, interactive, math	1800	x6923
1555D	Say No to Palindromes brute force, constructive algorithms, dp, strings	1600	x12376
1555C	Coin Rows brute force, constructive algorithms, dp, implementation	1300	x21723
1554D	Diane constructive algorithms, greedy, strings	1800	x9458
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x1021
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3329
1552E	Colors and Intervals constructive algorithms, data structures, greedy, sortings	2300	x1869
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x7014
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x5909
1551D2	Domino (hard version) constructive algorithms, implementation, math	2100	x2758
1551D1	Domino (easy version) constructive algorithms, math	1700	x7073
1551B2	Wonderful Coloring - 2 binary search, constructive algorithms, data structures, greedy	1400	x15505
1550D	Excellent Arrays binary search, combinatorics, constructive algorithms, implementation, math, sortings, two pointers	2300	x1843
1547D	Co-growing Sequence bitmasks, constructive algorithms, greedy	1300	x16694
1545D	AquaMoon and Wrong Coordinate constructive algorithms, interactive, math	3000	x494
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x616
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x413
1543D2	RPD and Rap Sheet (Hard Version) brute force, constructive algorithms, interactive, math	2200	x2015
1543D1	RPD and Rap Sheet (Easy Version) bitmasks, constructive algorithms, interactive, math	1700	x7603
1542B	Plus and Multiply constructive algorithms, math, number theory	1500	x23116
1541A	Pretty Permutations constructive algorithms, greedy, implementation	800	x29409
1540A	Great Graphs constructive algorithms, graphs, greedy, shortest paths, sortings	1400	x13938
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x949
1538D	Another Problem About Dividing Numbers constructive algorithms, math, number theory	1700	x13606
1537F	Figure Fixing constructive algorithms, dfs and similar, dsu, graphs, greedy, math	2200	x2468
1537C	Challenging Cliffs constructive algorithms, greedy, implementation, math	1200	x27618
1537B	Bad Boy constructive algorithms, greedy, math	900	x29930
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x956
1536B	Prinzessin der Verurteilung brute force, constructive algorithms, strings	1200	x18777
1536A	Omkar and Bad Story brute force, constructive algorithms	800	x20194
1534H	Lost Nodes constructive algorithms, dp, graphs, interactive, sortings, trees	3500	x149
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x6034
1533I	Excursions *special problem, constructive algorithms, dfs and similar, flows, graph matchings, graphs		x52
1533G	Biome Map *special problem, constructive algorithms, dfs and similar, graphs		x90