Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

math

Add tag

Problems

#	Name
549H	Degenerate Matrix binary search, math	2100	x1785
65A	Harry Potter and Three Spells implementation, math	1800	x1785
1183F	Topforces Strikes Back brute force, math, sortings	2100	x1779
509E	Pretty Song math, strings	2000	x1771
258C	Little Elephant and LCM binary search, combinatorics, dp, math	2000	x1759
1278F	Cards combinatorics, dp, math, number theory, probabilities	2600	x1757
910C	Minimum Sum constructive algorithms, greedy, math	1700	x1741
75D	Big Maximum Sum data structures, dp, greedy, implementation, math, trees	2000	x1740
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1739
1267K	Key Storage combinatorics, math	2100	x1738
1548C	The Three Little Pigs combinatorics, dp, fft, math	2500	x1737
995C	Leaving the Bar brute force, data structures, geometry, greedy, math, sortings	2300	x1730
551D	GukiZ and Binary Operations combinatorics, implementation, math, matrices, number theory	2100	x1724
746E	Numbers Exchange greedy, implementation, math	1900	x1709
1617D2	Too Many Impostors (hard version) constructive algorithms, implementation, interactive, math	2400	x1708
1468H	K and Medians constructive algorithms, greedy, math	2200	x1708
590B	Chip 'n Dale Rescue Rangers binary search, geometry, math	2100	x1705
1763E	Node Pairs dp, graphs, math, number theory	2200	x1702
1158C	Permutation recovery constructive algorithms, data structures, dfs and similar, graphs, greedy, math, sortings	2100	x1700
1042E	Vasya and Magic Matrix dp, math, probabilities	2300	x1692
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1692
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1684
920G	List Of Integers binary search, bitmasks, brute force, combinatorics, math, number theory	2200	x1683
1859E	Maximum Monogonosity brute force, dp, math	2500	x1673
916B	Jamie and Binary Sequence (changed after round) bitmasks, greedy, math	2000	x1673
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1668
76E	Points implementation, math	1700	x1660
1728E	Red-Black Pepper brute force, data structures, greedy, math, number theory	2300	x1655
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1655
1148E	Earth Wind and Fire constructive algorithms, greedy, math, sortings, two pointers	2300	x1655
362C	Insertion Sort data structures, dp, implementation, math	1900	x1655
1909F1	Small Permutation Problem (Easy Version) brute force, combinatorics, dp, math	2200	x1649
49C	Disposition constructive algorithms, math	1700	x1645
1217E	Sum Queries? data structures, greedy, implementation, math	2300	x1643
1344C	Quantifier Question dfs and similar, dp, graphs, math	2600	x1641
1929F	Sasha and the Wedding Binary Search Tree brute force, combinatorics, data structures, dfs and similar, math, trees	2300	x1638
997C	Sky Full of Stars combinatorics, math	2500	x1638
575H	Bots combinatorics, dp, math, number theory	1800	x1634
712D	Memory and Scores combinatorics, dp, math	2200	x1633
1610E	AmShZ and G.O.A.T. binary search, brute force, greedy, implementation, math	2300	x1630
1861E	Non-Intersecting Subpermutations combinatorics, dp, implementation, math	2300	x1628
1811G2	Vlad and the Nice Paths (hard version) binary search, combinatorics, data structures, dp, math, two pointers	2200	x1628
81C	Average Score greedy, math, sortings	1700	x1626
819B	Mister B and PR Shifts data structures, implementation, math	1900	x1622
83B	Doctor binary search, math, sortings	1800	x1617
662D	International Olympiad constructive algorithms, greedy, implementation, math	2000	x1616
1101G	(Zero XOR Subset)-less math, matrices	2300	x1610
926B	Add Points math, number theory	1800	x1608
185B	Mushroom Scientists math, ternary search	1800	x1599
992D	Nastya and a Game brute force, implementation, math	2100	x1597
1204E	Natasha, Sasha and the Prefix Sums combinatorics, dp, math, number theory	2300	x1595
229C	Triangles combinatorics, graphs, math	1900	x1593
492E	Vanya and Field math	2000	x1588
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1585
1167F	Scalar Queries combinatorics, data structures, math, sortings	2300	x1576
1175F	The Number of Subpermutations brute force, data structures, divide and conquer, hashing, math	2500	x1573
1497E2	Square-free division (hard version) data structures, dp, greedy, math, number theory, two pointers	2500	x1568
1096F	Inversion Expectation dp, math, probabilities	2300	x1564
1599C	Bubble Strike combinatorics, math, probabilities, ternary search	2000	x1562
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1560
1411E	Poman Numbers bitmasks, greedy, math, strings	2300	x1556
1406E	Deleting Numbers interactive, math, number theory	2600	x1554
1592E	Bored Bakry bitmasks, greedy, math, two pointers	2400	x1547
1842E	Tenzing and Triangle data structures, dp, geometry, greedy, math	2300	x1544
1725C	Circular Mirror binary search, combinatorics, geometry, math, two pointers	2000	x1544
257D	Sum greedy, math	1900	x1544
1523E	Crypto Lights combinatorics, dp, math, probabilities	2600	x1534
1830C	Hyperregular Bracket Strings combinatorics, greedy, hashing, math, number theory, sortings	2400	x1533
1634F	Fibonacci Additions brute force, data structures, hashing, implementation, math	2700	x1530
5D	Follow Traffic Rules implementation, math	2100	x1523
1718C	Tonya and Burenka-179 data structures, greedy, math, number theory	2400	x1522
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1521
1080D	Olya and magical square constructive algorithms, implementation, math	2000	x1521
1667C	Half Queen Cover constructive algorithms, math	2400	x1518
837E	Vasya's Function binary search, implementation, math	2100	x1513
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1512
223C	Partial Sums combinatorics, math, number theory	1900	x1512
847I	Noise Level dfs and similar, implementation, math	1900	x1504
1927G	Paint Charges data structures, dp, greedy, math	2300	x1503
845G	Shortest Path Problem? dfs and similar, graphs, math	2300	x1503
538E	Demiurges Play Again dfs and similar, dp, math, trees	2200	x1500
538F	A Heap of Heaps brute force, data structures, math, sortings	2200	x1499
912E	Prime Gift binary search, dfs and similar, math, meet-in-the-middle, number theory, two pointers	2400	x1489
1843F2	Omsk Metro (hard version) data structures, dfs and similar, divide and conquer, dp, math, trees	2300	x1483
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1483
958E1	Guard Duty (easy) brute force, geometry, greedy, math	1600	x1481
439E	Devu and Birthday Celebration combinatorics, dp, math	2100	x1480
1032E	The Unbearable Lightness of Weights dp, math	2100	x1476
1505F	Math *special problem, math	2200	x1472
325B	Stadium and Games binary search, math	1800	x1471
1276C	Beautiful Rectangle brute force, combinatorics, constructive algorithms, data structures, greedy, math	2300	x1468
1098B	Nice table brute force, constructive algorithms, greedy, math	2100	x1466
1227F2	Wrong Answer on test 233 (Hard Version) combinatorics, math	2400	x1465
1852C	Ina of the Mountain data structures, dp, greedy, math	2400	x1461
396A	On Number of Decompositions into Multipliers combinatorics, math, number theory		x1461
1738E	Balance Addicts combinatorics, dp, math, two pointers	2300	x1459
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1459
1117E	Decypher the String bitmasks, chinese remainder theorem, constructive algorithms, interactive, math	2200	x1456
1041F	Ray in the tube data structures, divide and conquer, dp, math	2500	x1456
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1455