Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 946 (Div. 3)
3 days
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x728
1720E	Misha and Paintings constructive algorithms, data structures, greedy, implementation, math	2700	x739
1264E	Beautiful League constructive algorithms, flows, graph matchings	2700	x749
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x779
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x807
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x831
1491F	Magnets binary search, constructive algorithms, interactive	2700	x900
1451F	Nullify The Matrix constructive algorithms, games	2700	x905
1672H	Zigu Zagu constructive algorithms, data structures, greedy	2700	x915
356D	Bags and Coins bitmasks, constructive algorithms, dp, greedy	2700	x936
1148F	Foo Fighters bitmasks, constructive algorithms	2700	x971
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x976
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1019
1733E	Conveyor constructive algorithms, dp, math	2700	x1095
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1114
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2036
1970D2	Arithmancy (Medium) constructive algorithms, interactive, probabilities, strings	2600	x124
566B	Replicating Processes constructive algorithms, greedy	2600	x259
91D	Grocer's Problem constructive algorithms, graphs, greedy	2600	x261
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x281
1070L	Odd Federalization constructive algorithms	2600	x283
1090F	How to Learn You Score constructive algorithms, interactive	2600	x299
1949D	Funny or Scary? constructive algorithms	2600	x307
883B	Berland Army constructive algorithms, graphs, greedy	2600	x337
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	x368
1031E	Triple Flips constructive algorithms	2600	x431
1081F	Tricky Interactor constructive algorithms, implementation, interactive	2600	x449
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x456
925D	Aztec Catacombs constructive algorithms	2600	x479
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x494
36E	Two Paths constructive algorithms, dsu, graphs, implementation	2600	x496
1067C	Knights constructive algorithms	2600	x610
1599A	Weights constructive algorithms, greedy, two pointers	2600	x634
1896F	Bracket Xoring constructive algorithms, greedy, implementation, math	2600	x653
1158D	Winding polygonal line constructive algorithms, geometry, greedy, math	2600	x663
1267I	Intriguing Selection brute force, constructive algorithms, implementation, interactive, sortings	2600	x731
1844F1	Min Cost Permutation (Easy Version) brute force, constructive algorithms, greedy, math	2600	x737
1592F1	Alice and Recoloring 1 constructive algorithms, greedy	2600	x762
1500C	Matrix Sorting bitmasks, brute force, constructive algorithms, greedy, two pointers	2600	x765
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x778
1091F	New Year and the Mallard Expedition constructive algorithms, greedy	2600	x786
10E	Greedy Change constructive algorithms	2600	x802
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x803
1355F	Guess Divisors Count constructive algorithms, interactive, number theory	2600	x813
1893D	Colorful Constructive constructive algorithms, data structures, greedy	2600	x820
1700E	Serega the Pirate brute force, constructive algorithms	2600	x825
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x848
1700F	Puzzle constructive algorithms, dp, greedy	2600	x849
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x865
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x913
1685C	Bring Balance brute force, constructive algorithms, greedy	2600	x919
1704F	Colouring Game constructive algorithms, dp, games	2600	x937
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x940
1227G	Not Same constructive algorithms	2600	x958
1503D	Flip the Cards 2-sat, constructive algorithms, data structures, greedy, sortings, two pointers	2600	x968
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x988
1439B	Graph Subset Problem constructive algorithms, data structures, graphs	2600	x1357
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1434
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1687
1375F	Integer Game constructive algorithms, games, interactive, math	2600	x1932
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2378
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2424
98D	Help Monks constructive algorithms	2500	x179
290E	HQ *special problem, constructive algorithms	2500	x196
173D	Deputies constructive algorithms, graphs, greedy, implementation	2500	x246
753C	Interactive Bulls and Cows (Hard) brute force, constructive algorithms, interactive	2500	x281
822F	Madness constructive algorithms, dfs and similar, trees	2500	x288
1250M	SmartGarden constructive algorithms, divide and conquer	2500	x352
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	x435
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	x497
1717F	Madoka and The First Session constructive algorithms, flows, graph matchings, graphs, implementation	2500	x511
909F	AND-permutations constructive algorithms	2500	x516
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x611
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x629
1787F	Inverse Transformation constructive algorithms, implementation, math	2500	x632
1951F	Inversion Composition constructive algorithms, data structures, greedy	2500	x652
976D	Degree Set constructive algorithms, graphs, implementation	2500	x669
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x681
1775F	Laboratory on Pluto constructive algorithms, dp, greedy, math	2500	x742
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x796
1612G	Max Sum Array combinatorics, constructive algorithms, greedy, sortings	2500	x816
1100D	Dasha and Chess constructive algorithms, games, interactive	2500	x833
1225F	Tree Factory constructive algorithms, greedy, trees	2500	x865
1574E	Coloring combinatorics, constructive algorithms, implementation, math	2500	x873
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x901
1840G2	In Search of Truth (Hard Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2500	x902
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x921
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x925
613C	Necklace constructive algorithms, math	2500	x973
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x982
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x1147
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1150
923D	Picking Strings constructive algorithms, implementation, strings	2500	x1156
1492E	Almost Fault-Tolerant Database brute force, constructive algorithms, dfs and similar, greedy, implementation	2500	x1165