Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
3 days
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	x9161
1375C	Element Extermination constructive algorithms, data structures, greedy	1400	x21083
1375B	Neighbor Grid constructive algorithms, greedy	1200	x17245
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	x1659
1373E	Sum of Digits brute force, constructive algorithms, dp, greedy	2200	x2728
1372C	Omkar and Baseball constructive algorithms, math	1500	x17787
1372A	Omkar and Completion constructive algorithms, implementation	800	x31883
1371D	Grid-00100 constructive algorithms, greedy, implementation	1600	x12973
1370E	Binary Subsequence Rotation binary search, constructive algorithms, data structures, greedy	2100	x4871
1370B	GCD Compression constructive algorithms, math, number theory	1100	x23645
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x2207
1368C	Even Picture constructive algorithms	1500	x13310
1368B	Codeforces Subsequences brute force, constructive algorithms, greedy, math, strings	1500	x19664
1367D	Task On The Board constructive algorithms, greedy, implementation, sortings	1800	x8320
1367C	Social Distance constructive algorithms, greedy, math	1300	x23435
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x4256
1366D	Two Divisors constructive algorithms, math, number theory	2000	x10455
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x1159
1365F	Swaps Again constructive algorithms, implementation, sortings	2100	x4435
1365E	Maximum Subsequence Value brute force, constructive algorithms	1900	x7824
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x17178
1365C	Rotation Matching constructive algorithms, data structures, greedy, implementation	1400	x23047
1365B	Trouble Sort constructive algorithms, implementation	1300	x26785
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	x4356
1364C	Ehab and Prefix MEXs brute force, constructive algorithms, greedy	1600	x13132
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1623
1361A	Johnny and Contribution constructive algorithms, graphs, greedy, sortings	1700	x8412
1360H	Binary Median binary search, bitmasks, brute force, constructive algorithms	2100	x4561
1360G	A/B Matrix constructive algorithms, greedy, math	1900	x7729
1360F	Spy-string bitmasks, brute force, constructive algorithms, dp, hashing, strings	1700	x12358
1360C	Similar Pairs constructive algorithms, graph matchings, greedy, sortings	1100	x32755
1358F	Tasty Cookie binary search, constructive algorithms, greedy, implementation	2700	x447
1358E	Are You Fired? constructive algorithms, data structures, greedy, implementation	2400	x2310
1355F	Guess Divisors Count constructive algorithms, interactive, number theory	2600	x854
1355D	Game With Array constructive algorithms, math	1400	x17980
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x1195
1353D	Constructing the Array constructive algorithms, data structures, sortings	1600	x18054
1353A	Most Unstable Array constructive algorithms, greedy, math	800	x40534
1352G	Special Permutation constructive algorithms	1600	x21095
1352F	Binary String Reconstruction constructive algorithms, dfs and similar, math	1500	x17054
1352B	Same Parity Summands constructive algorithms, math	1200	x37400
1349E	Slime and Hats constructive algorithms, dp, greedy	3500	x92
1349B	Orac and Medians constructive algorithms, greedy, math	2000	x8130
1348D	Phoenix and Science binary search, constructive algorithms, greedy, implementation, math	1900	x8835
1348C	Phoenix and Distribution constructive algorithms, greedy, sortings, strings	1600	x14603
1348B	Phoenix and Beauty constructive algorithms, data structures, greedy, sortings	1400	x25276
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	x1259
1343B	Balanced Array constructive algorithms, math	800	x56249
1342D	Multiple Testcases binary search, constructive algorithms, data structures, greedy, sortings, two pointers	1900	x6087
1342B	Binary Period constructive algorithms, strings	1100	x23669
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x990
1339B	Sorted Adjacent Differences constructive algorithms, sortings	1200	x26297
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x1009
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	x8440
1337A	Ichihime and Triangle constructive algorithms, math	800	x38084
1336D	Yui and Mahjong Set constructive algorithms, interactive	3200	x471
1335D	Anti-Sudoku constructive algorithms, implementation	1300	x27344
1335B	Construct the String constructive algorithms	900	x38318
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x7284
1334C	Circle of Monsters brute force, constructive algorithms, greedy, math	1600	x16562
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	x3922
1333A	Little Artem constructive algorithms	1000	x24582
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	x17559
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	x9095
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x13131
1327C	Game with Chips constructive algorithms, implementation	1600	x13403
1326A	Bad Ugly Numbers constructive algorithms, number theory	1000	x30223
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	x12081
1325C	Ehab and Path-etic MEXs constructive algorithms, dfs and similar, greedy, trees	1500	x13609
1325A	EhAb AnD gCd constructive algorithms, greedy, number theory	800	x39846
1322B	Present binary search, bitmasks, constructive algorithms, data structures, math, sortings	2100	x4200
1321C	Remove Adjacent brute force, constructive algorithms, greedy, strings	1600	x9801
1316D	Nash Matrix constructive algorithms, dfs and similar, graphs, implementation	2000	x3381
1316C	Primitive Primes constructive algorithms, math, ternary search	1800	x7273
1316B	String Modification brute force, constructive algorithms, implementation, sortings, strings	1400	x11255
1313B	Different Rules constructive algorithms, greedy, implementation, math	1700	x6667
1312B	Bogosort constructive algorithms, sortings	1000	x26590
1311E	Construct the Binary Tree brute force, constructive algorithms, trees	2200	x2344
1305E	Kuroni and the Score Distribution constructive algorithms, greedy, implementation, math	2200	x3094
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x4982
1305B	Kuroni and Simple Strings constructive algorithms, greedy, strings, two pointers	1200	x11725
1305A	Kuroni and the Gifts brute force, constructive algorithms, greedy, sortings	800	x14030
1304D	Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers	1800	x6311
1304B	Longest Palindrome brute force, constructive algorithms, greedy, implementation, strings	1100	x17842