Problemset - Codeforces

Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1994H	Fortnite combinatorics, constructive algorithms, games, greedy, hashing, interactive, math, number theory, strings		x75
1994F	Stardew Valley constructive algorithms, dfs and similar, dsu, graphs, trees		x722
1994D	Funny Game constructive algorithms, dsu, graphs, greedy, math, number theory, trees		x3603
1994B	Fun Game bitmasks, constructive algorithms, greedy, math		x12783
1994A	Diverse Game constructive algorithms, greedy		x16294
1992E	Novice's Mistake brute force, constructive algorithms, implementation, math, strings	1700	x7249
1992C	Gorilla and Permutation constructive algorithms, math	900	x24276
1992A	Only Pluses brute force, constructive algorithms, greedy, math, sortings	800	x33263
1990E1	Catch the Mole(Easy Version) binary search, constructive algorithms, data structures, interactive, trees		x375
1990B	Array Craft constructive algorithms, greedy		x10381
1988C	Increasing Sequence with Fixed OR bitmasks, constructive algorithms, greedy	1300	x13057
1984G	Magic Trick II constructive algorithms, implementation, sortings	3200	x201
1984A	Strange Splitting constructive algorithms	800	x19480
1983D	Swap Dilemma constructive algorithms, data structures, divide and conquer, greedy, math, sortings	1700	x6889
1983B	Corner Twist constructive algorithms, greedy, implementation, math	1200	x14168
1983A	Array Divisibility constructive algorithms, math	800	x23110
1981D	Turtle and Multiplication constructive algorithms, dfs and similar, graphs, number theory	2400	x1361
1981C	Turtle and an Incomplete Sequence bitmasks, brute force, constructive algorithms, greedy, implementation, math	1800	x4546
1980E	Permutation of Rows and Columns constructive algorithms, data structures, greedy, hashing, implementation, math, matrices, sortings	1600	x9170
1980C	Sofia and the Lost Operations constructive algorithms, greedy	1300	x16884
1979F	Kostyanych's Theorem brute force, constructive algorithms, graphs, interactive	2900	x248
1979E	Manhattan Triangle binary search, constructive algorithms, data structures, geometry, implementation, two pointers	2400	x1227
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x5819
1979C	Earning on Bets binary search, combinatorics, constructive algorithms, number theory	1200	x16926
1978C	Manhattan Permutations constructive algorithms, data structures, greedy, implementation, math	1300	x13079
1978A	Alice and Books constructive algorithms, greedy, sortings	800	x23217
1977E	Tensor constructive algorithms, graphs, interactive	2600	x571
1977B	Binary Colouring bitmasks, constructive algorithms, greedy, math	1100	x16353
1974D	Ingenuity-2 constructive algorithms, greedy, implementation	1400	x13386
1973C	Cat, Fox and Double Maximum constructive algorithms, greedy, implementation, math, sortings	1700	x7532
1970D2	Arithmancy (Medium) constructive algorithms, interactive, probabilities, strings	2600	x168
1970D1	Arithmancy (Easy) brute force, constructive algorithms, interactive, strings	2100	x510
1970B3	Exact Neighbours (Hard) constructive algorithms	2300	x398
1970B2	Exact Neighbours (Medium) constructive algorithms	2100	x651
1970B1	Exact Neighbours (Easy) constructive algorithms	1900	x922
1970A3	Balanced Unshuffle (Hard) constructive algorithms, trees	2400	x398
1970A2	Balanced Unshuffle (Medium) brute force, constructive algorithms, trees	2400	x388
1969B	Shifts and Sorting constructive algorithms, greedy	1000	x17330
1969A	Two Friends constructive algorithms, implementation, math	800	x18728
1968E	Cells Arrangement constructive algorithms	1600	x9443
1968C	Assembly via Remainders constructive algorithms, number theory	1000	x23022
1966B	Rectangle Filling constructive algorithms, implementation	1100	x13880
1966A	Card Exchange constructive algorithms, games, greedy	800	x16768
1965E	Connected Cubes constructive algorithms, games	3100	x216
1965D	Missing Subarray Sum constructive algorithms	2900	x336
1965C	Folding Strip constructive algorithms, greedy, strings	2300	x1686
1965B	Missing Subsequence Sum bitmasks, constructive algorithms, greedy, number theory	1800	x6025
1958E	Yet Another Permutation Constructive *special problem, constructive algorithms	1900	x226
1957B	A BIT of a Construction bitmasks, constructive algorithms, greedy, implementation	1100	x16882
1957A	Stickogon constructive algorithms, greedy	800	x22083
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x312
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x3592
1956C	Nene's Magical Matrix constructive algorithms, greedy, math	1600	x12015
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1159
1955B	Progressive Square constructive algorithms, data structures, implementation, sortings	1000	x26136
1954A	Painting the Ribbon constructive algorithms, greedy, math	900	x22571
1952J	Help, what does it mean to be "Based" brute force, constructive algorithms, expression parsing, implementation, sortings		x734
1951I	Growing Trees binary search, constructive algorithms, flows, graphs, greedy	3200	x70
1951F	Inversion Composition constructive algorithms, data structures, greedy	2500	x719
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x3346
1951D	Buying Jewels constructive algorithms, greedy, math	2000	x5121
1951A	Dual Trigger constructive algorithms, greedy, math	900	x18503
1949K	Make Triangle constructive algorithms, math	2800	x274
1949D	Funny or Scary? constructive algorithms	2600	x335
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x2817
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x15682
1948A	Special Characters brute force, constructive algorithms	800	x27542
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x4380
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x691
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x7584
1944B	Equal XOR bitmasks, constructive algorithms	1100	x15418
1943C	Tree Compass constructive algorithms, dfs and similar, greedy, trees	2300	x1945
1942B	Bessie and MEX constructive algorithms, math	1100	x13231
1942A	Farmer John's Challenge constructive algorithms, math	800	x16651
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x3258
1940D	Almost Certainly *special problem, constructive algorithms, data structures, sortings		x126
1940B	Three Arrays *special problem, constructive algorithms, implementation, sortings		x181
1940A	Parallel Universes *special problem, constructive algorithms, dfs and similar, dsu, graphs		x82
1939B	Evidence Board *special problem, constructive algorithms, dfs and similar, graphs, trees		x214
1939A	Draw Polygon Lines *special problem, constructive algorithms, dp, geometry, interactive		x21
1936A	Bitwise Operation Wizard bitmasks, constructive algorithms, greedy, interactive, math	1700	x6978
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x423
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x7637
1935B	Informatics in MAC constructive algorithms	1200	x17565
1935A	Entertainment in MAC constructive algorithms, strings	800	x26797
1934E	Weird LCM Operations brute force, constructive algorithms, number theory	3000	x205
1934D1	XOR Break --- Solo Version bitmasks, constructive algorithms, greedy	2100	x3263
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x6385
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x919
1933D	Turtle Tenacity: Continual Mods constructive algorithms, greedy, math, number theory, sortings	1200	x19093
1930H	Interactive Mex Tree constructive algorithms, dfs and similar, interactive, trees	3300	x146
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x6727
1930B	Permutation Printing brute force, constructive algorithms, math	1000	x14476
1929C	Sasha and the Casino binary search, brute force, constructive algorithms, games, greedy, math	1400	x14046
1929B	Sasha and the Drawing constructive algorithms, greedy, math	800	x24549
1929A	Sasha and the Beautiful Array constructive algorithms, greedy, math, sortings	800	x30337
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1617
1927E	Klever Permutation constructive algorithms, math, two pointers	1400	x13217
1927B	Following the String constructive algorithms, greedy, strings	900	x31759
1925A	We Got Everything Covered! constructive algorithms, greedy, strings	800	x28009

←