Problemset - Codeforces

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1838B	Minimize Permutation Subarrays constructive algorithms, math	1100	x15833
1838A	Blackboard List constructive algorithms, math	800	x21072
1837D	Bracket Coloring constructive algorithms, greedy	1400	x13374
1837C	Best Binary String constructive algorithms, greedy	1000	x21128
1837A	Grasshopper on a Line constructive algorithms, math	800	x29203
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x939
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4951
1833F	Ira and Flamenco combinatorics, constructive algorithms, data structures, implementation, math, sortings, two pointers	1700	x6722
1833D	Flipper brute force, constructive algorithms, greedy	1400	x12706
1832D2	Red-Blue Operations (Hard Version) binary search, constructive algorithms, greedy, implementation, math	2400	x1797
1831B	Array merging constructive algorithms, greedy	1000	x18550
1831A	Twin Permutations constructive algorithms	800	x24305
1828A	Divisible Array constructive algorithms, math	800	x23025
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	x3654
1823A	A-characteristic combinatorics, constructive algorithms, math	800	x15817
1822D	Super-Permutation constructive algorithms, math	1200	x15924
1819C	The Fox and the Complete Tree Traversal constructive algorithms, dp, implementation, math, trees	2400	x1396
1818B	Indivisible constructive algorithms	900	x14052
1817D	Toy Machine constructive algorithms, games, implementation	2700	x668
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3870
1816B	Grid Reconstruction constructive algorithms, greedy	1000	x14709
1816A	Ian Visits Mary constructive algorithms, geometry, number theory	800	x16939
1815F	OH NO1 (-2-3-4) constructive algorithms, graphs, math	3500	x214
1815C	Between constructive algorithms, dfs and similar, graphs, greedy	2200	x1867
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x2863
1814C	Search in Parallel constructive algorithms, greedy, sortings	1500	x10199
1812J	Unmysterious Language *special problem, constructive algorithms, strings		x5796
1812E	Not a Geometry Problem special problem, special problem, constructive algorithms, geometry, math		x3948
1812D	Trivial Conjecture *special problem, constructive algorithms, math, number theory		x4339
1811D	Umka and a Long Flight constructive algorithms, implementation, math	1600	x7050
1811C	Restore the Array constructive algorithms, greedy	1100	x18929
1810B	Candies constructive algorithms, math, number theory	800	x17148
1809D	Binary String Sorting constructive algorithms, greedy	1800	x5902
1809C	Sum on Subarrays constructive algorithms, greedy, math	1500	x11938
1806C	Sequence Master brute force, constructive algorithms, math	1600	x7206
1806B	Mex Master constructive algorithms, greedy	900	x17037
1801A	The Very Beautiful Blanket bitmasks, constructive algorithms	1600	x8124
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x12075
1800E1	Unforgivable Curse (easy version) brute force, constructive algorithms, dsu, graphs, greedy, strings	1400	x12168
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	x10826
1798D	Shocking Arrangement constructive algorithms, greedy, math	1600	x9074
1797C	Li Hua and Chess constructive algorithms, greedy, interactive	1600	x7240
1797B	Li Hua and Pattern constructive algorithms, greedy	1100	x14550
1797A	Li Hua and Maze constructive algorithms, flows, graphs, greedy, implementation	800	x16947
1795F	Blocking Chips binary search, constructive algorithms, dfs and similar, greedy, trees	2400	x1053
1794B	Not Dividing constructive algorithms, greedy, math	900	x19547
1793C	Dora and Search constructive algorithms, data structures, two pointers	1200	x18193
1793B	Fedya and Array constructive algorithms, math	1100	x15237
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1057
1790E	Vlad and a Pair of Numbers bitmasks, constructive algorithms	1400	x14198
1789D	Serval and Shift-Shift-Shift bitmasks, brute force, constructive algorithms, implementation	2200	x1576
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x795
1788C	Matching Numbers constructive algorithms, greedy, math	1300	x16492
1788B	Sum of Two Numbers constructive algorithms, greedy, implementation, math, probabilities	1100	x19270
1787F	Inverse Transformation constructive algorithms, implementation, math	2500	x632
1787E	The Harmonization of XOR bitmasks, constructive algorithms, greedy, math	2100	x2183
1787A	Exponential Equation constructive algorithms, math	800	x18752
1784B	Letter Exchange constructive algorithms	1900	x3214
1783B	Matrix of Differences constructive algorithms, math	1100	x17182
1783A	Make it Beautiful constructive algorithms, math, sortings	800	x27356
1781G	Diverse Coloring constructive algorithms, trees	3200	x214
1781C	Equal Frequencies brute force, constructive algorithms, greedy, implementation, sortings, strings	1600	x7064
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x4651
1780A	Hayato and School constructive algorithms, greedy	800	x21085
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x301
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1220
1779E	Anya's Simultaneous Exhibition constructive algorithms, graphs, greedy, interactive, sortings	2400	x1689
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7512
1779B	MKnez's ConstructiveForces Task constructive algorithms, math	900	x23026
1779A	Hall of Fame constructive algorithms, greedy, strings	800	x22897
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x1954
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3239
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	x12581
1775A2	Gardener and the Capybaras (hard version) constructive algorithms, greedy	900	x18280
1775A1	Gardener and the Capybaras (easy version) brute force, constructive algorithms, implementation	800	x19318
1774H	Maximum Permutation constructive algorithms	3500	x129
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x366
1774D	Same Count One brute force, constructive algorithms, greedy, implementation, two pointers	1600	x7440
1774C	Ice and Fire constructive algorithms, dp, greedy	1300	x11568
1774B	Coloring constructive algorithms, greedy, math	1500	x11601
1774A	Add Plus Minus Sign constructive algorithms, math	800	x21958
1773K	King's Puzzle constructive algorithms	1900	x1381
1773J	Jumbled Trees constructive algorithms, math	2900	x101
1773F	Football constructive algorithms	800	x3951
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1481
1772F	Copy of a Copy of a Copy constructive algorithms, dfs and similar, graphs, implementation, sortings	2000	x2233
1772D	Absolute Sorting constructive algorithms, math	1400	x14955
1772C	Different Differences constructive algorithms, greedy, math	1000	x22711
1771B	Hossam and Friends binary search, constructive algorithms, dp, two pointers	1400	x12875
1770H	Koxia, Mahiru and Winter Festival constructive algorithms	3500	x98
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3676
1770B	Koxia and Permutation constructive algorithms	1000	x19026
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6708
1768C	Elemental Decompress constructive algorithms, greedy, implementation, sortings	1300	x13571
1767D	Playoff combinatorics, constructive algorithms, dp, greedy, math	1500	x9436