Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
10:43:20
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x426
1375H	Set Merging constructive algorithms, divide and conquer	3300	x417
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1906
1375F	Integer Game constructive algorithms, games, interactive, math	2600	x2228
1375E	Inversion SwapSort constructive algorithms, greedy, sortings	2500	x3038
1375D	Replace by MEX brute force, constructive algorithms, sortings	1900	x9162
1375C	Element Extermination constructive algorithms, data structures, greedy	1400	x21088
1375B	Neighbor Grid constructive algorithms, greedy	1200	x17247
1375A	Sign Flipping constructive algorithms, math	1100	x18337
1374F	Cyclic Shifts Sorting brute force, constructive algorithms, implementation, sortings	2400	x1292
1373F	Network Coverage binary search, constructive algorithms, data structures, greedy	2400	x1661
1373E	Sum of Digits brute force, constructive algorithms, dp, greedy	2200	x2728
1372C	Omkar and Baseball constructive algorithms, math	1500	x17792
1372A	Omkar and Completion constructive algorithms, implementation	800	x31886
1371D	Grid-00100 constructive algorithms, greedy, implementation	1600	x12974
1370E	Binary Subsequence Rotation binary search, constructive algorithms, data structures, greedy	2100	x4872
1370B	GCD Compression constructive algorithms, math, number theory	1100	x23649
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x2207
1368C	Even Picture constructive algorithms	1500	x13313
1368B	Codeforces Subsequences brute force, constructive algorithms, greedy, math, strings	1500	x19676
1367D	Task On The Board constructive algorithms, greedy, implementation, sortings	1800	x8320
1367C	Social Distance constructive algorithms, greedy, math	1300	x23440
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x4262
1366D	Two Divisors constructive algorithms, math, number theory	2000	x10458
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x1159
1365F	Swaps Again constructive algorithms, implementation, sortings	2100	x4436
1365E	Maximum Subsequence Value brute force, constructive algorithms	1900	x7825
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x17186
1365C	Rotation Matching constructive algorithms, data structures, greedy, implementation	1400	x23052
1365B	Trouble Sort constructive algorithms, implementation	1300	x26792
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1417
1364D	Ehab's Last Corollary constructive algorithms, dfs and similar, graphs, greedy, implementation, trees	2100	x4358
1364C	Ehab and Prefix MEXs brute force, constructive algorithms, greedy	1600	x13138
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1624
1361A	Johnny and Contribution constructive algorithms, graphs, greedy, sortings	1700	x8414
1360H	Binary Median binary search, bitmasks, brute force, constructive algorithms	2100	x4561
1360G	A/B Matrix constructive algorithms, greedy, math	1900	x7731
1360F	Spy-string bitmasks, brute force, constructive algorithms, dp, hashing, strings	1700	x12365
1360C	Similar Pairs constructive algorithms, graph matchings, greedy, sortings	1100	x32764
1358F	Tasty Cookie binary search, constructive algorithms, greedy, implementation	2700	x447
1358E	Are You Fired? constructive algorithms, data structures, greedy, implementation	2400	x2311
1355F	Guess Divisors Count constructive algorithms, interactive, number theory	2600	x857
1355D	Game With Array constructive algorithms, math	1400	x17982
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x1196
1353D	Constructing the Array constructive algorithms, data structures, sortings	1600	x18056
1353A	Most Unstable Array constructive algorithms, greedy, math	800	x40556
1352G	Special Permutation constructive algorithms	1600	x21106
1352F	Binary String Reconstruction constructive algorithms, dfs and similar, math	1500	x17065
1352B	Same Parity Summands constructive algorithms, math	1200	x37430
1349E	Slime and Hats constructive algorithms, dp, greedy	3500	x92
1349B	Orac and Medians constructive algorithms, greedy, math	2000	x8132
1348D	Phoenix and Science binary search, constructive algorithms, greedy, implementation, math	1900	x8840
1348C	Phoenix and Distribution constructive algorithms, greedy, sortings, strings	1600	x14603
1348B	Phoenix and Beauty constructive algorithms, data structures, greedy, sortings	1400	x25285
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x6049
1343F	Restore the Permutation by Sorted Segments brute force, constructive algorithms, data structures, greedy, implementation	2400	x1261
1343B	Balanced Array constructive algorithms, math	800	x56289
1342D	Multiple Testcases binary search, constructive algorithms, data structures, greedy, sortings, two pointers	1900	x6088
1342B	Binary Period constructive algorithms, strings	1100	x23672
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x990
1339B	Sorted Adjacent Differences constructive algorithms, sortings	1200	x26309
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x1011
1338C	Perfect Triples bitmasks, brute force, constructive algorithms, divide and conquer, math	2200	x3212
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8442
1337A	Ichihime and Triangle constructive algorithms, math	800	x38101
1336D	Yui and Mahjong Set constructive algorithms, interactive	3200	x471
1335D	Anti-Sudoku constructive algorithms, implementation	1300	x27351
1335B	Construct the String constructive algorithms	900	x38329
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x7285
1334C	Circle of Monsters brute force, constructive algorithms, greedy, math	1600	x16570
1333E	Road to 1600 brute force, constructive algorithms	2400	x1691
1333D	Challenges in school №41 brute force, constructive algorithms, games, graphs, greedy, implementation, sortings	2100	x3925
1333A	Little Artem constructive algorithms	1000	x24584
1332E	Height All the Same combinatorics, constructive algorithms, math, matrices	2100	x3832
1332D	Walk on Matrix bitmasks, constructive algorithms, math	1700	x8173
1332B	Composite Coloring brute force, constructive algorithms, greedy, math, number theory	1400	x17562
1329D	Dreamoon Likes Strings constructive algorithms, data structures	3100	x394
1329C	Drazil Likes Heap constructive algorithms, data structures, greedy, implementation	2400	x1706
1329A	Dreamoon Likes Coloring constructive algorithms, greedy, implementation, math	1800	x9097
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x13138
1327C	Game with Chips constructive algorithms, implementation	1600	x13407
1326A	Bad Ugly Numbers constructive algorithms, number theory	1000	x30239
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x1972
1325D	Ehab the Xorcist bitmasks, constructive algorithms, greedy, number theory	1700	x12083
1325C	Ehab and Path-etic MEXs constructive algorithms, dfs and similar, greedy, trees	1500	x13616
1325A	EhAb AnD gCd constructive algorithms, greedy, number theory	800	x39868
1322B	Present binary search, bitmasks, constructive algorithms, data structures, math, sortings	2100	x4202
1321C	Remove Adjacent brute force, constructive algorithms, greedy, strings	1600	x9803
1316D	Nash Matrix constructive algorithms, dfs and similar, graphs, implementation	2000	x3382
1316C	Primitive Primes constructive algorithms, math, ternary search	1800	x7274
1316B	String Modification brute force, constructive algorithms, implementation, sortings, strings	1400	x11256
1313B	Different Rules constructive algorithms, greedy, implementation, math	1700	x6670
1312B	Bogosort constructive algorithms, sortings	1000	x26618
1311E	Construct the Binary Tree brute force, constructive algorithms, trees	2200	x2344
1305E	Kuroni and the Score Distribution constructive algorithms, greedy, implementation, math	2200	x3095
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x4992
1305B	Kuroni and Simple Strings constructive algorithms, greedy, strings, two pointers	1200	x11728
1305A	Kuroni and the Gifts brute force, constructive algorithms, greedy, sortings	800	x14031
1304D	Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers	1800	x6313
1304B	Longest Palindrome brute force, constructive algorithms, greedy, implementation, strings	1100	x17847