Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 968 (Div. 2)
36:19:02
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x829
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4608
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x941
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1743
1916H2	Matrix Rank (Hard Version) combinatorics, dp, math, matrices, string suffix structures	2700	x521
1916H1	Matrix Rank (Easy Version) brute force, combinatorics, dp, math, matrices	2700	x603
1916G	Optimizations From Chelsu divide and conquer, dp, number theory, trees	3500	x143
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1307
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1786
1914F	Programming Competition dfs and similar, dp, graph matchings, greedy, trees	1900	x3953
1913D	Array Collapse data structures, divide and conquer, dp, trees	2100	x3018
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x2314
1910I	Inverse Problem *special problem, combinatorics, dp	2700	x48
1910E	Maximum Sum Subarrays *special problem, dp	2100	x187
1909I	Short Permutation Problem combinatorics, dp, fft, math	1900	x118
1909F2	Small Permutation Problem (Hard Version) combinatorics, dp, math	2500	x891
1909F1	Small Permutation Problem (Easy Version) brute force, combinatorics, dp, math	2200	x1736
1906J	Count BFS Graph combinatorics, dp	2100	x726
1906H	Twin Friends combinatorics, dp	2200	x660
1906E	Merge Not Sort constructive algorithms, dp	1900	x1449
1905E	One-X combinatorics, dfs and similar, dp, math, trees	2400	x924
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x756
1902D	Robot Queries binary search, data structures, dp, implementation	1900	x4008
1901E	Compressed Tree dfs and similar, dp, graphs, greedy, sortings, trees	2200	x1485
1900E	Transitive Graph dfs and similar, dp, dsu, graphs, implementation	2100	x2012
1900D	Small GCD bitmasks, brute force, dp, math, number theory	2000	x4046
1896H2	Cyclic Hamming (Hard Version) brute force, dp, fft, math, number theory	3500	x99
1896H1	Cyclic Hamming (Easy Version) brute force, divide and conquer, dp, fft, math, number theory	3400	x87
1895G	Two Characters, Two Colors binary search, data structures, dp, flows, greedy	3100	x183
1895F	Fancy Arrays combinatorics, dp, math, matrices	2600	x735
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1539
1893E	Cacti Symphony combinatorics, dfs and similar, dp, graphs	3500	x189
1889F	Doremy's Average Tree data structures, dp, greedy, trees	3500	x78
1889C2	Doremy's Drying Plan (Hard Version) data structures, dp	2600	x952
1889C1	Doremy's Drying Plan (Easy Version) brute force, data structures, dp, greedy, sortings	2000	x3181
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1410
1884D	Counting Rhyme dp, math, number theory	2100	x3124
1882D	Tree XOR bitmasks, dfs and similar, dp, greedy, trees	1900	x5313
1876E	Ball-Stackable constructive algorithms, data structures, dp, trees	3300	x261
1874G	Jellyfish and Inscryption dp	3500	x81
1874F	Jellyfish and OEIS dp	3500	x197
1874E	Jellyfish and Hack dp, math	3000	x301
1874D	Jellyfish and Miku divide and conquer, dp, math, probabilities	2800	x706
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1596
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1119
1870E	Another MEX Problem bitmasks, brute force, dp, shortest paths	2300	x2314
1868E	Min-Sum-Max constructive algorithms, dp, greedy	3500	x81
1868C	Travel Plan combinatorics, dp, implementation, math, trees	2400	x1123
1868B2	Candy Party (Hard Version) bitmasks, constructive algorithms, dp, greedy, implementation, math	2100	x2360
1866M	Mighty Rock Tower brute force, combinatorics, dp, math, probabilities	2400	x741
1866K	Keen Tree Calculation binary search, data structures, dp, geometry, graphs, implementation, trees	2500	x438
1866J	Jackets and Packets dp	2800	x281
1866I	Imagination Castle dp, games, two pointers	2300	x720
1866G	Grouped Carriages binary search, data structures, dp, flows, greedy	2100	x1644
1866E	Elevators of Tamem dp	2700	x381
1866D	Digital Wallet dp, greedy	2300	x1281
1866C	Completely Searching for Inversions dfs and similar, dp, graphs	1900	x3005
1864H	Asterism Stream dp, math, matrices	3200	x277
1863I	Redundant Routes constructive algorithms, dp, trees	3500	x75
1863H	Goldberg Machine 3 dp, trees	3500	x75
1863G	Swaps combinatorics, dp, graphs, math	2800	x594
1863F	Divide, XOR, and Conquer bitmasks, dp, math	2600	x1109
1863E	Speedrun brute force, dfs and similar, dp, graphs, greedy, math, sortings, two pointers	2100	x2714
1862F	Magic Will Save the World binary search, bitmasks, brute force, dp	1800	x6122
1861E	Non-Intersecting Subpermutations combinatorics, dp, implementation, math	2300	x1691
1861D	Sorting By Multiplication dp, greedy	1800	x6624
1860D	Balanced String dp	2200	x2909
1859E	Maximum Monogonosity brute force, dp, math	2500	x1752
1859D	Andrey and Escape from Capygrad binary search, data structures, dp, dsu, greedy, sortings	1800	x6887
1858D	Trees and Segments brute force, data structures, dp, greedy, two pointers	2200	x2783
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1360
1856E1	PermuTree (easy version) dfs and similar, dp, trees	1800	x5196
1854F	Mark and Spaceship brute force, dp	3500	x117
1854E	Game Bundles brute force, constructive algorithms, dp, greedy, math	3000	x394
1854C	Expected Destruction combinatorics, dp, math, probabilities	2500	x1444
1854B	Earn or Unlock bitmasks, brute force, dp	2200	x3472
1852F	Panda Meetups data structures, dp, flows	3500	x105
1852D	Miriany and Matchstick constructive algorithms, dp, greedy	2800	x445
1852C	Ina of the Mountain data structures, dp, greedy, math	2400	x1506
1849E	Max to the Right of Min binary search, data structures, divide and conquer, dp, dsu, two pointers	2300	x1615
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1510
1846G	Rudolf and CodeVid-23 bitmasks, dp, graphs, greedy, shortest paths	1900	x4314
1845F	Swimmers in the Pool dp, fft, math, number theory	2800	x367
1845E	Boxes and Balls dp, implementation, math	2500	x1311
1845D	Rating System binary search, brute force, data structures, dp, dsu, greedy, math, two pointers	1800	x7690
1844H	Multiple of Three Cycles combinatorics, data structures, dp, dsu, math	3400	x137
1843F2	Omsk Metro (hard version) data structures, dfs and similar, divide and conquer, dp, math, trees	2300	x1569
1843F1	Omsk Metro (simple version) data structures, dfs and similar, dp, graphs, greedy, math, trees	1800	x5225
1842I	Tenzing and Necklace divide and conquer, dp, greedy	3500	x117
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x640
1842G	Tenzing and Random Operations combinatorics, dp, math, probabilities	2800	x991
1842E	Tenzing and Triangle data structures, dp, geometry, greedy, math	2300	x1584
1841C	Ranom Numbers brute force, dp, greedy, math, strings	1800	x7720
1840F	Railguns brute force, dfs and similar, dp, graphs	2200	x1772
1839E	Decreasing Game constructive algorithms, dfs and similar, dp, greedy, interactive	2400	x1203
1839D	Ball Sorting data structures, dp, sortings	2100	x2274
1838E	Count Supersequences combinatorics, dp, math	2500	x1451
1835E	Old Mobile combinatorics, dp, probabilities	3500	x222
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x5266
1832F	Zombies binary search, dp	3200	x263