Problemset - Codeforces

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1408B	Arrays Sum constructive algorithms, greedy, math	1400	x9999
1408A	Circle Coloring constructive algorithms	800	x12514
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1721
1407C	Chocolate Bunny constructive algorithms, interactive, math, two pointers	1600	x12165
1407A	Ahahahahahahahaha constructive algorithms, math	1100	x20499
1406D	Three Sequences constructive algorithms, data structures, greedy, math	2200	x3533
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x10380
1405B	Array Cancellation constructive algorithms, implementation	1000	x21677
1405A	Permutation Forgery constructive algorithms	800	x21490
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x1101
1404C	Fixed Point Removal binary search, constructive algorithms, data structures, greedy, two pointers	2300	x2706
1401C	Mere Array constructive algorithms, math, number theory, sortings	1300	x24449
1401B	Ternary Sequence constructive algorithms, greedy, math	1100	x21158
1401A	Distance and Axis constructive algorithms, math	900	x27589
1400C	Binary String Reconstruction 2-sat, brute force, constructive algorithms, greedy	1500	x17406
1400A	String Similarity constructive algorithms, strings	800	x27082
1399D	Binary String To Subsequences constructive algorithms, data structures, greedy, implementation	1500	x18384
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x351
1396B	Stoned Game brute force, constructive algorithms, games, greedy	1800	x11489
1396A	Multiples of Length constructive algorithms, greedy, number theory	1600	x15542
1395B	Boboniu Plays Chess constructive algorithms	1100	x16074
1393C	Pinkie Pie Eats Patty-cakes constructive algorithms, greedy, math, sortings	1700	x10657
1393B	Applejack and Storages constructive algorithms, data structures, greedy, implementation	1400	x16766
1392F	Omkar and Landslide binary search, constructive algorithms, data structures, greedy, math	2400	x2183
1392E	Omkar and Duck bitmasks, constructive algorithms, interactive, math	2100	x3545
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1721
1391D	505 bitmasks, brute force, constructive algorithms, dp, greedy, implementation	2000	x5345
1391A	Suborrays constructive algorithms, math	800	x24451
1389A	LCM Problem constructive algorithms, greedy, math, number theory	800	x41957
1386A	Colors *special problem, binary search, constructive algorithms, interactive	2700	x306
1385E	Directing Edges constructive algorithms, dfs and similar, graphs	2000	x7541
1384B2	Koa and the Beach (Hard Version) constructive algorithms, dp, greedy, implementation	2200	x2504
1384A	Common Prefixes constructive algorithms, greedy, strings	1200	x18849
1383D	Rearrange brute force, constructive algorithms, graphs, greedy, sortings	2800	x690
1383B	GameGame bitmasks, constructive algorithms, dp, games, greedy, math	1900	x5092
1381C	Mastermind constructive algorithms, graph matchings, greedy, implementation, sortings, two pointers	2500	x1642
1381A2	Prefix Flip (Hard Version) constructive algorithms, data structures, implementation, strings, two pointers	1700	x13356
1381A1	Prefix Flip (Easy Version) constructive algorithms, data structures, strings	1300	x20597
1380D	Berserk And Fireball constructive algorithms, greedy, implementation, math, two pointers	2000	x4711
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x433
1375H	Set Merging constructive algorithms, divide and conquer	3300	x437
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1977
1375F	Integer Game constructive algorithms, games, interactive, math	2600	x2270
1375E	Inversion SwapSort constructive algorithms, greedy, sortings	2500	x3094
1375D	Replace by MEX brute force, constructive algorithms, sortings	1900	x9282
1375C	Element Extermination constructive algorithms, data structures, greedy	1400	x21310
1375B	Neighbor Grid constructive algorithms, greedy	1200	x17319
1375A	Sign Flipping constructive algorithms, math	1100	x18395
1374F	Cyclic Shifts Sorting brute force, constructive algorithms, implementation, sortings	2400	x1304
1373F	Network Coverage binary search, constructive algorithms, data structures, greedy	2400	x1671
1373E	Sum of Digits brute force, constructive algorithms, dp, greedy	2200	x2754
1372C	Omkar and Baseball constructive algorithms, math	1500	x17947
1372A	Omkar and Completion constructive algorithms, implementation	800	x32041
1371D	Grid-00100 constructive algorithms, greedy, implementation	1600	x13032
1370E	Binary Subsequence Rotation binary search, constructive algorithms, data structures, greedy	2100	x4919
1370B	GCD Compression constructive algorithms, math, number theory	1100	x23803
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x2227
1368C	Even Picture constructive algorithms	1500	x13484
1368B	Codeforces Subsequences brute force, constructive algorithms, greedy, math, strings	1500	x19903
1367D	Task On The Board constructive algorithms, greedy, implementation, sortings	1800	x8369
1367C	Social Distance constructive algorithms, greedy, math	1300	x23587
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x4301
1366D	Two Divisors constructive algorithms, math, number theory	2000	x10646
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x1176
1365F	Swaps Again constructive algorithms, implementation, sortings	2100	x4469
1365E	Maximum Subsequence Value brute force, constructive algorithms	1900	x7878
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x17572
1365C	Rotation Matching constructive algorithms, data structures, greedy, implementation	1400	x23253
1365B	Trouble Sort constructive algorithms, implementation	1300	x27037
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1437
1364D	Ehab's Last Corollary constructive algorithms, dfs and similar, graphs, greedy, implementation, trees	2100	x4434
1364C	Ehab and Prefix MEXs brute force, constructive algorithms, greedy	1600	x13233
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1646
1361A	Johnny and Contribution constructive algorithms, graphs, greedy, sortings	1700	x8443
1360H	Binary Median binary search, bitmasks, brute force, constructive algorithms	2100	x4604
1360G	A/B Matrix constructive algorithms, greedy, math	1900	x7837
1360F	Spy-string bitmasks, brute force, constructive algorithms, dp, hashing, strings	1700	x12509
1360C	Similar Pairs constructive algorithms, graph matchings, greedy, sortings	1100	x33071
1358F	Tasty Cookie binary search, constructive algorithms, greedy, implementation	2700	x459
1358E	Are You Fired? constructive algorithms, data structures, greedy, implementation	2400	x2337
1355F	Guess Divisors Count constructive algorithms, interactive, number theory	2600	x875
1355D	Game With Array constructive algorithms, math	1400	x18124
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x1237
1353D	Constructing the Array constructive algorithms, data structures, sortings	1600	x18237
1353A	Most Unstable Array constructive algorithms, greedy, math	800	x41195
1352G	Special Permutation constructive algorithms	1600	x21534
1352F	Binary String Reconstruction constructive algorithms, dfs and similar, math	1500	x17305
1352B	Same Parity Summands constructive algorithms, math	1200	x38083
1349E	Slime and Hats constructive algorithms, dp, greedy	3500	x92
1349B	Orac and Medians constructive algorithms, greedy, math	2000	x8204
1348D	Phoenix and Science binary search, constructive algorithms, greedy, implementation, math	1900	x8913
1348C	Phoenix and Distribution constructive algorithms, greedy, sortings, strings	1600	x14681
1348B	Phoenix and Beauty constructive algorithms, data structures, greedy, sortings	1400	x25526
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x6081
1343F	Restore the Permutation by Sorted Segments brute force, constructive algorithms, data structures, greedy, implementation	2400	x1272
1343B	Balanced Array constructive algorithms, math	800	x57130
1342D	Multiple Testcases binary search, constructive algorithms, data structures, greedy, sortings, two pointers	1900	x6126
1342B	Binary Period constructive algorithms, strings	1100	x23752
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x995
1339B	Sorted Adjacent Differences constructive algorithms, sortings	1200	x26575