Problemset - Codeforces

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1301D	Time to Run constructive algorithms, graphs, implementation	2000	x3992
1296F	Berland Beauty constructive algorithms, dfs and similar, greedy, sortings, trees	2100	x2884
1296E1	String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings	1800	x7450
1292E	Rin and The Unknown Flower constructive algorithms, greedy, interactive, math	3500	x332
1292B	Aroma's Search brute force, constructive algorithms, geometry, greedy, implementation	1700	x6326
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x822
1290B	Irreducible Anagrams binary search, constructive algorithms, data structures, strings, two pointers	1800	x5404
1288F	Red-Blue Graph constructive algorithms, flows	2900	x512
1286F	Harry The Potter brute force, constructive algorithms, dp, fft, implementation, math	3100	x243
1286C2	Madhouse (Hard version) brute force, constructive algorithms, hashing, interactive, math	2800	x636
1286C1	Madhouse (Easy version) brute force, constructive algorithms, interactive, math	2400	x1422
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4684
1285E	Delete a Segment brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers	2300	x1823
1283F	DIY Garland constructive algorithms, greedy, trees	2200	x1842
1283C	Friends and Gifts constructive algorithms, data structures, math	1500	x13101
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x1140
1282D	Enchanted Artifact constructive algorithms, interactive, strings	2300	x2227
1280F	Intergalactic Sliding Puzzle combinatorics, constructive algorithms, math	3400	x60
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x1914
1276E	Four Stones constructive algorithms	3500	x86
1276C	Beautiful Rectangle brute force, combinatorics, constructive algorithms, data structures, greedy, math	2300	x1654
1272B	Snow Walking Robot constructive algorithms, greedy, implementation	1200	x13875
1270I	Xor on Figures constructive algorithms, fft, math	3500	x236
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2218
1270E	Divide Points constructive algorithms, geometry, math	2300	x2370
1270D	Strange Device constructive algorithms, interactive, math, sortings	1900	x4671
1270C	Make Good bitmasks, constructive algorithms, math	1400	x14062
1270B	Interesting Subarray constructive algorithms, greedy, math	1200	x16341
1268A	Long Beautiful Integer constructive algorithms, greedy, implementation, strings	1700	x8606
1267L	Lexicography constructive algorithms, strings	1800	x3032
1267I	Intriguing Selection brute force, constructive algorithms, implementation, interactive, sortings	2600	x883
1267H	Help BerLine constructive algorithms	3200	x148
1267D	DevOps Best Practices constructive algorithms	2800	x214
1267C	Cactus Revenge constructive algorithms	3500	x383
1266D	Decreasing Debts constructive algorithms, data structures, graphs, greedy, implementation, math, two pointers	2000	x3617
1266C	Diverse Matrix constructive algorithms, greedy, math, number theory	1400	x9679
1266B	Dice Tower constructive algorithms, math	1000	x14956
1265A	Beautiful String constructive algorithms, greedy	1000	x15074
1264F	Beautiful Fibonacci Problem constructive algorithms, number theory	3500	x924
1264E	Beautiful League constructive algorithms, flows, graph matchings	2700	x803
1264B	Beautiful Sequence brute force, constructive algorithms, greedy	1900	x5789
1256F	Equalizing Two Strings constructive algorithms, sortings, strings	2000	x3292
1255C	League of Leesins constructive algorithms, implementation	1600	x6696
1254C	Point Ordering constructive algorithms, geometry, interactive, math	2300	x1414
1254B2	Send Boxes to Alice (Hard Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	2100	x3159
1254B1	Send Boxes to Alice (Easy Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	1800	x4640
1254A	Feeding Chicken constructive algorithms, greedy, implementation	1700	x5169
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x9196
1250M	SmartGarden constructive algorithms, divide and conquer	2500	x360
1250B	The Feast and the Bus brute force, constructive algorithms, greedy, math	1800	x2604
1245B	Restricted RPS constructive algorithms, dp, greedy	1200	x13769
1244G	Running in Pairs constructive algorithms, greedy, math	2400	x1348
1244F	Chips constructive algorithms, implementation	2300	x1524
1244E	Minimizing Difference binary search, constructive algorithms, greedy, sortings, ternary search, two pointers	2000	x5076
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7540
1242E	Planar Perimeter constructive algorithms, graphs	3200	x130
1242A	Tile Painting constructive algorithms, math, number theory	1500	x12556
1237H	Balanced Reversals constructive algorithms	3300	x371
1237C2	Balanced Removals (Harder) binary search, constructive algorithms, divide and conquer, greedy, implementation, sortings	1900	x4328
1237C1	Balanced Removals (Easier) constructive algorithms, geometry, greedy	1700	x6076
1236C	Labs constructive algorithms, greedy, implementation	1300	x10141
1231E	Middle-Out constructive algorithms, greedy, strings	2200	x833
1228F	One Node is Gone constructive algorithms, implementation, trees	2500	x437
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1900	x5199
1227G	Not Same constructive algorithms	2600	x1020
1227C	Messy constructive algorithms	1700	x5511
1227B	Box constructive algorithms	1200	x9625
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x539
1225F	Tree Factory constructive algorithms, greedy, trees	2500	x884
1221B	Knights constructive algorithms, greedy	1100	x11879
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x99
1217D	Coloring Edges constructive algorithms, dfs and similar, graphs	2100	x5242
1215C	Swap Letters constructive algorithms, greedy	1500	x11091
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x390
1214E	Petya and Construction Set constructive algorithms, graphs, math, sortings, trees	2000	x2689
1213E	Two Small Strings brute force, constructive algorithms	1900	x5147
1209C	Paint the Digits constructive algorithms, greedy, implementation	1500	x7477
1208C	Magic Grid constructive algorithms	1800	x5994
1207B	Square Filling constructive algorithms, greedy, implementation	1200	x13229
1205F	Beauty of a Permutation constructive algorithms, math	3400	x123
1205D	Almost All constructive algorithms, trees	2700	x648
1205A	Almost Equal constructive algorithms, greedy, math	1200	x14102
1202D	Print a 1337-string... combinatorics, constructive algorithms, math, strings	1900	x5087
1198C	Matching vs Independent Set constructive algorithms, graphs, greedy, sortings	2000	x3558
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2200	x2614
1196E	Connected Component on a Chessboard constructive algorithms, implementation	1800	x3721
1196B	Odd Sum Segments constructive algorithms, math	1200	x16537
1196A	Three Piles of Candies brute force, constructive algorithms, math	800	x27653
1193C	Scissors and Tape *special problem, constructive algorithms, geometry		x38
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x1230
1187C	Vasya And Array constructive algorithms, greedy, implementation	1800	x6343
1186D	Vus the Cossack and Numbers constructive algorithms, greedy, math	1500	x8918
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x827
1179B	Tolik and His Uncle constructive algorithms	1800	x4354
1178E	Archaeology brute force, constructive algorithms, greedy, strings	1900	x4312
1178D	Prime Graph constructive algorithms, greedy, math, number theory	1500	x7380
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2400	x1709
1174D	Ehab and the Expected XOR Problem bitmasks, constructive algorithms	1900	x4677
1174C	Ehab and a Special Coloring Problem constructive algorithms, number theory	1300	x11972
1174A	Ehab Fails to Be Thanos constructive algorithms, greedy, sortings	1000	x17562