Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
30:35:45
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
30:35:45
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1581B	Diameter of Graph constructive algorithms, graphs, greedy, math	1200	x11012
225A	Dice Tower constructive algorithms, greedy	1100	x11021
1511D	Min Cost String brute force, constructive algorithms, graphs, greedy, strings	1600	x11022
1868A	Fill in the Matrix constructive algorithms, implementation	1300	x11106
1891C	Smilo and Monsters binary search, constructive algorithms, greedy, sortings, two pointers	1500	x11157
1166B	All the Vowels Please constructive algorithms, math, number theory	1100	x11159
546D	Soldier and Number Game constructive algorithms, dp, math, number theory	1700	x11191
1903B	StORage room bitmasks, brute force, constructive algorithms, greedy	1200	x11237
1481C	Fence Painting brute force, constructive algorithms, greedy	1600	x11274
1305B	Kuroni and Simple Strings constructive algorithms, greedy, strings, two pointers	1200	x11287
1696C	Fishingprince Plays With Array constructive algorithms, greedy, implementation, math	1400	x11293
912B	New Year's Eve bitmasks, constructive algorithms, number theory	1300	x11305
1839C	Insert Zero and Invert Prefix constructive algorithms	1300	x11329
1407C	Chocolate Bunny constructive algorithms, interactive, math, two pointers	1600	x11377
1608B	Build the Permutation constructive algorithms, greedy	1200	x11418
1516C	Baby Ehab Partitions Again bitmasks, constructive algorithms, dp, math	1700	x11496
1325D	Ehab the Xorcist bitmasks, constructive algorithms, greedy, number theory	1700	x11505
1774B	Coloring constructive algorithms, greedy, math	1500	x11520
1136B	Nastya Is Playing Computer Games constructive algorithms, math	1000	x11522
1774C	Ice and Fire constructive algorithms, dp, greedy	1300	x11528
1873G	ABBC or BACB constructive algorithms, greedy	1500	x11573
1844D	Row Major constructive algorithms, greedy, math, number theory, strings	1400	x11576
1221B	Knights constructive algorithms, greedy	1100	x11577
764B	Timofey and cubes constructive algorithms, implementation	900	x11590
779C	Dishonest Sellers constructive algorithms, greedy, sortings	1200	x11615
1555D	Say No to Palindromes brute force, constructive algorithms, dp, strings	1600	x11711
1174C	Ehab and a Special Coloring Problem constructive algorithms, number theory	1300	x11782
743C	Vladik and fractions brute force, constructive algorithms, math, number theory	1500	x11810
1360F	Spy-string bitmasks, brute force, constructive algorithms, dp, hashing, strings	1700	x11820
1907D	Jumping Through Segments binary search, constructive algorithms	1400	x11827
1809C	Sum on Subarrays constructive algorithms, greedy, math	1500	x11865
1081A	Definite Game constructive algorithms, math	800	x11879
1583B	Omkar and Heavenly Tree constructive algorithms, trees	1200	x11920
1889A	Qingshan Loves Strings 2 constructive algorithms, greedy, implementation	1300	x11935
1523B	Lord of the Values constructive algorithms	1100	x11952
1942B	Bessie and MEX constructive algorithms, math	1100	x11977
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x11983
1684C	Column Swapping brute force, constructive algorithms, greedy, implementation, sortings	1400	x11999
534A	Exam constructive algorithms, implementation, math	1100	x12005
1800E1	Unforgivable Curse (easy version) brute force, constructive algorithms, dsu, graphs, greedy, strings	1400	x12093
1902C	Insert and Equalize brute force, constructive algorithms, greedy, math, number theory	1300	x12126
680A	Bear and Five Cards constructive algorithms, implementation	800	x12143
1474C	Array Destruction brute force, constructive algorithms, data structures, greedy, implementation, sortings	1700	x12171
1924A	Did We Get Everything Covered? constructive algorithms, dp, greedy, shortest paths, strings	1500	x12188
1927E	Klever Permutation constructive algorithms, math, two pointers	1400	x12222
1242A	Tile Painting constructive algorithms, math, number theory	1500	x12260
679A	Bear and Prime 100 constructive algorithms, interactive, math	1400	x12282
1746C	Permutation Operations constructive algorithms, greedy, implementation, math	1300	x12305
1647C	Madoka and Childish Pranks constructive algorithms, greedy	1300	x12342
1473C	No More Inversions constructive algorithms, math	1500	x12345
11A	Increasing Sequence constructive algorithms, implementation, math	900	x12371
1408A	Circle Coloring constructive algorithms	800	x12389
1775B	Gardener and the Array bitmasks, constructive algorithms	1300	x12451
1421C	Palindromifier constructive algorithms, strings	1400	x12470
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x12489
1864C	Divisor Chain bitmasks, constructive algorithms, math, number theory	1300	x12537
1506E	Restoring the Permutation constructive algorithms, implementation	1500	x12572
5C	Longest Regular Bracket Sequence constructive algorithms, data structures, dp, greedy, sortings, strings	1900	x12629
1833D	Flipper brute force, constructive algorithms, greedy	1400	x12637
1650D	Twist the Permutation brute force, constructive algorithms, implementation, math	1300	x12645
1364C	Ehab and Prefix MEXs brute force, constructive algorithms, greedy	1600	x12660
78B	Easter Eggs constructive algorithms, implementation	1200	x12669
1381A2	Prefix Flip (Hard Version) constructive algorithms, data structures, implementation, strings, two pointers	1700	x12734
1771B	Hossam and Friends binary search, constructive algorithms, dp, two pointers	1400	x12755
1283C	Friends and Gifts constructive algorithms, data structures, math	1500	x12777
1371D	Grid-00100 constructive algorithms, greedy, implementation	1600	x12785
1707A	Doremy's IQ binary search, constructive algorithms, greedy, implementation	1600	x12797
1325C	Ehab and Path-etic MEXs constructive algorithms, dfs and similar, greedy, trees	1500	x12858
1733D1	Zero-One (Easy Version) constructive algorithms, greedy, math	1400	x12866
1421B	Putting Bricks in the Wall constructive algorithms, implementation	1100	x12871
1562C	Rings constructive algorithms, math	1500	x12885
1672C	Unequal Array constructive algorithms, greedy, implementation	1100	x12902
1923C	Find B constructive algorithms, greedy	1400	x12910
1207B	Square Filling constructive algorithms, greedy, implementation	1200	x12937
1503A	Balance the Bits constructive algorithms, greedy	1600	x12974
1761B	Elimination of a Ring constructive algorithms, greedy, implementation	1000	x12983
1368C	Even Picture constructive algorithms	1500	x12984
1538D	Another Problem About Dividing Numbers constructive algorithms, math, number theory	1700	x13011
1327C	Game with Chips constructive algorithms, implementation	1600	x13031
1517B	Morning Jogging constructive algorithms, greedy, sortings	1200	x13044
1603B	Moderate Modular Mode constructive algorithms, math, number theory	1600	x13045
1517C	Fillomino 2 constructive algorithms, dfs and similar, greedy, implementation	1400	x13048
1929C	Sasha and the Casino binary search, brute force, constructive algorithms, games, greedy, math	1400	x13067
1038B	Non-Coprime Partition constructive algorithms, math	1100	x13074
629A	Far Relative’s Birthday Cake brute force, combinatorics, constructive algorithms, implementation	800	x13089
1646C	Factorials and Powers of Two bitmasks, brute force, constructive algorithms, dp, math	1500	x13092
1453B	Suffix Operations constructive algorithms, implementation	1400	x13113
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x13170
268C	Beautiful Sets of Points constructive algorithms, implementation	1500	x13234
1837D	Bracket Coloring constructive algorithms, greedy	1400	x13247
1957B	A BIT of a Construction bitmasks, constructive algorithms, greedy, implementation		x13278
1854A1	Dual (Easy Version) constructive algorithms, math	1400	x13291
1838C	No Prime Differences constructive algorithms, math, number theory	1400	x13365
854A	Fraction brute force, constructive algorithms, math	800	x13365
1930B	Permutation Printing brute force, constructive algorithms, math	1000	x13402
1245B	Restricted RPS constructive algorithms, dp, greedy	1200	x13428
1272B	Snow Walking Robot constructive algorithms, greedy, implementation	1200	x13476
1768C	Elemental Decompress constructive algorithms, greedy, implementation, sortings	1300	x13520
1270C	Make Good bitmasks, constructive algorithms, math	1400	x13571
676A	Nicholas and Permutation constructive algorithms, implementation	800	x13618