Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
24:39:14
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
24:39:14
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1249F	Maximum Weight Subset dp, trees	2200	x2085
427D	Match & Catch dp, string suffix structures, strings	2200	x2084
1695D1	Tree Queries (Easy Version) brute force, constructive algorithms, dfs and similar, dp, greedy, trees	2200	x2081
1527E	Partition Game binary search, data structures, divide and conquer, dp	2500	x2076
1523D	Love-Hate bitmasks, brute force, dp, probabilities	2400	x2075
930C	Teodor is not a liar! data structures, dp	1900	x2068
404D	Minesweeper 1D dp, implementation	1900	x2056
296B	Yaroslav and Two Strings combinatorics, dp	2000	x2052
67A	Partial Teacher dp, graphs, greedy, implementation	1800	x2052
1832E	Combinatorics Problem brute force, combinatorics, dp	2200	x2051
1729G	Cut Substrings combinatorics, dp, hashing, strings, two pointers	2100	x2050
696C	PLEASE combinatorics, dp, implementation, math, matrices	2000	x2046
739E	Gosha is hunting brute force, data structures, dp, flows, math, probabilities, sortings	3000	x2044
73C	LionAge II dp	1800	x2041
623B	Array GCD dp, greedy, number theory	2300	x2039
1801D	The way home binary search, data structures, dp, graphs, greedy, shortest paths, sortings	2100	x2031
1340C	Nastya and Unexpected Guest dfs and similar, dp, graphs, shortest paths	2400	x2018
486E	LIS of Sequence data structures, dp, greedy, hashing, math	2200	x2015
922E	Birds dp	2200	x2012
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x2011
21C	Stripe 2 binary search, dp, sortings	2000	x2007
509C	Sums of Digits dp, greedy, implementation	2000	x1995
1481E	Sorting Books data structures, dp, greedy	2500	x1994
981E	Addition on Segments bitmasks, data structures, divide and conquer, dp	2200	x1991
76D	Plus and xor dp, greedy, math	1700	x1989
1657E	Star MST combinatorics, dp, graph matchings, math	2200	x1984
909E	Coprocessor dfs and similar, dp, graphs, greedy	1900	x1984
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x1980
1348E	Phoenix and Berries brute force, dp, greedy, math	2400	x1979
855C	Helga Hufflepuff's Cup dp, trees	2000	x1974
1139D	Steps to One dp, math, number theory, probabilities	2300	x1973
1603C	Extreme Extension dp, greedy, math, number theory	2300	x1971
72G	Fibonacci army *special problem, dp	1000	x1971
1628D2	Game on Sum (Hard Version) combinatorics, dp, games, math	2400	x1969
799D	Field expansion brute force, dp, meet-in-the-middle	2100	x1969
1453E	Dog Snacks binary search, dfs and similar, dp, greedy, trees	2300	x1964
335B	Palindrome constructive algorithms, dp	1900	x1963
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x1957
1763D	Valid Bitonic Permutations combinatorics, dp, implementation, math, number theory	2200	x1952
637D	Running with Obstacles *special problem, data structures, dp, greedy	1600	x1947
1223F	Stack Exterminable Arrays data structures, divide and conquer, dp, hashing	2600	x1942
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2600	x1939
650C	Table Compression dfs and similar, dp, dsu, graphs, greedy	2200	x1939
730I	Olympiad in Programming and Sports dp, flows, graphs, greedy	2000	x1937
959F	Mahmoud and Ehab and yet another xor task bitmasks, dp, math, matrices	2400	x1936
187B	AlgoRace dp, shortest paths	1800	x1922
1442D	Sum data structures, divide and conquer, dp, greedy	2800	x1919
82D	Two out of Three dp	2000	x1917
1601C	Optimal Insertion data structures, divide and conquer, dp, greedy, sortings	2300	x1913
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x1910
1795E	Explosions? binary search, data structures, dp, greedy, math	2200	x1906
1178F1	Short Colorful Strip combinatorics, dfs and similar, dp	2200	x1901
1811G1	Vlad and the Nice Paths (easy version) combinatorics, dp, math	2100	x1900
1102F	Elongated Matrix binary search, bitmasks, brute force, dp, graphs	2000	x1899
678E	Another Sith Tournament bitmasks, dp, math, probabilities	2200	x1896
883I	Photo Processing binary search, dp	1900	x1889
1140E	Palindrome-less Arrays combinatorics, divide and conquer, dp	2200	x1884
145C	Lucky Subsequence combinatorics, dp, math	2100	x1881
1120C	Compress String dp, strings	2100	x1869
1292C	Xenon's Attack on the Gangs combinatorics, dfs and similar, dp, greedy, trees	2300	x1867
1485F	Copy or Prefix Sum combinatorics, data structures, dp, sortings	2400	x1862
1149B	Three Religions dp, implementation, strings	2200	x1858
1027E	Inverse Coloring combinatorics, dp, math	2100	x1858
30C	Shooting Gallery dp, probabilities	1800	x1847
1209E2	Rotate Columns (hard version) bitmasks, dp, greedy, sortings	2500	x1845
1609E	William The Oblivious bitmasks, data structures, dp, matrices	2400	x1835
49D	Game brute force, dp, implementation	1800	x1830
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1807
6D	Lizards and Basements 2 brute force, dp	2600	x1807
1737D	Ela and the Wiring Wizard brute force, dp, graphs, greedy, implementation, shortest paths	2200	x1806
689E	Mike and Geometry Problem combinatorics, data structures, dp, geometry, implementation	2000	x1806
1721E	Prefix Function Queries dfs and similar, dp, hashing, string suffix structures, strings, trees	2200	x1805
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1801
570E	Pig and Palindromes combinatorics, dp	2300	x1801
78C	Beaver Game dp, games, number theory	2000	x1798
1510D	Digits dp, math, number theory	2100	x1792
520E	Pluses everywhere combinatorics, dp, math, number theory	2200	x1791
24D	Broken robot dp, math, probabilities	2400	x1786
1225E	Rock Is Push binary search, dp	2200	x1785
1900E	Transitive Graph dfs and similar, dp, dsu, graphs, implementation	2100	x1777
208C	Police Station dp, graphs, shortest paths	1900	x1777
467D	Fedor and Essay dfs and similar, dp, graphs, hashing, strings	2400	x1762
314C	Sereja and Subsequences data structures, dp	2000	x1759
1066F	Yet another 2D Walking dp	2100	x1758
476E	Dreamoon and Strings dp, strings	2200	x1757
1827B2	Range Sorting (Hard Version) binary search, data structures, dp, greedy	2400	x1755
513G1	Inversions problem brute force, dfs and similar, dp, meet-in-the-middle	1800	x1754
258C	Little Elephant and LCM binary search, combinatorics, dp, math	2000	x1754
1227F1	Wrong Answer on test 233 (Easy Version) dp	2200	x1751
808E	Selling Souvenirs binary search, dp, greedy, ternary search	2300	x1749
1272F	Two Bracket Sequences dp, strings, two pointers	2200	x1744
1551F	Equidistant Vertices brute force, combinatorics, dfs and similar, dp, trees	2200	x1740
1144G	Two Merged Sequences dp, greedy	2400	x1737
1548C	The Three Little Pigs combinatorics, dp, fft, math	2500	x1734
1176F	Destroy it! dp, implementation, sortings	2100	x1734
1720D2	Xor-Subsequence (hard version) bitmasks, data structures, dp, strings, trees	2400	x1724
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1719
180E	Cubes binary search, dp, two pointers	1800	x1719
223B	Two Strings data structures, dp, strings	1900	x1717
1245F	Daniel and Spring Cleaning bitmasks, brute force, combinatorics, dp	2300	x1715