Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
12 days
Register now »

Contest is running
Kotlin Heroes: Practice 10
5 days
Register now »

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1730
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1728
180E	Cubes binary search, dp, two pointers	1800	x1719
1245F	Daniel and Spring Cleaning bitmasks, brute force, combinatorics, dp	2300	x1718
223B	Two Strings data structures, dp, strings	1900	x1718
79C	Beaver data structures, dp, greedy, hashing, strings, two pointers	1800	x1716
176B	Word Cut dp	1700	x1714
10B	Cinema Cashier dp, implementation	1500	x1714
234F	Fence dp	1800	x1712
1621E	New School binary search, data structures, dp, greedy, implementation, sortings	2300	x1711
1582F2	Korney Korneevich and XOR (hard version) binary search, brute force, dp, greedy, two pointers	2400	x1710
1188C	Array Beauty dp	2500	x1704
1840F	Railguns brute force, dfs and similar, dp, graphs	2200	x1702
1763E	Node Pairs dp, graphs, math, number theory	2200	x1697
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1693
1042E	Vasya and Magic Matrix dp, math, probabilities	2300	x1689
1238F	The Maximum Subtree dfs and similar, dp, graphs, trees	2200	x1688
618D	Hamiltonian Spanning Tree dfs and similar, dp, graph matchings, greedy, trees	2200	x1685
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1684
507D	The Maths Lecture dp, implementation	2200	x1684
44H	Phone Number dp	1700	x1675
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1672
1285E	Delete a Segment brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers	2300	x1664
213B	Numbers combinatorics, dp	1900	x1664
1859E	Maximum Monogonosity brute force, dp, math	2500	x1662
212E	IT Restaurants dfs and similar, dp, trees	1500	x1658
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1654
295C	Greg and Friends combinatorics, dp, graphs, shortest paths	2100	x1654
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1653
464C	Substitutes in Number dp	2100	x1651
362C	Insertion Sort data structures, dp, implementation, math	1900	x1650
1039D	You Are Given a Tree data structures, dp, trees	2800	x1645
840C	On the Bench combinatorics, dp	2500	x1643
932D	Tree binary search, dp, trees	2200	x1641
1344C	Quantifier Question dfs and similar, dp, graphs, math	2600	x1639
1909F1	Small Permutation Problem (Easy Version) brute force, combinatorics, dp, math	2200	x1632
575H	Bots combinatorics, dp, math, number theory	1800	x1631
1811G2	Vlad and the Nice Paths (hard version) binary search, combinatorics, data structures, dp, math, two pointers	2200	x1618
14E	Camels dp	1900	x1618
1593G	Changing Brackets constructive algorithms, data structures, dp, greedy	2200	x1617
855E	Salazar Slytherin's Locket bitmasks, dp	2200	x1614
1861E	Non-Intersecting Subpermutations combinatorics, dp, implementation, math	2300	x1613
712D	Memory and Scores combinatorics, dp, math	2200	x1611
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1606
1327F	AND Segments bitmasks, combinatorics, data structures, dp, two pointers	2500	x1605
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1604
1260E	Tournament brute force, dp, greedy	2400	x1602
1675G	Sorting Pancakes dp	2300	x1601
489F	Special Matrices combinatorics, dp	2100	x1595
1204E	Natasha, Sasha and the Prefix Sums combinatorics, dp, math, number theory	2300	x1593
1105E	Helping Hiasat bitmasks, brute force, dp, meet-in-the-middle	2200	x1590
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1576
1304F1	Animal Observation (easy version) data structures, dp	2300	x1570
316B2	EKG dfs and similar, dp	1600	x1567
1096F	Inversion Expectation dp, math, probabilities	2300	x1564
1468A	LaIS data structures, dp, greedy	2200	x1563
1497E2	Square-free division (hard version) data structures, dp, greedy, math, number theory, two pointers	2500	x1562
704B	Ant Man dp, graphs, greedy	2500	x1562
348D	Turtles dp, matrices	2500	x1562
1399F	Yet Another Segments Subset data structures, dp, graphs, sortings	2300	x1559
490F	Treeland Tour data structures, dfs and similar, dp, trees	2200	x1552
231E	Cactus data structures, dfs and similar, dp, graphs, trees	2100	x1539
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1538
1681F	Unique Occurrences data structures, dfs and similar, divide and conquer, dp, dsu, trees	2300	x1537
1842E	Tenzing and Triangle data structures, dp, geometry, greedy, math	2300	x1535
508E	Arthur and Brackets dp, greedy	2200	x1532
1523E	Crypto Lights combinatorics, dp, math, probabilities	2600	x1531
56D	Changing a String dp	2100	x1526
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1524
163E	e-Government data structures, dfs and similar, dp, strings, trees	2800	x1524
1805E	There Should Be a Lot of Maximums brute force, data structures, dfs and similar, dp, trees, two pointers	2300	x1522
1798E	Multitest Generator brute force, dp	2300	x1513
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1508
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1507
285D	Permutation Sum bitmasks, combinatorics, dp, implementation, meet-in-the-middle	1900	x1507
1866G	Grouped Carriages binary search, data structures, dp, flows, greedy	2100	x1504
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1502
1849E	Max to the Right of Min binary search, data structures, divide and conquer, dp, dsu, two pointers	2300	x1500
1826E	Walk the Runway bitmasks, brute force, data structures, dp, graphs, implementation, sortings	2400	x1499
538E	Demiurges Play Again dfs and similar, dp, math, trees	2200	x1499
1927G	Paint Charges data structures, dp, greedy, math	2300	x1490
74B	Train dp, games, greedy	1500	x1490
1452E	Two Editorials brute force, dp, greedy, sortings, two pointers	2500	x1485
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1483
379D	New Year Letter bitmasks, brute force, dp	2000	x1483
1743E	FTL binary search, dp	2400	x1479
1926F	Vlad and Avoiding X bitmasks, brute force, dfs and similar, dp, implementation	2200	x1476
137D	Palindromes dp, strings	1900	x1475
439E	Devu and Birthday Celebration combinatorics, dp, math	2100	x1474
1032E	The Unbearable Lightness of Weights dp, math	2100	x1473
743E	Vladik and cards binary search, bitmasks, brute force, dp	2200	x1472
1242C	Sum Balance bitmasks, dfs and similar, dp, graphs	2400	x1470
1843F2	Omsk Metro (hard version) data structures, dfs and similar, divide and conquer, dp, math, trees	2300	x1468
750E	New Year and Old Subsequence data structures, divide and conquer, dp, matrices	2600	x1465
1852C	Ina of the Mountain data structures, dp, greedy, math	2400	x1455
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1454
1738E	Balance Addicts combinatorics, dp, math, two pointers	2300	x1453
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x1452
158E	Phone Talks *special problem, dp, sortings	1900	x1449
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1448