Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
13:43:12
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x16408
1948B	Array Fix brute force, dp, greedy, implementation	1100	x22582
1946F	Nobody is needed 2-sat, data structures, dfs and similar, dp	2500	x911
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x2476
1946C	Tree Cutting binary search, dp, greedy, implementation, trees	1600	x10604
1946B	Maximum Sum dp, greedy, math	1100	x20018
1945D	Seraphim the Owl dp, greedy	1300	x14112
1943F	Minimum Hamming Distance dp	3500	x105
1943D2	Counting Is Fun (Hard Version) combinatorics, dp	2800	x718
1943D1	Counting Is Fun (Easy Version) brute force, combinatorics, dp, math	2400	x1423
1942H	Farmer John's Favorite Intern data structures, dp, flows, trees	3500	x90
1942G	Bessie and Cards combinatorics, dp, math	2800	x428
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2728
1941E	Rudolf and k Bridges binary search, data structures, dp, two pointers	1600	x9457
1941D	Rudolf and the Ball Game dfs and similar, dp, implementation	1200	x18114
1941C	Rudolf and the Ugly String dp, greedy, strings	900	x32801
1941B	Rudolf and 121 brute force, dp, greedy, math	1000	x29299
1939D	Big Persimmon *special problem, dp, games		x87
1939A	Draw Polygon Lines *special problem, constructive algorithms, dp, geometry, interactive		x21
1937B	Binary Path dp, greedy, implementation	1300	x14747
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x8025
1934B	Yet Another Coin Problem brute force, dp, greedy, math	1200	x18523
1933F	Turtle Mission: Robot and the Earthquake dfs and similar, dp, graphs, shortest paths	2100	x2445
1932F	Feed Cats data structures, dp, sortings	1900	x4008
1932A	Thorns and Coins dp, greedy, implementation	800	x29128
1930G	Prefix Max Set Counting data structures, dp, trees	3100	x333
1930E	2..3...4.... Wonderful! Wonderful! combinatorics, dp, math	2400	x1109
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2581
1930D1	Sum over all Substrings (Easy Version) brute force, dp, greedy, strings	1800	x4044
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1655
1929D	Sasha and a Walk in the City combinatorics, dp, math, trees	1900	x4670
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1680
1927G	Paint Charges data structures, dp, greedy, math	2300	x1637
1927D	Find the Different Ones! binary search, brute force, data structures, dp, dsu, greedy, two pointers	1300	x20994
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x3463
1926F	Vlad and Avoiding X bitmasks, brute force, dfs and similar, dp, implementation	2200	x1665
1926E	Vlad and an Odd Ordering binary search, bitmasks, data structures, dp, implementation, math, number theory	1500	x11648
1926C	Vlad and a Sum of Sum of Digits dp, implementation	1200	x26096
1925D	Good Trip combinatorics, dp, math, probabilities	1900	x3565
1924F	Anti-Proxy Attendance constructive algorithms, dp, interactive, ternary search	3500	x150
1924D	Balanced Subsequences combinatorics, dp, math	2700	x964
1924A	Did We Get Everything Covered? constructive algorithms, dp, greedy, shortest paths, strings	1500	x13709
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3718
1923B	Monsters Attack! dp, greedy, implementation	1100	x17484
1922F	Replace on Segment dp, graph matchings	2500	x1365
1921G	Mischievous Shooter brute force, data structures, divide and conquer, dp, implementation	2200	x1224
1921F	Sum of Progression brute force, data structures, dp, implementation, math	1900	x3790
1920E	Counting Binary Strings combinatorics, dp, math	2100	x2651
1919F2	Wine Factory (Hard Version) data structures, dp, flows, greedy, matrices	2800	x820
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x840
1919C	Grouping Increases data structures, dp, greedy	1400	x18688
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4697
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x945
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1766
1917B	Erase First or Second Letter brute force, combinatorics, data structures, dp, strings	1100	x21839
1916H2	Matrix Rank (Hard Version) combinatorics, dp, math, matrices, string suffix structures	2700	x527
1916H1	Matrix Rank (Easy Version) brute force, combinatorics, dp, math, matrices	2700	x607
1916G	Optimizations From Chelsu divide and conquer, dp, number theory, trees	3500	x147
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1330
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1818
1914F	Programming Competition dfs and similar, dp, graph matchings, greedy, trees	1900	x4030
1914D	Three Activities brute force, dp, greedy, implementation, sortings	1200	x21258
1913D	Array Collapse data structures, divide and conquer, dp, trees	2100	x3087
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x2383
1910I	Inverse Problem *special problem, combinatorics, dp	2700	x49
1910E	Maximum Sum Subarrays *special problem, dp	2100	x198
1909I	Short Permutation Problem combinatorics, dp, fft, math	1900	x118
1909F2	Small Permutation Problem (Hard Version) combinatorics, dp, math	2500	x900
1909F1	Small Permutation Problem (Easy Version) brute force, combinatorics, dp, math	2200	x1760
1906J	Count BFS Graph combinatorics, dp	2100	x750
1906H	Twin Friends combinatorics, dp	2200	x687
1906E	Merge Not Sort constructive algorithms, dp	1900	x1501
1905E	One-X combinatorics, dfs and similar, dp, math, trees	2400	x940
1904B	Collecting Game binary search, dp, greedy, sortings, two pointers	1100	x15075
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x764
1902D	Robot Queries binary search, data structures, dp, implementation	1900	x4088
1901E	Compressed Tree dfs and similar, dp, graphs, greedy, sortings, trees	2200	x1514
1901D	Yet Another Monster Fight binary search, dp, greedy, implementation, math	1700	x6869
1900E	Transitive Graph dfs and similar, dp, dsu, graphs, implementation	2100	x2049
1900D	Small GCD bitmasks, brute force, dp, math, number theory	2000	x4133
1900C	Anji's Binary Tree dfs and similar, dp, trees	1300	x11396
1900B	Laura and Operations dp, math	900	x17295
1899C	Yarik and Array dp, greedy, two pointers	1100	x20811
1896H2	Cyclic Hamming (Hard Version) brute force, dp, fft, math, number theory	3500	x101
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	x191
1895F	Fancy Arrays combinatorics, dp, math, matrices	2600	x751
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1550
1895C	Torn Lucky Ticket brute force, dp, hashing, implementation, math	1400	x11007
1893E	Cacti Symphony combinatorics, dfs and similar, dp, graphs	3500	x189
1889F	Doremy's Average Tree data structures, dp, greedy, trees	3500	x79
1889C2	Doremy's Drying Plan (Hard Version) data structures, dp	2600	x971
1889C1	Doremy's Drying Plan (Easy Version) brute force, data structures, dp, greedy, sortings	2000	x3238
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1430
1884D	Counting Rhyme dp, math, number theory	2100	x3163
1884C	Medium Design brute force, data structures, dp, greedy, sortings	1700	x6005
1883C	Raspberries dp, math	1000	x26990
1882D	Tree XOR bitmasks, dfs and similar, dp, greedy, trees	1900	x5396
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x6820
1881E	Block Sequence dp	1500	x13822