Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1646C	Factorials and Powers of Two bitmasks, brute force, constructive algorithms, dp, math	1500	x13254
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x13268
268C	Beautiful Sets of Points constructive algorithms, implementation	1500	x13271
1923C	Find B constructive algorithms, greedy	1400	x13303
1929C	Sasha and the Casino binary search, brute force, constructive algorithms, games, greedy, math	1400	x13380
854A	Fraction brute force, constructive algorithms, math	800	x13410
1854A1	Dual (Easy Version) constructive algorithms, math	1400	x13429
1245B	Restricted RPS constructive algorithms, dp, greedy	1200	x13450
1272B	Snow Walking Robot constructive algorithms, greedy, implementation	1200	x13511
1837D	Bracket Coloring constructive algorithms, greedy	1400	x13517
1838C	No Prime Differences constructive algorithms, math, number theory	1400	x13526
1768C	Elemental Decompress constructive algorithms, greedy, implementation, sortings	1300	x13606
1270C	Make Good bitmasks, constructive algorithms, math	1400	x13617
676A	Nicholas and Permutation constructive algorithms, implementation	800	x13652
1447A	Add Candies constructive algorithms, math	800	x13655
1540A	Great Graphs constructive algorithms, graphs, greedy, shortest paths, sortings	1400	x13703
1487C	Minimum Ties brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation, math	1500	x13720
1930B	Permutation Printing brute force, constructive algorithms, math	1000	x13742
1305A	Kuroni and the Gifts brute force, constructive algorithms, greedy, sortings	800	x13793
1513B	AND Sequences bitmasks, combinatorics, constructive algorithms, math	1400	x13825
1602B	Divine Array constructive algorithms, implementation	1100	x13864
1205A	Almost Equal constructive algorithms, greedy, math	1200	x13890
1697C	awoo's Favorite Problem binary search, constructive algorithms, data structures, greedy, implementation, strings, two pointers	1400	x13980
1627C	Not Assigning constructive algorithms, dfs and similar, number theory, trees	1400	x14078
1818B	Indivisible constructive algorithms	900	x14083
1909B	Make Almost Equal With Mod bitmasks, constructive algorithms, math, number theory	1200	x14101
1630A	And Matching bitmasks, constructive algorithms	1500	x14109
1682C	LIS or Reverse LIS? constructive algorithms, greedy, implementation, math	1400	x14166
1348C	Phoenix and Distribution constructive algorithms, greedy, sortings, strings	1600	x14205
1790E	Vlad and a Pair of Numbers bitmasks, constructive algorithms	1400	x14245
743B	Chloe and the sequence binary search, bitmasks, constructive algorithms, implementation	1200	x14264
761A	Dasha and Stairs brute force, constructive algorithms, implementation, math	1000	x14342
1753A1	Make Nonzero Sum (easy version) constructive algorithms, dp, greedy	1300	x14343
1882B	Sets and Union bitmasks, brute force, constructive algorithms, greedy	1300	x14360
1266B	Dice Tower constructive algorithms, math	1000	x14371
595A	Vitaly and Night constructive algorithms, implementation	800	x14375
1944B	Equal XOR bitmasks, constructive algorithms	1100	x14429
1732A	Bestie brute force, combinatorics, constructive algorithms, implementation, math, number theory	1000	x14457
1717B	Madoka and Underground Competitions constructive algorithms, implementation	1100	x14504
1413A	Finding Sasuke constructive algorithms, math	800	x14598
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x14621
1797B	Li Hua and Pattern constructive algorithms, greedy	1100	x14632
1969B	Shifts and Sorting constructive algorithms, greedy	1000	x14675
1726B	Mainak and Interesting Sequence bitmasks, constructive algorithms, math	1100	x14687
1108D	Diverse Garland constructive algorithms, dp, greedy	1400	x14719
1816B	Grid Reconstruction constructive algorithms, greedy	1000	x14730
1149A	Prefix Sum Primes constructive algorithms, greedy, math, number theory	1200	x14773
1265A	Beautiful String constructive algorithms, greedy	1000	x14779
1894B	Two Out of Three constructive algorithms	1000	x14792
1864B	Swap and Reverse constructive algorithms, greedy, sortings, strings	1100	x14804
1419D2	Sage's Birthday (hard version) binary search, brute force, constructive algorithms, greedy, sortings, two pointers	1500	x14812
1738B	Prefix Sum Addicts constructive algorithms, greedy, math, sortings	1200	x14871
1966A	Card Exchange constructive algorithms, games, greedy	800	x14932
1446A	Knapsack constructive algorithms, greedy, sortings	1300	x14956
1144C	Two Shuffled Sequences constructive algorithms, sortings	1000	x14981
1396A	Multiples of Length constructive algorithms, greedy, number theory	1600	x14987
1772D	Absolute Sorting constructive algorithms, math	1400	x15024
1551B2	Wonderful Coloring - 2 binary search, constructive algorithms, data structures, greedy	1400	x15080
637B	Chat Order *special problem, binary search, constructive algorithms, data structures, sortings	1200	x15089
1647B	Madoka and the Elegant Gift brute force, constructive algorithms, graphs, implementation	1200	x15092
1691C	Sum of Substrings brute force, constructive algorithms, greedy, math, strings	1400	x15136
1733C	Parity Shuffle Sorting constructive algorithms, sortings	1300	x15146
1104A	Splitting into digits constructive algorithms, implementation, math	800	x15169
804A	Find Amir constructive algorithms, greedy, math	1000	x15229
1628A	Meximum Array binary search, constructive algorithms, greedy, implementation, math, two pointers	1400	x15232
1793B	Fedya and Array constructive algorithms, math	1100	x15265
1763A	Absolute Maximization bitmasks, constructive algorithms, greedy, math	800	x15309
1957B	A BIT of a Construction bitmasks, constructive algorithms, greedy, implementation	1100	x15318
1579D	Productive Meeting constructive algorithms, graphs, greedy	1400	x15459
1426D	Non-zero Segments constructive algorithms, data structures, greedy, sortings	1500	x15532
1672B	I love AAAB constructive algorithms, implementation	800	x15589
1734B	Bright, Nice, Brilliant constructive algorithms	800	x15594
1530B	Putting Plates constructive algorithms, implementation	800	x15609
1592B	Hemose Shopping constructive algorithms, dsu, math, sortings	1200	x15615
1942A	Farmer John's Challenge constructive algorithms, math	800	x15724
1395B	Boboniu Plays Chess constructive algorithms	1100	x15785
570B	Simple Game constructive algorithms, games, greedy, implementation, math	1300	x15790
1704A	Two 0-1 Sequences constructive algorithms, greedy	800	x15806
1674D	A-B-C Sort constructive algorithms, implementation, sortings	1200	x15810
1823A	A-characteristic combinatorics, constructive algorithms, math	800	x15830
1838B	Minimize Permutation Subarrays constructive algorithms, math	1100	x15856
1867B	XOR Palindromes bitmasks, constructive algorithms, strings	1100	x15909
1822D	Super-Permutation constructive algorithms, math	1200	x15967
1419B	Stairs brute force, constructive algorithms, greedy, implementation, math	1200	x15971
1270B	Interesting Subarray constructive algorithms, greedy, math	1200	x15986
1443A	Kids Seating constructive algorithms, math	800	x16079
1547D	Co-growing Sequence bitmasks, constructive algorithms, greedy	1300	x16095
1617A	Forbidden Subsequence constructive algorithms, greedy, sortings, strings	800	x16104
1334C	Circle of Monsters brute force, constructive algorithms, greedy, math	1600	x16124
1862D	Ice Cream Balls binary search, combinatorics, constructive algorithms, math	1300	x16136
1603A	Di-visible Confusion constructive algorithms, math, number theory	1300	x16199
1093B	Letters Rearranging constructive algorithms, greedy, sortings, strings	900	x16205
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16210
1762B	Make Array Good constructive algorithms, implementation, number theory, sortings	1100	x16218
1969A	Two Friends constructive algorithms, implementation, math	800	x16257
361A	Levko and Table constructive algorithms, implementation	800	x16257
805B	3-palindrome constructive algorithms	1000	x16260
1393B	Applejack and Storages constructive algorithms, data structures, greedy, implementation	1400	x16283
1196B	Odd Sum Segments constructive algorithms, math	1200	x16290
1352F	Binary String Reconstruction constructive algorithms, dfs and similar, math	1500	x16315