Problemset - Codeforces

Codeforces and Polygon may be unavailable from May 23, 4:00 (UTC) to May 23, 8:00 (UTC) due to technical maintenance. ×

→ Pay attention

Before contest
Codeforces Round (Div. 1 + Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1367D	Task On The Board constructive algorithms, greedy, implementation, sortings	1800	x7989
1426E	Rock, Paper, Scissors brute force, constructive algorithms, flows, greedy, math	1800	x7239
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7235
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x7218
1296E1	String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings	1800	x7128
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x7094
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x7052
1316C	Primitive Primes constructive algorithms, math, ternary search	1800	x7033
1491D	Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math	1800	x6911
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x6901
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x6895
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6732
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6712
1556D	Take a Guess bitmasks, constructive algorithms, interactive, math	1800	x6517
1648B	Integral Array brute force, constructive algorithms, data structures, math	1800	x6203
1187C	Vasya And Array constructive algorithms, greedy, implementation	1800	x6193
482B	Interesting Array constructive algorithms, data structures, trees	1800	x6180
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6118
1304D	Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers	1800	x6077
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5994
1809D	Binary String Sorting constructive algorithms, greedy	1800	x5917
1208C	Magic Grid constructive algorithms	1800	x5836
1534D	Lost Tree constructive algorithms, interactive, trees	1800	x5785
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x5779
600C	Make Palindrome constructive algorithms, greedy, strings	1800	x5728
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5685
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5519
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5507
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5481
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5361
1151C	Problem for Nazar constructive algorithms, math	1800	x5264
1583D	Omkar and the Meaning of Life constructive algorithms, greedy, interactive	1800	x5248
1965B	Missing Subsequence Sum bitmasks, constructive algorithms, greedy, number theory	1800	x5239
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4966
1290B	Irreducible Anagrams binary search, constructive algorithms, data structures, strings, two pointers	1800	x4938
1780D	Bit Guessing Game binary search, bitmasks, constructive algorithms, interactive	1800	x4670
1617D1	Too Many Impostors (easy version) constructive algorithms, implementation, interactive	1800	x4540
1016D	Vasya And The Matrix constructive algorithms, flows, math	1800	x4432
1254B1	Send Boxes to Alice (Easy Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	1800	x4422
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4390
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4384
623A	Graph and String constructive algorithms, graphs	1800	x4366
1179B	Tolik and His Uncle constructive algorithms	1800	x4303
1109B	Sasha and One More Name constructive algorithms, hashing, strings	1800	x4272
1852B	Imbalanced Arrays constructive algorithms, graphs, greedy, math, sortings, two pointers	1800	x4167
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4123
1904D2	Set To Max (Hard Version) constructive algorithms, data structures, divide and conquer, greedy, implementation, sortings	1800	x3865
1508B	Almost Sorted binary search, combinatorics, constructive algorithms, implementation	1800	x3848
551B	ZgukistringZ brute force, constructive algorithms, implementation, strings	1800	x3759
989C	A Mist of Florescence constructive algorithms, graphs	1800	x3715
1196E	Connected Component on a Chessboard constructive algorithms, implementation	1800	x3650
1082D	Maximum Diameter Graph constructive algorithms, graphs, implementation	1800	x3551
827B	High Load constructive algorithms, greedy, implementation, trees	1800	x3438
733C	Epidemic in Monstropolis constructive algorithms, dp, greedy, two pointers	1800	x3299
663A	Rebus constructive algorithms, expression parsing, greedy, math	1800	x3256
665D	Simple Subset constructive algorithms, greedy, number theory	1800	x3213
1666C	Connect the Points brute force, constructive algorithms, geometry	1800	x3087
301A	Yaroslav and Sequence constructive algorithms	1800	x3044
873D	Merge Sort constructive algorithms, divide and conquer	1800	x3015
1846F	Rudolph and Mimic constructive algorithms, implementation, interactive	1800	x2892
1267L	Lexicography constructive algorithms, strings	1800	x2849
641C	Little Artem and Dance brute force, constructive algorithms, implementation	1800	x2844
610C	Harmony Analysis constructive algorithms	1800	x2783
899D	Shovel Sale constructive algorithms, math	1800	x2694
1250B	The Feast and the Bus brute force, constructive algorithms, greedy, math	1800	x2566
1725H	Hot Black Hot White constructive algorithms, math	1800	x2509
538D	Weird Chess brute force, constructive algorithms, implementation	1800	x2406
730B	Minimum and Maximum constructive algorithms, interactive	1800	x2383
141C	Queue constructive algorithms, greedy, sortings	1800	x2371
847C	Sum of Nestings constructive algorithms	1800	x2332
533E	Correcting Mistakes constructive algorithms, dp, greedy, hashing, strings, two pointers	1800	x2220
145B	Lucky Number 2 constructive algorithms	1800	x2153
142B	Help General constructive algorithms, greedy, implementation	1800	x2137
1090D	Similar Arrays constructive algorithms	1800	x1987
452B	4-point polyline brute force, constructive algorithms, geometry, trees	1800	x1980
727D	T-shirts Distribution constructive algorithms, flows, greedy	1800	x1801
370C	Mittens constructive algorithms, greedy, sortings	1800	x1506
238B	Boring Partition constructive algorithms	1800	x1267
883K	Road Widening constructive algorithms, greedy, implementation	1800	x1074
45J	Planting Trees constructive algorithms	1800	x898
1571D	Sweepstake *special problem, brute force, constructive algorithms, implementation, math	1800	x321
5C	Longest Regular Bracket Sequence constructive algorithms, data structures, dp, greedy, sortings, strings	1900	x12744
1375D	Replace by MEX brute force, constructive algorithms, sortings	1900	x8754
1348D	Phoenix and Science binary search, constructive algorithms, greedy, implementation, math	1900	x8512
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x7812
1527B2	Palindrome Game (hard version) constructive algorithms, games	1900	x7580
1365E	Maximum Subsequence Value brute force, constructive algorithms	1900	x7510
1360G	A/B Matrix constructive algorithms, greedy, math	1900	x7394
1479B1	Painting the Array I constructive algorithms, data structures, dp, greedy, implementation	1900	x6765
1854A2	Dual (Hard Version) constructive algorithms, math	1900	x6727
1656D	K-good constructive algorithms, math, number theory	1900	x6637
1467C	Three Bags constructive algorithms, greedy	1900	x6220
459C	Pashmak and Buses combinatorics, constructive algorithms, math	1900	x6074
1508A	Binary Literature constructive algorithms, greedy, implementation, strings, two pointers	1900	x6023
1492D	Genius's Gambit bitmasks, constructive algorithms, greedy, math	1900	x5943
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5933
1342D	Multiple Testcases binary search, constructive algorithms, data structures, greedy, sortings, two pointers	1900	x5839
1895D	XOR Construction bitmasks, constructive algorithms, data structures, math, string suffix structures, trees	1900	x5601
1264B	Beautiful Sequence brute force, constructive algorithms, greedy	1900	x5586
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5202