Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 950 (Div. 3)
38:02:13
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1566H	Xor-quiz constructive algorithms, dp, interactive, math, number theory	3200	x125
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x330
1566E	Buds Re-hanging constructive algorithms, dfs and similar, dp, greedy, trees	2000	x4030
1566C	MAX-MEX Cut bitmasks, constructive algorithms, dp, greedy	1000	x17091
1566B	MIN-MEX Cut bitmasks, constructive algorithms, dp, greedy	800	x19166
1562C	Rings constructive algorithms, math	1500	x12957
1562B	Scenes From a Memory brute force, constructive algorithms, implementation, math, number theory	1000	x19219
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4223
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5948
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2542
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x13301
1559C	Mocha and Hiking constructive algorithms, graphs	1200	x19827
1559A	Mocha and Math bitmasks, constructive algorithms, math	900	x28979
1558C	Bottom-Tier Reversals constructive algorithms, greedy	2000	x3176
1557E	Assiut Chess brute force, constructive algorithms, interactive	2800	x694
1556D	Take a Guess bitmasks, constructive algorithms, interactive, math	1800	x6585
1555D	Say No to Palindromes brute force, constructive algorithms, dp, strings	1600	x11827
1555C	Coin Rows brute force, constructive algorithms, dp, implementation	1300	x21003
1554D	Diane constructive algorithms, greedy, strings	1800	x9139
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x982
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3249
1552E	Colors and Intervals constructive algorithms, data structures, greedy, sortings	2300	x1781
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6732
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x5788
1551D2	Domino (hard version) constructive algorithms, implementation, math	2100	x2671
1551D1	Domino (easy version) constructive algorithms, math	1700	x6882
1551B2	Wonderful Coloring - 2 binary search, constructive algorithms, data structures, greedy	1400	x15118
1550D	Excellent Arrays binary search, combinatorics, constructive algorithms, implementation, math, sortings, two pointers	2300	x1791
1547D	Co-growing Sequence bitmasks, constructive algorithms, greedy	1300	x16148
1545D	AquaMoon and Wrong Coordinate constructive algorithms, interactive, math	3000	x467
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x590
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x397
1543D2	RPD and Rap Sheet (Hard Version) brute force, constructive algorithms, interactive, math	2200	x1952
1543D1	RPD and Rap Sheet (Easy Version) bitmasks, constructive algorithms, interactive, math	1700	x7467
1542B	Plus and Multiply constructive algorithms, math, number theory	1500	x22208
1541A	Pretty Permutations constructive algorithms, greedy, implementation	800	x29049
1540A	Great Graphs constructive algorithms, graphs, greedy, shortest paths, sortings	1400	x13721
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x927
1538D	Another Problem About Dividing Numbers constructive algorithms, math, number theory	1700	x13152
1537F	Figure Fixing constructive algorithms, dfs and similar, dsu, graphs, greedy, math	2200	x2366
1537C	Challenging Cliffs constructive algorithms, greedy, implementation, math	1200	x26498
1537B	Bad Boy constructive algorithms, greedy, math	900	x28262
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x917
1536B	Prinzessin der Verurteilung brute force, constructive algorithms, strings	1200	x17861
1536A	Omkar and Bad Story brute force, constructive algorithms	800	x20066
1534H	Lost Nodes constructive algorithms, dp, graphs, interactive, sortings, trees	3500	x144
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x5810
1533I	Excursions *special problem, constructive algorithms, dfs and similar, flows, graph matchings, graphs		x49
1533G	Biome Map *special problem, constructive algorithms, dfs and similar, graphs		x87
1531C	Симметричный амфитеатр *special problem, constructive algorithms, dp		x647
1530G	What a Reversal constructive algorithms	3300	x142
1530E	Minimax constructive algorithms, greedy, strings	2100	x2906
1530D	Secret Santa constructive algorithms, flows, graphs, greedy, math	1600	x8933
1530B	Putting Plates constructive algorithms, implementation	800	x15620
1529A	Eshag Loves Big Arrays constructive algorithms, greedy, math	800	x29434
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1401
1527B2	Palindrome Game (hard version) constructive algorithms, games	1900	x7606
1527B1	Palindrome Game (easy version) constructive algorithms, games	1200	x24531
1526F	Median Queries constructive algorithms, interactive, probabilities	3000	x253
1526E	Oolimry and Suffix Array combinatorics, constructive algorithms, math	2400	x1032
1526D	Kill Anton brute force, constructive algorithms, data structures, math, strings	2200	x2360
1526A	Mean Inequality constructive algorithms, sortings	800	x23906
1525B	Permutation Sort constructive algorithms, greedy	900	x24253
1523B	Lord of the Values constructive algorithms	1100	x11980
1521E	Nastia and a Beautiful Matrix binary search, constructive algorithms, dp, greedy	2700	x653
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1814
1521C	Nastia and a Hidden Permutation constructive algorithms, interactive	2000	x4289
1521B	Nastia and a Good Array constructive algorithms, math, number theory	1300	x20867
1521A	Nastia and Nearly Good Numbers constructive algorithms, math, number theory	1000	x35627
1520F2	Guess the K-th Zero (Hard version) binary search, constructive algorithms, data structures, interactive	2200	x2916
1520C	Not Adjacent Matrix constructive algorithms	1000	x30812
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x810
1517G	Starry Night Camping constructive algorithms, flows, graphs	3300	x417
1517C	Fillomino 2 constructive algorithms, dfs and similar, greedy, implementation	1400	x13095
1517B	Morning Jogging constructive algorithms, greedy, sortings	1200	x13068
1516C	Baby Ehab Partitions Again bitmasks, constructive algorithms, dp, math	1700	x11578
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1698
1515C	Phoenix and Towers constructive algorithms, data structures, greedy	1400	x16619
1515A	Phoenix and Gold constructive algorithms, greedy, math	800	x20032
1513F	Swapping Problem brute force, constructive algorithms, data structures, sortings	2500	x1205
1513E	Cost Equilibrium combinatorics, constructive algorithms, math, sortings	2300	x1418
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5088
1513B	AND Sequences bitmasks, combinatorics, constructive algorithms, math	1400	x13902
1513A	Array and Peaks constructive algorithms, implementation	800	x19200
1512D	Corrupted Array constructive algorithms, data structures, greedy	1200	x21838
1512C	A-B Palindrome constructive algorithms, implementation, strings	1200	x19556
1511D	Min Cost String brute force, constructive algorithms, graphs, greedy, strings	1600	x11095
1511B	GCD Length constructive algorithms, math, number theory	1100	x22074
1510J	Japanese Game constructive algorithms, math	2700	x507
1509A	Average Height constructive algorithms	800	x25750
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x329
1508D	Swap Pass constructive algorithms, geometry, sortings	3000	x532
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x3856
1508A	Binary Literature constructive algorithms, greedy, implementation, strings, two pointers	1900	x6037
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3115
1506E	Restoring the Permutation constructive algorithms, implementation	1500	x12667
1506D	Epic Transformation constructive algorithms, data structures, greedy	1400	x20881
1504B	Flip the Bits constructive algorithms, greedy, implementation, math	1200	x17457
1504A	Déjà Vu constructive algorithms, strings	800	x21444
1503F	Balance the Cards constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation	3500	x136