Problemset - Codeforces

→ Pay attention

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

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1838C	No Prime Differences constructive algorithms, math, number theory	1400	x13489
1838B	Minimize Permutation Subarrays constructive algorithms, math	1100	x15843
1838A	Blackboard List constructive algorithms, math	800	x21082
1837D	Bracket Coloring constructive algorithms, greedy	1400	x13405
1837C	Best Binary String constructive algorithms, greedy	1000	x21149
1837A	Grasshopper on a Line constructive algorithms, math	800	x29249
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x940
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4959
1833F	Ira and Flamenco combinatorics, constructive algorithms, data structures, implementation, math, sortings, two pointers	1700	x6737
1833D	Flipper brute force, constructive algorithms, greedy	1400	x12723
1832D2	Red-Blue Operations (Hard Version) binary search, constructive algorithms, greedy, implementation, math	2400	x1800
1831B	Array merging constructive algorithms, greedy	1000	x18584
1831A	Twin Permutations constructive algorithms	800	x24342
1828A	Divisible Array constructive algorithms, math	800	x23037
1827F	Copium Permutation constructive algorithms, data structures, greedy	3500	x107
1827E	Bus Routes binary search, constructive algorithms, dfs and similar, greedy, trees	3400	x363
1823D	Unique Palindromes constructive algorithms, math, strings	1900	x3662
1823A	A-characteristic combinatorics, constructive algorithms, math	800	x15827
1822D	Super-Permutation constructive algorithms, math	1200	x15941
1819C	The Fox and the Complete Tree Traversal constructive algorithms, dp, implementation, math, trees	2400	x1398
1818B	Indivisible constructive algorithms	900	x14068
1817D	Toy Machine constructive algorithms, games, implementation	2700	x669
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3877
1816B	Grid Reconstruction constructive algorithms, greedy	1000	x14717
1816A	Ian Visits Mary constructive algorithms, geometry, number theory	800	x16948
1815F	OH NO1 (-2-3-4) constructive algorithms, graphs, math	3500	x214
1815C	Between constructive algorithms, dfs and similar, graphs, greedy	2200	x1871
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x2867
1814C	Search in Parallel constructive algorithms, greedy, sortings	1500	x10213
1812J	Unmysterious Language *special problem, constructive algorithms, strings		x5797
1812E	Not a Geometry Problem special problem, special problem, constructive algorithms, geometry, math		x3950
1812D	Trivial Conjecture *special problem, constructive algorithms, math, number theory		x4340
1811D	Umka and a Long Flight constructive algorithms, implementation, math	1600	x7058
1811C	Restore the Array constructive algorithms, greedy	1100	x18944
1810B	Candies constructive algorithms, math, number theory	800	x17159
1809D	Binary String Sorting constructive algorithms, greedy	1800	x5910
1809C	Sum on Subarrays constructive algorithms, greedy, math	1500	x11949
1806C	Sequence Master brute force, constructive algorithms, math	1600	x7220
1806B	Mex Master constructive algorithms, greedy	900	x17052
1801A	The Very Beautiful Blanket bitmasks, constructive algorithms	1600	x8136
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x12091
1800E1	Unforgivable Curse (easy version) brute force, constructive algorithms, dsu, graphs, greedy, strings	1400	x12180
1799E	City Union constructive algorithms, dfs and similar, dsu, geometry, greedy, implementation, math	2300	x1156
1799B	Equalize by Divide brute force, constructive algorithms, greedy, math	1200	x10836
1798D	Shocking Arrangement constructive algorithms, greedy, math	1600	x9098
1797C	Li Hua and Chess constructive algorithms, greedy, interactive	1600	x7248
1797B	Li Hua and Pattern constructive algorithms, greedy	1100	x14579
1797A	Li Hua and Maze constructive algorithms, flows, graphs, greedy, implementation	800	x16956
1795F	Blocking Chips binary search, constructive algorithms, dfs and similar, greedy, trees	2400	x1053
1794B	Not Dividing constructive algorithms, greedy, math	900	x19620
1793C	Dora and Search constructive algorithms, data structures, two pointers	1200	x18223
1793B	Fedya and Array constructive algorithms, math	1100	x15249
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1060
1790E	Vlad and a Pair of Numbers bitmasks, constructive algorithms	1400	x14213
1789D	Serval and Shift-Shift-Shift bitmasks, brute force, constructive algorithms, implementation	2200	x1579
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x796
1788C	Matching Numbers constructive algorithms, greedy, math	1300	x16503
1788B	Sum of Two Numbers constructive algorithms, greedy, implementation, math, probabilities	1100	x19290
1787F	Inverse Transformation constructive algorithms, implementation, math	2500	x632
1787E	The Harmonization of XOR bitmasks, constructive algorithms, greedy, math	2100	x2185
1787A	Exponential Equation constructive algorithms, math	800	x18760
1784B	Letter Exchange constructive algorithms	1900	x3220
1783B	Matrix of Differences constructive algorithms, math	1100	x17192
1783A	Make it Beautiful constructive algorithms, math, sortings	800	x27399
1781G	Diverse Coloring constructive algorithms, trees	3200	x215
1781C	Equal Frequencies brute force, constructive algorithms, greedy, implementation, sortings, strings	1600	x7079
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x4656
1780A	Hayato and School constructive algorithms, greedy	800	x21090
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x302
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1221
1779E	Anya's Simultaneous Exhibition constructive algorithms, graphs, greedy, interactive, sortings	2400	x1690
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7527
1779B	MKnez's ConstructiveForces Task constructive algorithms, math	900	x23041
1779A	Hall of Fame constructive algorithms, greedy, strings	800	x22903
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x1955
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3246
1776D	Teamwork constructive algorithms, greedy, math	2800	x339
1775F	Laboratory on Pluto constructive algorithms, dp, greedy, math	2500	x742
1775B	Gardener and the Array bitmasks, constructive algorithms	1300	x12612
1775A2	Gardener and the Capybaras (hard version) constructive algorithms, greedy	900	x18300
1775A1	Gardener and the Capybaras (easy version) brute force, constructive algorithms, implementation	800	x19330
1774H	Maximum Permutation constructive algorithms	3500	x129
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x367
1774D	Same Count One brute force, constructive algorithms, greedy, implementation, two pointers	1600	x7446
1774C	Ice and Fire constructive algorithms, dp, greedy	1300	x11582
1774B	Coloring constructive algorithms, greedy, math	1500	x11616
1774A	Add Plus Minus Sign constructive algorithms, math	800	x21961
1773K	King's Puzzle constructive algorithms	1900	x1383
1773J	Jumbled Trees constructive algorithms, math	2900	x102
1773F	Football constructive algorithms	800	x3952
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1482
1772F	Copy of a Copy of a Copy constructive algorithms, dfs and similar, graphs, implementation, sortings	2000	x2235
1772D	Absolute Sorting constructive algorithms, math	1400	x14978
1772C	Different Differences constructive algorithms, greedy, math	1000	x22727
1771B	Hossam and Friends binary search, constructive algorithms, dp, two pointers	1400	x12909
1770H	Koxia, Mahiru and Winter Festival constructive algorithms	3500	x99
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3678
1770B	Koxia and Permutation constructive algorithms	1000	x19029
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6716
1768C	Elemental Decompress constructive algorithms, greedy, implementation, sortings	1300	x13588