Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
43:30:19
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1091F	New Year and the Mallard Expedition constructive algorithms, greedy	2600	x827
1091B	New Year and the Treasure Geolocation brute force, constructive algorithms, greedy, implementation	1200	x10692
1090F	How to Learn You Score constructive algorithms, interactive	2600	x326
1090D	Similar Arrays constructive algorithms	1800	x2107
1090C	New Year Presents constructive algorithms, data structures	2400	x504
1089M	Minegraphed constructive algorithms, graphs	2400	x600
1089E	Easy Chess constructive algorithms	1700	x1992
1088D	Ehab and another another xor problem bitmasks, constructive algorithms, implementation, interactive	2000	x2873
1088C	Ehab and a 2-operation task constructive algorithms, greedy, math	1400	x8086
1088A	Ehab and another construction problem brute force, constructive algorithms	800	x16896
1085D	Minimum Diameter Tree constructive algorithms, implementation, trees	1700	x5452
1082D	Maximum Diameter Graph constructive algorithms, graphs, implementation	1800	x3824
1081F	Tricky Interactor constructive algorithms, implementation, interactive	2600	x475
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2601
1081B	Farewell Party constructive algorithms, implementation	1500	x4465
1081A	Definite Game constructive algorithms, math	800	x12124
1080D	Olya and magical square constructive algorithms, implementation, math	2000	x1561
1078E	Negative Time Summation constructive algorithms	3400	x88
1070M	Algoland and Berland constructive algorithms, divide and conquer, geometry	3000	x69
1070L	Odd Federalization constructive algorithms	2600	x302
1068C	Colored Rooks constructive algorithms, graphs	1700	x3194
1067C	Knights constructive algorithms	2600	x661
1065B	Vasya and Isolated Vertices constructive algorithms, graphs	1300	x10961
1063E	Lasers and Mirrors constructive algorithms, math	3000	x356
1063C	Dwarves, Hats and Extrasensory Abilities binary search, constructive algorithms, geometry, interactive	1900	x3070
1063A	Oh Those Palindromes constructive algorithms, strings	1300	x10389
1060H	Sophisticated Device constructive algorithms	3300	x213
1059C	Sequence Transformation constructive algorithms, math	1600	x7171
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5951
1054G	New Road Network constructive algorithms, greedy, math	3300	x299
1054E	Chips Puzzle constructive algorithms, implementation, math	2400	x488
1054C	Candies Distribution constructive algorithms, implementation	1500	x4294
1053E	Euler tour constructive algorithms, trees	3500	x205
1045E	Ancient civilizations constructive algorithms, geometry	3200	x234
1043E	Train Hard, Win Easy constructive algorithms, greedy, math, sortings	1900	x2780
1043C	Smallest Word constructive algorithms, greedy, implementation	1500	x6900
1042C	Array Product constructive algorithms, greedy, math	1700	x4729
1041E	Tree Reconstruction constructive algorithms, data structures, graphs, greedy	1900	x3604
1039A	Timetable constructive algorithms, data structures, greedy, math	2300	x789
1038B	Non-Coprime Partition constructive algorithms, math	1100	x13654
1037A	Packets constructive algorithms, greedy, math	1300	x11221
1034B	Little C Loves 3 II brute force, constructive algorithms, flows, graph matchings	2200	x2156
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x655
1032C	Playing Piano constructive algorithms, dp	1700	x3996
1031E	Triple Flips constructive algorithms	2600	x533
1028E	Restore Array constructive algorithms	2400	x1146
1028B	Unnatural Conditions constructive algorithms, math	1200	x9120
1025G	Company Acquisitions constructive algorithms, math	3200	x736
1025E	Colored Cubes constructive algorithms, implementation, matrices	2700	x571
1025C	Plasticine zebra constructive algorithms, implementation	1600	x6144
1023E	Down or Right constructive algorithms, interactive, matrices	2100	x2038
1023D	Array Restoration constructive algorithms, data structures	1700	x4048
1019C	Sergey's problem constructive algorithms, graphs	3000	x1125
1017C	The Phone Number constructive algorithms, greedy	1600	x6026
1016D	Vasya And The Matrix constructive algorithms, flows, math	1800	x4720
1015D	Walking Between Houses constructive algorithms, greedy	1600	x8252
1012D	AB-Strings constructive algorithms, strings	2800	x381
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x4038
1009D	Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math	1700	x6268
1004D	Sonya and Matrix brute force, constructive algorithms, implementation	2300	x1428
1004C	Sonya and Robots constructive algorithms, implementation	1400	x7543
1004B	Sonya and Exhibition constructive algorithms, greedy, implementation, math	1300	x9517
1003E	Tree Constructing constructive algorithms, graphs	2100	x2720
1003B	Binary String Constructing constructive algorithms	1300	x11406
998A	Balloons constructive algorithms, implementation	1000	x9642
995A	Tesla constructive algorithms, implementation	2100	x1701
990D	Graph And Its Complement constructive algorithms, graphs, implementation	1700	x3848
989C	A Mist of Florescence constructive algorithms, graphs	1800	x3820
989B	A Tide of Riverscape constructive algorithms, strings	1200	x7064
985D	Sand Fortress binary search, constructive algorithms, math	2100	x2568
982A	Row brute force, constructive algorithms	1200	x9101
980B	Marlin constructive algorithms	1600	x4701
976D	Degree Set constructive algorithms, graphs, implementation	2500	x688
963B	Destruction of a Tree constructive algorithms, dfs and similar, dp, greedy, trees	2000	x2845
962E	Byteland, Berland and Disputed Cities constructive algorithms, greedy	2200	x1091
962B	Students in Railway Carriage constructive algorithms, greedy, implementation	1300	x7716
960C	Subsequence Counting bitmasks, constructive algorithms, greedy, implementation	1700	x3935
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x3101
959C	Mahmoud and Ehab and the wrong algorithm constructive algorithms, trees	1500	x5792
952G	Puzzling Language constructive algorithms	2200	x238
949B	A Leapfrog in the Array constructive algorithms, math	1700	x3732
940C	Phone Numbers constructive algorithms, implementation, strings	1500	x5902
938C	Constructing Tests binary search, brute force, constructive algorithms	1700	x3324
936C	Lock Puzzle constructive algorithms, implementation, strings	2300	x1182
934B	A Prosperous Lot constructive algorithms, implementation	1200	x8709
933E	A Preponderant Reunion constructive algorithms, dp	3200	x226
932C	Permutation Cycle brute force, constructive algorithms	1600	x4031
932A	Palindromic Supersequence constructive algorithms	800	x10311
931B	World Cup constructive algorithms, implementation	1200	x7154
926E	Merge Equal Elements constructive algorithms, data structures	1900	x931
925D	Aztec Catacombs constructive algorithms	2600	x524
925C	Big Secret constructive algorithms, math	2200	x1320
923F	Public Service constructive algorithms, graphs, trees	3200	x76
923D	Picking Strings constructive algorithms, implementation, strings	2500	x1199
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x646
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x5127
912B	New Year's Eve bitmasks, constructive algorithms, number theory	1300	x12124
911F	Tree Destruction constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1754
911E	Stack Sorting constructive algorithms, data structures, greedy, implementation	2000	x2562
911C	Three Garlands brute force, constructive algorithms	1400	x7053