Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
26:07:06
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	x12167
1407A	Ahahahahahahahaha constructive algorithms, math	1100	x20500
1406D	Three Sequences constructive algorithms, data structures, greedy, math	2200	x3534
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x10380
1405B	Array Cancellation constructive algorithms, implementation	1000	x21679
1405A	Permutation Forgery constructive algorithms	800	x21490
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x1102
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	x24452
1401B	Ternary Sequence constructive algorithms, greedy, math	1100	x21159
1401A	Distance and Axis constructive algorithms, math	900	x27591
1400C	Binary String Reconstruction 2-sat, brute force, constructive algorithms, greedy	1500	x17408
1400A	String Similarity constructive algorithms, strings	800	x27082
1399D	Binary String To Subsequences constructive algorithms, data structures, greedy, implementation	1500	x18385
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	x15544
1395B	Boboniu Plays Chess constructive algorithms	1100	x16078
1393C	Pinkie Pie Eats Patty-cakes constructive algorithms, greedy, math, sortings	1700	x10658
1393B	Applejack and Storages constructive algorithms, data structures, greedy, implementation	1400	x16769
1392F	Omkar and Landslide binary search, constructive algorithms, data structures, greedy, math	2400	x2184
1392E	Omkar and Duck bitmasks, constructive algorithms, interactive, math	2100	x3546
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1722
1391D	505 bitmasks, brute force, constructive algorithms, dp, greedy, implementation	2000	x5347
1391A	Suborrays constructive algorithms, math	800	x24451
1389A	LCM Problem constructive algorithms, greedy, math, number theory	800	x41973
1386A	Colors *special problem, binary search, constructive algorithms, interactive	2700	x307
1385E	Directing Edges constructive algorithms, dfs and similar, graphs	2000	x7549
1384B2	Koa and the Beach (Hard Version) constructive algorithms, dp, greedy, implementation	2200	x2504
1384A	Common Prefixes constructive algorithms, greedy, strings	1200	x18850
1383D	Rearrange brute force, constructive algorithms, graphs, greedy, sortings	2800	x690
1383B	GameGame bitmasks, constructive algorithms, dp, games, greedy, math	1900	x5095
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	x13358
1381A1	Prefix Flip (Easy Version) constructive algorithms, data structures, strings	1300	x20601
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	x9286
1375C	Element Extermination constructive algorithms, data structures, greedy	1400	x21313
1375B	Neighbor Grid constructive algorithms, greedy	1200	x17320
1375A	Sign Flipping constructive algorithms, math	1100	x18396
1374F	Cyclic Shifts Sorting brute force, constructive algorithms, implementation, sortings	2400	x1304
1373F	Network Coverage binary search, constructive algorithms, data structures, greedy	2400	x1676
1373E	Sum of Digits brute force, constructive algorithms, dp, greedy	2200	x2756
1372C	Omkar and Baseball constructive algorithms, math	1500	x17951
1372A	Omkar and Completion constructive algorithms, implementation	800	x32044
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	x23805
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x2227
1368C	Even Picture constructive algorithms	1500	x13485
1368B	Codeforces Subsequences brute force, constructive algorithms, greedy, math, strings	1500	x19903
1367D	Task On The Board constructive algorithms, greedy, implementation, sortings	1800	x8372
1367C	Social Distance constructive algorithms, greedy, math	1300	x23589
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x4301
1366D	Two Divisors constructive algorithms, math, number theory	2000	x10651
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x1176
1365F	Swaps Again constructive algorithms, implementation, sortings	2100	x4472
1365E	Maximum Subsequence Value brute force, constructive algorithms	1900	x7881
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x17577
1365C	Rotation Matching constructive algorithms, data structures, greedy, implementation	1400	x23255
1365B	Trouble Sort constructive algorithms, implementation	1300	x27042
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	x4437
1364C	Ehab and Prefix MEXs brute force, constructive algorithms, greedy	1600	x13234
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	x4606
1360G	A/B Matrix constructive algorithms, greedy, math	1900	x7843
1360F	Spy-string bitmasks, brute force, constructive algorithms, dp, hashing, strings	1700	x12510
1360C	Similar Pairs constructive algorithms, graph matchings, greedy, sortings	1100	x33077
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	x18132
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x1237
1353D	Constructing the Array constructive algorithms, data structures, sortings	1600	x18243
1353A	Most Unstable Array constructive algorithms, greedy, math	800	x41204
1352G	Special Permutation constructive algorithms	1600	x21542
1352F	Binary String Reconstruction constructive algorithms, dfs and similar, math	1500	x17308
1352B	Same Parity Summands constructive algorithms, math	1200	x38094
1349E	Slime and Hats constructive algorithms, dp, greedy	3500	x92
1349B	Orac and Medians constructive algorithms, greedy, math	2000	x8206
1348D	Phoenix and Science binary search, constructive algorithms, greedy, implementation, math	1900	x8913
1348C	Phoenix and Distribution constructive algorithms, greedy, sortings, strings	1600	x14683
1348B	Phoenix and Beauty constructive algorithms, data structures, greedy, sortings	1400	x25531
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x6082
1343F	Restore the Permutation by Sorted Segments brute force, constructive algorithms, data structures, greedy, implementation	2400	x1272
1343B	Balanced Array constructive algorithms, math	800	x57141
1342D	Multiple Testcases binary search, constructive algorithms, data structures, greedy, sortings, two pointers	1900	x6126
1342B	Binary Period constructive algorithms, strings	1100	x23757
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x995
1339B	Sorted Adjacent Differences constructive algorithms, sortings	1200	x26582