Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1338D	Nested Rubber Bands constructive algorithms, dfs and similar, dp, math, trees	2700	x1027
1338C	Perfect Triples bitmasks, brute force, constructive algorithms, divide and conquer, math	2200	x3238
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8516
1337A	Ichihime and Triangle constructive algorithms, math	800	x38644
1336D	Yui and Mahjong Set constructive algorithms, interactive	3200	x477
1335D	Anti-Sudoku constructive algorithms, implementation	1300	x27548
1335B	Construct the String constructive algorithms	900	x38742
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x7345
1334C	Circle of Monsters brute force, constructive algorithms, greedy, math	1600	x16732
1333E	Road to 1600 brute force, constructive algorithms	2400	x1705
1333D	Challenges in school №41 brute force, constructive algorithms, games, graphs, greedy, implementation, sortings	2100	x3949
1333A	Little Artem constructive algorithms	1000	x24672
1332E	Height All the Same combinatorics, constructive algorithms, math, matrices	2100	x3876
1332D	Walk on Matrix bitmasks, constructive algorithms, math	1700	x8199
1332B	Composite Coloring brute force, constructive algorithms, greedy, math, number theory	1400	x17677
1329D	Dreamoon Likes Strings constructive algorithms, data structures	3100	x401
1329C	Drazil Likes Heap constructive algorithms, data structures, greedy, implementation	2400	x1716
1329A	Dreamoon Likes Coloring constructive algorithms, greedy, implementation, math	1800	x9181
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x13289
1327C	Game with Chips constructive algorithms, implementation	1600	x13458
1326A	Bad Ugly Numbers constructive algorithms, number theory	1000	x30537
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x2000
1325D	Ehab the Xorcist bitmasks, constructive algorithms, greedy, number theory	1700	x12195
1325C	Ehab and Path-etic MEXs constructive algorithms, dfs and similar, greedy, trees	1500	x13793
1325A	EhAb AnD gCd constructive algorithms, greedy, number theory	800	x40538
1322B	Present binary search, bitmasks, constructive algorithms, data structures, math, sortings	2100	x4255
1321C	Remove Adjacent brute force, constructive algorithms, greedy, strings	1600	x9885
1316D	Nash Matrix constructive algorithms, dfs and similar, graphs, implementation	2000	x3399
1316C	Primitive Primes constructive algorithms, math, ternary search	1800	x7309
1316B	String Modification brute force, constructive algorithms, implementation, sortings, strings	1400	x11297
1313B	Different Rules constructive algorithms, greedy, implementation, math	1700	x6714
1312B	Bogosort constructive algorithms, sortings	1000	x27348
1311E	Construct the Binary Tree brute force, constructive algorithms, trees	2200	x2390
1305E	Kuroni and the Score Distribution constructive algorithms, greedy, implementation, math	2200	x3135
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x5054
1305B	Kuroni and Simple Strings constructive algorithms, greedy, strings, two pointers	1200	x11801
1305A	Kuroni and the Gifts brute force, constructive algorithms, greedy, sortings	800	x14138
1304D	Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers	1800	x6354
1304B	Longest Palindrome brute force, constructive algorithms, greedy, implementation, strings	1100	x17949
1302B	DAG constructive algorithms		x145
1301D	Time to Run constructive algorithms, graphs, implementation	2000	x4025
1296F	Berland Beauty constructive algorithms, dfs and similar, greedy, sortings, trees	2100	x2918
1296E1	String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings	1800	x7535
1292E	Rin and The Unknown Flower constructive algorithms, greedy, interactive, math	3500	x370
1292B	Aroma's Search brute force, constructive algorithms, geometry, greedy, implementation	1700	x6409
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x838
1290B	Irreducible Anagrams binary search, constructive algorithms, data structures, strings, two pointers	1800	x5513
1288F	Red-Blue Graph constructive algorithms, flows	2900	x525
1286F	Harry The Potter brute force, constructive algorithms, dp, fft, implementation, math	3100	x247
1286C2	Madhouse (Hard version) brute force, constructive algorithms, hashing, interactive, math	2800	x674
1286C1	Madhouse (Easy version) brute force, constructive algorithms, interactive, math	2400	x1456
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4750
1285E	Delete a Segment brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers	2300	x1851
1283F	DIY Garland constructive algorithms, greedy, trees	2200	x1876
1283C	Friends and Gifts constructive algorithms, data structures, math	1500	x13198
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x1154
1282D	Enchanted Artifact constructive algorithms, interactive, strings	2300	x2254
1280F	Intergalactic Sliding Puzzle combinatorics, constructive algorithms, math	3400	x66
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x1930
1276E	Four Stones constructive algorithms	3500	x90
1276C	Beautiful Rectangle brute force, combinatorics, constructive algorithms, data structures, greedy, math	2300	x1674
1272B	Snow Walking Robot constructive algorithms, greedy, implementation	1200	x13952
1270I	Xor on Figures constructive algorithms, fft, math	3500	x241
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2308
1270E	Divide Points constructive algorithms, geometry, math	2300	x2394
1270D	Strange Device constructive algorithms, interactive, math, sortings	1900	x4699
1270C	Make Good bitmasks, constructive algorithms, math	1400	x14170
1270B	Interesting Subarray constructive algorithms, greedy, math	1200	x16452
1268A	Long Beautiful Integer constructive algorithms, greedy, implementation, strings	1700	x8681
1267L	Lexicography constructive algorithms, strings	1800	x3113
1267I	Intriguing Selection brute force, constructive algorithms, implementation, interactive, sortings	2600	x912
1267H	Help BerLine constructive algorithms	3200	x153
1267D	DevOps Best Practices constructive algorithms	2800	x232
1267C	Cactus Revenge constructive algorithms	3500	x384
1266D	Decreasing Debts constructive algorithms, data structures, graphs, greedy, implementation, math, two pointers	2000	x3650
1266C	Diverse Matrix constructive algorithms, greedy, math, number theory	1400	x9728
1266B	Dice Tower constructive algorithms, math	1000	x15165
1265A	Beautiful String constructive algorithms, greedy	1000	x15165
1264F	Beautiful Fibonacci Problem constructive algorithms, number theory	3500	x950
1264E	Beautiful League constructive algorithms, flows, graph matchings	2700	x816
1264B	Beautiful Sequence brute force, constructive algorithms, greedy	1900	x5830
1256F	Equalizing Two Strings constructive algorithms, sortings, strings	2000	x3338
1255C	League of Leesins constructive algorithms, implementation	1600	x6729
1254C	Point Ordering constructive algorithms, geometry, interactive, math	2300	x1457
1254B2	Send Boxes to Alice (Hard Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	2100	x3205
1254B1	Send Boxes to Alice (Easy Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	1800	x4695
1254A	Feeding Chicken constructive algorithms, greedy, implementation	1700	x5249
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x9318
1250M	SmartGarden constructive algorithms, divide and conquer	2500	x361
1250B	The Feast and the Bus brute force, constructive algorithms, greedy, math	1800	x2619
1245B	Restricted RPS constructive algorithms, dp, greedy	1200	x13882
1244G	Running in Pairs constructive algorithms, greedy, math	2400	x1365
1244F	Chips constructive algorithms, implementation	2300	x1548
1244E	Minimizing Difference binary search, constructive algorithms, greedy, sortings, ternary search, two pointers	2000	x5248
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7624
1242E	Planar Perimeter constructive algorithms, graphs	3200	x131
1242A	Tile Painting constructive algorithms, math, number theory	1500	x12669
1237H	Balanced Reversals constructive algorithms	3300	x373
1237C2	Balanced Removals (Harder) binary search, constructive algorithms, divide and conquer, greedy, implementation, sortings	1900	x4356
1237C1	Balanced Removals (Easier) constructive algorithms, geometry, greedy	1700	x6114