Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 950 (Div. 3)
38:17:06
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1674E	Breaking the Wall binary search, brute force, constructive algorithms, greedy, math	2000	x6199
1672F1	Array Shuffling constructive algorithms, graphs, greedy	2000	x2984
1672E	notepad.exe binary search, constructive algorithms, greedy, interactive	2200	x2099
1672D	Cyclic Rotation constructive algorithms, greedy, implementation, two pointers	1700	x6018
1670E	Hemose on the Tree bitmasks, constructive algorithms, dfs and similar, trees	2200	x1688
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1295
1666I	Interactive Treasure Hunt brute force, constructive algorithms, geometry, interactive, math	2200	x1387
1666C	Connect the Points brute force, constructive algorithms, geometry	1800	x3092
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3730
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1473
1659D	Reverse Sort Sum constructive algorithms, data structures, greedy, implementation, math, two pointers	1900	x3898
1658C	Shinju and the Lost Permutation constructive algorithms, math	1700	x9122
1656E	Equal Tree Sums constructive algorithms, dfs and similar, math, trees	2200	x3323
1656D	K-good constructive algorithms, math, number theory	1900	x6665
1648B	Integral Array brute force, constructive algorithms, data structures, math	1800	x6229
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5141
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3566
1641B	Repetitions Decoding constructive algorithms, implementation, sortings	2000	x3741
1638D	Big Brush constructive algorithms, data structures, greedy, implementation	2000	x4062
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2179
1634D	Finding Zero constructive algorithms, interactive, math	2000	x4245
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5536
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x3196
1624E	Masha-forgetful brute force, constructive algorithms, dp, hashing, implementation, strings	2000	x3975
1621D	The Winter Hike constructive algorithms, greedy, math	2100	x3982
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x7856
1620D	Exact Change brute force, constructive algorithms, greedy	2000	x4057
1619F	Let's Play the Hat? brute force, constructive algorithms, greedy, math	2000	x2031
1619E	MEX and Increments constructive algorithms, data structures, dp, greedy, implementation, math, sortings	1700	x8745
1618F	Reverse bitmasks, constructive algorithms, dfs and similar, implementation, math, strings	2000	x4066
1618E	Singers' Tour constructive algorithms, math	1700	x6996
1617D1	Too Many Impostors (easy version) constructive algorithms, implementation, interactive	1800	x4557
1605D	Treelabeling bitmasks, constructive algorithms, dfs and similar, games, greedy, implementation, trees	2100	x2847
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7151
1593G	Changing Brackets constructive algorithms, data structures, dp, greedy	2200	x1627
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7662
1583E	Moment of Bloom constructive algorithms, dfs and similar, graph matchings, graphs, greedy, trees	2200	x2169
1583D	Omkar and the Meaning of Life constructive algorithms, greedy, interactive	1800	x5265
1571F	Kotlinforces *special problem, constructive algorithms, dp	2000	x178
1571D	Sweepstake *special problem, brute force, constructive algorithms, implementation, math	1800	x323
1567D	Expression Evaluation Error constructive algorithms, greedy, implementation, math	2000	x4420
1566E	Buds Re-hanging constructive algorithms, dfs and similar, dp, greedy, trees	2000	x4030
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
1558C	Bottom-Tier Reversals constructive algorithms, greedy	2000	x3176
1556D	Take a Guess bitmasks, constructive algorithms, interactive, math	1800	x6585
1554D	Diane constructive algorithms, greedy, strings	1800	x9139
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3249
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
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
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
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x5810
1530E	Minimax constructive algorithms, greedy, strings	2100	x2906
1527B2	Palindrome Game (hard version) constructive algorithms, games	1900	x7606
1526D	Kill Anton brute force, constructive algorithms, data structures, math, strings	2200	x2360
1521C	Nastia and a Hidden Permutation constructive algorithms, interactive	2000	x4289
1520F2	Guess the K-th Zero (Hard version) binary search, constructive algorithms, data structures, interactive	2200	x2916
1516C	Baby Ehab Partitions Again bitmasks, constructive algorithms, dp, math	1700	x11578
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5088
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
1503B	3-Coloring constructive algorithms, games, interactive	1700	x6857
1493C	K-beautiful Strings binary search, brute force, constructive algorithms, greedy, strings	2000	x4476
1492D	Genius's Gambit bitmasks, constructive algorithms, greedy, math	1900	x5953
1491D	Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math	1800	x6934
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2809
1485D	Multiples and Power Differences constructive algorithms, graphs, math, number theory	2200	x4954
1481D	AB Graph brute force, constructive algorithms, graphs, greedy, implementation	2000	x4408
1479B2	Painting the Array II constructive algorithms, data structures, dp, greedy, implementation	2100	x3928
1479B1	Painting the Array I constructive algorithms, data structures, dp, greedy, implementation	1900	x6773
1477C	Nezzar and Nice Beatmap constructive algorithms, geometry, greedy, math, sortings	2200	x2214
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5695
1475F	Unusual Matrix 2-sat, brute force, constructive algorithms	1900	x5113
1474C	Array Destruction brute force, constructive algorithms, data structures, greedy, implementation, sortings	1700	x12255
1470D	Strange Housing constructive algorithms, dfs and similar, graph matchings, graphs, greedy	2200	x3597
1469D	Ceil Divisions brute force, constructive algorithms, math, number theory	1700	x9184
1468H	K and Medians constructive algorithms, greedy, math	2200	x1711
1467C	Three Bags constructive algorithms, greedy	1900	x6228
1463D	Pairs binary search, constructive algorithms, greedy, two pointers	1900	x4258
1453D	Checkpoints brute force, constructive algorithms, greedy, math, probabilities	1900	x4092
1451E1	Bitwise Queries (Easy Version) bitmasks, constructive algorithms, interactive, math	2000	x4231
1450C1	Errich-Tac-Toe (Easy Version) constructive algorithms, math	2100	x5332
1442A	Extreme Subtraction constructive algorithms, dp, greedy	1800	x8591
1439A2	Binary Table (Hard Version) constructive algorithms, graphs, greedy, implementation	1900	x4960
1438D	Powerful Ksenia bitmasks, constructive algorithms, math	2200	x4080
1438C	Engineer Artem 2-sat, chinese remainder theorem, constructive algorithms, fft, flows	2000	x10218
1437E	Make It Increasing binary search, constructive algorithms, data structures, dp, implementation	2200	x3340
1428D	Bouncing Boomerangs constructive algorithms, greedy, implementation	1900	x4421
1427D	Unshuffling a Deck constructive algorithms, implementation	2000	x3380
1426E	Rock, Paper, Scissors brute force, constructive algorithms, flows, greedy, math	1800	x7253
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x4056
1419E	Decryption constructive algorithms, implementation, math, number theory	2100	x3151
1416B	Make Them Equal constructive algorithms, greedy, math	2000	x5922
1415E	New Game Plus! constructive algorithms, greedy, math	2200	x2595