Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 3)
44:10:53
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x777
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x799
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x800
1491F	Magnets binary search, constructive algorithms, interactive	2700	x897
1451F	Nullify The Matrix constructive algorithms, games	2700	x899
1672H	Zigu Zagu constructive algorithms, data structures, greedy	2700	x914
356D	Bags and Coins bitmasks, constructive algorithms, dp, greedy	2700	x936
1148F	Foo Fighters bitmasks, constructive algorithms	2700	x967
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x970
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1017
1733E	Conveyor constructive algorithms, dp, math	2700	x1089
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1113
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2030
566B	Replicating Processes constructive algorithms, greedy	2600	x259
91D	Grocer's Problem constructive algorithms, graphs, greedy	2600	x260
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x279
1070L	Odd Federalization constructive algorithms	2600	x280
1090F	How to Learn You Score constructive algorithms, interactive	2600	x299
883B	Berland Army constructive algorithms, graphs, greedy	2600	x322
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x346
513D2	Constrained Tree constructive algorithms, data structures	2600	x365
1765G	Guess the String constructive algorithms, interactive, probabilities	2600	x366
1031E	Triple Flips constructive algorithms	2600	x429
1081F	Tricky Interactor constructive algorithms, implementation, interactive	2600	x445
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x454
925D	Aztec Catacombs constructive algorithms	2600	x477
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x493
36E	Two Paths constructive algorithms, dsu, graphs, implementation	2600	x495
1067C	Knights constructive algorithms	2600	x610
1599A	Weights constructive algorithms, greedy, two pointers	2600	x633
1896F	Bracket Xoring constructive algorithms, greedy, implementation, math	2600	x647
1158D	Winding polygonal line constructive algorithms, geometry, greedy, math	2600	x663
1267I	Intriguing Selection brute force, constructive algorithms, implementation, interactive, sortings	2600	x727
1844F1	Min Cost Permutation (Easy Version) brute force, constructive algorithms, greedy, math	2600	x736
1592F1	Alice and Recoloring 1 constructive algorithms, greedy	2600	x760
1500C	Matrix Sorting bitmasks, brute force, constructive algorithms, greedy, two pointers	2600	x763
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x766
1091F	New Year and the Mallard Expedition constructive algorithms, greedy	2600	x784
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x797
10E	Greedy Change constructive algorithms	2600	x799
1355F	Guess Divisors Count constructive algorithms, interactive, number theory	2600	x809
1893D	Colorful Constructive constructive algorithms, data structures, greedy	2600	x813
1700E	Serega the Pirate brute force, constructive algorithms	2600	x824
1700F	Puzzle constructive algorithms, dp, greedy	2600	x829
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x843
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x862
1685C	Bring Balance brute force, constructive algorithms, greedy	2600	x911
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x913
1704F	Colouring Game constructive algorithms, dp, games	2600	x925
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x936
1227G	Not Same constructive algorithms	2600	x955
1503D	Flip the Cards 2-sat, constructive algorithms, data structures, greedy, sortings, two pointers	2600	x967
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x986
1439B	Graph Subset Problem constructive algorithms, data structures, graphs	2600	x1353
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1430
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1683
1375F	Integer Game constructive algorithms, games, interactive, math	2600	x1929
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2366
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2418
98D	Help Monks constructive algorithms	2500	x179
290E	HQ *special problem, constructive algorithms	2500	x195
173D	Deputies constructive algorithms, graphs, greedy, implementation	2500	x246
753C	Interactive Bulls and Cows (Hard) brute force, constructive algorithms, interactive	2500	x279
822F	Madness constructive algorithms, dfs and similar, trees	2500	x288
1250M	SmartGarden constructive algorithms, divide and conquer	2500	x351
329D	The Evil Temple and the Moving Rocks constructive algorithms	2500	x387
1228F	One Node is Gone constructive algorithms, implementation, trees	2500	x417
1906L	Palindromic Parentheses constructive algorithms	2500	x431
301C	Yaroslav and Algorithm constructive algorithms	2500	x460
317C	Balance constructive algorithms, dfs and similar, graphs, trees	2500	x490
297D	Color the Carpet constructive algorithms	2500	x496
1717F	Madoka and The First Session constructive algorithms, flows, graph matchings, graphs, implementation	2500	x508
909F	AND-permutations constructive algorithms	2500	x514
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x610
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x611
1951F	Inversion Composition constructive algorithms, data structures, greedy	2500	x628
1787F	Inverse Transformation constructive algorithms, implementation, math	2500	x628
976D	Degree Set constructive algorithms, graphs, implementation	2500	x665
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x678
1775F	Laboratory on Pluto constructive algorithms, dp, greedy, math	2500	x739
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x785
1612G	Max Sum Array combinatorics, constructive algorithms, greedy, sortings	2500	x815
1100D	Dasha and Chess constructive algorithms, games, interactive	2500	x831
1225F	Tree Factory constructive algorithms, greedy, trees	2500	x863
1574E	Coloring combinatorics, constructive algorithms, implementation, math	2500	x872
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x876
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x890
1840G2	In Search of Truth (Hard Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2500	x893
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x924
613C	Necklace constructive algorithms, math	2500	x973
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x975
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x1069
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1147
923D	Picking Strings constructive algorithms, implementation, strings	2500	x1155
1492E	Almost Fault-Tolerant Database brute force, constructive algorithms, dfs and similar, greedy, implementation	2500	x1162
1513F	Swapping Problem brute force, constructive algorithms, data structures, sortings	2500	x1196
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1215
1583F	Defender of Childhood Dreams bitmasks, constructive algorithms, divide and conquer	2500	x1220
1479C	Continuous City bitmasks, constructive algorithms	2500	x1256
1917E	Construct Matrix constructive algorithms, math	2500	x1260