Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
41:40:35
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x881
329C	Graph Reconstruction constructive algorithms	2400	x876
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x874
1157G	Inverse of Rows and Columns brute force, constructive algorithms	2200	x865
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x864
354E	Lucky Number Representation constructive algorithms, dfs and similar, dp	2200	x864
1225F	Tree Factory constructive algorithms, greedy, trees	2500	x863
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x858
1574E	Coloring combinatorics, constructive algorithms, implementation, math	2500	x857
733E	Sleep in Class constructive algorithms, data structures, math, two pointers	2400	x855
670F	Restore a Number brute force, constructive algorithms, strings	2300	x846
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x838
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x836
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x834
1700F	Puzzle constructive algorithms, dp, greedy	2600	x828
1100D	Dasha and Chess constructive algorithms, games, interactive	2500	x827
648C	Путь Робота constructive algorithms, dfs and similar, graphs	1100	x826
1264F	Beautiful Fibonacci Problem constructive algorithms, number theory	3500	x824
1700E	Serega the Pirate brute force, constructive algorithms	2600	x821
26C	Parquet combinatorics, constructive algorithms, greedy, implementation	2000	x819
286E	Ladies' Shop constructive algorithms, fft, math	2800	x817
1612G	Max Sum Array combinatorics, constructive algorithms, greedy, sortings	2500	x811
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x806
1893D	Colorful Constructive constructive algorithms, data structures, greedy	2600	x804
1355F	Guess Divisors Count constructive algorithms, interactive, number theory	2600	x803
141E	Clearing Up constructive algorithms, dp, dsu, graphs	2300	x799
97B	Superset constructive algorithms, divide and conquer	2300	x799
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x798
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x797
10E	Greedy Change constructive algorithms	2600	x797
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x796
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x794
1091F	New Year and the Mallard Expedition constructive algorithms, greedy	2600	x782
277B	Set of Points constructive algorithms, geometry	2300	x780
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x776
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x776
475C	Kamal-ol-molk's Painting brute force, constructive algorithms, greedy	2100	x776
1039A	Timetable constructive algorithms, data structures, greedy, math	2300	x770
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x767
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x765
417E	Square Table constructive algorithms, math, probabilities	2400	x765
1500C	Matrix Sorting bitmasks, brute force, constructive algorithms, greedy, two pointers	2600	x760
1592F1	Alice and Recoloring 1 constructive algorithms, greedy	2600	x759
261C	Maxim and Matrix constructive algorithms, dp, math	2000	x758
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x757
1912E	Evaluate It and Back Again constructive algorithms, implementation, math	2200	x757
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x744
1264E	Beautiful League constructive algorithms, flows, graph matchings	2700	x739
196C	Paint Tree constructive algorithms, divide and conquer, geometry, sortings, trees	2200	x737
397B	On Corruption and Numbers constructive algorithms, implementation, math		x735
1844F1	Min Cost Permutation (Easy Version) brute force, constructive algorithms, greedy, math	2600	x732
1720E	Misha and Paintings constructive algorithms, data structures, greedy, implementation, math	2700	x731
1775F	Laboratory on Pluto constructive algorithms, dp, greedy, math	2500	x729
509D	Restoring Numbers constructive algorithms, math	2200	x729
1423J	Bubble Cup hypothesis bitmasks, constructive algorithms, dp, math	2400	x728
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x726
1267I	Intriguing Selection brute force, constructive algorithms, implementation, interactive, sortings	2600	x725
1658F	Juju and Binary String brute force, constructive algorithms, greedy, math	2700	x720
323A	Black-and-White Cube combinatorics, constructive algorithms	1600	x715
1491G	Switch and Flip constructive algorithms, graphs, math	2800	x711
126C	E-reader Display constructive algorithms, greedy	2000	x702
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x688
1557E	Assiut Chess brute force, constructive algorithms, interactive	2800	x686
1231E	Middle-Out constructive algorithms, greedy, strings	2200	x675
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x669
30E	Tricky and Clever Password binary search, constructive algorithms, data structures, greedy, hashing, strings	2800	x668
976D	Degree Set constructive algorithms, graphs, implementation	2500	x664
1817D	Toy Machine constructive algorithms, games, implementation	2700	x662
1592F2	Alice and Recoloring 2 constructive algorithms, flows, graph matchings, greedy	2800	x661
1952J	Help, what does it mean to be "Based" brute force, constructive algorithms, expression parsing, implementation, sortings		x658
1158D	Winding polygonal line constructive algorithms, geometry, greedy, math	2600	x658
432E	Square Tiling constructive algorithms, greedy	2300	x656
1521E	Nastia and a Beautiful Matrix binary search, constructive algorithms, dp, greedy	2700	x646
1531C	Симметричный амфитеатр *special problem, constructive algorithms, dp		x644
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x643
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x642
1896F	Bracket Xoring constructive algorithms, greedy, implementation, math	2600	x638
1383D	Rearrange brute force, constructive algorithms, graphs, greedy, sortings	2800	x634
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x632
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x632
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x631
1599A	Weights constructive algorithms, greedy, two pointers	2600	x631
81D	Polycarp's Picture Gallery constructive algorithms, greedy	2100	x628
1787F	Inverse Transformation constructive algorithms, implementation, math	2500	x624
625D	Finals in arithmetic constructive algorithms, implementation, math	2400	x621
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x615
109D	Lucky Sorting constructive algorithms, sortings	2000	x613
1205D	Almost All constructive algorithms, trees	2700	x611
578E	Walking! constructive algorithms, greedy	2700	x611
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x608
1067C	Knights constructive algorithms	2600	x607
1286C2	Madhouse (Hard version) brute force, constructive algorithms, hashing, interactive, math	2800	x605
370D	Broken Monitor brute force, constructive algorithms, greedy, implementation	2100	x604
132D	Constants in the language of Shakespeare constructive algorithms, dp, greedy	2100	x601
1025G	Company Acquisitions constructive algorithms, math	3200	x600
566E	Restoring Map bitmasks, constructive algorithms, trees	3200	x599
59D	Team Arrangement constructive algorithms, greedy, implementation	2000	x599
1951F	Inversion Composition constructive algorithms, data structures, greedy	2500	x589
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x586
1089M	Minegraphed constructive algorithms, graphs	2400	x584