Problemset - Codeforces

→ Pay attention

Before contest
2023 Post World Finals Online ICPC Challenge powered by Huawei
26:03:00
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1292
1666I	Interactive Treasure Hunt brute force, constructive algorithms, geometry, interactive, math	2200	x1381
1666C	Connect the Points brute force, constructive algorithms, geometry	1800	x3079
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3684
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1458
1659D	Reverse Sort Sum constructive algorithms, data structures, greedy, implementation, math, two pointers	1900	x3873
1658C	Shinju and the Lost Permutation constructive algorithms, math	1700	x9085
1656E	Equal Tree Sums constructive algorithms, dfs and similar, math, trees	2200	x3281
1656D	K-good constructive algorithms, math, number theory	1900	x6591
1648B	Integral Array brute force, constructive algorithms, data structures, math	1800	x6181
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5108
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3536
1641B	Repetitions Decoding constructive algorithms, implementation, sortings	2000	x3724
1638D	Big Brush constructive algorithms, data structures, greedy, implementation	2000	x4038
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2162
1634D	Finding Zero constructive algorithms, interactive, math	2000	x4225
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5497
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x3173
1624E	Masha-forgetful brute force, constructive algorithms, dp, hashing, implementation, strings	2000	x3944
1621D	The Winter Hike constructive algorithms, greedy, math	2100	x3961
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x7760
1620D	Exact Change brute force, constructive algorithms, greedy	2000	x4029
1619F	Let's Play the Hat? brute force, constructive algorithms, greedy, math	2000	x2009
1619E	MEX and Increments constructive algorithms, data structures, dp, greedy, implementation, math, sortings	1700	x8664
1618F	Reverse bitmasks, constructive algorithms, dfs and similar, implementation, math, strings	2000	x4023
1618E	Singers' Tour constructive algorithms, math	1700	x6947
1617D1	Too Many Impostors (easy version) constructive algorithms, implementation, interactive	1800	x4524
1605D	Treelabeling bitmasks, constructive algorithms, dfs and similar, games, greedy, implementation, trees	2100	x2837
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7101
1593G	Changing Brackets constructive algorithms, data structures, dp, greedy	2200	x1616
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7600
1583E	Moment of Bloom constructive algorithms, dfs and similar, graph matchings, graphs, greedy, trees	2200	x2160
1583D	Omkar and the Meaning of Life constructive algorithms, greedy, interactive	1800	x5228
1571F	Kotlinforces *special problem, constructive algorithms, dp	2000	x176
1571D	Sweepstake *special problem, brute force, constructive algorithms, implementation, math	1800	x318
1567D	Expression Evaluation Error constructive algorithms, greedy, implementation, math	2000	x4403
1566E	Buds Re-hanging constructive algorithms, dfs and similar, dp, greedy, trees	2000	x4013
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4192
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5907
1558C	Bottom-Tier Reversals constructive algorithms, greedy	2000	x3151
1556D	Take a Guess bitmasks, constructive algorithms, interactive, math	1800	x6477
1554D	Diane constructive algorithms, greedy, strings	1800	x9069
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3236
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6681
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x5769
1551D2	Domino (hard version) constructive algorithms, implementation, math	2100	x2653
1551D1	Domino (easy version) constructive algorithms, math	1700	x6843
1543D2	RPD and Rap Sheet (Hard Version) brute force, constructive algorithms, interactive, math	2200	x1943
1543D1	RPD and Rap Sheet (Easy Version) bitmasks, constructive algorithms, interactive, math	1700	x7432
1538D	Another Problem About Dividing Numbers constructive algorithms, math, number theory	1700	x13035
1537F	Figure Fixing constructive algorithms, dfs and similar, dsu, graphs, greedy, math	2200	x2356
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x5762
1530E	Minimax constructive algorithms, greedy, strings	2100	x2894
1527B2	Palindrome Game (hard version) constructive algorithms, games	1900	x7529
1526D	Kill Anton brute force, constructive algorithms, data structures, math, strings	2200	x2352
1521C	Nastia and a Hidden Permutation constructive algorithms, interactive	2000	x4277
1520F2	Guess the K-th Zero (Hard version) binary search, constructive algorithms, data structures, interactive	2200	x2889
1516C	Baby Ehab Partitions Again bitmasks, constructive algorithms, dp, math	1700	x11513
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5036
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x3834
1508A	Binary Literature constructive algorithms, greedy, implementation, strings, two pointers	1900	x5999
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3099
1503B	3-Coloring constructive algorithms, games, interactive	1700	x6834
1493C	K-beautiful Strings binary search, brute force, constructive algorithms, greedy, strings	2000	x4458
1492D	Genius's Gambit bitmasks, constructive algorithms, greedy, math	1900	x5926
1491D	Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math	1800	x6878
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2791
1485D	Multiples and Power Differences constructive algorithms, graphs, math, number theory	2200	x4938
1481D	AB Graph brute force, constructive algorithms, graphs, greedy, implementation	2000	x4387
1479B2	Painting the Array II constructive algorithms, data structures, dp, greedy, implementation	2100	x3904
1479B1	Painting the Array I constructive algorithms, data structures, dp, greedy, implementation	1900	x6746
1477C	Nezzar and Nice Beatmap constructive algorithms, geometry, greedy, math, sortings	2200	x2203
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5666
1475F	Unusual Matrix 2-sat, brute force, constructive algorithms	1900	x5072
1474C	Array Destruction brute force, constructive algorithms, data structures, greedy, implementation, sortings	1700	x12185
1470D	Strange Housing constructive algorithms, dfs and similar, graph matchings, graphs, greedy	2200	x3577
1469D	Ceil Divisions brute force, constructive algorithms, math, number theory	1700	x9144
1468H	K and Medians constructive algorithms, greedy, math	2200	x1702
1467C	Three Bags constructive algorithms, greedy	1900	x6204
1463D	Pairs binary search, constructive algorithms, greedy, two pointers	1900	x4235
1453D	Checkpoints brute force, constructive algorithms, greedy, math, probabilities	1900	x4076
1451E1	Bitwise Queries (Easy Version) bitmasks, constructive algorithms, interactive, math	2000	x4187
1450C1	Errich-Tac-Toe (Easy Version) constructive algorithms, math	2100	x5304
1442A	Extreme Subtraction constructive algorithms, dp, greedy	1800	x8558
1439A2	Binary Table (Hard Version) constructive algorithms, graphs, greedy, implementation	1900	x4948
1438D	Powerful Ksenia bitmasks, constructive algorithms, math	2200	x4067
1438C	Engineer Artem 2-sat, chinese remainder theorem, constructive algorithms, fft, flows	2000	x10153
1437E	Make It Increasing binary search, constructive algorithms, data structures, dp, implementation	2200	x3322
1428D	Bouncing Boomerangs constructive algorithms, greedy, implementation	1900	x4402
1427D	Unshuffling a Deck constructive algorithms, implementation	2000	x3365
1426E	Rock, Paper, Scissors brute force, constructive algorithms, flows, greedy, math	1800	x7217
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x4047
1419E	Decryption constructive algorithms, implementation, math, number theory	2100	x3137
1416B	Make Them Equal constructive algorithms, greedy, math	2000	x5902
1415E	New Game Plus! constructive algorithms, greedy, math	2200	x2575
1415D	XOR-gun bitmasks, brute force, constructive algorithms	2000	x5169
1406D	Three Sequences constructive algorithms, data structures, greedy, math	2200	x3369
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x9803
1396B	Stoned Game brute force, constructive algorithms, games, greedy	1800	x10868
1393C	Pinkie Pie Eats Patty-cakes constructive algorithms, greedy, math, sortings	1700	x10255