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
1236C	Labs constructive algorithms, greedy, implementation	1300	x10177
1231E	Middle-Out constructive algorithms, greedy, strings	2200	x842
1228F	One Node is Gone constructive algorithms, implementation, trees	2500	x439
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1900	x5232
1227G	Not Same constructive algorithms	2600	x1060
1227C	Messy constructive algorithms	1700	x5535
1227B	Box constructive algorithms	1200	x9700
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x562
1225F	Tree Factory constructive algorithms, greedy, trees	2500	x887
1221B	Knights constructive algorithms, greedy	1100	x11987
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x100
1217D	Coloring Edges constructive algorithms, dfs and similar, graphs	2100	x5401
1215C	Swap Letters constructive algorithms, greedy	1500	x11287
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x403
1214E	Petya and Construction Set constructive algorithms, graphs, math, sortings, trees	2000	x2709
1213E	Two Small Strings brute force, constructive algorithms	1900	x5204
1209C	Paint the Digits constructive algorithms, greedy, implementation	1500	x7539
1208C	Magic Grid constructive algorithms	1800	x6050
1207B	Square Filling constructive algorithms, greedy, implementation	1200	x13302
1205F	Beauty of a Permutation constructive algorithms, math	3400	x123
1205D	Almost All constructive algorithms, trees	2700	x662
1205A	Almost Equal constructive algorithms, greedy, math	1200	x14196
1202D	Print a 1337-string... combinatorics, constructive algorithms, math, strings	1900	x5129
1198C	Matching vs Independent Set constructive algorithms, graphs, greedy, sortings	2000	x3595
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2200	x2672
1196E	Connected Component on a Chessboard constructive algorithms, implementation	1800	x3746
1196B	Odd Sum Segments constructive algorithms, math	1200	x16694
1196A	Three Piles of Candies brute force, constructive algorithms, math	800	x27829
1193C	Scissors and Tape *special problem, constructive algorithms, geometry		x40
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x1246
1187C	Vasya And Array constructive algorithms, greedy, implementation	1800	x6382
1186D	Vus the Cossack and Numbers constructive algorithms, greedy, math	1500	x8969
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x861
1179B	Tolik and His Uncle constructive algorithms	1800	x4393
1178E	Archaeology brute force, constructive algorithms, greedy, strings	1900	x4336
1178D	Prime Graph constructive algorithms, greedy, math, number theory	1500	x7434
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2400	x1733
1174D	Ehab and the Expected XOR Problem bitmasks, constructive algorithms	1900	x4708
1174C	Ehab and a Special Coloring Problem constructive algorithms, number theory	1300	x12036
1174A	Ehab Fails to Be Thanos constructive algorithms, greedy, sortings	1000	x17774
1173B	Nauuo and Chess constructive algorithms, greedy	1100	x9090
1172D	Nauuo and Portals constructive algorithms	2900	x506
1170H	Longest Saw *special problem, constructive algorithms		x48
1168E	Xor Permutations constructive algorithms, math	3100	x379
1167D	Bicolored RBS constructive algorithms, greedy	1500	x6981
1166E	The LCMs Must be Large bitmasks, brute force, constructive algorithms, math, number theory	2100	x2846
1166B	All the Vowels Please constructive algorithms, math, number theory	1100	x11505
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x687
1158D	Winding polygonal line constructive algorithms, geometry, greedy, math	2600	x840
1158C	Permutation recovery constructive algorithms, data structures, dfs and similar, graphs, greedy, math, sortings	2100	x1961
1158B	The minimal unique substring constructive algorithms, math, strings	2200	x2245
1158A	The Party and Sweets binary search, constructive algorithms, greedy, implementation, math, sortings, two pointers	1500	x7214
1157G	Inverse of Rows and Columns brute force, constructive algorithms	2200	x928
1157F	Maximum Balanced Circle constructive algorithms, dp, greedy, two pointers	2000	x2660
1157D	N Problems During K Days constructive algorithms, greedy, math	1900	x3764
1153B	Serval and Toy Bricks constructive algorithms, greedy	1200	x9093
1152E	Neko and Flashback constructive algorithms, dfs and similar, graphs	2400	x989
1152B	Neko Performs Cat Furrier Transform bitmasks, constructive algorithms, dfs and similar, math	1300	x8954
1151C	Problem for Nazar constructive algorithms, math	1800	x5368
1151B	Dima and a Bad XOR bitmasks, brute force, constructive algorithms, dp	1600	x11311
1149A	Prefix Sum Primes constructive algorithms, greedy, math, number theory	1200	x15301
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x337
1148F	Foo Fighters bitmasks, constructive algorithms	2700	x1046
1148E	Earth Wind and Fire constructive algorithms, greedy, math, sortings, two pointers	2300	x1685
1148C	Crazy Diamond constructive algorithms, sortings	1700	x5318
1144D	Equalize Them All constructive algorithms, greedy	1400	x10344
1144C	Two Shuffled Sequences constructive algorithms, sortings	1000	x15448
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2295
1137D	Cooperative Game constructive algorithms, interactive, number theory	2400	x1632
1136C	Nastya Is Transposing Matrices constructive algorithms, sortings	1500	x7730
1136B	Nastya Is Playing Computer Games constructive algorithms, math	1000	x11749
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x3389
1131F	Asya And Kittens constructive algorithms, dsu	1700	x6711
1129B	Wrong Answer constructive algorithms	2000	x2213
1120B	Once in a casino constructive algorithms, greedy, implementation, math	2700	x431
1119G	Get Ready for the Battle constructive algorithms, implementation	3100	x501
1119C	Ramesses and Corner Inversion constructive algorithms, greedy, implementation, math	1500	x6858
1118E	Yet Another Ball Problem constructive algorithms, implementation	1700	x4220
1118C	Palindromic Matrix constructive algorithms, implementation	1700	x5795
1117E	Decypher the String bitmasks, chinese remainder theorem, constructive algorithms, interactive, math	2200	x1533
1114B	Yet Another Array Partitioning Task constructive algorithms, greedy, sortings	1500	x8999
1110G	Tree-Tac-Toe constructive algorithms, games, trees	3100	x625
1110E	Magic Stones constructive algorithms, math, sortings	2200	x4192
1110C	Meaningless Operations constructive algorithms, math, number theory	1500	x9426
1109B	Sasha and One More Name constructive algorithms, hashing, strings	1800	x4366
1108D	Diverse Garland constructive algorithms, dp, greedy	1400	x15313
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x1072
1104A	Splitting into digits constructive algorithms, implementation, math	800	x15444
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x854
1103B	Game with modulo binary search, constructive algorithms, interactive	2000	x3297
1103A	Grid game constructive algorithms, implementation	1400	x9815
1100D	Dasha and Chess constructive algorithms, games, interactive	2500	x859
1099C	Postcard constructive algorithms, implementation	1200	x9669
1099B	Squares and Segments binary search, constructive algorithms, math	1100	x11171
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1088
1098B	Nice table brute force, constructive algorithms, greedy, math	2100	x1696
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x8809
1097E	Egor and an RPG game constructive algorithms, greedy	3400	x485
1093B	Letters Rearranging constructive algorithms, greedy, sortings, strings	900	x16613
1092E	Minimal Diameter Forest constructive algorithms, dfs and similar, greedy, trees	2000	x1759