Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
45:49:40
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
45:49:40
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1401C	Mere Array constructive algorithms, math, number theory, sortings	1300	x23387
1401B	Ternary Sequence constructive algorithms, greedy, math	1100	x20723
1401A	Distance and Axis constructive algorithms, math	900	x26864
1400C	Binary String Reconstruction 2-sat, brute force, constructive algorithms, greedy	1500	x16707
1400A	String Similarity constructive algorithms, strings	800	x26529
1399D	Binary String To Subsequences constructive algorithms, data structures, greedy, implementation	1500	x17626
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x319
1396B	Stoned Game brute force, constructive algorithms, games, greedy	1800	x10844
1396A	Multiples of Length constructive algorithms, greedy, number theory	1600	x14933
1395B	Boboniu Plays Chess constructive algorithms	1100	x15772
1393C	Pinkie Pie Eats Patty-cakes constructive algorithms, greedy, math, sortings	1700	x10247
1393B	Applejack and Storages constructive algorithms, data structures, greedy, implementation	1400	x16230
1392F	Omkar and Landslide binary search, constructive algorithms, data structures, greedy, math	2400	x1939
1392E	Omkar and Duck bitmasks, constructive algorithms, interactive, math	2100	x3234
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1429
1391D	505 bitmasks, brute force, constructive algorithms, dp, greedy, implementation	2000	x4920
1391A	Suborrays constructive algorithms, math	800	x23978
1389A	LCM Problem constructive algorithms, greedy, math, number theory	800	x38213
1386A	Colors *special problem, binary search, constructive algorithms, interactive	2700	x249
1385E	Directing Edges constructive algorithms, dfs and similar, graphs	2000	x6772
1384B2	Koa and the Beach (Hard Version) constructive algorithms, dp, greedy, implementation	2200	x2439
1384A	Common Prefixes constructive algorithms, greedy, strings	1200	x18363
1383D	Rearrange brute force, constructive algorithms, graphs, greedy, sortings	2800	x639
1383B	GameGame bitmasks, constructive algorithms, dp, games, greedy, math	1900	x4751
1381C	Mastermind constructive algorithms, graph matchings, greedy, implementation, sortings, two pointers	2500	x1388
1381A2	Prefix Flip (Hard Version) constructive algorithms, data structures, implementation, strings, two pointers	1700	x12734
1381A1	Prefix Flip (Easy Version) constructive algorithms, data structures, strings	1300	x19824
1380D	Berserk And Fireball constructive algorithms, greedy, implementation, math, two pointers	2000	x4613
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x387
1375H	Set Merging constructive algorithms, divide and conquer	3300	x394
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1637
1375F	Integer Game constructive algorithms, games, interactive, math	2600	x1927
1375E	Inversion SwapSort constructive algorithms, greedy, sortings	2500	x2764
1375D	Replace by MEX brute force, constructive algorithms, sortings	1900	x8704
1375C	Element Extermination constructive algorithms, data structures, greedy	1400	x20402
1375B	Neighbor Grid constructive algorithms, greedy	1200	x16907
1375A	Sign Flipping constructive algorithms, math	1100	x18029
1374F	Cyclic Shifts Sorting brute force, constructive algorithms, implementation, sortings	2400	x1254
1373F	Network Coverage binary search, constructive algorithms, data structures, greedy	2400	x1618
1373E	Sum of Digits brute force, constructive algorithms, dp, greedy	2200	x2691
1372C	Omkar and Baseball constructive algorithms, math	1500	x17348
1372A	Omkar and Completion constructive algorithms, implementation	800	x31383
1371D	Grid-00100 constructive algorithms, greedy, implementation	1600	x12785
1370E	Binary Subsequence Rotation binary search, constructive algorithms, data structures, greedy	2100	x4607
1370B	GCD Compression constructive algorithms, math, number theory	1100	x23046
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x1935
1368C	Even Picture constructive algorithms	1500	x12983
1368B	Codeforces Subsequences brute force, constructive algorithms, greedy, math, strings	1500	x18984
1367D	Task On The Board constructive algorithms, greedy, implementation, sortings	1800	x7959
1367C	Social Distance constructive algorithms, greedy, math	1300	x22569
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x3951
1366D	Two Divisors constructive algorithms, math, number theory	2000	x9859
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x914
1365F	Swaps Again constructive algorithms, implementation, sortings	2100	x4300
1365E	Maximum Subsequence Value brute force, constructive algorithms	1900	x7484
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16087
1365C	Rotation Matching constructive algorithms, data structures, greedy, implementation	1400	x22187
1365B	Trouble Sort constructive algorithms, implementation	1300	x25974
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1109
1364D	Ehab's Last Corollary constructive algorithms, dfs and similar, graphs, greedy, implementation, trees	2100	x4010
1364C	Ehab and Prefix MEXs brute force, constructive algorithms, greedy	1600	x12659
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1378
1361A	Johnny and Contribution constructive algorithms, graphs, greedy, sortings	1700	x8141
1360H	Binary Median binary search, bitmasks, brute force, constructive algorithms	2100	x4276
1360G	A/B Matrix constructive algorithms, greedy, math	1900	x7371
1360F	Spy-string bitmasks, brute force, constructive algorithms, dp, hashing, strings	1700	x11819
1360C	Similar Pairs constructive algorithms, graph matchings, greedy, sortings	1100	x31626
1358F	Tasty Cookie binary search, constructive algorithms, greedy, implementation	2700	x436
1358E	Are You Fired? constructive algorithms, data structures, greedy, implementation	2400	x2077
1355F	Guess Divisors Count constructive algorithms, interactive, number theory	2600	x806
1355D	Game With Array constructive algorithms, math	1400	x17400
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x973
1353D	Constructing the Array constructive algorithms, data structures, sortings	1600	x17308
1353A	Most Unstable Array constructive algorithms, greedy, math	800	x38886
1352G	Special Permutation constructive algorithms	1600	x19706
1352F	Binary String Reconstruction constructive algorithms, dfs and similar, math	1500	x16166
1352B	Same Parity Summands constructive algorithms, math	1200	x35152
1349E	Slime and Hats constructive algorithms, dp, greedy	3500	x81
1349B	Orac and Medians constructive algorithms, greedy, math	2000	x7689
1348D	Phoenix and Science binary search, constructive algorithms, greedy, implementation, math	1900	x8472
1348C	Phoenix and Distribution constructive algorithms, greedy, sortings, strings	1600	x14170
1348B	Phoenix and Beauty constructive algorithms, data structures, greedy, sortings	1400	x24498
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x5772
1343F	Restore the Permutation by Sorted Segments brute force, constructive algorithms, data structures, greedy, implementation	2400	x1228
1343B	Balanced Array constructive algorithms, math	800	x53491
1342D	Multiple Testcases binary search, constructive algorithms, data structures, greedy, sortings, two pointers	1900	x5828
1342B	Binary Period constructive algorithms, strings	1100	x23129
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x797
1339B	Sorted Adjacent Differences constructive algorithms, sortings	1200	x25508
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x798
1338C	Perfect Triples bitmasks, brute force, constructive algorithms, divide and conquer, math	2200	x2958
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8039
1337A	Ichihime and Triangle constructive algorithms, math	800	x35912
1336D	Yui and Mahjong Set constructive algorithms, interactive	3200	x457
1335D	Anti-Sudoku constructive algorithms, implementation	1300	x26543
1335B	Construct the String constructive algorithms	900	x36894
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x6973
1334C	Circle of Monsters brute force, constructive algorithms, greedy, math	1600	x16031
1333E	Road to 1600 brute force, constructive algorithms	2400	x1408
1333D	Challenges in school №41 brute force, constructive algorithms, games, graphs, greedy, implementation, sortings	2100	x3630