Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2)
22:01:49
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1930H	Interactive Mex Tree constructive algorithms, dfs and similar, interactive, trees	3300	x144
1930G	Prefix Max Set Counting data structures, dp, trees	3100	x320
1930F	Maximize the Difference bitmasks, brute force, dfs and similar	2700	x664
1930E	2..3...4.... Wonderful! Wonderful! combinatorics, dp, math	2400	x1056
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2496
1930D1	Sum over all Substrings (Easy Version) brute force, dp, greedy, strings	1800	x3890
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x6709
1929F	Sasha and the Wedding Binary Search Tree brute force, combinatorics, data structures, dfs and similar, math, trees	2300	x1706
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1590
1929D	Sasha and a Walk in the City combinatorics, dp, math, trees	1900	x4428
1928F	Digital Patterns combinatorics, data structures, implementation, math	2900	x224
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1614
1928D	Lonely Mountain Dungeons brute force, data structures, greedy, math, ternary search	1900	x3991
1927G	Paint Charges data structures, dp, greedy, math	2300	x1568
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x4082
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x3275
1926F	Vlad and Avoiding X bitmasks, brute force, dfs and similar, dp, implementation	2200	x1595
1925D	Good Trip combinatorics, dp, math, probabilities	1900	x3409
1924F	Anti-Proxy Attendance constructive algorithms, dp, interactive, ternary search	3500	x141
1924E	Paper Cutting Again combinatorics, probabilities	3100	x412
1924D	Balanced Subsequences combinatorics, dp, math	2700	x889
1924C	Fractal Origami geometry, math, matrices	2400	x1090
1924B	Space Harbour data structures, implementation, math, sortings	2100	x2388
1923F	Shrink-Reverse binary search, brute force, greedy, hashing, implementation, string suffix structures, strings	2800	x351
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3460
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x6318
1922F	Replace on Segment dp, graph matchings	2500	x1270
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x7335
1922D	Berserk Monsters brute force, data structures, dsu, implementation, math	1900	x5427
1921G	Mischievous Shooter brute force, data structures, divide and conquer, dp, implementation	2200	x1183
1921F	Sum of Progression brute force, data structures, dp, implementation, math	1900	x3626
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x433
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x914
1920E	Counting Binary Strings combinatorics, dp, math	2100	x2494
1920D	Array Repetition binary search, brute force, dsu, implementation, math	1900	x5323
1919H	Tree Diameter interactive, trees	2000	x137
1919G	Tree LGM constructive algorithms, divide and conquer, games, trees	3500	x176
1919F2	Wine Factory (Hard Version) data structures, dp, flows, greedy, matrices	2800	x780
1919F1	Wine Factory (Easy Version) data structures, greedy	2300	x2092
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x809
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3696
1918G	Permutation of Given constructive algorithms, math	2700	x439
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x820
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1637
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4503
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x925
1917E	Construct Matrix constructive algorithms, math	2500	x1314
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1710
1916H2	Matrix Rank (Hard Version) combinatorics, dp, math, matrices, string suffix structures	2700	x516
1916H1	Matrix Rank (Easy Version) brute force, combinatorics, dp, math, matrices	2700	x597
1916G	Optimizations From Chelsu divide and conquer, dp, number theory, trees	3500	x142
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x438
1916E	Happy Life in University data structures, dfs and similar, greedy, trees	2300	x2145
1916D	Mathematical Problem brute force, constructive algorithms, geometry, math	1700	x8187
1915G	Bicycles graphs, greedy, implementation, shortest paths, sortings	1800	x5855
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1271
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1745
1914F	Programming Competition dfs and similar, dp, graph matchings, greedy, trees	1900	x3876
1913F	Palindromic Problem binary search, data structures, hashing, string suffix structures, strings	2800	x301
1913E	Matrix Problem flows, graphs	2400	x952
1913D	Array Collapse data structures, divide and conquer, dp, trees	2100	x2891
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x2216
1912J	Joy of Pokémon Observation	2300	x535
1912I	Innovative Washing Machine geometry, math, two pointers	3300	x55
1912H	Hypercatapult Commute graphs	2400	x393
1912G	Great City Saint Petersburg data structures	2400	x434
1912F	Fugitive Frenzy math, probabilities	3100	x109
1912E	Evaluate It and Back Again constructive algorithms, implementation, math	2200	x833
1912D	Divisibility Test math	1900	x1382
1912C	Cactus Transformation constructive algorithms	3300	x54
1912B	Blueprint for Seating combinatorics, divide and conquer, math	2100	x966
1912A	Accumulator Apex data structures, implementation, sortings	1900	x1958
1910J	Two Colors *special problem	2900	x47
1910I	Inverse Problem *special problem, combinatorics, dp	2700	x46
1910H	Sum of Digits of Sums *special problem, binary search, data structures	2400	x83
1910G	Pool Records *special problem, greedy	2700	x56
1910F	Build Railway Stations *special problem, greedy, trees	2000	x170
1910E	Maximum Sum Subarrays *special problem, dp	2100	x183
1910D	Remove and Add *special problem, greedy	1800	x331
1909I	Short Permutation Problem combinatorics, dp, fft, math	1900	x115
1909H	Parallel Swaps Sort constructive algorithms, data structures	3500	x69
1909G	Pumping Lemma hashing, strings	3000	x371
1909F2	Small Permutation Problem (Hard Version) combinatorics, dp, math	2500	x872
1909F1	Small Permutation Problem (Easy Version) brute force, combinatorics, dp, math	2200	x1705
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1307
1909D	Split Plus K greedy, math, number theory	1900	x4171
1907G	Lights brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	2200	x1831
1907F	Shift and Reverse greedy, sortings	1800	x4617
1906M	Triangle Construction greedy, math	1700	x2459
1906L	Palindromic Parentheses constructive algorithms	2500	x446
1906K	Deck-Building Game divide and conquer, math	2500	x274
1906J	Count BFS Graph combinatorics, dp	2100	x691
1906I	Contingency Plan 2 graph matchings	2900	x132
1906H	Twin Friends combinatorics, dp	2200	x635
1906G	Grid Game 2 games, number theory	2900	x158
1906F	Maximize The Value data structures, sortings	2100	x984
1906E	Merge Not Sort constructive algorithms, dp	1900	x1393
1906D	Spaceship Exploration binary search, geometry	2800	x100
1906C	Cursed Game interactive	3000	x168
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x469