Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 1 + Div. 2)
27:14:25
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1244G	Running in Pairs constructive algorithms, greedy, math	2400	x1263
1244F	Chips constructive algorithms, implementation	2300	x1366
1244E	Minimizing Difference binary search, constructive algorithms, greedy, sortings, ternary search, two pointers	2000	x4850
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7238
1242E	Planar Perimeter constructive algorithms, graphs	3200	x128
1242A	Tile Painting constructive algorithms, math, number theory	1500	x12285
1237H	Balanced Reversals constructive algorithms	3300	x303
1237C2	Balanced Removals (Harder) binary search, constructive algorithms, divide and conquer, greedy, implementation, sortings	1900	x4137
1237C1	Balanced Removals (Easier) constructive algorithms, geometry, greedy	1700	x5867
1236C	Labs constructive algorithms, greedy, implementation	1300	x9880
1231E	Middle-Out constructive algorithms, greedy, strings	2200	x680
1228F	One Node is Gone constructive algorithms, implementation, trees	2500	x418
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1900	x4976
1227G	Not Same constructive algorithms	2600	x958
1227C	Messy constructive algorithms	1700	x5327
1227B	Box constructive algorithms	1200	x9243
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x524
1225F	Tree Factory constructive algorithms, greedy, trees	2500	x865
1221B	Knights constructive algorithms, greedy	1100	x11631
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x90
1217D	Coloring Edges constructive algorithms, dfs and similar, graphs	2100	x4999
1215C	Swap Letters constructive algorithms, greedy	1500	x10820
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x375
1214E	Petya and Construction Set constructive algorithms, graphs, math, sortings, trees	2000	x2569
1213E	Two Small Strings brute force, constructive algorithms	1900	x5003
1209C	Paint the Digits constructive algorithms, greedy, implementation	1500	x7235
1208C	Magic Grid constructive algorithms	1800	x5883
1207B	Square Filling constructive algorithms, greedy, implementation	1200	x13062
1205F	Beauty of a Permutation constructive algorithms, math	3400	x121
1205D	Almost All constructive algorithms, trees	2700	x618
1205A	Almost Equal constructive algorithms, greedy, math	1200	x13956
1202D	Print a 1337-string... combinatorics, constructive algorithms, math, strings	1900	x5023
1198C	Matching vs Independent Set constructive algorithms, graphs, greedy, sortings	2000	x3410
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2200	x2448
1196E	Connected Component on a Chessboard constructive algorithms, implementation	1800	x3650
1196B	Odd Sum Segments constructive algorithms, math	1200	x16297
1196A	Three Piles of Candies brute force, constructive algorithms, math	800	x27307
1193C	Scissors and Tape *special problem, constructive algorithms, geometry		x35
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x1211
1187C	Vasya And Array constructive algorithms, greedy, implementation	1800	x6218
1186D	Vus the Cossack and Numbers constructive algorithms, greedy, math	1500	x8842
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x804
1179B	Tolik and His Uncle constructive algorithms	1800	x4304
1178E	Archaeology brute force, constructive algorithms, greedy, strings	1900	x4148
1178D	Prime Graph constructive algorithms, greedy, math, number theory	1500	x7173
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2400	x1456
1174D	Ehab and the Expected XOR Problem bitmasks, constructive algorithms	1900	x4607
1174C	Ehab and a Special Coloring Problem constructive algorithms, number theory	1300	x11816
1174A	Ehab Fails to Be Thanos constructive algorithms, greedy, sortings	1000	x17229
1173B	Nauuo and Chess constructive algorithms, greedy	1100	x8819
1172D	Nauuo and Portals constructive algorithms	2900	x483
1170H	Longest Saw *special problem, constructive algorithms		x43
1168E	Xor Permutations constructive algorithms, math	3100	x355
1167D	Bicolored RBS constructive algorithms, greedy	1500	x6837
1166E	The LCMs Must be Large bitmasks, brute force, constructive algorithms, math, number theory	2100	x2790
1166B	All the Vowels Please constructive algorithms, math, number theory	1100	x11277
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x647
1158D	Winding polygonal line constructive algorithms, geometry, greedy, math	2600	x664
1158C	Permutation recovery constructive algorithms, data structures, dfs and similar, graphs, greedy, math, sortings	2100	x1700
1158B	The minimal unique substring constructive algorithms, math, strings	2200	x2203
1158A	The Party and Sweets binary search, constructive algorithms, greedy, implementation, math, sortings, two pointers	1500	x6880
1157G	Inverse of Rows and Columns brute force, constructive algorithms	2200	x879
1157F	Maximum Balanced Circle constructive algorithms, dp, greedy, two pointers	2000	x2536
1157D	N Problems During K Days constructive algorithms, greedy, math	1900	x3623
1153B	Serval and Toy Bricks constructive algorithms, greedy	1200	x8969
1152E	Neko and Flashback constructive algorithms, dfs and similar, graphs	2400	x938
1152B	Neko Performs Cat Furrier Transform bitmasks, constructive algorithms, dfs and similar, math	1300	x8819
1151C	Problem for Nazar constructive algorithms, math	1800	x5265
1151B	Dima and a Bad XOR bitmasks, brute force, constructive algorithms, dp	1600	x10730
1149A	Prefix Sum Primes constructive algorithms, greedy, math, number theory	1200	x14782
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x315
1148F	Foo Fighters bitmasks, constructive algorithms	2700	x972
1148E	Earth Wind and Fire constructive algorithms, greedy, math, sortings, two pointers	2300	x1655
1148C	Crazy Diamond constructive algorithms, sortings	1700	x5150
1144D	Equalize Them All constructive algorithms, greedy	1400	x10072
1144C	Two Shuffled Sequences constructive algorithms, sortings	1000	x14984
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2193
1137D	Cooperative Game constructive algorithms, interactive, number theory	2400	x1478
1136C	Nastya Is Transposing Matrices constructive algorithms, sortings	1500	x7626
1136B	Nastya Is Playing Computer Games constructive algorithms, math	1000	x11542
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x3122
1131F	Asya And Kittens constructive algorithms, dsu	1700	x6409
1129B	Wrong Answer constructive algorithms	2000	x2158
1120B	Once in a casino constructive algorithms, greedy, implementation, math	2700	x406
1119G	Get Ready for the Battle constructive algorithms, implementation	3100	x414
1119C	Ramesses and Corner Inversion constructive algorithms, greedy, implementation, math	1500	x6596
1118E	Yet Another Ball Problem constructive algorithms, implementation	1700	x4044
1118C	Palindromic Matrix constructive algorithms, implementation	1700	x5657
1117E	Decypher the String bitmasks, chinese remainder theorem, constructive algorithms, interactive, math	2200	x1456
1114B	Yet Another Array Partitioning Task constructive algorithms, greedy, sortings	1500	x8858
1110G	Tree-Tac-Toe constructive algorithms, games, trees	3100	x607
1110E	Magic Stones constructive algorithms, math, sortings	2200	x3807
1110C	Meaningless Operations constructive algorithms, math, number theory	1500	x8955
1109B	Sasha and One More Name constructive algorithms, hashing, strings	1800	x4272
1108D	Diverse Garland constructive algorithms, dp, greedy	1400	x14727
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x990
1104A	Splitting into digits constructive algorithms, implementation, math	800	x15169
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x780
1103B	Game with modulo binary search, constructive algorithms, interactive	2000	x3171
1103A	Grid game constructive algorithms, implementation	1400	x9605