Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 950 (Div. 3)
46:29:34
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1981D	Turtle and Multiplication constructive algorithms, dfs and similar, graphs, number theory		x552
1981C	Turtle and an Incomplete Sequence bitmasks, constructive algorithms, greedy, implementation, math, shortest paths		x2503
1977E	Tensor constructive algorithms, graphs, interactive	2600	x355
1977B	Binary Colouring bitmasks, constructive algorithms, greedy, math	1100	x13630
1974D	Ingenuity-2 constructive algorithms, greedy, implementation	1400	x11345
1973C	Cat, Fox and Double Maximum constructive algorithms, greedy, implementation, math, sortings	1700	x6546
1970D2	Arithmancy (Medium) constructive algorithms, interactive, probabilities, strings	2600	x138
1970D1	Arithmancy (Easy) brute force, constructive algorithms, interactive, strings	2100	x439
1970B3	Exact Neighbours (Hard) constructive algorithms	2300	x341
1970B2	Exact Neighbours (Medium) constructive algorithms	2100	x526
1970B1	Exact Neighbours (Easy) constructive algorithms	1900	x742
1970A3	Balanced Unshuffle (Hard) constructive algorithms, trees	2400	x357
1970A2	Balanced Unshuffle (Medium) brute force, constructive algorithms, trees	2400	x360
1969B	Shifts and Sorting constructive algorithms, greedy	1000	x15667
1969A	Two Friends constructive algorithms, implementation, math	800	x17251
1968E	Cells Arrangement constructive algorithms	1600	x8496
1968C	Assembly via Remainders constructive algorithms, number theory	1000	x20897
1966B	Rectangle Filling constructive algorithms, implementation	1100	x12614
1966A	Card Exchange constructive algorithms, games, greedy	800	x15554
1965E	Connected Cubes constructive algorithms, games	3100	x195
1965D	Missing Subarray Sum constructive algorithms	2900	x295
1965C	Folding Strip constructive algorithms, greedy, strings	2300	x1530
1965B	Missing Subsequence Sum bitmasks, constructive algorithms, greedy, number theory	1800	x5462
1958E	Yet Another Permutation Constructive *special problem, constructive algorithms	1900	x206
1957B	A BIT of a Construction bitmasks, constructive algorithms, greedy, implementation	1100	x15798
1957A	Stickogon constructive algorithms, greedy	800	x20882
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x282
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x3378
1956C	Nene's Magical Matrix constructive algorithms, greedy, math	1600	x11172
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1073
1955B	Progressive Square constructive algorithms, data structures, implementation, sortings	1000	x24652
1954A	Painting the Ribbon constructive algorithms, greedy, math	900	x21298
1952J	Help, what does it mean to be "Based" brute force, constructive algorithms, expression parsing, implementation, sortings		x706
1951I	Growing Trees binary search, constructive algorithms, flows, graphs, greedy	3200	x61
1951F	Inversion Composition constructive algorithms, data structures, greedy	2500	x669
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x3122
1951D	Buying Jewels constructive algorithms, greedy, math	2000	x4831
1951A	Dual Trigger constructive algorithms, greedy, math	900	x17053
1949K	Make Triangle constructive algorithms, math	2800	x255
1949D	Funny or Scary? constructive algorithms	2600	x314
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x2680
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x14873
1948A	Special Characters brute force, constructive algorithms	800	x26734
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x4168
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x646
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x7162
1944B	Equal XOR bitmasks, constructive algorithms	1100	x14651
1943C	Tree Compass constructive algorithms, dfs and similar, greedy, trees	2300	x1850
1942B	Bessie and MEX constructive algorithms, math	1100	x12622
1942A	Farmer John's Challenge constructive algorithms, math	800	x16027
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x3049
1940D	Almost Certainly *special problem, constructive algorithms, data structures, sortings		x125
1940B	Three Arrays *special problem, constructive algorithms, implementation, sortings		x177
1940A	Parallel Universes *special problem, constructive algorithms, dfs and similar, dsu, graphs		x81
1939B	Evidence Board *special problem, constructive algorithms, dfs and similar, graphs, trees		x210
1939A	Draw Polygon Lines *special problem, constructive algorithms, dp, geometry, interactive		x20
1936A	Bitwise Operation Wizard bitmasks, constructive algorithms, greedy, interactive, math	1700	x6690
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x404
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x7298
1935B	Informatics in MAC constructive algorithms	1200	x16808
1935A	Entertainment in MAC constructive algorithms, strings	800	x25891
1934E	Weird LCM Operations brute force, constructive algorithms, number theory	3000	x187
1934D1	XOR Break --- Solo Version bitmasks, constructive algorithms, greedy	2100	x3139
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x6146
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x894
1933D	Turtle Tenacity: Continual Mods constructive algorithms, greedy, math, number theory, sortings	1200	x18184
1930H	Interactive Mex Tree constructive algorithms, dfs and similar, interactive, trees	3300	x128
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x6502
1930B	Permutation Printing brute force, constructive algorithms, math	1000	x13883
1929C	Sasha and the Casino binary search, brute force, constructive algorithms, games, greedy, math	1400	x13517
1929B	Sasha and the Drawing constructive algorithms, greedy, math	800	x24046
1929A	Sasha and the Beautiful Array constructive algorithms, greedy, math, sortings	800	x29356
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1578
1927E	Klever Permutation constructive algorithms, math, two pointers	1400	x12653
1927B	Following the String constructive algorithms, greedy, strings	900	x30794
1925A	We Got Everything Covered! constructive algorithms, greedy, strings	800	x27424
1924F	Anti-Proxy Attendance constructive algorithms, dp, interactive, ternary search	3500	x134
1924A	Did We Get Everything Covered? constructive algorithms, dp, greedy, shortest paths, strings	1500	x12571
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x6052
1923C	Find B constructive algorithms, greedy	1400	x13476
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x7160
1922B	Forming Triangles combinatorics, constructive algorithms, math, sortings	1200	x19277
1922A	Tricky Template constructive algorithms, implementation, strings	800	x26050
1919G	Tree LGM constructive algorithms, divide and conquer, games, trees	3500	x171
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x786
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3635
1918G	Permutation of Given constructive algorithms, math	2700	x430
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1596
1918B	Minimize Inversions constructive algorithms, data structures, greedy, implementation, sortings	900	x22366
1918A	Brick Wall constructive algorithms, greedy, implementation, math	800	x28962
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x908
1917E	Construct Matrix constructive algorithms, math	2500	x1282
1917A	Least Product constructive algorithms, math	800	x24370
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x411
1916D	Mathematical Problem brute force, constructive algorithms, geometry, math	1700	x7968
1916C	Training Before the Olympiad constructive algorithms, games, greedy, implementation, math	1200	x16856
1916B	Two Divisors constructive algorithms, math, number theory	1000	x23936
1916A	2023 constructive algorithms, implementation, math, number theory	800	x24713
1914B	Preparing for the Contest constructive algorithms, math	800	x28814
1912E	Evaluate It and Back Again constructive algorithms, implementation, math	2200	x799

←