Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 972 (Div. 2)
31:35:01
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
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	x1902
1375F	Integer Game constructive algorithms, games, interactive, math	2600	x2227
1375E	Inversion SwapSort constructive algorithms, greedy, sortings	2500	x3027
1375D	Replace by MEX brute force, constructive algorithms, sortings	1900	x9159
1375C	Element Extermination constructive algorithms, data structures, greedy	1400	x21073
1375B	Neighbor Grid constructive algorithms, greedy	1200	x17244
1375A	Sign Flipping constructive algorithms, math	1100	x18335
1374F	Cyclic Shifts Sorting brute force, constructive algorithms, implementation, sortings	2400	x1290
1373F	Network Coverage binary search, constructive algorithms, data structures, greedy	2400	x1658
1373E	Sum of Digits brute force, constructive algorithms, dp, greedy	2200	x2727
1372C	Omkar and Baseball constructive algorithms, math	1500	x17776
1372A	Omkar and Completion constructive algorithms, implementation	800	x31876
1371D	Grid-00100 constructive algorithms, greedy, implementation	1600	x12965
1370E	Binary Subsequence Rotation binary search, constructive algorithms, data structures, greedy	2100	x4863
1370B	GCD Compression constructive algorithms, math, number theory	1100	x23629
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x2207
1368C	Even Picture constructive algorithms	1500	x13306
1368B	Codeforces Subsequences brute force, constructive algorithms, greedy, math, strings	1500	x19637
1367D	Task On The Board constructive algorithms, greedy, implementation, sortings	1800	x8319
1367C	Social Distance constructive algorithms, greedy, math	1300	x23425
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x4247
1366D	Two Divisors constructive algorithms, math, number theory	2000	x10426
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x1159
1365F	Swaps Again constructive algorithms, implementation, sortings	2100	x4433
1365E	Maximum Subsequence Value brute force, constructive algorithms	1900	x7822
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x17152
1365C	Rotation Matching constructive algorithms, data structures, greedy, implementation	1400	x23041
1365B	Trouble Sort constructive algorithms, implementation	1300	x26772
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1416
1364D	Ehab's Last Corollary constructive algorithms, dfs and similar, graphs, greedy, implementation, trees	2100	x4353
1364C	Ehab and Prefix MEXs brute force, constructive algorithms, greedy	1600	x13115
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1621
1361A	Johnny and Contribution constructive algorithms, graphs, greedy, sortings	1700	x8409
1360H	Binary Median binary search, bitmasks, brute force, constructive algorithms	2100	x4560
1360G	A/B Matrix constructive algorithms, greedy, math	1900	x7726
1360F	Spy-string bitmasks, brute force, constructive algorithms, dp, hashing, strings	1700	x12348
1360C	Similar Pairs constructive algorithms, graph matchings, greedy, sortings	1100	x32730
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	x17977
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x1191
1353D	Constructing the Array constructive algorithms, data structures, sortings	1600	x18039
1353A	Most Unstable Array constructive algorithms, greedy, math	800	x40496
1352G	Special Permutation constructive algorithms	1600	x21065
1352F	Binary String Reconstruction constructive algorithms, dfs and similar, math	1500	x17037
1352B	Same Parity Summands constructive algorithms, math	1200	x37354
1349E	Slime and Hats constructive algorithms, dp, greedy	3500	x92
1349B	Orac and Medians constructive algorithms, greedy, math	2000	x8127
1348D	Phoenix and Science binary search, constructive algorithms, greedy, implementation, math	1900	x8831
1348C	Phoenix and Distribution constructive algorithms, greedy, sortings, strings	1600	x14596
1348B	Phoenix and Beauty constructive algorithms, data structures, greedy, sortings	1400	x25257
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x6047
1343F	Restore the Permutation by Sorted Segments brute force, constructive algorithms, data structures, greedy, implementation	2400	x1257
1343B	Balanced Array constructive algorithms, math	800	x56170
1342D	Multiple Testcases binary search, constructive algorithms, data structures, greedy, sortings, two pointers	1900	x6084
1342B	Binary Period constructive algorithms, strings	1100	x23666
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x990
1339B	Sorted Adjacent Differences constructive algorithms, sortings	1200	x26273
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x1008
1338C	Perfect Triples bitmasks, brute force, constructive algorithms, divide and conquer, math	2200	x3209
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8432
1337A	Ichihime and Triangle constructive algorithms, math	800	x38040
1336D	Yui and Mahjong Set constructive algorithms, interactive	3200	x470
1335D	Anti-Sudoku constructive algorithms, implementation	1300	x27329
1335B	Construct the String constructive algorithms	900	x38276
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x7278
1334C	Circle of Monsters brute force, constructive algorithms, greedy, math	1600	x16552
1333E	Road to 1600 brute force, constructive algorithms	2400	x1690
1333D	Challenges in school №41 brute force, constructive algorithms, games, graphs, greedy, implementation, sortings	2100	x3920
1333A	Little Artem constructive algorithms	1000	x24573
1332E	Height All the Same combinatorics, constructive algorithms, math, matrices	2100	x3830
1332D	Walk on Matrix bitmasks, constructive algorithms, math	1700	x8172
1332B	Composite Coloring brute force, constructive algorithms, greedy, math, number theory	1400	x17551
1329D	Dreamoon Likes Strings constructive algorithms, data structures	3100	x394
1329C	Drazil Likes Heap constructive algorithms, data structures, greedy, implementation	2400	x1705
1329A	Dreamoon Likes Coloring constructive algorithms, greedy, implementation, math	1800	x9090
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x13122
1327C	Game with Chips constructive algorithms, implementation	1600	x13400
1326A	Bad Ugly Numbers constructive algorithms, number theory	1000	x30212
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x1970
1325D	Ehab the Xorcist bitmasks, constructive algorithms, greedy, number theory	1700	x12065
1325C	Ehab and Path-etic MEXs constructive algorithms, dfs and similar, greedy, trees	1500	x13592
1325A	EhAb AnD gCd constructive algorithms, greedy, number theory	800	x39763
1322B	Present binary search, bitmasks, constructive algorithms, data structures, math, sortings	2100	x4196
1321C	Remove Adjacent brute force, constructive algorithms, greedy, strings	1600	x9800
1316D	Nash Matrix constructive algorithms, dfs and similar, graphs, implementation	2000	x3377
1316C	Primitive Primes constructive algorithms, math, ternary search	1800	x7272
1316B	String Modification brute force, constructive algorithms, implementation, sortings, strings	1400	x11251
1313B	Different Rules constructive algorithms, greedy, implementation, math	1700	x6667
1312B	Bogosort constructive algorithms, sortings	1000	x26537
1311E	Construct the Binary Tree brute force, constructive algorithms, trees	2200	x2343
1305E	Kuroni and the Score Distribution constructive algorithms, greedy, implementation, math	2200	x3092
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x4980
1305B	Kuroni and Simple Strings constructive algorithms, greedy, strings, two pointers	1200	x11723
1305A	Kuroni and the Gifts brute force, constructive algorithms, greedy, sortings	800	x14019
1304D	Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers	1800	x6311
1304B	Longest Palindrome brute force, constructive algorithms, greedy, implementation, strings	1100	x17836
1302B	DAG constructive algorithms		x145