Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1798C	Candy Store greedy, math, number theory	1700	x7946
1797E	Li Hua and Array brute force, data structures, dsu, math, number theory, two pointers	2300	x1221
1796F	Strange Triples brute force, math, number theory	2900	x170
1794D	Counting Factorizations combinatorics, divide and conquer, dp, math, number theory	1900	x3445
1792E	Divisors and Table brute force, dfs and similar, dp, number theory	2400	x1330
1789E	Serval and Music Game brute force, dp, implementation, math, number theory	2500	x779
1789A	Serval and Mocha's Array brute force, math, number theory	800	x17692
1787B	Number Factorization greedy, math, number theory	1100	x12914
1783E	Game of the Year brute force, data structures, math, number theory	2300	x2052
1781D	Many Perfect Squares brute force, math, number theory	1800	x5357
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x680
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1410
1780E	Josuke and Complete Graph binary search, brute force, data structures, math, number theory	2400	x1332
1780B	GCD Partition brute force, greedy, math, number theory	1100	x17181
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x611
1777C	Quiz Master binary search, math, number theory, sortings, two pointers	1700	x8078
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5970
1771C	Hossam and Trainees greedy, math, number theory	1600	x9317
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x631
1770C	Koxia and Number Theory brute force, chinese remainder theorem, math, number theory	1700	x8392
1768E	Partial Sorting combinatorics, math, number theory	2300	x1807
1768A	Greatest Convex greedy, math, number theory	800	x28332
1766D	Lucky Chains math, number theory	1600	x8627
1765M	Minimum LCM math, number theory	1000	x13704
1764B	Doremy's Perfect Math Class math, number theory	900	x15610
1763E	Node Pairs dp, graphs, math, number theory	2200	x1738
1763D	Valid Bitonic Permutations combinatorics, dp, implementation, math, number theory	2200	x1987
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3361
1762B	Make Array Good constructive algorithms, implementation, number theory, sortings	1100	x16602
1762A	Divide and Conquer greedy, math, number theory	800	x18796
1759F	All Possible Digits binary search, data structures, greedy, math, number theory	1800	x3794
1759D	Make It Round brute force, number theory	1400	x12781
1758C	Almost All Multiples greedy, number theory	1400	x13249
1753B	Factorial Divisibility math, number theory	1600	x12367
1750D	Count GCD combinatorics, math, number theory	1800	x5704
1749D	Counting Arrays combinatorics, dp, math, number theory	1900	x5417
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2710
1744E2	Divisible Numbers (hard version) brute force, math, number theory	1900	x5418
1744E1	Divisible Numbers (easy version) brute force, math, number theory	1500	x10513
1742D	Coprime brute force, greedy, number theory	1100	x22522
1740I	Arranging Crystal Balls data structures, divide and conquer, divide and conquer, dp, geometry, graphs, number theory	3500	x108
1740A	Factorise N+M constructive algorithms, number theory	800	x19843
1737F	Ela and Prime GCD constructive algorithms, math, number theory	3300	x122
1736B	Playing with GCD math, number theory	1200	x17546
1734E	Rectangular Congruence constructive algorithms, number theory	2100	x2827
1732E	Location data structures, dp, math, number theory	2800	x419
1732D2	Balance (Hard version) brute force, data structures, number theory	2400	x1379
1732D1	Balance (Easy version) brute force, data structures, implementation, number theory	1500	x8457
1732A	Bestie brute force, combinatorics, constructive algorithms, implementation, math, number theory	1000	x14642
1731E	Graph Cost dp, greedy, math, number theory	2000	x2722
1731C	Even Subarrays bitmasks, brute force, hashing, math, number theory	1700	x9194
1730E	Maximums and Minimums combinatorics, data structures, divide and conquer, number theory	2700	x619
1728E	Red-Black Pepper brute force, data structures, greedy, math, number theory	2300	x1677
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x449
1720A	Burenka Plays with Fractions math, number theory	900	x22007
1718F	Burenka, an Array and Queries data structures, math, number theory	3300	x147
1718C	Tonya and Burenka-179 data structures, greedy, math, number theory	2400	x1543
1718B	Fibonacci Strings greedy, implementation, math, number theory	2000	x2920
1717E	Madoka and The Best University math, number theory	2200	x2548
1717A	Madoka and Strange Thoughts math, number theory	800	x19269
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1010
1714E	Add Modulo 10 brute force, math, number theory	1400	x15806
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5543
1712E2	LCM Sum (hard version) brute force, data structures, math, number theory, two pointers	2500	x1208
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2078
1712B	Woeful Permutation constructive algorithms, greedy, number theory	800	x21382
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x146
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1664
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6762
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x8119
1699E	Three Days Grace data structures, dp, greedy, math, number theory, two pointers	2600	x1108
1698G	Long Binary String bitmasks, math, matrices, meet-in-the-middle, number theory	2900	x308
1690F	Shifting String graphs, math, number theory, strings	1700	x6942
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x222
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x585
1679A	AvtoBus brute force, greedy, math, number theory	900	x22753
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x686
1673D	Lost Arithmetic Progression combinatorics, math, number theory	1900	x3236
1673C	Palindrome Basis brute force, dp, math, number theory	1500	x12216
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3772
1658E	Gojou and Matrix Game data structures, dp, games, hashing, implementation, math, number theory, sortings	2500	x1030
1658B	Marin and Anti-coprime Permutation combinatorics, math, number theory	800	x18466
1656H	Equal LCM Subsets data structures, math, number theory	3200	x426
1656D	K-good constructive algorithms, math, number theory	1900	x6719
1656C	Make Equal With Mod constructive algorithms, math, number theory, sortings	1200	x18777
1654D	Potion Brewing Class dfs and similar, math, number theory, trees	2100	x2804
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5189
1646E	Power Board brute force, dp, math, number theory	2200	x2328
1644F	Basis combinatorics, fft, math, number theory	2900	x318
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x6107
1632D	New Year Concert binary search, data structures, greedy, math, number theory, two pointers	2000	x4527
1630F	Making It Bipartite flows, graph matchings, graphs, number theory	3400	x532
1630E	Expected Components combinatorics, math, number theory, probabilities	2900	x432
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1539
1629B	GCD Arrays greedy, math, number theory	800	x23150
1627D	Not Adding brute force, dp, math, number theory	1900	x7994
1627C	Not Assigning constructive algorithms, dfs and similar, number theory, trees	1400	x14214
1626F	A Random Code Problem combinatorics, dp, math, number theory, probabilities	2800	x718
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x606
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x845