Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
28:31:27
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1866B	Battling with Numbers combinatorics, math, number theory	1400	x7842
1864C	Divisor Chain bitmasks, constructive algorithms, math, number theory	1300	x13646
1859A	United We Stand constructive algorithms, math, number theory	800	x33508
1858C	Yet Another Permutation Problem constructive algorithms, greedy, math, number theory	1000	x23284
1858B	The Walkway brute force, dp, greedy, math, number theory	1500	x11435
1855B	Longest Divisors Interval brute force, combinatorics, greedy, math, number theory	900	x27491
1852A	Ntarsis' Set binary search, math, number theory	1800	x8160
1850F	We Were Both Children brute force, implementation, math, number theory	1300	x19607
1848E	Vika and Stone Skipping brute force, implementation, math, number theory	2600	x799
1848C	Vika and Price Tags math, number theory	1800	x6372
1845F	Swimmers in the Pool dp, fft, math, number theory	2800	x373
1845A	Forbidden Integer constructive algorithms, implementation, math, number theory	800	x28317
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x811
1844D	Row Major constructive algorithms, greedy, math, number theory, strings	1400	x12405
1838C	No Prime Differences constructive algorithms, math, number theory	1400	x14707
1835D	Doctor's Brown Hypothesis dfs and similar, graphs, math, number theory	2900	x511
1834E	MEX of LCM binary search, data structures, implementation, math, number theory	2300	x2300
1830C	Hyperregular Bracket Strings combinatorics, greedy, hashing, math, number theory, sortings	2400	x1719
1828B	Permutation Swap math, number theory	900	x23791
1826C	Dreaming of Freedom greedy, math, number theory	1300	x13752
1826B	Lunatic Never Content math, number theory	1100	x18129
1823C	Strongly Composite greedy, math, number theory	1300	x12424
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	x7162
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	x12517
1810B	Candies constructive algorithms, math, number theory	800	x17637
1806F1	GCD Master (easy version) greedy, math, number theory, sortings	2900	x360
1804C	Pull Your Luck brute force, greedy, math, number theory	1500	x12280
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	x8288
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	x3627
1792E	Divisors and Table brute force, dfs and similar, dp, number theory	2400	x1399
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	x19592
1787B	Number Factorization greedy, math, number theory	1100	x13381
1783E	Game of the Year brute force, data structures, math, number theory	2300	x2128
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	x1465
1780B	GCD Partition brute force, greedy, math, number theory	1100	x18448
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	x8747
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x6370
1771C	Hossam and Trainees greedy, math, number theory	1600	x9815
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x696
1770C	Koxia and Number Theory brute force, chinese remainder theorem, math, number theory	1700	x8659
1768E	Partial Sorting combinatorics, math, number theory	2300	x1918
1768A	Greatest Convex greedy, math, number theory	800	x29074
1766D	Lucky Chains math, number theory	1600	x9019
1765M	Minimum LCM math, number theory	1000	x16278
1764B	Doremy's Perfect Math Class math, number theory	900	x15998
1763E	Node Pairs dp, graphs, math, number theory	2200	x1826
1763D	Valid Bitonic Permutations combinatorics, dp, implementation, math, number theory	2200	x2084
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3693
1762B	Make Array Good constructive algorithms, implementation, number theory, sortings	1100	x17051
1762A	Divide and Conquer greedy, math, number theory	800	x19299
1759F	All Possible Digits binary search, data structures, greedy, math, number theory	1800	x3970
1759D	Make It Round brute force, number theory	1400	x13882
1758C	Almost All Multiples greedy, number theory	1400	x13768
1753B	Factorial Divisibility math, number theory	1600	x12982
1750D	Count GCD combinatorics, math, number theory	1800	x5999
1749D	Counting Arrays combinatorics, dp, math, number theory	1900	x5623
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2844
1744E2	Divisible Numbers (hard version) brute force, math, number theory	1900	x5670
1744E1	Divisible Numbers (easy version) brute force, math, number theory	1500	x11010
1742D	Coprime brute force, greedy, number theory	1100	x24168
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	x20414
1737F	Ela and Prime GCD constructive algorithms, math, number theory	3300	x125
1736B	Playing with GCD math, number theory	1200	x18192
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	x15158
1731E	Graph Cost dp, greedy, math, number theory	2000	x2875
1731C	Even Subarrays bitmasks, brute force, hashing, math, number theory	1700	x9712
1730E	Maximums and Minimums combinatorics, data structures, divide and conquer, number theory	2700	x654
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	x491
1720A	Burenka Plays with Fractions math, number theory	900	x22520
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	x1638
1718B	Fibonacci Strings greedy, implementation, math, number theory	2000	x3046
1717E	Madoka and The Best University math, number theory	2200	x2763
1717A	Madoka and Strange Thoughts math, number theory	800	x19577
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1080
1714E	Add Modulo 10 brute force, math, number theory	1400	x16900
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	x1366
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2196
1712B	Woeful Permutation constructive algorithms, greedy, number theory	800	x21664