Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1401A	Distance and Axis constructive algorithms, math	900	x26846
1400C	Binary String Reconstruction 2-sat, brute force, constructive algorithms, greedy	1500	x16691
1400A	String Similarity constructive algorithms, strings	800	x26509
1399D	Binary String To Subsequences constructive algorithms, data structures, greedy, implementation	1500	x17615
1396E	Distance Matching constructive algorithms, dfs and similar, trees	3200	x318
1396B	Stoned Game brute force, constructive algorithms, games, greedy	1800	x10831
1396A	Multiples of Length constructive algorithms, greedy, number theory	1600	x14918
1395B	Boboniu Plays Chess constructive algorithms	1100	x15768
1393C	Pinkie Pie Eats Patty-cakes constructive algorithms, greedy, math, sortings	1700	x10238
1393B	Applejack and Storages constructive algorithms, data structures, greedy, implementation	1400	x16215
1392F	Omkar and Landslide binary search, constructive algorithms, data structures, greedy, math	2400	x1937
1392E	Omkar and Duck bitmasks, constructive algorithms, interactive, math	2100	x3232
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1425
1391D	505 bitmasks, brute force, constructive algorithms, dp, greedy, implementation	2000	x4912
1391A	Suborrays constructive algorithms, math	800	x23971
1389A	LCM Problem constructive algorithms, greedy, math, number theory	800	x38141
1386A	Colors *special problem, binary search, constructive algorithms, interactive	2700	x248
1385E	Directing Edges constructive algorithms, dfs and similar, graphs	2000	x6719
1384B2	Koa and the Beach (Hard Version) constructive algorithms, dp, greedy, implementation	2200	x2432
1384A	Common Prefixes constructive algorithms, greedy, strings	1200	x18338
1383D	Rearrange brute force, constructive algorithms, graphs, greedy, sortings	2800	x633
1383B	GameGame bitmasks, constructive algorithms, dp, games, greedy, math	1900	x4736
1381C	Mastermind constructive algorithms, graph matchings, greedy, implementation, sortings, two pointers	2500	x1387
1381A2	Prefix Flip (Hard Version) constructive algorithms, data structures, implementation, strings, two pointers	1700	x12719
1381A1	Prefix Flip (Easy Version) constructive algorithms, data structures, strings	1300	x19799
1380D	Berserk And Fireball constructive algorithms, greedy, implementation, math, two pointers	2000	x4607
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x386
1375H	Set Merging constructive algorithms, divide and conquer	3300	x393
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1636
1375F	Integer Game constructive algorithms, games, interactive, math	2600	x1923
1375E	Inversion SwapSort constructive algorithms, greedy, sortings	2500	x2762
1375D	Replace by MEX brute force, constructive algorithms, sortings	1900	x8695
1375C	Element Extermination constructive algorithms, data structures, greedy	1400	x20376
1375B	Neighbor Grid constructive algorithms, greedy	1200	x16901
1375A	Sign Flipping constructive algorithms, math	1100	x18020
1374F	Cyclic Shifts Sorting brute force, constructive algorithms, implementation, sortings	2400	x1253
1373F	Network Coverage binary search, constructive algorithms, data structures, greedy	2400	x1617
1373E	Sum of Digits brute force, constructive algorithms, dp, greedy	2200	x2690
1372C	Omkar and Baseball constructive algorithms, math	1500	x17325
1372A	Omkar and Completion constructive algorithms, implementation	800	x31360
1371D	Grid-00100 constructive algorithms, greedy, implementation	1600	x12779
1370E	Binary Subsequence Rotation binary search, constructive algorithms, data structures, greedy	2100	x4604
1370B	GCD Compression constructive algorithms, math, number theory	1100	x23030
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x1931
1368C	Even Picture constructive algorithms	1500	x12979
1368B	Codeforces Subsequences brute force, constructive algorithms, greedy, math, strings	1500	x18964
1367D	Task On The Board constructive algorithms, greedy, implementation, sortings	1800	x7953
1367C	Social Distance constructive algorithms, greedy, math	1300	x22555
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x3947
1366D	Two Divisors constructive algorithms, math, number theory	2000	x9845
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x911
1365F	Swaps Again constructive algorithms, implementation, sortings	2100	x4296
1365E	Maximum Subsequence Value brute force, constructive algorithms	1900	x7477
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16054
1365C	Rotation Matching constructive algorithms, data structures, greedy, implementation	1400	x22163
1365B	Trouble Sort constructive algorithms, implementation	1300	x25945
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1107
1364D	Ehab's Last Corollary constructive algorithms, dfs and similar, graphs, greedy, implementation, trees	2100	x4008
1364C	Ehab and Prefix MEXs brute force, constructive algorithms, greedy	1600	x12647
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1373
1361A	Johnny and Contribution constructive algorithms, graphs, greedy, sortings	1700	x8140
1360H	Binary Median binary search, bitmasks, brute force, constructive algorithms	2100	x4275
1360G	A/B Matrix constructive algorithms, greedy, math	1900	x7367
1360F	Spy-string bitmasks, brute force, constructive algorithms, dp, hashing, strings	1700	x11801
1360C	Similar Pairs constructive algorithms, graph matchings, greedy, sortings	1100	x31576
1358F	Tasty Cookie binary search, constructive algorithms, greedy, implementation	2700	x433
1358E	Are You Fired? constructive algorithms, data structures, greedy, implementation	2400	x2077
1355F	Guess Divisors Count constructive algorithms, interactive, number theory	2600	x803
1355D	Game With Array constructive algorithms, math	1400	x17383
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x971
1353D	Constructing the Array constructive algorithms, data structures, sortings	1600	x17279
1353A	Most Unstable Array constructive algorithms, greedy, math	800	x38844
1352G	Special Permutation constructive algorithms	1600	x19674
1352F	Binary String Reconstruction constructive algorithms, dfs and similar, math	1500	x16133
1352B	Same Parity Summands constructive algorithms, math	1200	x35067
1349E	Slime and Hats constructive algorithms, dp, greedy	3500	x80
1349B	Orac and Medians constructive algorithms, greedy, math	2000	x7678
1348D	Phoenix and Science binary search, constructive algorithms, greedy, implementation, math	1900	x8465
1348C	Phoenix and Distribution constructive algorithms, greedy, sortings, strings	1600	x14163
1348B	Phoenix and Beauty constructive algorithms, data structures, greedy, sortings	1400	x24479
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x5766
1343F	Restore the Permutation by Sorted Segments brute force, constructive algorithms, data structures, greedy, implementation	2400	x1227
1343B	Balanced Array constructive algorithms, math	800	x53385
1342D	Multiple Testcases binary search, constructive algorithms, data structures, greedy, sortings, two pointers	1900	x5822
1342B	Binary Period constructive algorithms, strings	1100	x23125
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x796
1339B	Sorted Adjacent Differences constructive algorithms, sortings	1200	x25484
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x794
1338C	Perfect Triples bitmasks, brute force, constructive algorithms, divide and conquer, math	2200	x2952
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8025
1337A	Ichihime and Triangle constructive algorithms, math	800	x35844
1336D	Yui and Mahjong Set constructive algorithms, interactive	3200	x456
1335D	Anti-Sudoku constructive algorithms, implementation	1300	x26510
1335B	Construct the String constructive algorithms	900	x36835
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x6971
1334C	Circle of Monsters brute force, constructive algorithms, greedy, math	1600	x16008
1333E	Road to 1600 brute force, constructive algorithms	2400	x1407
1333D	Challenges in school №41 brute force, constructive algorithms, games, graphs, greedy, implementation, sortings	2100	x3626
1333A	Little Artem constructive algorithms	1000	x24053
1332E	Height All the Same combinatorics, constructive algorithms, math, matrices	2100	x3549