Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
13:39:11
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1868D	Flower-like Pseudotree constructive algorithms, graphs, greedy, implementation, trees	3000	x285
1868B2	Candy Party (Hard Version) bitmasks, constructive algorithms, dp, greedy, implementation, math	2100	x2381
1868B1	Candy Party (Easy Version) bitmasks, constructive algorithms, graphs, greedy, implementation, math	1700	x6915
1868A	Fill in the Matrix constructive algorithms, implementation	1300	x11928
1867F	Most Different Tree brute force, constructive algorithms, dfs and similar, greedy, hashing	2700	x419
1867E2	Salyg1n and Array (hard version) constructive algorithms, interactive	2200	x3154
1867E1	Salyg1n and Array (simple version) constructive algorithms, interactive, math	2000	x3721
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5728
1867C	Salyg1n and the MEX Game constructive algorithms, data structures, games, greedy, interactive	1300	x11168
1867B	XOR Palindromes bitmasks, constructive algorithms, strings	1100	x16645
1867A	green_gold_dog, array and permutation constructive algorithms, sortings	800	x19853
1864G	Magic Square combinatorics, constructive algorithms, implementation	3100	x263
1864D	Matrix Cascade brute force, constructive algorithms, data structures, dp, greedy, math	1700	x6727
1864C	Divisor Chain bitmasks, constructive algorithms, math, number theory	1300	x13389
1864B	Swap and Reverse constructive algorithms, greedy, sortings, strings	1100	x15307
1864A	Increasing and Decreasing constructive algorithms, greedy, implementation, math	800	x20239
1863I	Redundant Routes constructive algorithms, dp, trees	3500	x77
1863D	Two-Colored Dominoes constructive algorithms, greedy	1400	x9447
1862E	Kolya and Movie Theatre constructive algorithms, data structures, greedy	1600	x10632
1862D	Ice Cream Balls binary search, combinatorics, constructive algorithms, math	1300	x17100
1862B	Sequence Game constructive algorithms	800	x31894
1861B	Two Binary Strings constructive algorithms, dp, greedy	1000	x21237
1861A	Prime Deletion constructive algorithms, math	800	x23790
1860A	Not a Substring constructive algorithms, strings	900	x21621
1859B	Olya and Game with Arrays constructive algorithms, greedy, math, sortings	1000	x26929
1859A	United We Stand constructive algorithms, math, number theory	800	x32168
1858C	Yet Another Permutation Problem constructive algorithms, greedy, math, number theory	1000	x22963
1854E	Game Bundles brute force, constructive algorithms, dp, greedy, math	3000	x414
1854A2	Dual (Hard Version) constructive algorithms, math	1900	x6956
1854A1	Dual (Easy Version) constructive algorithms, math	1400	x14026
1852E	Rivalries constructive algorithms, data structures, greedy	3400	x165
1852D	Miriany and Matchstick constructive algorithms, dp, greedy	2800	x451
1852B	Imbalanced Arrays constructive algorithms, graphs, greedy, math, sortings, two pointers	1800	x4432
1851A	Escalator Conversations brute force, constructive algorithms, math	800	x29438
1849D	Array Painting constructive algorithms, greedy, two pointers	1700	x8412
1846F	Rudolph and Mimic constructive algorithms, implementation, interactive	1800	x3081
1846D	Rudolph and Christmas Tree constructive algorithms, geometry, math	1200	x19278
1846C	Rudolf and the Another Competition constructive algorithms, data structures, dp, greedy, sortings	1200	x18801
1845A	Forbidden Integer constructive algorithms, implementation, math, number theory	800	x27115
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x716
1844F2	Min Cost Permutation (Hard Version) binary search, constructive algorithms, data structures, greedy, math, sortings	2800	x400
1844F1	Min Cost Permutation (Easy Version) brute force, constructive algorithms, greedy, math	2600	x777
1844E	Great Grids 2-sat, constructive algorithms, dfs and similar, dsu, graphs	2400	x1865
1844D	Row Major constructive algorithms, greedy, math, number theory, strings	1400	x12240
1844B	Permutations & Primes constructive algorithms, math	1000	x18157
1844A	Subtraction Game constructive algorithms, games	800	x24483
1842D	Tenzing and His Animal Friends constructive algorithms, graphs, greedy	1900	x4064
1841A	Game with Board constructive algorithms, games	800	x24650
1840G2	In Search of Truth (Hard Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2500	x944
1840G1	In Search of Truth (Easy Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2200	x2353
1839E	Decreasing Game constructive algorithms, dfs and similar, dp, greedy, interactive	2400	x1212
1839C	Insert Zero and Invert Prefix constructive algorithms	1300	x11901
1838F	Stuck Conveyor binary search, constructive algorithms, interactive	3000	x313
1838C	No Prime Differences constructive algorithms, math, number theory	1400	x14373
1838B	Minimize Permutation Subarrays constructive algorithms, math	1100	x16349
1838A	Blackboard List constructive algorithms, math	800	x21463
1837D	Bracket Coloring constructive algorithms, greedy	1400	x14631
1837C	Best Binary String constructive algorithms, greedy	1000	x21888
1837A	Grasshopper on a Line constructive algorithms, math	800	x32120
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x984
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x5322
1833F	Ira and Flamenco combinatorics, constructive algorithms, data structures, implementation, math, sortings, two pointers	1700	x7298
1833D	Flipper brute force, constructive algorithms, greedy	1400	x13273
1832D2	Red-Blue Operations (Hard Version) binary search, constructive algorithms, greedy, implementation, math	2400	x1885
1831B	Array merging constructive algorithms, greedy	1000	x20636
1831A	Twin Permutations constructive algorithms	800	x26661
1828A	Divisible Array constructive algorithms, math	800	x23587
1827F	Copium Permutation constructive algorithms, data structures, greedy	3500	x117
1827E	Bus Routes binary search, constructive algorithms, dfs and similar, greedy, trees	3400	x389
1823D	Unique Palindromes constructive algorithms, math, strings	1900	x3815
1823A	A-characteristic combinatorics, constructive algorithms, math	800	x16116
1822D	Super-Permutation constructive algorithms, math	1200	x16654
1819C	The Fox and the Complete Tree Traversal constructive algorithms, dp, implementation, math, trees	2400	x1466
1818B	Indivisible constructive algorithms	900	x14865
1817D	Toy Machine constructive algorithms, games, implementation	2700	x767
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x4096
1816B	Grid Reconstruction constructive algorithms, greedy	1000	x15213
1816A	Ian Visits Mary constructive algorithms, geometry, number theory	800	x17548
1815F	OH NO1 (-2-3-4) constructive algorithms, graphs, math	3500	x222
1815C	Between constructive algorithms, dfs and similar, graphs, greedy	2200	x1956
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x3022
1814C	Search in Parallel constructive algorithms, greedy, sortings	1500	x10757
1812J	Unmysterious Language *special problem, constructive algorithms, strings		x5899
1812E	Not a Geometry Problem special problem, special problem, constructive algorithms, geometry, math		x4001
1812D	Trivial Conjecture *special problem, constructive algorithms, math, number theory		x4650
1811D	Umka and a Long Flight constructive algorithms, implementation, math	1600	x7451
1811C	Restore the Array constructive algorithms, greedy	1100	x19742
1810B	Candies constructive algorithms, math, number theory	800	x17466
1809D	Binary String Sorting constructive algorithms, greedy	1800	x6254
1809C	Sum on Subarrays constructive algorithms, greedy, math	1500	x12689
1806C	Sequence Master brute force, constructive algorithms, math	1600	x7570
1806B	Mex Master constructive algorithms, greedy	900	x17648
1801A	The Very Beautiful Blanket bitmasks, constructive algorithms	1600	x8526
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x12736
1800E1	Unforgivable Curse (easy version) brute force, constructive algorithms, dsu, graphs, greedy, strings	1400	x12766
1799E	City Union constructive algorithms, dfs and similar, dsu, geometry, greedy, implementation, math	2300	x1192
1799B	Equalize by Divide brute force, constructive algorithms, greedy, math	1200	x11289
1798D	Shocking Arrangement constructive algorithms, greedy, math	1600	x9770
1797C	Li Hua and Chess constructive algorithms, greedy, interactive	1600	x7589
1797B	Li Hua and Pattern constructive algorithms, greedy	1100	x15876