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
1957B	A BIT of a Construction bitmasks, constructive algorithms, greedy, implementation		x12672
1957A	Stickogon constructive algorithms, greedy		x16803
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x203
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x2717
1956C	Nene's Magical Matrix constructive algorithms, greedy, math	1600	x9439
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x889
1955B	Progressive Square constructive algorithms, data structures, implementation, sortings	1000	x21830
1954A	Painting the Ribbon constructive algorithms, greedy, math	900	x18702
1952J	Help, what does it mean to be "Based" brute force, constructive algorithms, expression parsing, implementation, sortings		x663
1951I	Growing Trees binary search, constructive algorithms, flows, graphs, greedy	3200	x37
1951F	Inversion Composition constructive algorithms, data structures, greedy	2500	x611
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x2815
1951D	Buying Jewels constructive algorithms, greedy, math	2000	x4427
1951A	Dual Trigger constructive algorithms, greedy, math	900	x15481
1949K	Make Triangle constructive algorithms, math		x221
1949D	Funny or Scary? constructive algorithms		x295
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x2512
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x13937
1948A	Special Characters brute force, constructive algorithms	800	x25700
1946D	Birthday Gift bitmasks, brute force, constructive algorithms, greedy, implementation	1900	x3847
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x597
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x6682
1944B	Equal XOR bitmasks, constructive algorithms	1100	x13852
1943C	Tree Compass constructive algorithms, dfs and similar, greedy, trees	2300	x1708
1942B	Bessie and MEX constructive algorithms, math	1100	x11923
1942A	Farmer John's Challenge constructive algorithms, math	800	x15224
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x2839
1940D	Almost Certainly *special problem, constructive algorithms, data structures, sortings		x122
1940B	Three Arrays *special problem, constructive algorithms, implementation, sortings		x170
1940A	Parallel Universes *special problem, constructive algorithms, dfs and similar, dsu, graphs		x78
1939B	Evidence Board *special problem, constructive algorithms, dfs and similar, graphs, trees		x207
1939A	Draw Polygon Lines *special problem, constructive algorithms, dp, geometry, interactive		x14
1936A	Bitwise Operation Wizard bitmasks, constructive algorithms, greedy, interactive, math	1700	x6433
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x370
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x7000
1935B	Informatics in MAC constructive algorithms	1200	x16144
1935A	Entertainment in MAC constructive algorithms, strings	800	x25128
1934E	Weird LCM Operations brute force, constructive algorithms, number theory	3000	x169
1934D1	XOR Break --- Solo Version bitmasks, constructive algorithms, greedy	2100	x2997
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x5932
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x845
1933D	Turtle Tenacity: Continual Mods constructive algorithms, greedy, math, number theory, sortings	1200	x17431
1930H	Interactive Mex Tree constructive algorithms, dfs and similar, interactive, trees	3300	x116
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x6299
1930B	Permutation Printing brute force, constructive algorithms, math	1000	x13360
1929C	Sasha and the Casino binary search, brute force, constructive algorithms, games, greedy, math	1400	x13046
1929B	Sasha and the Drawing constructive algorithms, greedy, math	800	x23577
1929A	Sasha and the Beautiful Array constructive algorithms, greedy, math, sortings	800	x28615
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1505
1927E	Klever Permutation constructive algorithms, math, two pointers	1400	x12196
1927B	Following the String constructive algorithms, greedy, strings	900	x30015
1925A	We Got Everything Covered! constructive algorithms, greedy, strings	800	x26986
1924F	Anti-Proxy Attendance constructive algorithms, dp, interactive, ternary search	3500	x123
1924A	Did We Get Everything Covered? constructive algorithms, dp, greedy, shortest paths, strings	1500	x12161
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5755
1923C	Find B constructive algorithms, greedy	1400	x12863
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x6952
1922B	Forming Triangles combinatorics, constructive algorithms, math, sortings	1200	x18816
1922A	Tricky Template constructive algorithms, implementation, strings	800	x25711
1919G	Tree LGM constructive algorithms, divide and conquer, games, trees	3500	x167
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x760
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3567
1918G	Permutation of Given constructive algorithms, math	2700	x417
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1527
1918B	Minimize Inversions constructive algorithms, data structures, greedy, implementation, sortings	900	x21907
1918A	Brick Wall constructive algorithms, greedy, implementation, math	800	x28562
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x884
1917E	Construct Matrix constructive algorithms, math	2500	x1257
1917A	Least Product constructive algorithms, math	800	x24034
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x401
1916D	Mathematical Problem brute force, constructive algorithms, geometry, math	1700	x7822
1916C	Training Before the Olympiad constructive algorithms, games, greedy, implementation, math	1200	x16546
1916B	Two Divisors constructive algorithms, math, number theory	1000	x23429
1916A	2023 constructive algorithms, implementation, math, number theory	800	x24412
1914B	Preparing for the Contest constructive algorithms, math	800	x28357
1912E	Evaluate It and Back Again constructive algorithms, implementation, math	2200	x759
1912C	Cactus Transformation constructive algorithms	3300	x45
1909H	Parallel Swaps Sort constructive algorithms, data structures	3500	x58
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1231
1909C	Heavy Intervals constructive algorithms, data structures, dsu, greedy, math, sortings	1400	x9854
1909B	Make Almost Equal With Mod bitmasks, constructive algorithms, math, number theory	1200	x13649
1907G	Lights brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	2200	x1726
1907D	Jumping Through Segments binary search, constructive algorithms	1400	x11791
1907C	Removal of Unattractive Pairs constructive algorithms, greedy, math, strings	1200	x18199
1906L	Palindromic Parentheses constructive algorithms	2500	x430
1906E	Merge Not Sort constructive algorithms, dp	1900	x1279
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x452
1905A	Constructive Problems constructive algorithms, math	800	x21678
1904D2	Set To Max (Hard Version) constructive algorithms, data structures, divide and conquer, greedy, implementation, sortings	1800	x3741
1904D1	Set To Max (Easy Version) brute force, constructive algorithms, greedy	1600	x5587
1903C	Theofanis' Nightmare constructive algorithms, greedy	1400	x10247
1903B	StORage room bitmasks, brute force, constructive algorithms, greedy	1200	x11214
1902C	Insert and Equalize brute force, constructive algorithms, greedy, math, number theory	1300	x12104
1902A	Binary Imbalance constructive algorithms	800	x19617
1901C	Add, Divide and Floor constructive algorithms, greedy, math	1400	x10585
1900A	Cover in Water constructive algorithms, greedy, implementation, strings	800	x21450
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x6570
1898C	Colorful Grid constructive algorithms	1700	x4865
1896G	Pepe Racing constructive algorithms, implementation, interactive, sortings	3200	x295
1896F	Bracket Xoring constructive algorithms, greedy, implementation, math	2600	x639

←