Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 71 (Rated for Div. 2)
12:53:01
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1205F	Beauty of a Permutation constructive algorithms, math	3400	x14
1205D	Almost All constructive algorithms, trees	2800	x184
1205A	Almost Equal constructive algorithms, greedy, math	1300	x7258
1202D	Print a 1337-string... combinatorics, constructive algorithms, math, strings	1900	x2243
1198C	Matching vs Independent Set constructive algorithms, graphs, greedy, sortings	2200	x1592
1193C	Scissors and Tape *special problem, constructive algorithms, geometry		x12
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2500	x1002
1196E	Connected Component on a Chessboard constructive algorithms, implementation	1900	x1931
1196B	Odd Sum Segments constructive algorithms, math	1200	x7968
1196A	Three Piles of Candies brute force, constructive algorithms, math	700	x12160
1178E	Archaeology brute force, constructive algorithms, greedy, strings	1900	x2477
1178D	Prime Graph constructive algorithms, greedy, math, number theory	1600	x3770
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x647
1187C	Vasya And Array constructive algorithms, greedy, implementation	1800	x3396
1186D	Vus the Cossack and Numbers constructive algorithms, greedy, math	1600	x4955
1179B	Tolik and His Uncle constructive algorithms	1800	x2558
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2500	x449
1173B	Nauuo and Chess constructive algorithms, greedy	1100	x5729
1172D	Nauuo and Portals constructive algorithms	2800	x211
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2300	x629
1174D	Ehab and the Expected XOR Problem bitmasks, constructive algorithms	1900	x2569
1174C	Ehab and a Special Coloring Problem constructive algorithms, number theory	1300	x6354
1174A	Ehab Fails to Be Thanos constructive algorithms, greedy, sortings	1000	x8552
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3100	x73
1148F	Foo Fighters bitmasks, constructive algorithms	2500	x413
1148E	Earth Wind and Fire constructive algorithms, greedy, math, sortings, two pointers	2300	x1003
1148C	Crazy Diamond constructive algorithms, sortings	1700	x3071
1170H	Longest Saw *special problem, constructive algorithms		x21
1168E	Xor Permutations constructive algorithms, math	3100	x57
1166E	The LCMs Must be Large bitmasks, brute force, constructive algorithms, math, number theory	2000	x1567
1166B	All the Vowels Please constructive algorithms, math, number theory	1100	x7020
1167D	Bicolored RBS constructive algorithms, greedy	1500	x4184
1158D	Winding polygonal line constructive algorithms, geometry, greedy, math	2800	x303
1158C	Permutation recovery constructive algorithms, data structures, dfs and similar, graphs, greedy, math, sortings	2300	x857
1158B	The minimal unique substring constructive algorithms, math, strings	2200	x1202
1158A	The Party and Sweets binary search, constructive algorithms, greedy, implementation, math, sortings, two pointers	1500	x3627
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2800	x247
1149A	Prefix Sum Primes constructive algorithms, greedy, math, number theory	1300	x7003
1157G	Inverse of Rows and Columns brute force, constructive algorithms	2800	x422
1157F	Maximum Balanced Circle constructive algorithms, dp, greedy, two pointers	2300	x999
1157D	N Problems During K Days constructive algorithms, greedy, math	2100	x1703
1152E	Neko and Flashback constructive algorithms, dfs and similar, graphs	2500	x538
1152B	Neko Performs Cat Furrier Transform bitmasks, constructive algorithms, dfs and similar, math	1300	x5265
1151C	Problem for Nazar constructive algorithms, math	1700	x2986
1151B	Dima and a Bad XOR bitmasks, brute force, constructive algorithms, dp	1600	x4415
1153B	Serval and Toy Bricks constructive algorithms, greedy	1200	x6202
1119G	Get Ready for the Battle constructive algorithms, implementation	3000	x143
1119C	Ramesses and Corner Inversion constructive algorithms, greedy, implementation, math	1500	x4563
1144D	Equalize Them All constructive algorithms, greedy	1400	x5145
1144C	Two Shuffled Sequences constructive algorithms, sortings	1100	x7585
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2500	x1048
1136C	Nastya Is Transposing Matrices constructive algorithms, sortings	1500	x4962
1136B	Nastya Is Playing Computer Games constructive algorithms, math	1000	x7684
1137D	Cooperative Game constructive algorithms, interactive, number theory	2500	x568
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	2200	x1209
1120B	Once in a casino constructive algorithms, greedy, implementation, math	2700	x203
1129B	Wrong Answer constructive algorithms	2200	x1323
1131F	Asya And Kittens constructive algorithms, dsu	1700	x3284
1118E	Yet Another Ball Problem constructive algorithms, implementation	2000	x2119
1118C	Palindromic Matrix constructive algorithms, implementation	1700	x3256
1117E	Decypher the String bitmasks, chinese remainder theorem, constructive algorithms, interactive, math	2200	x815
1109B	Sasha and One More Name constructive algorithms, hashing, strings	1800	x2645
1114B	Yet Another Array Partitioning Task constructive algorithms, greedy, sortings	1500	x5658
1110G	Tree-Tac-Toe constructive algorithms, games, trees	3000	x200
1110E	Magic Stones constructive algorithms, math, sortings	2200	x2172
1110C	Meaningless Operations constructive algorithms, math, number theory	1500	x5187
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x486
1108D	Diverse Garland constructive algorithms, dp, greedy	1400	x6877
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2800	x375
1103B	Game with modulo binary search, constructive algorithms, interactive	2000	x2021
1103A	Grid game constructive algorithms, implementation	1400	x6093
1104A	Splitting into digits constructive algorithms, implementation, math	800	x9751
1100D	Dasha and Chess constructive algorithms, games, interactive	2400	x541
1099C	Postcard constructive algorithms, implementation	1300	x5524
1099B	Squares and Segments binary search, constructive algorithms, math	1100	x6846
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2300	x473
1098B	Nice table brute force, constructive algorithms, greedy, math	2300	x905
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x4306
1097E	Egor and an RPG game constructive algorithms, greedy	3100	x210
1091F	New Year and the Mallard Expedition constructive algorithms, greedy	2600	x514
1091B	New Year and the Treasure Geolocation brute force, constructive algorithms, greedy, implementation	1200	x7831
1085D	Minimum Diameter Tree constructive algorithms, implementation, trees	1700	x3396
1092E	Minimal Diameter Forest constructive algorithms, dfs and similar, greedy, trees	2500	x638
1081F	Tricky Interactor constructive algorithms, implementation, interactive	2500	x249
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x1477
1081B	Farewell Party constructive algorithms, implementation	1500	x3126
1081A	Definite Game constructive algorithms, math	800	x6785
1093B	Letters Rearranging constructive algorithms, greedy, sortings, strings	900	x8221
1090F	How to Learn You Score constructive algorithms	2800	x113
1088D	Ehab and another another xor problem bitmasks, constructive algorithms, implementation, interactive	2000	x1586
1088C	Ehab and a 2-operation task constructive algorithms, greedy, math	1400	x5055
1088A	Ehab and another construction problem brute force, constructive algorithms	800	x9412
1089M	Minegraphed constructive algorithms, graphs	2600	x312
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x2582
1080D	Olya and magical square constructive algorithms, implementation, math	2000	x1038
1078E	Negative Time Summation constructive algorithms	3500	x43
1032C	Playing Piano constructive algorithms, dp	1800	x2023
1043E	Train Hard, Win Easy constructive algorithms, greedy, math, sortings	1900	x1858
1043C	Smallest Word constructive algorithms, greedy, implementation	1500	x4235
1067C	Knights constructive algorithms	2800	x354

←