Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 953 (Div. 2)
05:28:58
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1475F	Unusual Matrix 2-sat, brute force, constructive algorithms	1900	x5138
1474C	Array Destruction brute force, constructive algorithms, data structures, greedy, implementation, sortings	1700	x12285
1469D	Ceil Divisions brute force, constructive algorithms, math, number theory	1700	x9203
1467C	Three Bags constructive algorithms, greedy	1900	x6245
1463D	Pairs binary search, constructive algorithms, greedy, two pointers	1900	x4273
1453D	Checkpoints brute force, constructive algorithms, greedy, math, probabilities	1900	x4095
1442A	Extreme Subtraction constructive algorithms, dp, greedy	1800	x8611
1439A2	Binary Table (Hard Version) constructive algorithms, graphs, greedy, implementation	1900	x4967
1428D	Bouncing Boomerangs constructive algorithms, greedy, implementation	1900	x4431
1426E	Rock, Paper, Scissors brute force, constructive algorithms, flows, greedy, math	1800	x7274
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x4064
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x9886
1396B	Stoned Game brute force, constructive algorithms, games, greedy	1800	x10977
1393C	Pinkie Pie Eats Patty-cakes constructive algorithms, greedy, math, sortings	1700	x10302
1383B	GameGame bitmasks, constructive algorithms, dp, games, greedy, math	1900	x4787
1381A2	Prefix Flip (Hard Version) constructive algorithms, data structures, implementation, strings, two pointers	1700	x12806
1375D	Replace by MEX brute force, constructive algorithms, sortings	1900	x8786
1367D	Task On The Board constructive algorithms, greedy, implementation, sortings	1800	x8019
1365E	Maximum Subsequence Value brute force, constructive algorithms	1900	x7576
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16425
1361A	Johnny and Contribution constructive algorithms, graphs, greedy, sortings	1700	x8220
1360G	A/B Matrix constructive algorithms, greedy, math	1900	x7477
1360F	Spy-string bitmasks, brute force, constructive algorithms, dp, hashing, strings	1700	x11968
1348D	Phoenix and Science binary search, constructive algorithms, greedy, implementation, math	1900	x8583
1342D	Multiple Testcases binary search, constructive algorithms, data structures, greedy, sortings, two pointers	1900	x5902
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8164
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x7063
1332D	Walk on Matrix bitmasks, constructive algorithms, math	1700	x7896
1329A	Dreamoon Likes Coloring constructive algorithms, greedy, implementation, math	1800	x8855
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x12668
1325D	Ehab the Xorcist bitmasks, constructive algorithms, greedy, number theory	1700	x11658
1316C	Primitive Primes constructive algorithms, math, ternary search	1800	x7115
1313B	Different Rules constructive algorithms, greedy, implementation, math	1700	x6578
1305D	Kuroni and the Celebration constructive algorithms, dfs and similar, interactive, trees	1900	x4836
1304D	Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers	1800	x6230
1296E1	String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings	1800	x7309
1292B	Aroma's Search brute force, constructive algorithms, geometry, greedy, implementation	1700	x6250
1290B	Irreducible Anagrams binary search, constructive algorithms, data structures, strings, two pointers	1800	x5122
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4595
1270D	Strange Device constructive algorithms, interactive, math, sortings	1900	x4464
1268A	Long Beautiful Integer constructive algorithms, greedy, implementation, strings	1700	x8460
1267L	Lexicography constructive algorithms, strings	1800	x3000
1264B	Beautiful Sequence brute force, constructive algorithms, greedy	1900	x5746
1254B1	Send Boxes to Alice (Easy Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	1800	x4556
1254A	Feeding Chicken constructive algorithms, greedy, implementation	1700	x5132
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x9015
1250B	The Feast and the Bus brute force, constructive algorithms, greedy, math	1800	x2575
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7403
1237C2	Balanced Removals (Harder) binary search, constructive algorithms, divide and conquer, greedy, implementation, sortings	1900	x4274
1237C1	Balanced Removals (Easier) constructive algorithms, geometry, greedy	1700	x6029
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1900	x5132
1227C	Messy constructive algorithms	1700	x5340
1213E	Two Small Strings brute force, constructive algorithms	1900	x5072
1208C	Magic Grid constructive algorithms	1800	x5942
1202D	Print a 1337-string... combinatorics, constructive algorithms, math, strings	1900	x5038
1196E	Connected Component on a Chessboard constructive algorithms, implementation	1800	x3668
1187C	Vasya And Array constructive algorithms, greedy, implementation	1800	x6244
1179B	Tolik and His Uncle constructive algorithms	1800	x4313
1178E	Archaeology brute force, constructive algorithms, greedy, strings	1900	x4264
1174D	Ehab and the Expected XOR Problem bitmasks, constructive algorithms	1900	x4625
1157D	N Problems During K Days constructive algorithms, greedy, math	1900	x3645
1151C	Problem for Nazar constructive algorithms, math	1800	x5282
1148C	Crazy Diamond constructive algorithms, sortings	1700	x5235
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2202
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x3163
1131F	Asya And Kittens constructive algorithms, dsu	1700	x6421
1118E	Yet Another Ball Problem constructive algorithms, implementation	1700	x4067
1118C	Palindromic Matrix constructive algorithms, implementation	1700	x5681
1109B	Sasha and One More Name constructive algorithms, hashing, strings	1800	x4278
1090D	Similar Arrays constructive algorithms	1800	x1990
1089E	Easy Chess constructive algorithms	1700	x1962
1085D	Minimum Diameter Tree constructive algorithms, implementation, trees	1700	x5316
1082D	Maximum Diameter Graph constructive algorithms, graphs, implementation	1800	x3592
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2547
1068C	Colored Rooks constructive algorithms, graphs	1700	x3125
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	x2692
1042C	Array Product constructive algorithms, greedy, math	1700	x4642
1041E	Tree Reconstruction constructive algorithms, data structures, graphs, greedy	1900	x3532
1032C	Playing Piano constructive algorithms, dp	1700	x3911
1023D	Array Restoration constructive algorithms, data structures	1700	x3953
1016D	Vasya And The Matrix constructive algorithms, flows, math	1800	x4498
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3665
1009D	Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math	1700	x6173
990D	Graph And Its Complement constructive algorithms, graphs, implementation	1700	x3764
989C	A Mist of Florescence constructive algorithms, graphs	1800	x3734
960C	Subsequence Counting bitmasks, constructive algorithms, greedy, implementation	1700	x3885
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x3062
949B	A Leapfrog in the Array constructive algorithms, math	1700	x3649
938C	Constructing Tests binary search, brute force, constructive algorithms	1700	x3285
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	x2711
894C	Marco and GCD Sequence constructive algorithms, math	1900	x4307
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4392
883K	Road Widening constructive algorithms, greedy, implementation	1800	x1076
873D	Merge Sort constructive algorithms, divide and conquer	1800	x3025
862C	Mahmoud and Ehab and the xor constructive algorithms	1900	x4001
848B	Rooter's Song constructive algorithms, data structures, geometry, implementation, sortings, two pointers	1900	x1817
847C	Sum of Nestings constructive algorithms	1800	x2335