Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
29:05:35
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1530D	Secret Santa constructive algorithms, flows, graphs, greedy, math	1600	x9168
1530B	Putting Plates constructive algorithms, implementation	800	x15772
1529A	Eshag Loves Big Arrays constructive algorithms, greedy, math	800	x29719
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1428
1527B2	Palindrome Game (hard version) constructive algorithms, games	1900	x7874
1527B1	Palindrome Game (easy version) constructive algorithms, games	1200	x25931
1526F	Median Queries constructive algorithms, interactive, probabilities	3000	x277
1526E	Oolimry and Suffix Array combinatorics, constructive algorithms, math	2400	x1047
1526D	Kill Anton brute force, constructive algorithms, data structures, math, strings	2200	x2443
1526A	Mean Inequality constructive algorithms, sortings	800	x24129
1525B	Permutation Sort constructive algorithms, greedy	900	x24691
1523B	Lord of the Values constructive algorithms	1100	x12078
1521E	Nastia and a Beautiful Matrix binary search, constructive algorithms, dp, greedy	2700	x669
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1934
1521C	Nastia and a Hidden Permutation constructive algorithms, interactive	2000	x4343
1521B	Nastia and a Good Array constructive algorithms, math, number theory	1300	x21292
1521A	Nastia and Nearly Good Numbers constructive algorithms, math, number theory	1000	x36887
1520F2	Guess the K-th Zero (Hard version) binary search, constructive algorithms, data structures, interactive	2200	x2997
1520C	Not Adjacent Matrix constructive algorithms	1000	x31598
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x819
1517G	Starry Night Camping constructive algorithms, flows, graphs	3300	x492
1517C	Fillomino 2 constructive algorithms, dfs and similar, greedy, implementation	1400	x13341
1517B	Morning Jogging constructive algorithms, greedy, sortings	1200	x13233
1516C	Baby Ehab Partitions Again bitmasks, constructive algorithms, dp, math	1700	x11901
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1768
1515C	Phoenix and Towers constructive algorithms, data structures, greedy	1400	x17063
1515A	Phoenix and Gold constructive algorithms, greedy, math	800	x20201
1513F	Swapping Problem brute force, constructive algorithms, data structures, sortings	2500	x1260
1513E	Cost Equilibrium combinatorics, constructive algorithms, math, sortings	2300	x1494
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5361
1513B	AND Sequences bitmasks, combinatorics, constructive algorithms, math	1400	x14605
1513A	Array and Peaks constructive algorithms, implementation	800	x19343
1512D	Corrupted Array constructive algorithms, data structures, greedy	1200	x22487
1512C	A-B Palindrome constructive algorithms, implementation, strings	1200	x20063
1511D	Min Cost String brute force, constructive algorithms, graphs, greedy, strings	1600	x11449
1511B	GCD Length constructive algorithms, math, number theory	1100	x22813
1510J	Japanese Game constructive algorithms, math	2700	x521
1509A	Average Height constructive algorithms	800	x25963
1508E	Tree Calendar brute force, constructive algorithms, data structures, dfs and similar, sortings, trees	3100	x346
1508D	Swap Pass constructive algorithms, geometry, sortings	3000	x565
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x3976
1508A	Binary Literature constructive algorithms, greedy, implementation, strings, two pointers	1900	x6211
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3259
1506E	Restoring the Permutation constructive algorithms, implementation	1500	x13041
1506D	Epic Transformation constructive algorithms, data structures, greedy	1400	x21643
1504B	Flip the Bits constructive algorithms, greedy, implementation, math	1200	x18393
1504A	Déjà Vu constructive algorithms, strings	800	x21658
1503F	Balance the Cards constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation	3500	x182
1503D	Flip the Cards 2-sat, constructive algorithms, data structures, greedy, sortings, two pointers	2600	x1074
1503B	3-Coloring constructive algorithms, games, interactive	1700	x7024
1503A	Balance the Bits constructive algorithms, greedy	1600	x13365
1500C	Matrix Sorting bitmasks, brute force, constructive algorithms, greedy, two pointers	2600	x801
1499A	Domino on Windowsill combinatorics, constructive algorithms, math	800	x21225
1497C2	k-LCM (hard version) constructive algorithms, math	1600	x17157
1497C1	k-LCM (easy version) constructive algorithms, math	1200	x25619
1497B	M-arrays constructive algorithms, greedy, math	1200	x19791
1496A	Split it! brute force, constructive algorithms, greedy, strings	900	x20850
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x294
1495C	Garden of the Sun constructive algorithms, graphs	2300	x2620
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x347
1494E	A-Z Graph constructive algorithms, data structures, graphs, hashing	2400	x1753
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x2559
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x926
1493C	K-beautiful Strings binary search, brute force, constructive algorithms, greedy, strings	2000	x4586
1493A	Anti-knapsack constructive algorithms, greedy	800	x19281
1492E	Almost Fault-Tolerant Database brute force, constructive algorithms, dfs and similar, greedy, implementation	2500	x1177
1492D	Genius's Gambit bitmasks, constructive algorithms, greedy, math	1900	x6083
1491G	Switch and Flip constructive algorithms, graphs, math	2800	x820
1491F	Magnets binary search, constructive algorithms, interactive	2700	x993
1491D	Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math	1800	x7152
1490B	Balanced Remainders brute force, constructive algorithms, math	1000	x26116
1487C	Minimum Ties brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation, math	1500	x14103
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2891
1485D	Multiples and Power Differences constructive algorithms, graphs, math, number theory	2200	x5136
1482C	Basic Diplomacy brute force, constructive algorithms, greedy, implementation	1600	x9365
1481D	AB Graph brute force, constructive algorithms, graphs, greedy, implementation	2000	x4525
1481C	Fence Painting brute force, constructive algorithms, greedy	1600	x11596
1479C	Continuous City bitmasks, constructive algorithms	2500	x1320
1479B2	Painting the Array II constructive algorithms, data structures, dp, greedy, implementation	2100	x4033
1479B1	Painting the Array I constructive algorithms, data structures, dp, greedy, implementation	1900	x6944
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x546
1477C	Nezzar and Nice Beatmap constructive algorithms, geometry, greedy, math, sortings	2200	x2302
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5894
1476A	K-divisible Sum binary search, constructive algorithms, greedy, math	1000	x37134
1475F	Unusual Matrix 2-sat, brute force, constructive algorithms	1900	x5292
1474E	What Is It? constructive algorithms, greedy	2500	x1325
1474C	Array Destruction brute force, constructive algorithms, data structures, greedy, implementation, sortings	1700	x12629
1474B	Different Divisors binary search, constructive algorithms, greedy, math, number theory	1000	x28409
1473C	No More Inversions constructive algorithms, math	1500	x12657
1470D	Strange Housing constructive algorithms, dfs and similar, graph matchings, graphs, greedy	2200	x3708
1470C	Strange Shuffle binary search, brute force, constructive algorithms, interactive	2500	x1327
1469D	Ceil Divisions brute force, constructive algorithms, math, number theory	1700	x9408
1469A	Regular Bracket Sequence constructive algorithms, greedy	1000	x27293
1468H	K and Medians constructive algorithms, greedy, math	2200	x1786
1467C	Three Bags constructive algorithms, greedy	1900	x6378
1467A	Wizard of Orz constructive algorithms, greedy, math	900	x24283
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x1504
1463D	Pairs binary search, constructive algorithms, greedy, two pointers	1900	x4410
1463B	Find The Array bitmasks, constructive algorithms, greedy	1400	x19320
1461F	Mathematical Expression constructive algorithms, dp, greedy	2700	x545