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
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x154
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1723
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x7035
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x8468
1699E	Three Days Grace data structures, dp, greedy, math, number theory, two pointers	2600	x1201
1698G	Long Binary String bitmasks, math, matrices, meet-in-the-middle, number theory	2900	x318
1690F	Shifting String graphs, math, number theory, strings	1700	x7221
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x233
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x620
1679A	AvtoBus brute force, greedy, math, number theory	900	x24817
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x717
1673D	Lost Arithmetic Progression combinatorics, math, number theory	1900	x3334
1673C	Palindrome Basis brute force, dp, math, number theory	1500	x12962
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x4025
1658E	Gojou and Matrix Game data structures, dp, games, hashing, implementation, math, number theory, sortings	2500	x1060
1658B	Marin and Anti-coprime Permutation combinatorics, math, number theory	800	x18661
1656H	Equal LCM Subsets data structures, math, number theory	3200	x595
1656D	K-good constructive algorithms, math, number theory	1900	x6922
1656C	Make Equal With Mod constructive algorithms, math, number theory, sortings	1200	x19321
1654D	Potion Brewing Class dfs and similar, math, number theory, trees	2100	x2865
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5325
1646E	Power Board brute force, dp, math, number theory	2200	x2477
1644F	Basis combinatorics, fft, math, number theory	2900	x329
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x6305
1632D	New Year Concert binary search, data structures, greedy, math, number theory, two pointers	2000	x4735
1630F	Making It Bipartite flows, graph matchings, graphs, number theory	3400	x584
1630E	Expected Components combinatorics, math, number theory, probabilities	2900	x442
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1664
1629B	GCD Arrays greedy, math, number theory	800	x23564
1627D	Not Adding brute force, dp, math, number theory	1900	x8381
1627C	Not Assigning constructive algorithms, dfs and similar, number theory, trees	1400	x14638
1626F	A Random Code Problem combinatorics, dp, math, number theory, probabilities	2800	x737
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x675
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x882
1617B	GCD Problem brute force, constructive algorithms, math, number theory	900	x23586
1614D2	Divan and Kostomuksha (hard version) dp, number theory	2300	x2392
1614D1	Divan and Kostomuksha (easy version) dp, number theory	2100	x3967
1612D	X-Magic Pair math, number theory	1600	x9286
1610D	Not Quite Lee combinatorics, dp, math, number theory	2000	x2733
1609C	Complex Market Analysis binary search, dp, implementation, number theory, schedules, two pointers	1400	x9802
1609A	Divide and Multiply greedy, implementation, math, number theory	900	x17188
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1402
1606C	Banknotes greedy, number theory	1400	x14244
1605E	Array Equalizer binary search, greedy, implementation, math, number theory, sortings, two pointers	2400	x1057
1605A	A.M. Deviation math, number theory	800	x20692
1603D	Artistic Partition divide and conquer, dp, number theory	3000	x688
1603C	Extreme Extension dp, greedy, math, number theory	2300	x2059
1603B	Moderate Modular Mode constructive algorithms, math, number theory	1600	x13669
1603A	Di-visible Confusion constructive algorithms, math, number theory	1300	x16746
1601A	Array Elimination bitmasks, greedy, math, number theory	1300	x14854
1593D2	Half of Same brute force, math, number theory	1900	x5079
1593D1	All are Same math, number theory	1100	x20304
1592D	Hemose in ICPC ? binary search, dfs and similar, implementation, interactive, math, number theory, trees	2300	x2325
1583A	Windblume Ode math, number theory	800	x13766
1582G	Kuzya and Homework data structures, number theory	2600	x597
1581A	CQXYM Count Permutations combinatorics, math, number theory	800	x13500
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4826
1575G	GCD Festival math, number theory	2200	x713
1575C	Cyclic Sum data structures, fft, number theory	3000	x165
1566H	Xor-quiz constructive algorithms, dp, interactive, math, number theory	3200	x129
1562F	Tubular Bells interactive, math, number theory, probabilities	2900	x409
1562B	Scenes From a Memory brute force, constructive algorithms, implementation, math, number theory	1000	x19700
1561D1	Up the Strip (simplified version) brute force, data structures, dp, math, number theory	1700	x5650
1559E	Mocha and Stars combinatorics, dp, fft, math, number theory	2200	x2331
1558B	Up the Strip brute force, dp, math, number theory, two pointers	1900	x4831
1554E	You dfs and similar, dp, math, number theory	2600	x1235
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x1051
1553A	Digits Sum math, number theory	800	x31258
1552H	Guess the Perimeter binary search, interactive, number theory	3300	x393
1549A	Gregor and Cryptography math, number theory	800	x32740
1548D2	Gregor and the Odd Cows (Hard) brute force, geometry, math, number theory	3300	x265
1548D1	Gregor and the Odd Cows (Easy) bitmasks, geometry, math, number theory	2300	x1477
1548B	Integers Have Friends binary search, data structures, divide and conquer, math, number theory, two pointers	1800	x9985
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x5913
1543A	Exciting Bets greedy, math, number theory	900	x28733
1542C	Strange Function math, number theory	1600	x14342
1542B	Plus and Multiply constructive algorithms, math, number theory	1500	x23363
1541B	Pleasant Pairs brute force, implementation, math, number theory	1200	x28985
1538F	Interesting Function binary search, dp, math, number theory	1500	x19443
1538D	Another Problem About Dividing Numbers constructive algorithms, math, number theory	1700	x13728
1537D	Deleting Divisors games, math, number theory	1700	x12507
1536C	Diluc and Kaeya data structures, dp, hashing, number theory	1500	x14296
1535B	Array Reodering brute force, greedy, math, number theory, sortings	900	x30767
1526B	I Hate 1111 dp, math, number theory	1400	x31053
1525A	Potion-making math, number theory	800	x25669
1521B	Nastia and a Good Array constructive algorithms, math, number theory	1300	x21477
1521A	Nastia and Nearly Good Numbers constructive algorithms, math, number theory	1000	x37556
1520B	Ordinary Numbers brute force, math, number theory	800	x44834
1519C	Berland Regional brute force, data structures, greedy, number theory, sortings	1400	x17129
1516D	Cut binary search, data structures, dp, graphs, number theory, two pointers	2100	x4435
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x1031
1515B	Phoenix and Puzzle brute force, geometry, math, number theory	1000	x25109
1514C	Product 1 Modulo N greedy, number theory	1600	x15363
1514A	Perfectly Imperfect Array math, number theory	800	x24281
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5512
1512G	Short Task brute force, dp, math, number theory	1700	x8310
1511B	GCD Length constructive algorithms, math, number theory	1100	x23025
1510D	Digits dp, math, number theory	2100	x1935
1505D	Xenolith? Hippodrome? *special problem, number theory	1800	x800
1505B	DMCA *special problem, implementation, number theory	1600	x6197