Problemset - Codeforces

Please read the new rule regarding the restriction on the use of AI tools. ×

→ Pay attention

Before contest
Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round)
05:58:31
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2400	x1721
1174D	Ehab and the Expected XOR Problem bitmasks, constructive algorithms	1900	x4690
1174C	Ehab and a Special Coloring Problem constructive algorithms, number theory	1300	x11996
1174A	Ehab Fails to Be Thanos constructive algorithms, greedy, sortings	1000	x17624
1173B	Nauuo and Chess constructive algorithms, greedy	1100	x9070
1172D	Nauuo and Portals constructive algorithms	2900	x501
1170H	Longest Saw *special problem, constructive algorithms		x48
1168E	Xor Permutations constructive algorithms, math	3100	x375
1167D	Bicolored RBS constructive algorithms, greedy	1500	x6954
1166E	The LCMs Must be Large bitmasks, brute force, constructive algorithms, math, number theory	2100	x2829
1166B	All the Vowels Please constructive algorithms, math, number theory	1100	x11476
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x671
1158D	Winding polygonal line constructive algorithms, geometry, greedy, math	2600	x836
1158C	Permutation recovery constructive algorithms, data structures, dfs and similar, graphs, greedy, math, sortings	2100	x1939
1158B	The minimal unique substring constructive algorithms, math, strings	2200	x2228
1158A	The Party and Sweets binary search, constructive algorithms, greedy, implementation, math, sortings, two pointers	1500	x7138
1157G	Inverse of Rows and Columns brute force, constructive algorithms	2200	x920
1157F	Maximum Balanced Circle constructive algorithms, dp, greedy, two pointers	2000	x2633
1157D	N Problems During K Days constructive algorithms, greedy, math	1900	x3752
1153B	Serval and Toy Bricks constructive algorithms, greedy	1200	x9073
1152E	Neko and Flashback constructive algorithms, dfs and similar, graphs	2400	x976
1152B	Neko Performs Cat Furrier Transform bitmasks, constructive algorithms, dfs and similar, math	1300	x8926
1151C	Problem for Nazar constructive algorithms, math	1800	x5342
1151B	Dima and a Bad XOR bitmasks, brute force, constructive algorithms, dp	1600	x11173
1149A	Prefix Sum Primes constructive algorithms, greedy, math, number theory	1200	x15195
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x321
1148F	Foo Fighters bitmasks, constructive algorithms	2700	x1029
1148E	Earth Wind and Fire constructive algorithms, greedy, math, sortings, two pointers	2300	x1677
1148C	Crazy Diamond constructive algorithms, sortings	1700	x5297
1144D	Equalize Them All constructive algorithms, greedy	1400	x10267
1144C	Two Shuffled Sequences constructive algorithms, sortings	1000	x15343
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2273
1137D	Cooperative Game constructive algorithms, interactive, number theory	2400	x1598
1136C	Nastya Is Transposing Matrices constructive algorithms, sortings	1500	x7712
1136B	Nastya Is Playing Computer Games constructive algorithms, math	1000	x11697
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x3343
1131F	Asya And Kittens constructive algorithms, dsu	1700	x6668
1129B	Wrong Answer constructive algorithms	2000	x2205
1120B	Once in a casino constructive algorithms, greedy, implementation, math	2700	x424
1119G	Get Ready for the Battle constructive algorithms, implementation	3100	x500
1119C	Ramesses and Corner Inversion constructive algorithms, greedy, implementation, math	1500	x6830
1118E	Yet Another Ball Problem constructive algorithms, implementation	1700	x4149
1118C	Palindromic Matrix constructive algorithms, implementation	1700	x5776
1117E	Decypher the String bitmasks, chinese remainder theorem, constructive algorithms, interactive, math	2200	x1518
1114B	Yet Another Array Partitioning Task constructive algorithms, greedy, sortings	1500	x8971
1110G	Tree-Tac-Toe constructive algorithms, games, trees	3100	x619
1110E	Magic Stones constructive algorithms, math, sortings	2200	x4162
1110C	Meaningless Operations constructive algorithms, math, number theory	1500	x9377
1109B	Sasha and One More Name constructive algorithms, hashing, strings	1800	x4358
1108D	Diverse Garland constructive algorithms, dp, greedy	1400	x15165
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x1054
1104A	Splitting into digits constructive algorithms, implementation, math	800	x15402
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x844
1103B	Game with modulo binary search, constructive algorithms, interactive	2000	x3276
1103A	Grid game constructive algorithms, implementation	1400	x9769
1100D	Dasha and Chess constructive algorithms, games, interactive	2500	x854
1099C	Postcard constructive algorithms, implementation	1200	x9626
1099B	Squares and Segments binary search, constructive algorithms, math	1100	x11117
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1080
1098B	Nice table brute force, constructive algorithms, greedy, math	2100	x1675
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x8758
1097E	Egor and an RPG game constructive algorithms, greedy	3400	x484
1093B	Letters Rearranging constructive algorithms, greedy, sortings, strings	900	x16483
1092E	Minimal Diameter Forest constructive algorithms, dfs and similar, greedy, trees	2000	x1735
1091F	New Year and the Mallard Expedition constructive algorithms, greedy	2600	x823
1091B	New Year and the Treasure Geolocation brute force, constructive algorithms, greedy, implementation	1200	x10669
1090F	How to Learn You Score constructive algorithms, interactive	2600	x317
1090D	Similar Arrays constructive algorithms	1800	x2058
1090C	New Year Presents constructive algorithms, data structures	2400	x493
1089M	Minegraphed constructive algorithms, graphs	2400	x588
1089E	Easy Chess constructive algorithms	1700	x1971
1088D	Ehab and another another xor problem bitmasks, constructive algorithms, implementation, interactive	2000	x2840
1088C	Ehab and a 2-operation task constructive algorithms, greedy, math	1400	x8062
1088A	Ehab and another construction problem brute force, constructive algorithms	800	x16803
1085D	Minimum Diameter Tree constructive algorithms, implementation, trees	1700	x5430
1082D	Maximum Diameter Graph constructive algorithms, graphs, implementation	1800	x3806
1081F	Tricky Interactor constructive algorithms, implementation, interactive	2600	x468
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2589
1081B	Farewell Party constructive algorithms, implementation	1500	x4453
1081A	Definite Game constructive algorithms, math	800	x12033
1080D	Olya and magical square constructive algorithms, implementation, math	2000	x1546
1078E	Negative Time Summation constructive algorithms	3400	x88
1070M	Algoland and Berland constructive algorithms, divide and conquer, geometry	3000	x68
1070L	Odd Federalization constructive algorithms	2600	x298
1068C	Colored Rooks constructive algorithms, graphs	1700	x3159
1067C	Knights constructive algorithms	2600	x646
1065B	Vasya and Isolated Vertices constructive algorithms, graphs	1300	x10903
1063E	Lasers and Mirrors constructive algorithms, math	3000	x352
1063C	Dwarves, Hats and Extrasensory Abilities binary search, constructive algorithms, geometry, interactive	1900	x3045
1063A	Oh Those Palindromes constructive algorithms, strings	1300	x10350
1060H	Sophisticated Device constructive algorithms	3300	x213
1059C	Sequence Transformation constructive algorithms, math	1600	x7114
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5885
1054G	New Road Network constructive algorithms, greedy, math	3300	x290
1054E	Chips Puzzle constructive algorithms, implementation, math	2400	x484
1054C	Candies Distribution constructive algorithms, implementation	1500	x4282
1053E	Euler tour constructive algorithms, trees	3500	x202
1045E	Ancient civilizations constructive algorithms, geometry	3200	x234
1043E	Train Hard, Win Easy constructive algorithms, greedy, math, sortings	1900	x2732
1043C	Smallest Word constructive algorithms, greedy, implementation	1500	x6872