Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
39:36:45
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1214H	Tiles Placement constructive algorithms, dfs and similar, trees	2800	x368
1214E	Petya and Construction Set constructive algorithms, graphs, math, sortings, trees	2000	x2501
1213E	Two Small Strings brute force, constructive algorithms	1900	x4893
1209C	Paint the Digits constructive algorithms, greedy, implementation	1500	x7214
1208C	Magic Grid constructive algorithms	1800	x5768
1207B	Square Filling constructive algorithms, greedy, implementation	1200	x12932
1205F	Beauty of a Permutation constructive algorithms, math	3400	x120
1205D	Almost All constructive algorithms, trees	2700	x611
1205A	Almost Equal constructive algorithms, greedy, math	1200	x13798
1202D	Print a 1337-string... combinatorics, constructive algorithms, math, strings	1900	x4856
1198C	Matching vs Independent Set constructive algorithms, graphs, greedy, sortings	2000	x3244
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2200	x2296
1196E	Connected Component on a Chessboard constructive algorithms, implementation	1800	x3492
1196B	Odd Sum Segments constructive algorithms, math	1200	x16092
1196A	Three Piles of Candies brute force, constructive algorithms, math	800	x27054
1193C	Scissors and Tape *special problem, constructive algorithms, geometry		x35
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x1066
1187C	Vasya And Array constructive algorithms, greedy, implementation	1800	x6057
1186D	Vus the Cossack and Numbers constructive algorithms, greedy, math	1500	x8695
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x798
1179B	Tolik and His Uncle constructive algorithms	1800	x4292
1178E	Archaeology brute force, constructive algorithms, greedy, strings	1900	x4112
1178D	Prime Graph constructive algorithms, greedy, math, number theory	1500	x7134
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2400	x1433
1174D	Ehab and the Expected XOR Problem bitmasks, constructive algorithms	1900	x4587
1174C	Ehab and a Special Coloring Problem constructive algorithms, number theory	1300	x11772
1174A	Ehab Fails to Be Thanos constructive algorithms, greedy, sortings	1000	x17144
1173B	Nauuo and Chess constructive algorithms, greedy	1100	x8746
1172D	Nauuo and Portals constructive algorithms	2900	x476
1170H	Longest Saw *special problem, constructive algorithms		x43
1168E	Xor Permutations constructive algorithms, math	3100	x352
1167D	Bicolored RBS constructive algorithms, greedy	1500	x6686
1166E	The LCMs Must be Large bitmasks, brute force, constructive algorithms, math, number theory	2100	x2638
1166B	All the Vowels Please constructive algorithms, math, number theory	1100	x11106
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x642
1158D	Winding polygonal line constructive algorithms, geometry, greedy, math	2600	x658
1158C	Permutation recovery constructive algorithms, data structures, dfs and similar, graphs, greedy, math, sortings	2100	x1692
1158B	The minimal unique substring constructive algorithms, math, strings	2200	x2053
1158A	The Party and Sweets binary search, constructive algorithms, greedy, implementation, math, sortings, two pointers	1500	x6718
1157G	Inverse of Rows and Columns brute force, constructive algorithms	2200	x865
1157F	Maximum Balanced Circle constructive algorithms, dp, greedy, two pointers	2000	x2450
1157D	N Problems During K Days constructive algorithms, greedy, math	1900	x3551
1153B	Serval and Toy Bricks constructive algorithms, greedy	1200	x8882
1152E	Neko and Flashback constructive algorithms, dfs and similar, graphs	2400	x931
1152B	Neko Performs Cat Furrier Transform bitmasks, constructive algorithms, dfs and similar, math	1300	x8728
1151C	Problem for Nazar constructive algorithms, math	1800	x5160
1151B	Dima and a Bad XOR bitmasks, brute force, constructive algorithms, dp	1600	x10582
1149A	Prefix Sum Primes constructive algorithms, greedy, math, number theory	1200	x14514
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x311
1148F	Foo Fighters bitmasks, constructive algorithms	2700	x965
1148E	Earth Wind and Fire constructive algorithms, greedy, math, sortings, two pointers	2300	x1654
1148C	Crazy Diamond constructive algorithms, sortings	1700	x5011
1144D	Equalize Them All constructive algorithms, greedy	1400	x9899
1144C	Two Shuffled Sequences constructive algorithms, sortings	1000	x14775
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2181
1137D	Cooperative Game constructive algorithms, interactive, number theory	2400	x1454
1136C	Nastya Is Transposing Matrices constructive algorithms, sortings	1500	x7475
1136B	Nastya Is Playing Computer Games constructive algorithms, math	1000	x11516
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x2954
1131F	Asya And Kittens constructive algorithms, dsu	1700	x6192
1129B	Wrong Answer constructive algorithms	2000	x2145
1120B	Once in a casino constructive algorithms, greedy, implementation, math	2700	x404
1119G	Get Ready for the Battle constructive algorithms, implementation	3100	x408
1119C	Ramesses and Corner Inversion constructive algorithms, greedy, implementation, math	1500	x6554
1118E	Yet Another Ball Problem constructive algorithms, implementation	1700	x3899
1118C	Palindromic Matrix constructive algorithms, implementation	1700	x5499
1117E	Decypher the String bitmasks, chinese remainder theorem, constructive algorithms, interactive, math	2200	x1441
1114B	Yet Another Array Partitioning Task constructive algorithms, greedy, sortings	1500	x8837
1110G	Tree-Tac-Toe constructive algorithms, games, trees	3100	x572
1110E	Magic Stones constructive algorithms, math, sortings	2200	x3799
1110C	Meaningless Operations constructive algorithms, math, number theory	1500	x8905
1109B	Sasha and One More Name constructive algorithms, hashing, strings	1800	x4246
1108D	Diverse Garland constructive algorithms, dp, greedy	1400	x14672
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x984
1104A	Splitting into digits constructive algorithms, implementation, math	800	x15153
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x776
1103B	Game with modulo binary search, constructive algorithms, interactive	2000	x3161
1103A	Grid game constructive algorithms, implementation	1400	x9561
1100D	Dasha and Chess constructive algorithms, games, interactive	2500	x827
1099C	Postcard constructive algorithms, implementation	1200	x9346
1099B	Squares and Segments binary search, constructive algorithms, math	1100	x10941
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x864
1098B	Nice table brute force, constructive algorithms, greedy, math	2100	x1464
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x8340
1097E	Egor and an RPG game constructive algorithms, greedy	3400	x457
1093B	Letters Rearranging constructive algorithms, greedy, sortings, strings	900	x16068
1092E	Minimal Diameter Forest constructive algorithms, dfs and similar, greedy, trees	2000	x1612
1091F	New Year and the Mallard Expedition constructive algorithms, greedy	2600	x782
1091B	New Year and the Treasure Geolocation brute force, constructive algorithms, greedy, implementation	1200	x10465
1090F	How to Learn You Score constructive algorithms, interactive	2600	x296
1090D	Similar Arrays constructive algorithms	1800	x1980
1090C	New Year Presents constructive algorithms, data structures	2400	x477
1089M	Minegraphed constructive algorithms, graphs	2400	x584
1089E	Easy Chess constructive algorithms	1700	x1957
1088D	Ehab and another another xor problem bitmasks, constructive algorithms, implementation, interactive	2000	x2753
1088C	Ehab and a 2-operation task constructive algorithms, greedy, math	1400	x7927
1088A	Ehab and another construction problem brute force, constructive algorithms	800	x16416
1085D	Minimum Diameter Tree constructive algorithms, implementation, trees	1700	x5279
1082D	Maximum Diameter Graph constructive algorithms, graphs, implementation	1800	x3541
1081F	Tricky Interactor constructive algorithms, implementation, interactive	2600	x443