Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #630 (Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1327C	Game with Chips constructive algorithms	1600	x7253
1326A	Bad Ugly Numbers constructive algorithms, number theory	1000	x13304
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2600	x773
1325D	Ehab the Xorcist bitmasks, constructive algorithms, greedy, number theory	1700	x5639
1325C	Ehab and Path-etic MEXs constructive algorithms, dfs and similar, greedy, trees	1500	x6963
1325A	EhAb AnD gCd constructive algorithms, greedy, number theory	800	x14677
1312B	Bogosort constructive algorithms, sortings	1000	x11484
1322B	Present binary search, bitmasks, constructive algorithms, data structures, math, sortings	2100	x1885
1316D	Nash Matrix constructive algorithms, dfs and similar, graphs, implementation	2000	x1994
1316C	Primitive Primes constructive algorithms, math, ternary search	1700	x4314
1316B	String Modification brute force, constructive algorithms, implementation, sortings, strings	1400	x6258
1305E	Kuroni and the Score Distribution constructive algorithms, greedy, implementation, math	2100	x1791
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x2901
1305B	Kuroni and Simple Strings constructive algorithms, greedy, strings, two pointers	1300	x6900
1305A	Kuroni and the Gifts brute force, constructive algorithms, greedy, sortings	800	x9339
1321C	Remove Adjacent brute force, constructive algorithms, greedy, strings	1600	x4620
1311E	Construct the Binary Tree brute force, constructive algorithms, trees	2400	x961
1313B	Different Rules constructive algorithms, greedy, implementation, math	1700	x3669
1304D	Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers	1800	x3523
1304B	Longest Palindrome brute force, constructive algorithms, greedy, implementation, strings	1100	x10242
1301D	Time to Run constructive algorithms, graphs, implementation	1900	x2481
1296F	Berland Beauty constructive algorithms, dfs and similar, greedy, sortings, trees	2400	x1477
1296E1	String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings	1800	x3560
1302B	DAG constructive algorithms		x134
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	2900	x243
1290B	Irreducible Anagrams binary search, constructive algorithms, data structures, strings, two pointers	1900	x2740
1292E	Rin and The Unknown Flower constructive algorithms, greedy, interactive, math	3500	x95
1292B	Aroma's Search brute force, constructive algorithms, geometry, greedy, implementation	1800	x3608
1288F	Red-Blue Graph constructive algorithms, flows	2900	x144
1285E	Delete a Segment brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers	2300	x960
1286F	Harry The Potter brute force, constructive algorithms, dp, fft, implementation, math	3200	x57
1286C2	Madhouse (Hard version) brute force, constructive algorithms, hashing, interactive, math	2900	x310
1286C1	Madhouse (Easy version) brute force, constructive algorithms, interactive, math	2400	x725
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	2000	x2386
1270I	Xor on Figures constructive algorithms, fft, math	3400	x54
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x696
1270E	Divide Points constructive algorithms, geometry, math	2300	x1355
1270D	Strange Device constructive algorithms, interactive, math, sortings	1900	x3062
1270C	Make Good bitmasks, constructive algorithms, math	1500	x7299
1270B	Interesting Subarray constructive algorithms, greedy, math	1300	x9047
1283F	DIY Garland constructive algorithms, greedy, trees	2400	x738
1283C	Friends and Gifts constructive algorithms, data structures, math	1500	x6257
1282D	Enchanted Artifact constructive algorithms, interactive, strings	2300	x1318
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x624
1268A	Long Beautiful Integer constructive algorithms, greedy, implementation, strings	1700	x4821
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x1019
1266D	Decreasing Debts constructive algorithms, data structures, graphs, greedy, implementation, math, two pointers	2000	x2287
1266C	Diverse Matrix constructive algorithms, greedy, math, number theory	1400	x5581
1266B	Dice Tower constructive algorithms, math	1000	x7653
1280F	Intergalactic Sliding Puzzle combinatorics, constructive algorithms, math	3400	x29
1276E	Four Stones constructive algorithms	3400	x21
1276C	Beautiful Rectangle brute force, combinatorics, constructive algorithms, data structures, greedy, math	2300	x852
1272B	Snow Walking Robot constructive algorithms, greedy, implementation	1200	x7577
1265A	Beautiful String constructive algorithms, greedy	1000	x8720
1264F	Beautiful Fibonacci Problem constructive algorithms, number theory	3600	x65
1264E	Beautiful League constructive algorithms, flows, graph matchings	2700	x229
1264B	Beautiful Sequence brute force, constructive algorithms, greedy	1900	x3558
1267L	Lexicography constructive algorithms, strings	1800	x1426
1267I	Intriguing Selection brute force, constructive algorithms, implementation, interactive, sortings	2700	x420
1267H	Help BerLine constructive algorithms	3500	x40
1267D	DevOps Best Practices constructive algorithms	3200	x127
1267C	Cactus Revenge constructive algorithms	3400	x326
1227G	Not Same constructive algorithms	2500	x366
1227C	Messy constructive algorithms	1700	x3336
1227B	Box constructive algorithms	1200	x5083
1254C	Point Ordering constructive algorithms, geometry, interactive, math	2300	x770
1254B2	Send Boxes to Alice (Hard Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	2100	x1669
1254B1	Send Boxes to Alice (Easy Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	2000	x2423
1254A	Feeding Chicken constructive algorithms, greedy, implementation	1900	x3145
1255C	League of Leesins constructive algorithms, implementation	1600	x3893
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x4381
1242E	Planar Perimeter constructive algorithms, graphs	3200	x49
1242A	Tile Painting constructive algorithms, math, number theory	1500	x7179
1256F	Equalizing Two Strings constructive algorithms, sortings, strings	2200	x1632
1245B	Restricted RPS constructive algorithms, dp, greedy	1200	x7830
1250M	SmartGarden constructive algorithms, divide and conquer	2700	x247
1250B	The Feast and the Bus brute force, constructive algorithms, greedy, math	1900	x1540
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3000	x147
1225F	Tree Factory constructive algorithms, greedy, trees	2500	x516
1236C	Labs constructive algorithms, greedy, implementation	1300	x6337
1237H	Balanced Reversals constructive algorithms	3200	x80
1237C2	Balanced Removals (Harder) binary search, constructive algorithms, divide and conquer, greedy, implementation, sortings	1900	x2655
1237C1	Balanced Removals (Easier) constructive algorithms, geometry, greedy	1600	x4024
1244G	Running in Pairs constructive algorithms, greedy, math	2500	x828
1244F	Chips constructive algorithms, implementation	2300	x884
1244E	Minimizing Difference binary search, constructive algorithms, greedy, sortings, ternary search, two pointers	2000	x2702
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1700	x4060
1228F	One Node is Gone constructive algorithms, implementation, trees	2700	x285
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1800	x3487
1231E	Middle-Out constructive algorithms, greedy, strings	2000	x363
1221B	Knights constructive algorithms, greedy	1100	x7628
1215C	Swap Letters constructive algorithms, greedy	1500	x5656
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3300	x18
1209C	Paint the Digits constructive algorithms, greedy, implementation	1600	x4578
1217D	Coloring Edges constructive algorithms, dfs and similar, graphs	2000	x2899
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2700	x220
1214E	Petya and Construction Set constructive algorithms, graphs, math, sortings, trees	2000	x1683
1213E	Two Small Strings brute force, constructive algorithms	2000	x2962
1208C	Magic Grid constructive algorithms	1800	x4140
1207B	Square Filling constructive algorithms, greedy, implementation	1200	x9083

←