Problemset - Codeforces

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

math

Add tag

Problems

#	Name
1823F	Random Walk dp, graphs, math, probabilities, trees	2600	x792
535E	Tavas and Pashmaks geometry, math	2600	x798
1805F1	Survival of the Weakest (easy version) binary search, brute force, implementation, math, sortings	2600	x825
1368F	Lamps on a Circle games, implementation, interactive, math	2600	x848
1466G	Song of the Sirens combinatorics, divide and conquer, hashing, math, string suffix structures, strings	2600	x850
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x865
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2600	x897
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x903
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x915
1111D	Destroy the Colony combinatorics, dp, math	2600	x924
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x940
285E	Positions in Permutations combinatorics, dp, math	2600	x941
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x989
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x1001
917D	Stranger Trees dp, math, matrices, trees	2600	x1011
1863F	Divide, XOR, and Conquer bitmasks, dp, math	2600	x1032
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1050
1699E	Three Days Grace data structures, dp, greedy, math, number theory, two pointers	2600	x1088
1270F	Awesome Substrings math, strings	2600	x1103
1437F	Emotional Fishermen combinatorics, dp, math, two pointers	2600	x1170
1554E	You dfs and similar, dp, math, number theory	2600	x1183
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1194
258D	Little Elephant and Broken Sorting dp, math, probabilities	2600	x1214
1523E	Crypto Lights combinatorics, dp, math, probabilities	2600	x1534
1406E	Deleting Numbers interactive, math, number theory	2600	x1556
1344C	Quantifier Question dfs and similar, dp, graphs, math	2600	x1641
1278F	Cards combinatorics, dp, math, number theory, probabilities	2600	x1757
1375F	Integer Game constructive algorithms, games, interactive, math	2600	x1934
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2600	x1960
622F	The Sum of the k-th Powers math	2600	x3494
1211G	King's Path *special problem, math, trees	2500	x66
401E	Olympic Games math	2500	x167
1906K	Deck-Building Game divide and conquer, math	2500	x265
220D	Little Elephant and Triangle geometry, math	2500	x273
57D	Journey dp, math	2500	x329
117D	Not Quick Transformation divide and conquer, math	2500	x330
93D	Flags dp, math, matrices	2500	x334
883D	Packmen Strike Back binary search, dp, math	2500	x349
852A	Digits brute force, implementation, math	2500	x379
60D	Savior brute force, dsu, math	2500	x396
747F	Igor and Interesting Numbers brute force, combinatorics, dp, math	2500	x411
380D	Sereja and Cinema combinatorics, math	2500	x411
95D	Horse Races dp, math	2500	x415
832C	Strange Radiation binary search, implementation, math	2500	x427
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x433
1973E	Cat, Fox and Swaps graphs, math, sortings	2500	x434
68D	Half-decay tree data structures, divide and conquer, dp, math, probabilities	2500	x450
1056F	Write The Contest binary search, dp, math	2500	x466
1798F	Gifts from Grandfather Ahmed dp, math, number theory	2500	x467
1468I	Plane Tiling geometry, implementation, math	2500	x470
1834F	Typewriter brute force, math	2500	x488
989D	A Shade of Moonlight binary search, geometry, math, sortings, two pointers	2500	x506
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x536
1186E	Vus the Cossack and a Field divide and conquer, implementation, math	2500	x555
712E	Memory and Casinos data structures, math, probabilities	2500	x603
1787F	Inverse Transformation constructive algorithms, implementation, math	2500	x632
1731F	Function Sum brute force, combinatorics, dp, fft, math	2500	x660
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x661
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x681
1195F	Geometers Anonymous Club data structures, geometry, math, sortings	2500	x695
266E	More Queries to Array... data structures, math	2500	x720
908E	New Year and Entity Enumeration bitmasks, combinatorics, dp, math	2500	x734
1775F	Laboratory on Pluto constructive algorithms, dp, greedy, math	2500	x743
995D	Game math	2500	x745
645F	Cowslip Collections combinatorics, math, number theory	2500	x759
1789E	Serval and Music Game brute force, dp, implementation, math, number theory	2500	x768
1734F	Zeros and Ones bitmasks, divide and conquer, dp, math	2500	x770
1891E	Brukhovich and Exams brute force, greedy, implementation, math, sortings	2500	x775
1017F	The Neutral Zone brute force, math	2500	x802
1516E	Baby Ehab Plays with Permutations combinatorics, dp, math	2500	x813
1814D	Balancing Weapons binary search, brute force, data structures, math, two pointers	2500	x822
1778E	The Tree Has Fallen! bitmasks, dfs and similar, math, trees	2500	x824
1909F2	Small Permutation Problem (Hard Version) combinatorics, dp, math	2500	x839
1767E	Algebra Flash bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees	2500	x844
1187F	Expected Square Beauty dp, math, probabilities	2500	x849
1806D	DSU Master combinatorics, dp, dsu, math	2500	x853
1498F	Christmas Game bitmasks, data structures, dfs and similar, dp, games, math, trees	2500	x855
555D	Case of a Top Secret binary search, implementation, math	2500	x857
1847F	The Boss's Identity binary search, bitmasks, data structures, dfs and similar, greedy, math, sortings	2500	x858
1574E	Coloring combinatorics, constructive algorithms, implementation, math	2500	x874
1701F	Points combinatorics, data structures, implementation, math, matrices	2500	x890
1737E	Ela Goes Hiking combinatorics, dp, math, probabilities	2500	x893
1096E	The Top Scorer combinatorics, dp, math, probabilities	2500	x896
1840G2	In Search of Truth (Hard Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2500	x902
1835B	Lottery binary search, brute force, greedy, math, two pointers	2500	x906
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x909
1661E	Narrow Components brute force, data structures, dp, dsu, math, trees	2500	x911
1037F	Maximum Reduction combinatorics, data structures, math	2500	x931
407C	Curious Array brute force, combinatorics, implementation, math	2500	x955
613C	Necklace constructive algorithms, math	2500	x973
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1003
1658E	Gojou and Matrix Game data structures, dp, games, hashing, implementation, math, number theory, sortings	2500	x1023
792E	Colored Balls greedy, math, number theory	2500	x1043
1284E	New Year and Castle Construction combinatorics, geometry, math, sortings	2500	x1095
1307E	Cow and Treats binary search, combinatorics, dp, greedy, implementation, math	2500	x1119
1948F	Rare Coins combinatorics, math, probabilities	2500	x1161
710D	Two Arithmetic Progressions math, number theory	2500	x1164
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1178
1712E2	LCM Sum (hard version) brute force, data structures, math, number theory, two pointers	2500	x1183
1677D	Tokitsukaze and Permutations dp, math	2500	x1194