Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 954 (Div. 3)
11:58:43
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1475F	Unusual Matrix 2-sat, brute force, constructive algorithms	1900	x5146
1474C	Array Destruction brute force, constructive algorithms, data structures, greedy, implementation, sortings	1700	x12317
1469D	Ceil Divisions brute force, constructive algorithms, math, number theory	1700	x9210
1467C	Three Bags constructive algorithms, greedy	1900	x6252
1463D	Pairs binary search, constructive algorithms, greedy, two pointers	1900	x4279
1453D	Checkpoints brute force, constructive algorithms, greedy, math, probabilities	1900	x4095
1442A	Extreme Subtraction constructive algorithms, dp, greedy	1800	x8628
1439A2	Binary Table (Hard Version) constructive algorithms, graphs, greedy, implementation	1900	x4973
1428D	Bouncing Boomerangs constructive algorithms, greedy, implementation	1900	x4432
1426E	Rock, Paper, Scissors brute force, constructive algorithms, flows, greedy, math	1800	x7285
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x4067
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x9902
1396B	Stoned Game brute force, constructive algorithms, games, greedy	1800	x10996
1393C	Pinkie Pie Eats Patty-cakes constructive algorithms, greedy, math, sortings	1700	x10311
1383B	GameGame bitmasks, constructive algorithms, dp, games, greedy, math	1900	x4792
1381A2	Prefix Flip (Hard Version) constructive algorithms, data structures, implementation, strings, two pointers	1700	x12821
1375D	Replace by MEX brute force, constructive algorithms, sortings	1900	x8839
1367D	Task On The Board constructive algorithms, greedy, implementation, sortings	1800	x8080
1365E	Maximum Subsequence Value brute force, constructive algorithms	1900	x7582
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16483
1361A	Johnny and Contribution constructive algorithms, graphs, greedy, sortings	1700	x8225
1360G	A/B Matrix constructive algorithms, greedy, math	1900	x7488
1360F	Spy-string bitmasks, brute force, constructive algorithms, dp, hashing, strings	1700	x11987
1348D	Phoenix and Science binary search, constructive algorithms, greedy, implementation, math	1900	x8594
1342D	Multiple Testcases binary search, constructive algorithms, data structures, greedy, sortings, two pointers	1900	x5907
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8192
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x7104
1332D	Walk on Matrix bitmasks, constructive algorithms, math	1700	x7975
1329A	Dreamoon Likes Coloring constructive algorithms, greedy, implementation, math	1800	x8924
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x12779
1325D	Ehab the Xorcist bitmasks, constructive algorithms, greedy, number theory	1700	x11820
1316C	Primitive Primes constructive algorithms, math, ternary search	1800	x7192
1313B	Different Rules constructive algorithms, greedy, implementation, math	1700	x6612
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x4900
1304D	Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers	1800	x6241
1296E1	String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings	1800	x7329
1292B	Aroma's Search brute force, constructive algorithms, geometry, greedy, implementation	1700	x6256
1290B	Irreducible Anagrams binary search, constructive algorithms, data structures, strings, two pointers	1800	x5135
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4607
1270D	Strange Device constructive algorithms, interactive, math, sortings	1900	x4466
1268A	Long Beautiful Integer constructive algorithms, greedy, implementation, strings	1700	x8475
1267L	Lexicography constructive algorithms, strings	1800	x3002
1264B	Beautiful Sequence brute force, constructive algorithms, greedy	1900	x5748
1254B1	Send Boxes to Alice (Easy Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	1800	x4561
1254A	Feeding Chicken constructive algorithms, greedy, implementation	1700	x5134
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x9026
1250B	The Feast and the Bus brute force, constructive algorithms, greedy, math	1800	x2576
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7412
1237C2	Balanced Removals (Harder) binary search, constructive algorithms, divide and conquer, greedy, implementation, sortings	1900	x4275
1237C1	Balanced Removals (Easier) constructive algorithms, geometry, greedy	1700	x6032
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1900	x5135
1227C	Messy constructive algorithms	1700	x5472
1213E	Two Small Strings brute force, constructive algorithms	1900	x5075
1208C	Magic Grid constructive algorithms	1800	x5944
1202D	Print a 1337-string... combinatorics, constructive algorithms, math, strings	1900	x5042
1196E	Connected Component on a Chessboard constructive algorithms, implementation	1800	x3675
1187C	Vasya And Array constructive algorithms, greedy, implementation	1800	x6253
1179B	Tolik and His Uncle constructive algorithms	1800	x4313
1178E	Archaeology brute force, constructive algorithms, greedy, strings	1900	x4270
1174D	Ehab and the Expected XOR Problem bitmasks, constructive algorithms	1900	x4628
1157D	N Problems During K Days constructive algorithms, greedy, math	1900	x3651
1151C	Problem for Nazar constructive algorithms, math	1800	x5286
1148C	Crazy Diamond constructive algorithms, sortings	1700	x5236
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2207
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x3170
1131F	Asya And Kittens constructive algorithms, dsu	1700	x6449
1118E	Yet Another Ball Problem constructive algorithms, implementation	1700	x4071
1118C	Palindromic Matrix constructive algorithms, implementation	1700	x5685
1109B	Sasha and One More Name constructive algorithms, hashing, strings	1800	x4281
1090D	Similar Arrays constructive algorithms	1800	x1990
1089E	Easy Chess constructive algorithms	1700	x1962
1085D	Minimum Diameter Tree constructive algorithms, implementation, trees	1700	x5317
1082D	Maximum Diameter Graph constructive algorithms, graphs, implementation	1800	x3607
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2547
1068C	Colored Rooks constructive algorithms, graphs	1700	x3126
1063C	Dwarves, Hats and Extrasensory Abilities binary search, constructive algorithms, geometry, interactive	1900	x2795
1043E	Train Hard, Win Easy constructive algorithms, greedy, math, sortings	1900	x2693
1042C	Array Product constructive algorithms, greedy, math	1700	x4643
1041E	Tree Reconstruction constructive algorithms, data structures, graphs, greedy	1900	x3533
1032C	Playing Piano constructive algorithms, dp	1700	x3913
1023D	Array Restoration constructive algorithms, data structures	1700	x3958
1016D	Vasya And The Matrix constructive algorithms, flows, math	1800	x4503
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3670
1009D	Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math	1700	x6175
990D	Graph And Its Complement constructive algorithms, graphs, implementation	1700	x3766
989C	A Mist of Florescence constructive algorithms, graphs	1800	x3740
960C	Subsequence Counting bitmasks, constructive algorithms, greedy, implementation	1700	x3887
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x3065
949B	A Leapfrog in the Array constructive algorithms, math	1700	x3652
938C	Constructing Tests binary search, brute force, constructive algorithms	1700	x3286
926E	Merge Equal Elements constructive algorithms, data structures	1900	x915
910C	Minimum Sum constructive algorithms, greedy, math	1700	x1750
899D	Shovel Sale constructive algorithms, math	1800	x2713
894C	Marco and GCD Sequence constructive algorithms, math	1900	x4308
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4394
883K	Road Widening constructive algorithms, greedy, implementation	1800	x1076
873D	Merge Sort constructive algorithms, divide and conquer	1800	x3027
862C	Mahmoud and Ehab and the xor constructive algorithms	1900	x4003
848B	Rooter's Song constructive algorithms, data structures, geometry, implementation, sortings, two pointers	1900	x1819
847C	Sum of Nestings constructive algorithms	1800	x2336