Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
16:10:21
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
2008A	Sakurako's Exam brute force, constructive algorithms, greedy, math	800	x31047
2006F	Dora's Paint brute force, combinatorics, constructive algorithms, graphs, implementation	3500	x82
2006A	Iris and Game on the Tree constructive algorithms, dfs and similar, games, graphs, greedy, trees	1700	x5735
2005A	Simple Palindrome combinatorics, constructive algorithms, greedy		x18140
2003C	Turtle and Good Pairs constructive algorithms, greedy, sortings, strings	1200	x16691
2002B	Removals Game constructive algorithms, games	1000	x17252
2002A	Distanced Coloring constructive algorithms, implementation, math	800	x18519
2001D	Longest Max Min Subsequence brute force, constructive algorithms, data structures, greedy, implementation	1900	x4596
2001B	Generate Permutation constructive algorithms	800	x23006
1999B	Card Game brute force, constructive algorithms, implementation	1000	x29944
1998C	Perform Operations to Maximize Score binary search, brute force, constructive algorithms, greedy, implementation	1900	x5710
1998B	Minimize Equal Sum Subarrays constructive algorithms, math, number theory	1000	x22340
1998A	Find K Distinct Points with Fixed Center constructive algorithms, implementation, math	800	x22975
1997C	Even Positions constructive algorithms, data structures, greedy	1100	x20549
1997B	Make Three Regions constructive algorithms, two pointers	1100	x19688
1995C	Squaring brute force, constructive algorithms, greedy, implementation, math, number theory	1800	x7876
1994H	Fortnite combinatorics, constructive algorithms, games, greedy, hashing, interactive, math, number theory, strings	3500	x490
1994F	Stardew Valley constructive algorithms, dfs and similar, graphs, trees	2500	x1093
1994D	Funny Game constructive algorithms, dsu, graphs, greedy, math, number theory, trees	1900	x5409
1994B	Fun Game bitmasks, constructive algorithms, greedy, math	1100	x15867
1994A	Diverse Game constructive algorithms, greedy, implementation	800	x19592
1993F1	Dyn-scripted Robot (Easy Version) brute force, chinese remainder theorem, constructive algorithms, math, number theory	2400	x913
1993E	Xor-Grid Problem bitmasks, constructive algorithms, dp, implementation	2700	x468
1993B	Parity and Sum constructive algorithms, greedy	1100	x21648
1992E	Novice's Mistake brute force, constructive algorithms, implementation, math, strings	1700	x8738
1992C	Gorilla and Permutation constructive algorithms, math	900	x27926
1992A	Only Pluses brute force, constructive algorithms, greedy, math, sortings	800	x39322
1991I	Grid Game constructive algorithms, games, graph matchings, greedy, interactive	3500	x59
1991G	Grid Reset constructive algorithms, greedy, implementation	2700	x520
1991E	Coloring Game constructive algorithms, dfs and similar, games, graphs, greedy, interactive	1900	x3958
1991D	Prime XOR Coloring bitmasks, constructive algorithms, graphs, greedy, math, number theory	1900	x6104
1991C	Absolute Zero constructive algorithms, greedy, math	1300	x13605
1991B	AND Reconstruction bitmasks, constructive algorithms, greedy	1100	x15646
1990B	Array Craft constructive algorithms, greedy	1200	x15659
1988C	Increasing Sequence with Fixed OR bitmasks, constructive algorithms, greedy	1300	x15720
1984G	Magic Trick II constructive algorithms, implementation, sortings	3200	x249
1984A	Strange Splitting constructive algorithms	800	x20547
1983D	Swap Dilemma constructive algorithms, data structures, divide and conquer, greedy, math, sortings	1700	x7864
1983B	Corner Twist constructive algorithms, greedy, implementation, math	1200	x15549
1983A	Array Divisibility constructive algorithms, math	800	x24928
1981D	Turtle and Multiplication constructive algorithms, dfs and similar, graphs, number theory	2400	x1554
1981C	Turtle and an Incomplete Sequence bitmasks, brute force, constructive algorithms, greedy, implementation, math	1800	x5090
1980E	Permutation of Rows and Columns constructive algorithms, data structures, greedy, hashing, implementation, math, matrices, sortings	1600	x10055
1980C	Sofia and the Lost Operations constructive algorithms, greedy	1300	x17997
1979F	Kostyanych's Theorem brute force, constructive algorithms, graphs, interactive	2900	x302
1979E	Manhattan Triangle binary search, constructive algorithms, data structures, geometry, implementation, two pointers	2400	x1384
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x6360
1979C	Earning on Bets binary search, combinatorics, constructive algorithms, number theory	1200	x18163
1978C	Manhattan Permutations constructive algorithms, data structures, greedy, implementation, math	1300	x14377
1978A	Alice and Books constructive algorithms, greedy, sortings	800	x24915
1977E	Tensor constructive algorithms, graphs, interactive	2600	x641
1977B	Binary Colouring bitmasks, constructive algorithms, greedy, math	1100	x17222
1974D	Ingenuity-2 constructive algorithms, greedy, implementation	1400	x14319
1973C	Cat, Fox and Double Maximum constructive algorithms, greedy, implementation, math, sortings	1700	x8074
1970D2	Arithmancy (Medium) constructive algorithms, interactive, probabilities, strings	2600	x198
1970D1	Arithmancy (Easy) brute force, constructive algorithms, interactive, strings	2100	x569
1970B3	Exact Neighbours (Hard) constructive algorithms	2300	x455
1970B2	Exact Neighbours (Medium) constructive algorithms	2100	x749
1970B1	Exact Neighbours (Easy) constructive algorithms	1900	x1061
1970A3	Balanced Unshuffle (Hard) constructive algorithms, trees	2400	x433
1970A2	Balanced Unshuffle (Medium) brute force, constructive algorithms, trees	2400	x419
1969B	Shifts and Sorting constructive algorithms, greedy	1000	x18437
1969A	Two Friends constructive algorithms, implementation, math	800	x19566
1968E	Cells Arrangement constructive algorithms	1600	x10086
1968C	Assembly via Remainders constructive algorithms, number theory	1000	x24261
1966B	Rectangle Filling constructive algorithms, implementation	1100	x14643
1966A	Card Exchange constructive algorithms, games, greedy	800	x17510
1965E	Connected Cubes constructive algorithms, games	3100	x247
1965D	Missing Subarray Sum constructive algorithms	2900	x403
1965C	Folding Strip constructive algorithms, greedy, strings	2300	x1853
1965B	Missing Subsequence Sum bitmasks, constructive algorithms, greedy, number theory	1800	x6477
1958E	Yet Another Permutation Constructive *special problem, constructive algorithms	1900	x240
1957B	A BIT of a Construction bitmasks, constructive algorithms, greedy, implementation	1100	x17567
1957A	Stickogon constructive algorithms, greedy	800	x22905
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x337
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x3795
1956C	Nene's Magical Matrix constructive algorithms, greedy, math	1600	x12584
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1213
1955B	Progressive Square constructive algorithms, data structures, implementation, sortings	1000	x27204
1954A	Painting the Ribbon constructive algorithms, greedy, math	900	x23562
1952J	Help, what does it mean to be "Based" brute force, constructive algorithms, expression parsing, implementation, sortings		x769
1951I	Growing Trees binary search, constructive algorithms, flows, graphs, greedy	3200	x75
1951F	Inversion Composition constructive algorithms, data structures, greedy	2500	x751
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x3546
1951D	Buying Jewels constructive algorithms, greedy, math	2000	x5314
1951A	Dual Trigger constructive algorithms, greedy, math	900	x19246
1949K	Make Triangle constructive algorithms, math	2800	x296
1949D	Funny or Scary? constructive algorithms	2600	x375
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x2908
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x16408
1948A	Special Characters brute force, constructive algorithms	800	x28220
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x4604
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x733
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x7911
1944B	Equal XOR bitmasks, constructive algorithms	1100	x15934
1943C	Tree Compass constructive algorithms, dfs and similar, greedy, trees	2300	x2040
1942B	Bessie and MEX constructive algorithms, math	1100	x13672
1942A	Farmer John's Challenge constructive algorithms, math	800	x17050
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x3416
1940D	Almost Certainly *special problem, constructive algorithms, data structures, sortings		x142

←