Problemset - Codeforces

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1866B	Battling with Numbers combinatorics, math, number theory	1400	x7839
1864C	Divisor Chain bitmasks, constructive algorithms, math, number theory	1300	x13636
1859A	United We Stand constructive algorithms, math, number theory	800	x33495
1858C	Yet Another Permutation Problem constructive algorithms, greedy, math, number theory	1000	x23275
1858B	The Walkway brute force, dp, greedy, math, number theory	1500	x11433
1855B	Longest Divisors Interval brute force, combinatorics, greedy, math, number theory	900	x27474
1852A	Ntarsis' Set binary search, math, number theory	1800	x8157
1850F	We Were Both Children brute force, implementation, math, number theory	1300	x19600
1848E	Vika and Stone Skipping brute force, implementation, math, number theory	2600	x799
1848C	Vika and Price Tags math, number theory	1800	x6371
1845F	Swimmers in the Pool dp, fft, math, number theory	2800	x373
1845A	Forbidden Integer constructive algorithms, implementation, math, number theory	800	x28305
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x741
1844D	Row Major constructive algorithms, greedy, math, number theory, strings	1400	x12403
1838C	No Prime Differences constructive algorithms, math, number theory	1400	x14703
1835D	Doctor's Brown Hypothesis dfs and similar, graphs, math, number theory	2900	x510
1834E	MEX of LCM binary search, data structures, implementation, math, number theory	2300	x2298
1830C	Hyperregular Bracket Strings combinatorics, greedy, hashing, math, number theory, sortings	2400	x1717
1828B	Permutation Swap math, number theory	900	x23781
1826C	Dreaming of Freedom greedy, math, number theory	1300	x13752
1826B	Lunatic Never Content math, number theory	1100	x18122
1823C	Strongly Composite greedy, math, number theory	1300	x12421
1822G2	Magic Triples (Hard Version) brute force, data structures, math, number theory	2200	x2464
1822G1	Magic Triples (Easy Version) brute force, data structures, math, number theory	1700	x7161
1816A	Ian Visits Mary constructive algorithms, geometry, number theory	800	x17677
1815E	Bosco and Particle dp, math, number theory, strings	3100	x349
1812F	Factorization *special problem, number theory		x1263
1812D	Trivial Conjecture *special problem, constructive algorithms, math, number theory		x4672
1811E	Living Sequence binary search, dp, math, number theory	1500	x12514
1810B	Candies constructive algorithms, math, number theory	800	x17633
1806F1	GCD Master (easy version) greedy, math, number theory, sortings	2900	x360
1804C	Pull Your Luck brute force, greedy, math, number theory	1500	x12278
1801F	Another n-dimensional chocolate bar dp, math, meet-in-the-middle, number theory	2700	x602
1798F	Gifts from Grandfather Ahmed dp, math, number theory	2500	x505
1798C	Candy Store greedy, math, number theory	1700	x8287
1797E	Li Hua and Array brute force, data structures, dsu, math, number theory, two pointers	2300	x1305
1796F	Strange Triples brute force, math, number theory	2900	x175
1794D	Counting Factorizations combinatorics, divide and conquer, dp, math, number theory	1900	x3625
1792E	Divisors and Table brute force, dfs and similar, dp, number theory	2400	x1397
1789E	Serval and Music Game brute force, dp, implementation, math, number theory	2500	x825
1789A	Serval and Mocha's Array brute force, math, number theory	800	x19581
1787B	Number Factorization greedy, math, number theory	1100	x13380
1783E	Game of the Year brute force, data structures, math, number theory	2300	x2126
1781D	Many Perfect Squares brute force, math, number theory	1800	x5559
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x754
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1517
1780E	Josuke and Complete Graph binary search, brute force, data structures, math, number theory	2400	x1464
1780B	GCD Partition brute force, greedy, math, number theory	1100	x18444
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x675
1777C	Quiz Master binary search, math, number theory, sortings, two pointers	1700	x8746
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x6369
1771C	Hossam and Trainees greedy, math, number theory	1600	x9814
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x676
1770C	Koxia and Number Theory brute force, chinese remainder theorem, math, number theory	1700	x8658
1768E	Partial Sorting combinatorics, math, number theory	2300	x1917
1768A	Greatest Convex greedy, math, number theory	800	x29072
1766D	Lucky Chains math, number theory	1600	x9019
1765M	Minimum LCM math, number theory	1000	x16271
1764B	Doremy's Perfect Math Class math, number theory	900	x15995
1763E	Node Pairs dp, graphs, math, number theory	2200	x1826
1763D	Valid Bitonic Permutations combinatorics, dp, implementation, math, number theory	2200	x2082
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3692
1762B	Make Array Good constructive algorithms, implementation, number theory, sortings	1100	x17047
1762A	Divide and Conquer greedy, math, number theory	800	x19294
1759F	All Possible Digits binary search, data structures, greedy, math, number theory	1800	x3969
1759D	Make It Round brute force, number theory	1400	x13874
1758C	Almost All Multiples greedy, number theory	1400	x13762
1753B	Factorial Divisibility math, number theory	1600	x12980
1750D	Count GCD combinatorics, math, number theory	1800	x5997
1749D	Counting Arrays combinatorics, dp, math, number theory	1900	x5622
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2843
1744E2	Divisible Numbers (hard version) brute force, math, number theory	1900	x5668
1744E1	Divisible Numbers (easy version) brute force, math, number theory	1500	x11007
1742D	Coprime brute force, greedy, number theory	1100	x24164
1740I	Arranging Crystal Balls data structures, divide and conquer, divide and conquer, dp, geometry, graphs, number theory	3500	x115
1740A	Factorise N+M constructive algorithms, number theory	800	x20409
1737F	Ela and Prime GCD constructive algorithms, math, number theory	3300	x125
1736B	Playing with GCD math, number theory	1200	x18191
1734E	Rectangular Congruence constructive algorithms, number theory	2100	x2951
1732E	Location data structures, dp, math, number theory	2800	x463
1732D2	Balance (Hard version) brute force, data structures, number theory	2400	x1412
1732D1	Balance (Easy version) brute force, data structures, implementation, number theory	1500	x8769
1732A	Bestie brute force, combinatorics, constructive algorithms, implementation, math, number theory	1000	x15157
1731E	Graph Cost dp, greedy, math, number theory	2000	x2872
1731C	Even Subarrays bitmasks, brute force, hashing, math, number theory	1700	x9710
1730E	Maximums and Minimums combinatorics, data structures, divide and conquer, number theory	2700	x653
1728E	Red-Black Pepper brute force, data structures, greedy, math, number theory	2300	x1756
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x489
1720A	Burenka Plays with Fractions math, number theory	900	x22515
1718F	Burenka, an Array and Queries data structures, math, number theory	3300	x163
1718C	Tonya and Burenka-179 data structures, greedy, math, number theory	2400	x1637
1718B	Fibonacci Strings greedy, implementation, math, number theory	2000	x3044
1717E	Madoka and The Best University math, number theory	2200	x2763
1717A	Madoka and Strange Thoughts math, number theory	800	x19576
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1079
1714E	Add Modulo 10 brute force, math, number theory	1400	x16897
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5724
1712E2	LCM Sum (hard version) brute force, data structures, math, number theory, two pointers	2500	x1363
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2194
1712B	Woeful Permutation constructive algorithms, greedy, number theory	800	x21662