Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
9 days
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x913
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x864
1700F	Puzzle constructive algorithms, dp, greedy	2600	x849
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x848
1700E	Serega the Pirate brute force, constructive algorithms	2600	x825
1893D	Colorful Constructive constructive algorithms, data structures, greedy	2600	x818
1355F	Guess Divisors Count constructive algorithms, interactive, number theory	2600	x811
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x803
10E	Greedy Change constructive algorithms	2600	x802
1091F	New Year and the Mallard Expedition constructive algorithms, greedy	2600	x786
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x775
1500C	Matrix Sorting bitmasks, brute force, constructive algorithms, greedy, two pointers	2600	x765
1592F1	Alice and Recoloring 1 constructive algorithms, greedy	2600	x760
1844F1	Min Cost Permutation (Easy Version) brute force, constructive algorithms, greedy, math	2600	x737
1267I	Intriguing Selection brute force, constructive algorithms, implementation, interactive, sortings	2600	x729
1158D	Winding polygonal line constructive algorithms, geometry, greedy, math	2600	x663
1896F	Bracket Xoring constructive algorithms, greedy, implementation, math	2600	x652
1599A	Weights constructive algorithms, greedy, two pointers	2600	x634
1067C	Knights constructive algorithms	2600	x610
36E	Two Paths constructive algorithms, dsu, graphs, implementation	2600	x496
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x494
925D	Aztec Catacombs constructive algorithms	2600	x479
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x454
1081F	Tricky Interactor constructive algorithms, implementation, interactive	2600	x447
1031E	Triple Flips constructive algorithms	2600	x430
1765G	Guess the String constructive algorithms, interactive, probabilities	2600	x367
513D2	Constrained Tree constructive algorithms, data structures	2600	x365
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x346
883B	Berland Army constructive algorithms, graphs, greedy	2600	x322
1949D	Funny or Scary? constructive algorithms	2600	x305
1090F	How to Learn You Score constructive algorithms, interactive	2600	x299
1070L	Odd Federalization constructive algorithms	2600	x282
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x279
91D	Grocer's Problem constructive algorithms, graphs, greedy	2600	x260
566B	Replicating Processes constructive algorithms, greedy	2600	x259
1970D2	Arithmancy (Medium) constructive algorithms, interactive, probabilities, strings	2600	x99
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2034
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1113
1733E	Conveyor constructive algorithms, dp, math	2700	x1094
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1018
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x974
1148F	Foo Fighters bitmasks, constructive algorithms	2700	x969
356D	Bags and Coins bitmasks, constructive algorithms, dp, greedy	2700	x936
1672H	Zigu Zagu constructive algorithms, data structures, greedy	2700	x915
1451F	Nullify The Matrix constructive algorithms, games	2700	x900
1491F	Magnets binary search, constructive algorithms, interactive	2700	x899
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x831
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x806
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x778
1264E	Beautiful League constructive algorithms, flows, graph matchings	2700	x748
1720E	Misha and Paintings constructive algorithms, data structures, greedy, implementation, math	2700	x736
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x728
1658F	Juju and Binary String brute force, constructive algorithms, greedy, math	2700	x724
1817D	Toy Machine constructive algorithms, games, implementation	2700	x668
1521E	Nastia and a Beautiful Matrix binary search, constructive algorithms, dp, greedy	2700	x649
578E	Walking! constructive algorithms, greedy	2700	x618
1205D	Almost All constructive algorithms, trees	2700	x617
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x561
1025E	Colored Cubes constructive algorithms, implementation, matrices	2700	x548
339E	Three Swaps constructive algorithms, dfs and similar, greedy	2700	x538
1461F	Mathematical Expression constructive algorithms, dp, greedy	2700	x528
1510J	Japanese Game constructive algorithms, math	2700	x506
1715F	Crop Squares constructive algorithms, geometry, interactive, math	2700	x503
778D	Parquet Re-laying constructive algorithms	2700	x484
1578M	The Mind constructive algorithms, interactive, probabilities	2700	x436
1358F	Tasty Cookie binary search, constructive algorithms, greedy, implementation	2700	x436
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x429
1918G	Permutation of Given constructive algorithms, math	2700	x424
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x424
1120B	Once in a casino constructive algorithms, greedy, implementation, math	2700	x405
1867F	Most Different Tree brute force, constructive algorithms, dfs and similar, greedy, hashing	2700	x400
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x394
333C	Lucky Tickets brute force, constructive algorithms	2700	x374
1386A	Colors *special problem, binary search, constructive algorithms, interactive	2700	x251
472F	Design Tutorial: Change the Goal constructive algorithms, math, matrices	2700	x249
198D	Cube Snake constructive algorithms	2700	x104
690F2	Tree of Life (medium) constructive algorithms, hashing, trees	2700	x78
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1644
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x983
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x918
286E	Ladies' Shop constructive algorithms, fft, math	2800	x818
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x773
1491G	Switch and Flip constructive algorithms, graphs, math	2800	x727
1557E	Assiut Chess brute force, constructive algorithms, interactive	2800	x690
30E	Tricky and Clever Password binary search, constructive algorithms, data structures, greedy, hashing, strings	2800	x673
1592F2	Alice and Recoloring 2 constructive algorithms, flows, graph matchings, greedy	2800	x663
1383D	Rearrange brute force, constructive algorithms, graphs, greedy, sortings	2800	x640
1286C2	Madhouse (Hard version) brute force, constructive algorithms, hashing, interactive, math	2800	x610
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x585
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x582
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x580
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x579
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x532
652F	Ants on a Circle constructive algorithms, math	2800	x517
1697F	Too Many Constraints 2-sat, constructive algorithms, graphs, implementation	2800	x513
819E	Mister B and Flight to the Moon constructive algorithms, graphs	2800	x499
750F	New Year and Finding Roots constructive algorithms, implementation, interactive, trees	2800	x469
1852D	Miriany and Matchstick constructive algorithms, dp, greedy	2800	x429
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x423
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x415