Problemset - Codeforces

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

→ Pay attention

Before contest
Codeforces Round 952 (Div. 4)
25:41:11
Register now »

→ Filter Problems

Difficulty: —

constructive algorithms

Add tag

Problems

#	Name
1981D	Turtle and Multiplication constructive algorithms, dfs and similar, graphs, number theory	2400	x973
1979F	Kostyanych's Theorem brute force, constructive algorithms, graphs, interactive	2900	x131
1979E	Manhattan Triangle binary search, constructive algorithms, data structures, geometry, implementation, two pointers	2400	x819
1977E	Tensor constructive algorithms, graphs, interactive	2600	x442
1970D2	Arithmancy (Medium) constructive algorithms, interactive, probabilities, strings	2600	x146
1970B3	Exact Neighbours (Hard) constructive algorithms	2300	x357
1970A3	Balanced Unshuffle (Hard) constructive algorithms, trees	2400	x368
1970A2	Balanced Unshuffle (Medium) brute force, constructive algorithms, trees	2400	x369
1965E	Connected Cubes constructive algorithms, games	3100	x199
1965D	Missing Subarray Sum constructive algorithms	2900	x302
1965C	Folding Strip constructive algorithms, greedy, strings	2300	x1567
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x289
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1092
1951I	Growing Trees binary search, constructive algorithms, flows, graphs, greedy	3200	x68
1951F	Inversion Composition constructive algorithms, data structures, greedy	2500	x681
1949K	Make Triangle constructive algorithms, math	2800	x256
1949D	Funny or Scary? constructive algorithms	2600	x315
1945G	Cook and Porridge binary search, constructive algorithms, data structures, implementation	2500	x654
1943C	Tree Compass constructive algorithms, dfs and similar, greedy, trees	2300	x1874
1935F	Andrey's Tree binary search, constructive algorithms, data structures, dfs and similar, dsu, greedy, implementation, trees	2800	x405
1934E	Weird LCM Operations brute force, constructive algorithms, number theory	3000	x191
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x898
1930H	Interactive Mex Tree constructive algorithms, dfs and similar, interactive, trees	3300	x131
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1589
1924F	Anti-Proxy Attendance constructive algorithms, dp, interactive, ternary search	3500	x134
1919G	Tree LGM constructive algorithms, divide and conquer, games, trees	3500	x171
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x787
1918G	Permutation of Given constructive algorithms, math	2700	x430
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1604
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x913
1917E	Construct Matrix constructive algorithms, math	2500	x1287
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x418
1912E	Evaluate It and Back Again constructive algorithms, implementation, math	2200	x802
1912C	Cactus Transformation constructive algorithms	3300	x47
1909H	Parallel Swaps Sort constructive algorithms, data structures	3500	x63
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1271
1907G	Lights brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	2200	x1785
1906L	Palindromic Parentheses constructive algorithms	2500	x440
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x462
1896G	Pepe Racing constructive algorithms, implementation, interactive, sortings	3200	x313
1896F	Bracket Xoring constructive algorithms, greedy, implementation, math	2600	x663
1893D	Colorful Constructive constructive algorithms, data structures, greedy	2600	x832
1887F	Minimum Segments constructive algorithms	3400	x118
1887E	Good Colorings binary search, constructive algorithms, graphs, interactive	3100	x339
1887C	Minimum Array binary search, brute force, constructive algorithms, data structures, greedy, hashing, two pointers	2400	x1601
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1357
1882E2	Two Permutations (Hard Version) constructive algorithms	3100	x287
1882E1	Two Permutations (Easy Version) brute force, constructive algorithms, greedy, number theory	2400	x969
1879E	Interactive Game with Coloring brute force, constructive algorithms, dfs and similar, graphs, implementation, interactive, trees	2400	x1194
1876E	Ball-Stackable constructive algorithms, data structures, dp, trees	3300	x257
1868E	Min-Sum-Max constructive algorithms, dp, greedy	3500	x74
1868D	Flower-like Pseudotree constructive algorithms, graphs, greedy, implementation, trees	3000	x251
1867F	Most Different Tree brute force, constructive algorithms, dfs and similar, greedy, hashing	2700	x402
1867E2	Salyg1n and Array (hard version) constructive algorithms, interactive	2200	x3029
1864G	Magic Square combinatorics, constructive algorithms, implementation	3100	x255
1863I	Redundant Routes constructive algorithms, dp, trees	3500	x71
1854E	Game Bundles brute force, constructive algorithms, dp, greedy, math	3000	x386
1852E	Rivalries constructive algorithms, data structures, greedy	3400	x162
1852D	Miriany and Matchstick constructive algorithms, dp, greedy	2800	x433
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x658
1844F2	Min Cost Permutation (Hard Version) binary search, constructive algorithms, data structures, greedy, math, sortings	2800	x371
1844F1	Min Cost Permutation (Easy Version) brute force, constructive algorithms, greedy, math	2600	x741
1844E	Great Grids 2-sat, constructive algorithms, dfs and similar, dsu, graphs	2400	x1697
1840G2	In Search of Truth (Hard Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2500	x906
1840G1	In Search of Truth (Easy Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2200	x2254
1839E	Decreasing Game constructive algorithms, dfs and similar, dp, greedy, interactive	2400	x1168
1838F	Stuck Conveyor binary search, constructive algorithms, interactive	3000	x304
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x946
1832D2	Red-Blue Operations (Hard Version) binary search, constructive algorithms, greedy, implementation, math	2400	x1813
1827F	Copium Permutation constructive algorithms, data structures, greedy	3500	x111
1827E	Bus Routes binary search, constructive algorithms, dfs and similar, greedy, trees	3400	x366
1819C	The Fox and the Complete Tree Traversal constructive algorithms, dp, implementation, math, trees	2400	x1407
1817D	Toy Machine constructive algorithms, games, implementation	2700	x677
1815F	OH NO1 (-2-3-4) constructive algorithms, graphs, math	3500	x217
1815C	Between constructive algorithms, dfs and similar, graphs, greedy	2200	x1894
1799E	City Union constructive algorithms, dfs and similar, dsu, geometry, greedy, implementation, math	2300	x1164
1795F	Blocking Chips binary search, constructive algorithms, dfs and similar, greedy, trees	2400	x1072
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1075
1789D	Serval and Shift-Shift-Shift bitmasks, brute force, constructive algorithms, implementation	2200	x1591
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x804
1787F	Inverse Transformation constructive algorithms, implementation, math	2500	x635
1781G	Diverse Coloring constructive algorithms, trees	3200	x217
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x305
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1225
1779E	Anya's Simultaneous Exhibition constructive algorithms, graphs, greedy, interactive, sortings	2400	x1708
1776D	Teamwork constructive algorithms, greedy, math	2800	x343
1775F	Laboratory on Pluto constructive algorithms, dp, greedy, math	2500	x748
1774H	Maximum Permutation constructive algorithms	3500	x130
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x395
1773J	Jumbled Trees constructive algorithms, math	2900	x104
1770H	Koxia, Mahiru and Winter Festival constructive algorithms	3500	x100
1765G	Guess the String constructive algorithms, interactive, probabilities	2600	x371
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x928
1762G	Unequal Adjacent Elements constructive algorithms, sortings	3100	x101
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1747
1758F	Decent Division constructive algorithms, data structures	3000	x160
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1684
1750H	BinaryStringForces constructive algorithms, data structures, dp	3500	x74
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1636
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x326

←