Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ 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	x9124
1658C	Shinju and the Lost Permutation constructive algorithms, math	1700	x9075
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8818
1619E	MEX and Increments constructive algorithms, data structures, dp, greedy, implementation, math, sortings	1700	x8629
1268A	Long Beautiful Integer constructive algorithms, greedy, implementation, strings	1700	x8281
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	x8010
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x7898
1688C	Manipulating History constructive algorithms, greedy, strings	1700	x7876
1916D	Mathematical Problem brute force, constructive algorithms, geometry, math	1700	x7820
1332D	Walk on Matrix bitmasks, constructive algorithms, math	1700	x7807
1849D	Array Painting constructive algorithms, greedy, two pointers	1700	x7687
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	x7449
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	x6827
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x6679
1889B	Doremy's Connecting Plan constructive algorithms, greedy, math, sortings	1700	x6666
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	x6608
1936A	Bitwise Operation Wizard bitmasks, constructive algorithms, greedy, interactive, math	1700	x6432
1313B	Different Rules constructive algorithms, greedy, implementation, math	1700	x6427
1868B1	Candy Party (Easy Version) bitmasks, constructive algorithms, graphs, greedy, implementation, math	1700	x6391
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x6299
1864D	Matrix Cascade brute force, constructive algorithms, data structures, dp, greedy, math	1700	x6298
1131F	Asya And Kittens constructive algorithms, dsu	1700	x6197
1009D	Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math	1700	x6135
584C	Marina and Vasya constructive algorithms, greedy, strings	1700	x6059
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	x5932
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	x4863
1042C	Array Product constructive algorithms, greedy, math	1700	x4623
831C	Jury Marks brute force, constructive algorithms	1700	x4361
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	x3606
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	x2406
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	x12483
1396B	Stoned Game brute force, constructive algorithms, games, greedy	1800	x10841
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	x8546
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	x8032
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	x7211
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	x6997
1316C	Primitive Primes constructive algorithms, math, ternary search	1800	x6977
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x6973
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x6949
1491D	Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math	1800	x6855