Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
18:31:04
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
18:31:04
Register now »

*has extra registration

→ 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	x798
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x799
1491F	Magnets binary search, constructive algorithms, interactive	2700	x896
1451F	Nullify The Matrix constructive algorithms, games	2700	x898
1672H	Zigu Zagu constructive algorithms, data structures, greedy	2700	x913
356D	Bags and Coins bitmasks, constructive algorithms, dp, greedy	2700	x936
1148F	Foo Fighters bitmasks, constructive algorithms	2700	x966
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	x1015
1733E	Conveyor constructive algorithms, dp, math	2700	x1089
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1109
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2029
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	x298
883B	Berland Army constructive algorithms, graphs, greedy	2600	x322
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x346
1765G	Guess the String constructive algorithms, interactive, probabilities	2600	x365
513D2	Constrained Tree constructive algorithms, data structures	2600	x365
1031E	Triple Flips constructive algorithms	2600	x428
1081F	Tricky Interactor constructive algorithms, implementation, interactive	2600	x445
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x453
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	x494
1067C	Knights constructive algorithms	2600	x610
1599A	Weights constructive algorithms, greedy, two pointers	2600	x633
1896F	Bracket Xoring constructive algorithms, greedy, implementation, math	2600	x642
1158D	Winding polygonal line constructive algorithms, geometry, greedy, math	2600	x662
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
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x761
1500C	Matrix Sorting bitmasks, brute force, constructive algorithms, greedy, two pointers	2600	x763
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	x806
1893D	Colorful Constructive constructive algorithms, data structures, greedy	2600	x811
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	x842
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x861
1685C	Bring Balance brute force, constructive algorithms, greedy	2600	x910
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	x922
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x933
1227G	Not Same constructive algorithms	2600	x953
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	x985
1439B	Graph Subset Problem constructive algorithms, data structures, graphs	2600	x1352
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	x1679
1375F	Integer Game constructive algorithms, games, interactive, math	2600	x1928
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2364
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2415
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	x430
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	x604
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x609
1951F	Inversion Composition constructive algorithms, data structures, greedy	2500	x620
1787F	Inverse Transformation constructive algorithms, implementation, math	2500	x626
976D	Degree Set constructive algorithms, graphs, implementation	2500	x665
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x675
1775F	Laboratory on Pluto constructive algorithms, dp, greedy, math	2500	x736
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x783
1612G	Max Sum Array combinatorics, constructive algorithms, greedy, sortings	2500	x815
1100D	Dasha and Chess constructive algorithms, games, interactive	2500	x830
1225F	Tree Factory constructive algorithms, greedy, trees	2500	x863
1574E	Coloring combinatorics, constructive algorithms, implementation, math	2500	x867
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	x886
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
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x973
613C	Necklace constructive algorithms, math	2500	x973
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	x1145
923D	Picking Strings constructive algorithms, implementation, strings	2500	x1154
1492E	Almost Fault-Tolerant Database brute force, constructive algorithms, dfs and similar, greedy, implementation	2500	x1161
1513F	Swapping Problem brute force, constructive algorithms, data structures, sortings	2500	x1196
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1214
1583F	Defender of Childhood Dreams bitmasks, constructive algorithms, divide and conquer	2500	x1219
1479C	Continuous City bitmasks, constructive algorithms	2500	x1256
1917E	Construct Matrix constructive algorithms, math	2500	x1258