Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
37:57:50
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1704A	Two 0-1 Sequences constructive algorithms, greedy	800	x16060
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x8468
1702A	Round Down the Price constructive algorithms	800	x35084
1700F	Puzzle constructive algorithms, dp, greedy	2600	x943
1700E	Serega the Pirate brute force, constructive algorithms	2600	x876
1700C	Helping the Nature constructive algorithms, data structures, greedy	1700	x11002
1700B	Palindromic Numbers constructive algorithms, implementation, math	1100	x18847
1700A	Optimal Path constructive algorithms, greedy, math	800	x22951
1699C	The Third Problem combinatorics, constructive algorithms, math	1700	x9835
1699B	Almost Ternary Matrix bitmasks, constructive algorithms, matrices	900	x19892
1699A	The Third Three Number Problem constructive algorithms, math	800	x24080
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x644
1698D	Fixed Point Guessing binary search, constructive algorithms, interactive	1600	x9450
1698B	Rising Sand constructive algorithms, greedy, implementation	800	x20987
1697F	Too Many Constraints 2-sat, constructive algorithms, graphs, implementation	2800	x571
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1242
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4491
1697C	awoo's Favorite Problem binary search, constructive algorithms, data structures, greedy, implementation, strings, two pointers	1400	x14470
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x889
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5497
1696C	Fishingprince Plays With Array constructive algorithms, greedy, implementation, math	1400	x11699
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x453
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x2028
1695D1	Tree Queries (Easy Version) brute force, constructive algorithms, dfs and similar, dp, greedy, trees	2200	x2199
1694B	Paranoid String constructive algorithms, greedy	1200	x19252
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5872
1691C	Sum of Substrings brute force, constructive algorithms, greedy, math, strings	1400	x15760
1691B	Shoe Shuffling constructive algorithms, greedy, implementation, two pointers	1000	x23532
1690A	Print a Pedestal (Codeforces logo?) constructive algorithms, greedy	800	x33722
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1229
1688C	Manipulating History constructive algorithms, greedy, strings	1700	x8197
1688B	Patchouli's Magical Talisman bitmasks, constructive algorithms, greedy, sortings	800	x18333
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x233
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3677
1685D2	Permutation Weight (Hard Version) constructive algorithms, greedy	3500	x108
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x445
1685C	Bring Balance brute force, constructive algorithms, greedy	2600	x1095
1685A	Circular Local MiniMax constructive algorithms, greedy, sortings	1100	x17219
1684H	Hard Cut constructive algorithms, dfs and similar, divide and conquer, math	3400	x241
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x620
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3195
1684D	Traps constructive algorithms, greedy, sortings	1700	x9769
1684C	Column Swapping brute force, constructive algorithms, greedy, implementation, sortings	1400	x12413
1684B	Z mod X = C constructive algorithms, math	800	x21047
1684A	Digit Minimization constructive algorithms, games, math, strings	800	x23974
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x626
1682D	Circular Spanning Tree constructive algorithms, implementation, trees	2000	x3347
1682C	LIS or Reverse LIS? constructive algorithms, greedy, implementation, math	1400	x14889
1682B	AND Sorting bitmasks, constructive algorithms, sortings	1100	x18900
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3636
1674E	Breaking the Wall binary search, brute force, constructive algorithms, greedy, math	2000	x6499
1674D	A-B-C Sort constructive algorithms, implementation, sortings	1200	x16485
1674A	Number Transformation constructive algorithms, math	800	x26428
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x842
1672H	Zigu Zagu constructive algorithms, data structures, greedy	2700	x979
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x327
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x818
1672F1	Array Shuffling constructive algorithms, graphs, greedy	2000	x3131
1672E	notepad.exe binary search, constructive algorithms, greedy, interactive	2200	x2262
1672D	Cyclic Rotation constructive algorithms, greedy, implementation, two pointers	1700	x6298
1672C	Unequal Array constructive algorithms, greedy, implementation	1100	x13284
1672B	I love AAAB constructive algorithms, implementation	800	x15895
1671D	Insert a Progression brute force, constructive algorithms, greedy	1600	x7722
1670E	Hemose on the Tree bitmasks, constructive algorithms, dfs and similar, trees	2200	x1772
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x674
1667C	Half Queen Cover constructive algorithms, math	2400	x1672
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1367
1666I	Interactive Treasure Hunt brute force, constructive algorithms, geometry, interactive, math	2200	x1479
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x738
1666C	Connect the Points brute force, constructive algorithms, geometry	1800	x3218
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x4026
1665B	Array Cloning Technique constructive algorithms, greedy, sortings	900	x20842
1665A	GCD vs LCM constructive algorithms, math	800	x23736
1663H	Cross-Language Program *special problem, constructive algorithms		x1284
1663G	Six Characters *special problem, constructive algorithms, strings		x212
1662M	Bottle Arrangements constructive algorithms		x3565
1660E	Matrix and Shifts brute force, constructive algorithms, greedy, implementation	1600	x7378
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1606
1659D	Reverse Sort Sum constructive algorithms, data structures, greedy, implementation, math, two pointers	1900	x4040
1659B	Bit Flipping bitmasks, constructive algorithms, greedy, strings	1300	x11004
1659A	Red Versus Blue constructive algorithms, greedy, implementation, math	1000	x19219
1658F	Juju and Binary String brute force, constructive algorithms, greedy, math	2700	x774
1658C	Shinju and the Lost Permutation constructive algorithms, math	1700	x9391
1658A	Marin and Photoshoot constructive algorithms, implementation, math	800	x20375
1656I	Neighbour Ordering constructive algorithms, graphs	3500	x106
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x386
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x1072
1656E	Equal Tree Sums constructive algorithms, dfs and similar, math, trees	2200	x3492
1656D	K-good constructive algorithms, math, number theory	1900	x6924
1656C	Make Equal With Mod constructive algorithms, math, number theory, sortings	1200	x19322
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x80
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x524
1651B	Prove Him Wrong constructive algorithms, greedy	800	x19693
1650D	Twist the Permutation brute force, constructive algorithms, implementation, math	1300	x13106
1648B	Integral Array brute force, constructive algorithms, data structures, math	1800	x6487
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5325
1647C	Madoka and Childish Pranks constructive algorithms, greedy	1300	x12666
1647B	Madoka and the Elegant Gift brute force, constructive algorithms, graphs, implementation	1200	x15463
1646F	Playing Around the Table constructive algorithms, greedy, implementation	2900	x529
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3806