Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
13:56:26
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1838C	No Prime Differences constructive algorithms, math, number theory	1400	x14373
1835D	Doctor's Brown Hypothesis dfs and similar, graphs, math, number theory	2900	x490
1834E	MEX of LCM binary search, data structures, implementation, math, number theory	2300	x2221
1830C	Hyperregular Bracket Strings combinatorics, greedy, hashing, math, number theory, sortings	2400	x1647
1828B	Permutation Swap math, number theory	900	x22836
1826C	Dreaming of Freedom greedy, math, number theory	1300	x13489
1826B	Lunatic Never Content math, number theory	1100	x17481
1823C	Strongly Composite greedy, math, number theory	1300	x12237
1822G2	Magic Triples (Hard Version) brute force, data structures, math, number theory	2200	x2411
1822G1	Magic Triples (Easy Version) brute force, data structures, math, number theory	1700	x6989
1816A	Ian Visits Mary constructive algorithms, geometry, number theory	800	x17548
1815E	Bosco and Particle dp, math, number theory, strings	3100	x347
1812F	Factorization *special problem, number theory		x1246
1812D	Trivial Conjecture *special problem, constructive algorithms, math, number theory		x4650
1811E	Living Sequence binary search, dp, math, number theory	1500	x12245
1810B	Candies constructive algorithms, math, number theory	800	x17466
1806F1	GCD Master (easy version) greedy, math, number theory, sortings	2900	x349
1804C	Pull Your Luck brute force, greedy, math, number theory	1500	x12064
1801F	Another n-dimensional chocolate bar dp, math, meet-in-the-middle, number theory	2700	x580
1798F	Gifts from Grandfather Ahmed dp, math, number theory	2500	x491
1798C	Candy Store greedy, math, number theory	1700	x8146
1797E	Li Hua and Array brute force, data structures, dsu, math, number theory, two pointers	2300	x1264
1796F	Strange Triples brute force, math, number theory	2900	x171
1794D	Counting Factorizations combinatorics, divide and conquer, dp, math, number theory	1900	x3566
1792E	Divisors and Table brute force, dfs and similar, dp, number theory	2400	x1381
1789E	Serval and Music Game brute force, dp, implementation, math, number theory	2500	x815
1789A	Serval and Mocha's Array brute force, math, number theory	800	x18929
1787B	Number Factorization greedy, math, number theory	1100	x13195
1783E	Game of the Year brute force, data structures, math, number theory	2300	x2091
1781D	Many Perfect Squares brute force, math, number theory	1800	x5471
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x711
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1465
1780E	Josuke and Complete Graph binary search, brute force, data structures, math, number theory	2400	x1409
1780B	GCD Partition brute force, greedy, math, number theory	1100	x17939
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x648
1777C	Quiz Master binary search, math, number theory, sortings, two pointers	1700	x8462
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x6222
1771C	Hossam and Trainees greedy, math, number theory	1600	x9627
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x662
1770C	Koxia and Number Theory brute force, chinese remainder theorem, math, number theory	1700	x8509
1768E	Partial Sorting combinatorics, math, number theory	2300	x1862
1768A	Greatest Convex greedy, math, number theory	800	x28818
1766D	Lucky Chains math, number theory	1600	x8855
1765M	Minimum LCM math, number theory	1000	x15196
1764B	Doremy's Perfect Math Class math, number theory	900	x15810
1763E	Node Pairs dp, graphs, math, number theory	2200	x1788
1763D	Valid Bitonic Permutations combinatorics, dp, implementation, math, number theory	2200	x2045
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3488
1762B	Make Array Good constructive algorithms, implementation, number theory, sortings	1100	x16894
1762A	Divide and Conquer greedy, math, number theory	800	x19008
1759F	All Possible Digits binary search, data structures, greedy, math, number theory	1800	x3900
1759D	Make It Round brute force, number theory	1400	x13455
1758C	Almost All Multiples greedy, number theory	1400	x13552
1753B	Factorial Divisibility math, number theory	1600	x12689
1750D	Count GCD combinatorics, math, number theory	1800	x5837
1749D	Counting Arrays combinatorics, dp, math, number theory	1900	x5549
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2790
1744E2	Divisible Numbers (hard version) brute force, math, number theory	1900	x5561
1744E1	Divisible Numbers (easy version) brute force, math, number theory	1500	x10796
1742D	Coprime brute force, greedy, number theory	1100	x23470
1740I	Arranging Crystal Balls data structures, divide and conquer, divide and conquer, dp, geometry, graphs, number theory	3500	x113
1740A	Factorise N+M constructive algorithms, number theory	800	x20096
1737F	Ela and Prime GCD constructive algorithms, math, number theory	3300	x123
1736B	Playing with GCD math, number theory	1200	x17874
1734E	Rectangular Congruence constructive algorithms, number theory	2100	x2893
1732E	Location data structures, dp, math, number theory	2800	x455
1732D2	Balance (Hard version) brute force, data structures, number theory	2400	x1398
1732D1	Balance (Easy version) brute force, data structures, implementation, number theory	1500	x8628
1732A	Bestie brute force, combinatorics, constructive algorithms, implementation, math, number theory	1000	x14907
1731E	Graph Cost dp, greedy, math, number theory	2000	x2800
1731C	Even Subarrays bitmasks, brute force, hashing, math, number theory	1700	x9460
1730E	Maximums and Minimums combinatorics, data structures, divide and conquer, number theory	2700	x637
1728E	Red-Black Pepper brute force, data structures, greedy, math, number theory	2300	x1732
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x461
1720A	Burenka Plays with Fractions math, number theory	900	x22323
1718F	Burenka, an Array and Queries data structures, math, number theory	3300	x153
1718C	Tonya and Burenka-179 data structures, greedy, math, number theory	2400	x1604
1718B	Fibonacci Strings greedy, implementation, math, number theory	2000	x2988
1717E	Madoka and The Best University math, number theory	2200	x2689
1717A	Madoka and Strange Thoughts math, number theory	800	x19431
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1042
1714E	Add Modulo 10 brute force, math, number theory	1400	x16453
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5666
1712E2	LCM Sum (hard version) brute force, data structures, math, number theory, two pointers	2500	x1259
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2140
1712B	Woeful Permutation constructive algorithms, greedy, number theory	800	x21545
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x150
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1696
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6907
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x8347
1699E	Three Days Grace data structures, dp, greedy, math, number theory, two pointers	2600	x1138
1698G	Long Binary String bitmasks, math, matrices, meet-in-the-middle, number theory	2900	x315
1690F	Shifting String graphs, math, number theory, strings	1700	x7128
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x224
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x610
1679A	AvtoBus brute force, greedy, math, number theory	900	x23925
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x702
1673D	Lost Arithmetic Progression combinatorics, math, number theory	1900	x3295
1673C	Palindrome Basis brute force, dp, math, number theory	1500	x12662
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3902