Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
27:20:54
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1923B	Monsters Attack! dp, greedy, implementation	1100	x17834
1922F	Replace on Segment dp, graph matchings	2500	x1429
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
1920E	Counting Binary Strings combinatorics, dp, math	2100	x2767
1919F2	Wine Factory (Hard Version) data structures, dp, flows, greedy, matrices	2800	x870
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x886
1919C	Grouping Increases data structures, dp, greedy	1400	x19396
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4857
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x979
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1818
1917B	Erase First or Second Letter brute force, combinatorics, data structures, dp, strings	1100	x22813
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
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
1914D	Three Activities brute force, dp, greedy, implementation, sortings	1200	x22367
1913D	Array Collapse data structures, divide and conquer, dp, trees	2100	x3230
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x2563
1910I	Inverse Problem *special problem, combinatorics, dp	2700	x50
1910E	Maximum Sum Subarrays *special problem, dp	2100	x202
1909I	Short Permutation Problem combinatorics, dp, fft, math	1900	x119
1909F2	Small Permutation Problem (Hard Version) combinatorics, dp, math	2500	x953
1909F1	Small Permutation Problem (Easy Version) brute force, combinatorics, dp, math	2200	x1856
1906J	Count BFS Graph combinatorics, dp	2100	x827
1906H	Twin Friends combinatorics, dp	2200	x753
1906E	Merge Not Sort constructive algorithms, dp	1900	x1628
1905E	One-X combinatorics, dfs and similar, dp, math, trees	2400	x1008
1904B	Collecting Game binary search, dp, greedy, sortings, two pointers	1100	x15854
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x793
1902D	Robot Queries binary search, data structures, dp, implementation	1900	x4208
1901E	Compressed Tree dfs and similar, dp, graphs, greedy, sortings, trees	2200	x1577
1901D	Yet Another Monster Fight binary search, dp, greedy, implementation, math	1700	x7128
1900E	Transitive Graph dfs and similar, dp, dsu, graphs, implementation	2100	x2114
1900D	Small GCD bitmasks, brute force, dp, math, number theory	2000	x4323
1900C	Anji's Binary Tree dfs and similar, dp, trees	1300	x11704
1900B	Laura and Operations dp, math	900	x17638
1899C	Yarik and Array dp, greedy, two pointers	1100	x21690
1896H2	Cyclic Hamming (Hard Version) brute force, dp, fft, math, number theory	3500	x105
1896H1	Cyclic Hamming (Easy Version) brute force, divide and conquer, dp, fft, math, number theory	3400	x90
1895G	Two Characters, Two Colors binary search, data structures, dp, flows, greedy	3100	x195
1895F	Fancy Arrays combinatorics, dp, math, matrices	2600	x774
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1588
1895C	Torn Lucky Ticket brute force, dp, hashing, implementation, math	1400	x11377
1893E	Cacti Symphony combinatorics, dfs and similar, dp, graphs	3500	x198
1889F	Doremy's Average Tree data structures, dp, greedy, trees	3500	x82
1889C2	Doremy's Drying Plan (Hard Version) data structures, dp	2600	x1022
1889C1	Doremy's Drying Plan (Easy Version) brute force, data structures, dp, greedy, sortings	2000	x3336
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1503
1884D	Counting Rhyme dp, math, number theory	2100	x3294
1884C	Medium Design brute force, data structures, dp, greedy, sortings	1700	x6199
1883C	Raspberries dp, math	1000	x28449
1882D	Tree XOR bitmasks, dfs and similar, dp, greedy, trees	1900	x5593
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x7117
1881E	Block Sequence dp	1500	x14669
1879D	Sum of XOR Functions bitmasks, combinatorics, divide and conquer, dp, math	1700	x7569
1879C	Make it Alternating combinatorics, dp, greedy	1300	x17383
1876E	Ball-Stackable constructive algorithms, data structures, dp, trees	3300	x272
1875D	Jellyfish and Mex dp	1600	x8894
1874G	Jellyfish and Inscryption dp	3500	x88
1874F	Jellyfish and OEIS dp	3500	x217
1874E	Jellyfish and Hack dp, math	3000	x322
1874D	Jellyfish and Miku divide and conquer, dp, math, probabilities	2800	x743
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1746
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1161
1872E	Data Structures Fan binary search, bitmasks, data structures, dp	1500	x13992
1870E	Another MEX Problem bitmasks, brute force, dp, shortest paths	2300	x2409
1870C	Colorful Table binary search, data structures, dp, implementation, math, two pointers	1300	x11629
1868E	Min-Sum-Max constructive algorithms, dp, greedy	3500	x86
1868C	Travel Plan combinatorics, dp, implementation, math, trees	2400	x1177
1868B2	Candy Party (Hard Version) bitmasks, constructive algorithms, dp, greedy, implementation, math	2100	x2434
1866M	Mighty Rock Tower brute force, combinatorics, dp, math, probabilities	2400	x820
1866K	Keen Tree Calculation binary search, data structures, dp, geometry, graphs, implementation, trees	2500	x451
1866J	Jackets and Packets dp	2800	x292
1866I	Imagination Castle dp, games, two pointers	2300	x772
1866G	Grouped Carriages binary search, data structures, dp, flows, greedy	2100	x1732
1866E	Elevators of Tamem dp	2700	x419
1866D	Digital Wallet dp, greedy	2300	x1336
1866C	Completely Searching for Inversions dfs and similar, dp, graphs	1900	x3075
1864H	Asterism Stream dp, math, matrices	3200	x290
1864D	Matrix Cascade brute force, constructive algorithms, data structures, dp, greedy, math	1700	x6849
1863I	Redundant Routes constructive algorithms, dp, trees	3500	x84
1863H	Goldberg Machine 3 dp, trees	3500	x90
1863G	Swaps combinatorics, dp, graphs, math	2800	x650
1863F	Divide, XOR, and Conquer bitmasks, dp, math	2600	x1159
1863E	Speedrun brute force, dfs and similar, dp, graphs, greedy, math, sortings, two pointers	2100	x2798
1862F	Magic Will Save the World binary search, bitmasks, brute force, dp	1800	x6371
1862A	Gift Carpet dp, greedy, implementation, strings	800	x32736
1861E	Non-Intersecting Subpermutations combinatorics, dp, implementation, math	2300	x1758
1861D	Sorting By Multiplication dp, greedy	1800	x6888
1861B	Two Binary Strings constructive algorithms, dp, greedy	1000	x21584
1860D	Balanced String dp	2200	x3058
1860C	Game on Permutation data structures, dp, games, greedy	1400	x13497
1859E	Maximum Monogonosity brute force, dp, math	2500	x1817
1859D	Andrey and Escape from Capygrad binary search, data structures, dp, dsu, greedy, sortings	1800	x7086
1859C	Another Permutation Problem brute force, dp, greedy, math	1200	x17137
1858D	Trees and Segments brute force, data structures, dp, greedy, two pointers	2200	x2853
1858B	The Walkway brute force, dp, greedy, math, number theory	1500	x11435