Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
31:23:14
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
31:23:14
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1320
135C	Zero-One constructive algorithms, games, greedy	1900	x1313
260D	Black and White Tree constructive algorithms, dsu, graphs, greedy, trees	2100	x1309
746G	New Roads constructive algorithms, graphs, trees	2100	x1307
1470C	Strange Shuffle binary search, brute force, constructive algorithms, interactive	2500	x1303
618F	Double Knapsack constructive algorithms, two pointers	3000	x1301
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1291
1474E	What Is It? constructive algorithms, greedy	2500	x1290
1438E	Yurii Can Do Everything binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers	2500	x1290
925C	Big Secret constructive algorithms, math	2200	x1282
1906E	Merge Not Sort constructive algorithms, dp	1900	x1281
734F	Anton and School bitmasks, constructive algorithms, implementation, math	2500	x1277
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1267
1450F	The Struggling Contestant constructive algorithms, greedy	2400	x1267
238B	Boring Partition constructive algorithms	1800	x1263
1244G	Running in Pairs constructive algorithms, greedy, math	2400	x1261
1254C	Point Ordering constructive algorithms, geometry, interactive, math	2300	x1260
1917E	Construct Matrix constructive algorithms, math	2500	x1258
1594F	Ideal Farm constructive algorithms, math	2400	x1258
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1258
1663H	Cross-Language Program *special problem, constructive algorithms		x1257
1479C	Continuous City bitmasks, constructive algorithms	2500	x1255
1374F	Cyclic Shifts Sorting brute force, constructive algorithms, implementation, sortings	2400	x1254
1286C1	Madhouse (Easy version) brute force, constructive algorithms, interactive, math	2400	x1254
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1234
1343F	Restore the Permutation by Sorted Segments brute force, constructive algorithms, data structures, greedy, implementation	2400	x1229
356C	Compartments combinatorics, constructive algorithms, greedy, implementation	2100	x1229
1583F	Defender of Childhood Dreams bitmasks, constructive algorithms, divide and conquer	2500	x1219
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1214
63D	Dividing Island constructive algorithms	1900	x1201
648B	Собери стол constructive algorithms, sortings	800	x1199
1513F	Swapping Problem brute force, constructive algorithms, data structures, sortings	2500	x1196
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1181
1879E	Interactive Game with Coloring brute force, constructive algorithms, dfs and similar, graphs, implementation, interactive, trees	2400	x1179
753B	Interactive Bulls and Cows (Easy) brute force, constructive algorithms, implementation	1600	x1171
272E	Dima and Horses combinatorics, constructive algorithms, graphs	2200	x1171
1492E	Almost Fault-Tolerant Database brute force, constructive algorithms, dfs and similar, greedy, implementation	2500	x1161
12E	Start of the session constructive algorithms	2100	x1157
923D	Picking Strings constructive algorithms, implementation, strings	2500	x1154
1799E	City Union constructive algorithms, dfs and similar, dsu, geometry, greedy, implementation, math	2300	x1151
936C	Lock Puzzle constructive algorithms, implementation, strings	2300	x1149
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1145
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1145
1839E	Decreasing Game constructive algorithms, dfs and similar, dp, greedy, interactive	2400	x1141
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1134
835E	The penguin's game binary search, constructive algorithms, interactive	2400	x1123
1028E	Restore Array constructive algorithms	2400	x1121
906B	Seating of Students brute force, constructive algorithms, math	2200	x1121
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1109
542C	Idempotent functions constructive algorithms, graphs, math	2000	x1096
1733E	Conveyor constructive algorithms, dp, math	2700	x1089
649A	Любимые числа Поликарпа constructive algorithms, implementation	1000	x1088
128D	Numbers constructive algorithms, implementation	2000	x1087
1019C	Sergey's problem constructive algorithms, graphs	3000	x1071
883K	Road Widening constructive algorithms, greedy, implementation	1800	x1070
1188A2	Add on a Tree: Revolution constructive algorithms, dfs and similar, implementation, trees	2500	x1069
119B	Before Exam constructive algorithms, implementation, sortings	1900	x1061
441D	Valera and Swaps constructive algorithms, dsu, graphs, implementation, math, string suffix structures	2100	x1059
962E	Byteland, Berland and Disputed Cities constructive algorithms, greedy	2200	x1044
43D	Journey brute force, constructive algorithms, implementation	2000	x1044
1795F	Blocking Chips binary search, constructive algorithms, dfs and similar, greedy, trees	2400	x1041
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1041
1735E	House Planning constructive algorithms, data structures, graph matchings, greedy	2400	x1021
1526E	Oolimry and Suffix Array combinatorics, constructive algorithms, math	2400	x1016
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1015
847D	Dog Show constructive algorithms, data structures, greedy	2200	x1012
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x990
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x986
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x983
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x982
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x973
613C	Necklace constructive algorithms, math	2500	x973
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x970
460D	Little Victor and Set brute force, constructive algorithms, math	2300	x970
1503D	Flip the Cards 2-sat, constructive algorithms, data structures, greedy, sortings, two pointers	2600	x967
1148F	Foo Fighters bitmasks, constructive algorithms	2700	x966
621D	Rat Kwesh and Cheese brute force, constructive algorithms, math	2400	x961
1227G	Not Same constructive algorithms	2600	x953
573C	Bear and Drawing constructive algorithms, dfs and similar, trees	2300	x952
1882E1	Two Permutations (Easy Version) brute force, constructive algorithms, greedy, number theory	2400	x949
226D	The table constructive algorithms, greedy	2100	x945
773C	Prairie Partition binary search, constructive algorithms, greedy, math	2200	x937
356D	Bags and Coins bitmasks, constructive algorithms, dp, greedy	2700	x936
103C	Russian Roulette constructive algorithms, greedy	1900	x934
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x932
1152E	Neko and Flashback constructive algorithms, dfs and similar, graphs	2400	x932
297C	Splitting the Uniqueness constructive algorithms	2400	x927
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x923
1704F	Colouring Game constructive algorithms, dp, games	2600	x922
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x914
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x913
1672H	Zigu Zagu constructive algorithms, data structures, greedy	2700	x912
1685C	Bring Balance brute force, constructive algorithms, greedy	2600	x910
398A	Cards constructive algorithms, implementation		x910
926E	Merge Equal Elements constructive algorithms, data structures	1900	x908
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x907
754C	Vladik and chat brute force, constructive algorithms, dp, implementation, strings	2200	x901
429C	Guess the Tree bitmasks, constructive algorithms, dp, greedy, trees	2300	x900
1451F	Nullify The Matrix constructive algorithms, games	2700	x898
125C	Hobbits' Party constructive algorithms, greedy	1600	x897