Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
4 days

Before contest
Codeforces Round 941 (Div. 2)
4 days

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1811G1	Vlad and the Nice Paths (easy version) combinatorics, dp, math	2100	x1896
678E	Another Sith Tournament bitmasks, dp, math, probabilities	2200	x1896
1140E	Palindrome-less Arrays combinatorics, divide and conquer, dp	2200	x1883
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	x1866
1485F	Copy or Prefix Sum combinatorics, data structures, dp, sortings	2400	x1860
1149B	Three Religions dp, implementation, strings	2200	x1858
1027E	Inverse Coloring combinatorics, dp, math	2100	x1857
1209E2	Rotate Columns (hard version) bitmasks, dp, greedy, sortings	2500	x1845
1609E	William The Oblivious bitmasks, data structures, dp, matrices	2400	x1835
1737D	Ela and the Wiring Wizard brute force, dp, graphs, greedy, implementation, shortest paths	2200	x1805
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1805
1721E	Prefix Function Queries dfs and similar, dp, hashing, string suffix structures, strings, trees	2200	x1801
570E	Pig and Palindromes combinatorics, dp	2300	x1801
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1799
1510D	Digits dp, math, number theory	2100	x1791
520E	Pluses everywhere combinatorics, dp, math, number theory	2200	x1791
1225E	Rock Is Push binary search, dp	2200	x1785
24D	Broken robot dp, math, probabilities	2400	x1783
1900E	Transitive Graph dfs and similar, dp, dsu, graphs, implementation	2100	x1773
467D	Fedor and Essay dfs and similar, dp, graphs, hashing, strings	2400	x1761
476E	Dreamoon and Strings dp, strings	2200	x1756
1066F	Yet another 2D Walking dp	2100	x1753
1827B2	Range Sorting (Hard Version) binary search, data structures, dp, greedy	2400	x1751
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	x1742
1551F	Equidistant Vertices brute force, combinatorics, dfs and similar, dp, trees	2200	x1738
1176F	Destroy it! dp, implementation, sortings	2100	x1734
1144G	Two Merged Sequences dp, greedy	2400	x1734
1548C	The Three Little Pigs combinatorics, dp, fft, math	2500	x1733
1720D2	Xor-Subsequence (hard version) bitmasks, data structures, dp, strings, trees	2400	x1720
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1716
1245F	Daniel and Spring Cleaning bitmasks, brute force, combinatorics, dp	2300	x1715
1621E	New School binary search, data structures, dp, greedy, implementation, sortings	2300	x1710
1582F2	Korney Korneevich and XOR (hard version) binary search, brute force, dp, greedy, two pointers	2400	x1708
1188C	Array Beauty dp	2500	x1701
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1695
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1690
1840F	Railguns brute force, dfs and similar, dp, graphs	2200	x1684
618D	Hamiltonian Spanning Tree dfs and similar, dp, graph matchings, greedy, trees	2200	x1684
1763E	Node Pairs dp, graphs, math, number theory	2200	x1683
1238F	The Maximum Subtree dfs and similar, dp, graphs, trees	2200	x1683
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1680
1042E	Vasya and Magic Matrix dp, math, probabilities	2300	x1678
507D	The Maths Lecture dp, implementation	2200	x1677
1285E	Delete a Segment brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers	2300	x1659
295C	Greg and Friends combinatorics, dp, graphs, shortest paths	2100	x1654
1859E	Maximum Monogonosity brute force, dp, math	2500	x1651
464C	Substitutes in Number dp	2100	x1650
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1648
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1647
932D	Tree binary search, dp, trees	2200	x1638
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1636
840C	On the Bench combinatorics, dp	2500	x1634
1909F1	Small Permutation Problem (Easy Version) brute force, combinatorics, dp, math	2200	x1611
1593G	Changing Brackets constructive algorithms, data structures, dp, greedy	2200	x1611
712D	Memory and Scores combinatorics, dp, math	2200	x1611
855E	Salazar Slytherin's Locket bitmasks, dp	2200	x1606
1811G2	Vlad and the Nice Paths (hard version) binary search, combinatorics, data structures, dp, math, two pointers	2200	x1605
1327F	AND Segments bitmasks, combinatorics, data structures, dp, two pointers	2500	x1601
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1599
1260E	Tournament brute force, dp, greedy	2400	x1599
1861E	Non-Intersecting Subpermutations combinatorics, dp, implementation, math	2300	x1597
1675G	Sorting Pancakes dp	2300	x1595
489F	Special Matrices combinatorics, dp	2100	x1595
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1593
1105E	Helping Hiasat bitmasks, brute force, dp, meet-in-the-middle	2200	x1586
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1572
1204E	Natasha, Sasha and the Prefix Sums combinatorics, dp, math, number theory	2300	x1570
1096F	Inversion Expectation dp, math, probabilities	2300	x1563
1468A	LaIS data structures, dp, greedy	2200	x1561
704B	Ant Man dp, graphs, greedy	2500	x1557
1497E2	Square-free division (hard version) data structures, dp, greedy, math, number theory, two pointers	2500	x1556
348D	Turtles dp, matrices	2500	x1556
1399F	Yet Another Segments Subset data structures, dp, graphs, sortings	2300	x1552
490F	Treeland Tour data structures, dfs and similar, dp, trees	2200	x1546
231E	Cactus data structures, dfs and similar, dp, graphs, trees	2100	x1532
508E	Arthur and Brackets dp, greedy	2200	x1527
1681F	Unique Occurrences data structures, dfs and similar, divide and conquer, dp, dsu, trees	2300	x1525
1842E	Tenzing and Triangle data structures, dp, geometry, greedy, math	2300	x1522
1304F1	Animal Observation (easy version) data structures, dp	2300	x1521
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1520
1805E	There Should Be a Lot of Maximums brute force, data structures, dfs and similar, dp, trees, two pointers	2300	x1515
56D	Changing a String dp	2100	x1505
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1504
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1501
538E	Demiurges Play Again dfs and similar, dp, math, trees	2200	x1496
1866G	Grouped Carriages binary search, data structures, dp, flows, greedy	2100	x1494
1826E	Walk the Runway bitmasks, brute force, data structures, dp, graphs, implementation, sortings	2400	x1492
1798E	Multitest Generator brute force, dp	2300	x1492
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1490
1849E	Max to the Right of Min binary search, data structures, divide and conquer, dp, dsu, two pointers	2300	x1488
1452E	Two Editorials brute force, dp, greedy, sortings, two pointers	2500	x1481
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1480
439E	Devu and Birthday Celebration combinatorics, dp, math	2100	x1473
1032E	The Unbearable Lightness of Weights dp, math	2100	x1471
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1469
743E	Vladik and cards binary search, bitmasks, brute force, dp	2200	x1468