Problemset - Codeforces

→ Pay attention

Before contest
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1930G	Prefix Max Set Counting data structures, dp, trees	3100	x347
1930F	Maximize the Difference bitmasks, brute force, dfs and similar	2700	x728
1930E	2..3...4.... Wonderful! Wonderful! combinatorics, dp, math	2400	x1159
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2666
1930D1	Sum over all Substrings (Easy Version) brute force, dp, greedy, strings	1800	x4170
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x7180
1929F	Sasha and the Wedding Binary Search Tree brute force, combinatorics, data structures, dfs and similar, math, trees	2300	x1821
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1725
1929D	Sasha and a Walk in the City combinatorics, dp, math, trees	1900	x4869
1928F	Digital Patterns combinatorics, data structures, implementation, math	2900	x244
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1746
1928D	Lonely Mountain Dungeons brute force, data structures, greedy, math, ternary search	1900	x4344
1928C	Physical Education Lesson brute force, math, number theory	1600	x8696
1927G	Paint Charges data structures, dp, greedy, math	2300	x1715
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x4471
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x3661
1926F	Vlad and Avoiding X bitmasks, brute force, dfs and similar, dp, implementation	2200	x1736
1925D	Good Trip combinatorics, dp, math, probabilities	1900	x3705
1924F	Anti-Proxy Attendance constructive algorithms, dp, interactive, ternary search	3500	x156
1924E	Paper Cutting Again combinatorics, probabilities	3100	x441
1924D	Balanced Subsequences combinatorics, dp, math	2700	x1029
1924C	Fractal Origami geometry, math, matrices	2400	x1179
1924B	Space Harbour data structures, implementation, math, sortings	2100	x2623
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	x3964
1923D	Slimes binary search, constructive algorithms, data structures, greedy, two pointers	1800	x6922
1922F	Replace on Segment dp, graph matchings	2500	x1432
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x7823
1922D	Berserk Monsters brute force, data structures, dsu, implementation, math	1900	x5777
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	x3941
1921E	Eat the Chip brute force, games, greedy, math	1600	x9923
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	x1011
1920E	Counting Binary Strings combinatorics, dp, math	2100	x2771
1920D	Array Repetition binary search, brute force, dsu, implementation, math	1900	x5670
1920C	Partitioning the Array brute force, math, number theory	1600	x13939
1919H	Tree Diameter interactive, trees	2000	x145
1919G	Tree LGM constructive algorithms, divide and conquer, games, trees	3500	x183
1919F2	Wine Factory (Hard Version) data structures, dp, flows, greedy, matrices	2800	x873
1919F1	Wine Factory (Easy Version) data structures, greedy	2300	x2211
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x889
1919D	01 Tree constructive algorithms, data structures, dsu, greedy, sortings, trees	2100	x3926
1918G	Permutation of Given constructive algorithms, math	2700	x476
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x903
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1755
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4884
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x980
1917E	Construct Matrix constructive algorithms, math	2500	x1411
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1824
1917C	Watering an Array brute force, greedy, implementation, math	1600	x10620
1916H2	Matrix Rank (Hard Version) combinatorics, dp, math, matrices, string suffix structures	2700	x540
1916H1	Matrix Rank (Easy Version) brute force, combinatorics, dp, math, matrices	2700	x617
1916G	Optimizations From Chelsu divide and conquer, dp, number theory, trees	3500	x149
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x500
1916E	Happy Life in University data structures, dfs and similar, greedy, trees	2300	x2287
1916D	Mathematical Problem brute force, constructive algorithms, geometry, math	1700	x8606
1915G	Bicycles graphs, greedy, implementation, shortest paths, sortings	1800	x6557
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1415
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1929
1914F	Programming Competition dfs and similar, dp, graph matchings, greedy, trees	1900	x4192
1913F	Palindromic Problem binary search, data structures, hashing, string suffix structures, strings	2800	x333
1913E	Matrix Problem flows, graphs	2400	x1055
1913D	Array Collapse data structures, divide and conquer, dp, trees	2100	x3237
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x2588
1912J	Joy of Pokémon Observation	2300	x608
1912I	Innovative Washing Machine geometry, math, two pointers	3300	x57
1912H	Hypercatapult Commute graphs	2400	x462
1912G	Great City Saint Petersburg data structures	2400	x488
1912F	Fugitive Frenzy math, probabilities	3100	x116
1912E	Evaluate It and Back Again constructive algorithms, implementation, math	2200	x962
1912D	Divisibility Test math	1900	x1541
1912C	Cactus Transformation constructive algorithms	3300	x56
1912B	Blueprint for Seating combinatorics, divide and conquer, math	2100	x1114
1912A	Accumulator Apex data structures, implementation, sortings	1900	x2172
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	x203
1910D	Remove and Add *special problem, greedy	1800	x360
1910C	Poisonous Swamp special problem, special problem, implementation, implementation	1600	x641
1910B	Security Guard *special problem, greedy	1600	x682
1909I	Short Permutation Problem combinatorics, dp, fft, math	1900	x120
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	x954
1909F1	Small Permutation Problem (Easy Version) brute force, combinatorics, dp, math	2200	x1860
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1418
1909D	Split Plus K greedy, math, number theory	1900	x4506
1907G	Lights brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	2200	x1982
1907F	Shift and Reverse greedy, sortings	1800	x4982
1907E	Good Triples brute force, combinatorics, number theory	1600	x10531
1906M	Triangle Construction greedy, math	1700	x2802
1906L	Palindromic Parentheses constructive algorithms	2500	x579
1906K	Deck-Building Game divide and conquer, math	2500	x327
1906J	Count BFS Graph combinatorics, dp	2100	x831
1906I	Contingency Plan 2 graph matchings	2900	x159
1906H	Twin Friends combinatorics, dp	2200	x758