Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
16:17:03
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	x1028
1924C	Fractal Origami geometry, math, matrices	2400	x1179
1924B	Space Harbour data structures, implementation, math, sortings	2100	x2610
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	x3951
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x6905
1922F	Replace on Segment dp, graph matchings	2500	x1429
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x7811
1922D	Berserk Monsters brute force, data structures, dsu, implementation, math	1900	x5760
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	x3935
1921E	Eat the Chip brute force, games, greedy, math	1600	x9914
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x539
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x1010
1920E	Counting Binary Strings combinatorics, dp, math	2100	x2767
1920D	Array Repetition binary search, brute force, dsu, implementation, math	1900	x5665
1920C	Partitioning the Array brute force, math, number theory	1600	x13907
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	x870
1919F1	Wine Factory (Easy Version) data structures, greedy	2300	x2210
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x886
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3922
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	x1754
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4857
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x979
1917E	Construct Matrix constructive algorithms, math	2500	x1408
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1821
1917C	Watering an Array brute force, greedy, implementation, math	1600	x10610
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	x2285
1916D	Mathematical Problem brute force, constructive algorithms, geometry, math	1700	x8598
1915G	Bicycles graphs, greedy, implementation, shortest paths, sortings	1800	x6543
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	x4186
1913F	Palindromic Problem binary search, data structures, hashing, string suffix structures, strings	2800	x329
1913E	Matrix Problem flows, graphs	2400	x1052
1913D	Array Collapse data structures, divide and conquer, dp, trees	2100	x3230
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x2570
1912J	Joy of Pokémon Observation	2300	x601
1912I	Innovative Washing Machine geometry, math, two pointers	3300	x57
1912H	Hypercatapult Commute graphs	2400	x457
1912G	Great City Saint Petersburg data structures	2400	x481
1912F	Fugitive Frenzy math, probabilities	3100	x116
1912E	Evaluate It and Back Again constructive algorithms, implementation, math	2200	x951
1912D	Divisibility Test math	1900	x1530
1912C	Cactus Transformation constructive algorithms	3300	x56
1912B	Blueprint for Seating combinatorics, divide and conquer, math	2100	x1102
1912A	Accumulator Apex data structures, implementation, sortings	1900	x2158
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	x202
1910D	Remove and Add *special problem, greedy	1800	x358
1910C	Poisonous Swamp special problem, special problem, implementation, implementation	1600	x638
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	x953
1909F1	Small Permutation Problem (Easy Version) brute force, combinatorics, dp, math	2200	x1856
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1414
1909D	Split Plus K greedy, math, number theory	1900	x4497
1907G	Lights brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	2200	x1978
1907F	Shift and Reverse greedy, sortings	1800	x4972
1907E	Good Triples brute force, combinatorics, number theory	1600	x10498
1906M	Triangle Construction greedy, math	1700	x2794
1906L	Palindromic Parentheses constructive algorithms	2500	x576
1906K	Deck-Building Game divide and conquer, math	2500	x327
1906J	Count BFS Graph combinatorics, dp	2100	x830
1906I	Contingency Plan 2 graph matchings	2900	x159
1906H	Twin Friends combinatorics, dp	2200	x756
1906G	Grid Game 2 games, number theory	2900	x211
1906F	Maximize The Value data structures, sortings	2100	x1185
1906E	Merge Not Sort constructive algorithms, dp	1900	x1631
1906D	Spaceship Exploration binary search, geometry	2800	x124
1906C	Cursed Game interactive	3000	x194
1906B	Button Pressing bitmasks, constructive algorithms, hashing	2600	x608
1905F	Field Should Not Be Empty brute force, data structures, divide and conquer	2600	x558
1905E	One-X combinatorics, dfs and similar, dp, math, trees	2400	x1009
1905D	Cyclic MEX data structures, implementation, math, two pointers	2000	x3925
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	x1033
1904D2	Set To Max (Hard Version) constructive algorithms, data structures, divide and conquer, greedy, implementation, sortings	1800	x4515
1904D1	Set To Max (Easy Version) brute force, constructive algorithms, greedy	1600	x6890
1903F	Babysitting 2-sat, binary search, data structures, graphs, trees	2500	x655
1903E	Geo Game greedy, interactive, math	2000	x2069
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x793
1903D1	Maximum And Queries (easy version) binary search, bitmasks, brute force, greedy	1700	x5829
1902F	Trees and XOR Queries Again data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees	2400	x1047
1902E	Collapsing Strings data structures, strings, trees	1900	x4400