Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1924E	Paper Cutting Again combinatorics, probabilities	3100	x441
1924D	Balanced Subsequences combinatorics, dp, math	2700	x1016
1924C	Fractal Origami geometry, math, matrices	2400	x1179
1924B	Space Harbour data structures, implementation, math, sortings	2100	x2607
1923F	Shrink-Reverse binary search, brute force, greedy, hashing, implementation, string suffix structures, strings	2800	x378
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3943
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x6895
1922F	Replace on Segment dp, graph matchings	2500	x1425
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x7803
1922D	Berserk Monsters brute force, data structures, dsu, implementation, math	1900	x5757
1921G	Mischievous Shooter brute force, data structures, divide and conquer, dp, implementation	2200	x1260
1921F	Sum of Progression brute force, data structures, dp, implementation, math	1900	x3929
1921E	Eat the Chip brute force, games, greedy, math	1600	x9898
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x536
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x1009
1920E	Counting Binary Strings combinatorics, dp, math	2100	x2747
1920D	Array Repetition binary search, brute force, dsu, implementation, math	1900	x5661
1920C	Partitioning the Array brute force, math, number theory	1600	x13874
1919H	Tree Diameter interactive, trees	2000	x144
1919G	Tree LGM constructive algorithms, divide and conquer, games, trees	3500	x183
1919F2	Wine Factory (Hard Version) data structures, dp, flows, greedy, matrices	2800	x869
1919F1	Wine Factory (Easy Version) data structures, greedy	2300	x2207
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x886
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3920
1918G	Permutation of Given constructive algorithms, math	2700	x475
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x895
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1753
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4851
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x978
1917E	Construct Matrix constructive algorithms, math	2500	x1408
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1809
1917C	Watering an Array brute force, greedy, implementation, math	1600	x10594
1916H2	Matrix Rank (Hard Version) combinatorics, dp, math, matrices, string suffix structures	2700	x539
1916H1	Matrix Rank (Easy Version) brute force, combinatorics, dp, math, matrices	2700	x616
1916G	Optimizations From Chelsu divide and conquer, dp, number theory, trees	3500	x149
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x499
1916E	Happy Life in University data structures, dfs and similar, greedy, trees	2300	x2279
1916D	Mathematical Problem brute force, constructive algorithms, geometry, math	1700	x8594
1915G	Bicycles graphs, greedy, implementation, shortest paths, sortings	1800	x6529
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1413
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1926
1914F	Programming Competition dfs and similar, dp, graph matchings, greedy, trees	1900	x4182
1913F	Palindromic Problem binary search, data structures, hashing, string suffix structures, strings	2800	x329
1913E	Matrix Problem flows, graphs	2400	x1049
1913D	Array Collapse data structures, divide and conquer, dp, trees	2100	x3229
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x2557
1912J	Joy of Pokémon Observation	2300	x598
1912I	Innovative Washing Machine geometry, math, two pointers	3300	x57
1912H	Hypercatapult Commute graphs	2400	x456
1912G	Great City Saint Petersburg data structures	2400	x481
1912F	Fugitive Frenzy math, probabilities	3100	x115
1912E	Evaluate It and Back Again constructive algorithms, implementation, math	2200	x947
1912D	Divisibility Test math	1900	x1528
1912C	Cactus Transformation constructive algorithms	3300	x56
1912B	Blueprint for Seating combinatorics, divide and conquer, math	2100	x1097
1912A	Accumulator Apex data structures, implementation, sortings	1900	x2152
1910J	Two Colors *special problem	2900	x48
1910I	Inverse Problem *special problem, combinatorics, dp	2700	x50
1910H	Sum of Digits of Sums *special problem, binary search, data structures	2400	x90
1910G	Pool Records *special problem, greedy	2700	x59
1910F	Build Railway Stations *special problem, greedy, trees	2000	x178
1910E	Maximum Sum Subarrays *special problem, dp	2100	x201
1910D	Remove and Add *special problem, greedy	1800	x358
1910C	Poisonous Swamp special problem, special problem, implementation, implementation	1600	x637
1910B	Security Guard *special problem, greedy	1600	x681
1909I	Short Permutation Problem combinatorics, dp, fft, math	1900	x119
1909H	Parallel Swaps Sort constructive algorithms, data structures	3500	x80
1909G	Pumping Lemma hashing, strings	3000	x417
1909F2	Small Permutation Problem (Hard Version) combinatorics, dp, math	2500	x951
1909F1	Small Permutation Problem (Easy Version) brute force, combinatorics, dp, math	2200	x1851
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1412
1909D	Split Plus K greedy, math, number theory	1900	x4493
1907G	Lights brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	2200	x1975
1907F	Shift and Reverse greedy, sortings	1800	x4967
1907E	Good Triples brute force, combinatorics, number theory	1600	x10486
1906M	Triangle Construction greedy, math	1700	x2785
1906L	Palindromic Parentheses constructive algorithms	2500	x570
1906K	Deck-Building Game divide and conquer, math	2500	x322
1906J	Count BFS Graph combinatorics, dp	2100	x826
1906I	Contingency Plan 2 graph matchings	2900	x159
1906H	Twin Friends combinatorics, dp	2200	x752
1906G	Grid Game 2 games, number theory	2900	x211
1906F	Maximize The Value data structures, sortings	2100	x1179
1906E	Merge Not Sort constructive algorithms, dp	1900	x1624
1906D	Spaceship Exploration binary search, geometry	2800	x124
1906C	Cursed Game interactive	3000	x194
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x603
1905F	Field Should Not Be Empty brute force, data structures, divide and conquer	2600	x555
1905E	One-X combinatorics, dfs and similar, dp, math, trees	2400	x1008
1905D	Cyclic MEX data structures, implementation, math, two pointers	2000	x3914
1904F	Beautiful Tree data structures, dfs and similar, graphs, implementation, trees	2800	x385
1904E	Tree Queries data structures, dfs and similar, graphs, implementation, trees	2500	x1028
1904D2	Set To Max (Hard Version) constructive algorithms, data structures, divide and conquer, greedy, implementation, sortings	1800	x4506
1904D1	Set To Max (Easy Version) brute force, constructive algorithms, greedy	1600	x6877
1903F	Babysitting 2-sat, binary search, data structures, graphs, trees	2500	x649
1903E	Geo Game greedy, interactive, math	2000	x2066
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x792
1903D1	Maximum And Queries (easy version) binary search, bitmasks, brute force, greedy	1700	x5820
1902F	Trees and XOR Queries Again data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees	2400	x1042
1902E	Collapsing Strings data structures, strings, trees	1900	x4388