Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1469D	Ceil Divisions brute force, constructive algorithms, math, number theory	1700	x9125
1658C	Shinju and the Lost Permutation constructive algorithms, math	1700	x9077
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8819
1619E	MEX and Increments constructive algorithms, data structures, dp, greedy, implementation, math, sortings	1700	x8632
1268A	Long Beautiful Integer constructive algorithms, greedy, implementation, strings	1700	x8282
1361A	Johnny and Contribution constructive algorithms, graphs, greedy, sortings	1700	x8140
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8114
1893B	Neutral Tonality constructive algorithms, greedy, sortings, two pointers	1700	x8011
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x7900
1688C	Manipulating History constructive algorithms, greedy, strings	1700	x7876
1916D	Mathematical Problem brute force, constructive algorithms, geometry, math	1700	x7823
1332D	Walk on Matrix bitmasks, constructive algorithms, math	1700	x7807
1849D	Array Painting constructive algorithms, greedy, two pointers	1700	x7690
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7581
739A	Alyona and mex constructive algorithms, greedy	1700	x7569
582A	GCD Table constructive algorithms, greedy, number theory	1700	x7530
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7450
1543D1	RPD and Rap Sheet (Easy Version) bitmasks, constructive algorithms, interactive, math	1700	x7421
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7069
1618E	Singers' Tour constructive algorithms, math	1700	x6931
1503B	3-Coloring constructive algorithms, games, interactive	1700	x6830
1551D1	Domino (easy version) constructive algorithms, math	1700	x6828
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x6686
1889B	Doremy's Connecting Plan constructive algorithms, greedy, math, sortings	1700	x6670
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6645
1833F	Ira and Flamenco combinatorics, constructive algorithms, data structures, implementation, math, sortings, two pointers	1700	x6610
1936A	Bitwise Operation Wizard bitmasks, constructive algorithms, greedy, interactive, math	1700	x6436
1313B	Different Rules constructive algorithms, greedy, implementation, math	1700	x6429
1868B1	Candy Party (Easy Version) bitmasks, constructive algorithms, graphs, greedy, implementation, math	1700	x6396
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x6302
1864D	Matrix Cascade brute force, constructive algorithms, data structures, dp, greedy, math	1700	x6300
1131F	Asya And Kittens constructive algorithms, dsu	1700	x6198
1009D	Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math	1700	x6135
584C	Marina and Vasya constructive algorithms, greedy, strings	1700	x6060
1292B	Aroma's Search brute force, constructive algorithms, geometry, greedy, implementation	1700	x6014
1672D	Cyclic Rotation constructive algorithms, greedy, implementation, two pointers	1700	x5972
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x5935
1237C1	Balanced Removals (Easier) constructive algorithms, geometry, greedy	1700	x5856
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5601
1118C	Palindromic Matrix constructive algorithms, implementation	1700	x5505
1085D	Minimum Diameter Tree constructive algorithms, implementation, trees	1700	x5281
1227C	Messy constructive algorithms	1700	x5269
1148C	Crazy Diamond constructive algorithms, sortings	1700	x5012
1254A	Feeding Chicken constructive algorithms, greedy, implementation	1700	x4983
1898C	Colorful Grid constructive algorithms	1700	x4865
1042C	Array Product constructive algorithms, greedy, math	1700	x4623
831C	Jury Marks brute force, constructive algorithms	1700	x4362
617D	Polyline constructive algorithms, implementation	1700	x4127
1023D	Array Restoration constructive algorithms, data structures	1700	x3942
761D	Dasha and Very Difficult Problem binary search, brute force, constructive algorithms, greedy, sortings	1700	x3939
1118E	Yet Another Ball Problem constructive algorithms, implementation	1700	x3901
1765D	Watch the Videos binary search, constructive algorithms, two pointers	1700	x3900
1032C	Playing Piano constructive algorithms, dp	1700	x3884
193A	Cutting Figure constructive algorithms, graphs, trees	1700	x3825
758C	Unfair Poll binary search, constructive algorithms, implementation, math	1700	x3817
960C	Subsequence Counting bitmasks, constructive algorithms, greedy, implementation	1700	x3806
439C	Devu and Partitioning of the Array brute force, constructive algorithms, implementation, number theory	1700	x3793
990D	Graph And Its Complement constructive algorithms, graphs, implementation	1700	x3754
949B	A Leapfrog in the Array constructive algorithms, math	1700	x3638
729D	Sea Battle constructive algorithms, greedy, math	1700	x3607
297A	Parity Game constructive algorithms	1700	x3577
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3473
581D	Three Logos bitmasks, brute force, constructive algorithms, geometry, implementation, math	1700	x3411
605B	Lazy Student constructive algorithms, data structures, graphs	1700	x3380
938C	Constructing Tests binary search, brute force, constructive algorithms	1700	x3273
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3200
1068C	Colored Rooks constructive algorithms, graphs	1700	x3105
148C	Terse princess constructive algorithms, greedy	1700	x3065
66D	Petya and His Friends constructive algorithms, math, number theory	1700	x3041
14C	Four Segments brute force, constructive algorithms, geometry, implementation, math	1700	x3037
201A	Clear Symmetry constructive algorithms, dp, math	1700	x2960
756A	Pavel and barbecue constructive algorithms, dfs and similar	1700	x2957
260C	Balls and Boxes constructive algorithms, greedy, implementation	1700	x2919
275B	Convex Shape constructive algorithms, implementation	1700	x2782
644B	Processing Queries *special problem, constructive algorithms, data structures, two pointers	1700	x2601
765D	Artsem and Saunders constructive algorithms, dsu, math	1700	x2423
82B	Sets constructive algorithms, hashing, implementation	1700	x2015
1089E	Easy Chess constructive algorithms	1700	x1960
161B	Discounts constructive algorithms, greedy, sortings	1700	x1922
575D	Tablecity constructive algorithms, implementation	1700	x1803
910C	Minimum Sum constructive algorithms, greedy, math	1700	x1730
49C	Disposition constructive algorithms, math	1700	x1637
183A	Headquarters constructive algorithms, math	1700	x525
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x12484
1396B	Stoned Game brute force, constructive algorithms, games, greedy	1800	x10842
220B	Little Elephant and Array constructive algorithms, data structures	1800	x9344
1554D	Diane constructive algorithms, greedy, strings	1800	x9049
1329A	Dreamoon Likes Coloring constructive algorithms, greedy, implementation, math	1800	x8767
1442A	Extreme Subtraction constructive algorithms, dp, greedy	1800	x8548
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8467
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8033
1367D	Task On The Board constructive algorithms, greedy, implementation, sortings	1800	x7957
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7212
1426E	Rock, Paper, Scissors brute force, constructive algorithms, flows, greedy, math	1800	x7210
1296E1	String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings	1800	x7084
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x7002
1316C	Primitive Primes constructive algorithms, math, ternary search	1800	x6980
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x6973
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x6953
1491D	Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math	1800	x6865