Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
14:00:43
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1658E	Gojou and Matrix Game data structures, dp, games, hashing, implementation, math, number theory, sortings	2500	x1046
1658B	Marin and Anti-coprime Permutation combinatorics, math, number theory	800	x18558
1656H	Equal LCM Subsets data structures, math, number theory	3200	x568
1656D	K-good constructive algorithms, math, number theory	1900	x6834
1656C	Make Equal With Mod constructive algorithms, math, number theory, sortings	1200	x19079
1654D	Potion Brewing Class dfs and similar, math, number theory, trees	2100	x2837
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5263
1646E	Power Board brute force, dp, math, number theory	2200	x2422
1644F	Basis combinatorics, fft, math, number theory	2900	x321
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x6234
1632D	New Year Concert binary search, data structures, greedy, math, number theory, two pointers	2000	x4634
1630F	Making It Bipartite flows, graph matchings, graphs, number theory	3400	x568
1630E	Expected Components combinatorics, math, number theory, probabilities	2900	x436
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1623
1629B	GCD Arrays greedy, math, number theory	800	x23355
1627D	Not Adding brute force, dp, math, number theory	1900	x8248
1627C	Not Assigning constructive algorithms, dfs and similar, number theory, trees	1400	x14456
1626F	A Random Code Problem combinatorics, dp, math, number theory, probabilities	2800	x728
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x649
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x864
1617B	GCD Problem brute force, constructive algorithms, math, number theory	900	x23263
1614D2	Divan and Kostomuksha (hard version) dp, number theory	2300	x2314
1614D1	Divan and Kostomuksha (easy version) dp, number theory	2100	x3865
1612D	X-Magic Pair math, number theory	1600	x9108
1610D	Not Quite Lee combinatorics, dp, math, number theory	2000	x2695
1609C	Complex Market Analysis binary search, dp, implementation, number theory, schedules, two pointers	1400	x9708
1609A	Divide and Multiply greedy, implementation, math, number theory	900	x17065
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1383
1606C	Banknotes greedy, number theory	1400	x14110
1605E	Array Equalizer binary search, greedy, implementation, math, number theory, sortings, two pointers	2400	x1029
1605A	A.M. Deviation math, number theory	800	x20581
1603D	Artistic Partition divide and conquer, dp, number theory	3000	x672
1603C	Extreme Extension dp, greedy, math, number theory	2300	x2032
1603B	Moderate Modular Mode constructive algorithms, math, number theory	1600	x13497
1603A	Di-visible Confusion constructive algorithms, math, number theory	1300	x16591
1601A	Array Elimination bitmasks, greedy, math, number theory	1300	x14500
1593D2	Half of Same brute force, math, number theory	1900	x4966
1593D1	All are Same math, number theory	1100	x20097
1592D	Hemose in ICPC ? binary search, dfs and similar, implementation, interactive, math, number theory, trees	2300	x2221
1583A	Windblume Ode math, number theory	800	x13712
1582G	Kuzya and Homework data structures, number theory	2600	x594
1581A	CQXYM Count Permutations combinatorics, math, number theory	800	x13401
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4760
1575G	GCD Festival math, number theory	2200	x677
1575C	Cyclic Sum data structures, fft, number theory	3000	x163
1566H	Xor-quiz constructive algorithms, dp, interactive, math, number theory	3200	x129
1562F	Tubular Bells interactive, math, number theory, probabilities	2900	x401
1562B	Scenes From a Memory brute force, constructive algorithms, implementation, math, number theory	1000	x19560
1561D1	Up the Strip (simplified version) brute force, data structures, dp, math, number theory	1700	x5596
1559E	Mocha and Stars combinatorics, dp, fft, math, number theory	2200	x2296
1558B	Up the Strip brute force, dp, math, number theory, two pointers	1900	x4782
1554E	You dfs and similar, dp, math, number theory	2600	x1218
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x1020
1553A	Digits Sum math, number theory	800	x30908
1552H	Guess the Perimeter binary search, interactive, number theory	3300	x388
1549A	Gregor and Cryptography math, number theory	800	x32331
1548D2	Gregor and the Odd Cows (Hard) brute force, geometry, math, number theory	3300	x241
1548D1	Gregor and the Odd Cows (Easy) bitmasks, geometry, math, number theory	2300	x1453
1548B	Integers Have Friends binary search, data structures, divide and conquer, math, number theory, two pointers	1800	x9758
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x5797
1543A	Exciting Bets greedy, math, number theory	900	x28066
1542C	Strange Function math, number theory	1600	x14133
1542B	Plus and Multiply constructive algorithms, math, number theory	1500	x22990
1541B	Pleasant Pairs brute force, implementation, math, number theory	1200	x28280
1538F	Interesting Function binary search, dp, math, number theory	1500	x19170
1538D	Another Problem About Dividing Numbers constructive algorithms, math, number theory	1700	x13559
1537D	Deleting Divisors games, math, number theory	1700	x12337
1536C	Diluc and Kaeya data structures, dp, hashing, number theory	1500	x14068
1535B	Array Reodering brute force, greedy, math, number theory, sortings	900	x30434
1526B	I Hate 1111 dp, math, number theory	1400	x30352
1525A	Potion-making math, number theory	800	x25339
1521B	Nastia and a Good Array constructive algorithms, math, number theory	1300	x21293
1521A	Nastia and Nearly Good Numbers constructive algorithms, math, number theory	1000	x36910
1520B	Ordinary Numbers brute force, math, number theory	800	x44231
1519C	Berland Regional brute force, data structures, greedy, number theory, sortings	1400	x16840
1516D	Cut binary search, data structures, dp, graphs, number theory, two pointers	2100	x4333
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x1006
1515B	Phoenix and Puzzle brute force, geometry, math, number theory	1000	x24822
1514C	Product 1 Modulo N greedy, number theory	1600	x15027
1514A	Perfectly Imperfect Array math, number theory	800	x24088
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5362
1512G	Short Task brute force, dp, math, number theory	1700	x8103
1511B	GCD Length constructive algorithms, math, number theory	1100	x22815
1510D	Digits dp, math, number theory	2100	x1890
1505D	Xenolith? Hippodrome? *special problem, number theory	1800	x789
1505B	DMCA *special problem, implementation, number theory	1600	x6144
1500B	Two chandeliers binary search, brute force, chinese remainder theorem, math, number theory	2200	x2038
1499D	The Number of Pairs dp, math, number theory	2100	x5800
1497E2	Square-Free Division (hard version) data structures, dp, greedy, math, number theory, two pointers	2500	x1667
1497E1	Square-Free Division (easy version) data structures, dp, greedy, math, number theory, two pointers	1700	x8290
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1523
1493F	Enchanted Matrix bitmasks, interactive, number theory	2600	x419
1493D	GCD of an Array brute force, data structures, hashing, implementation, math, number theory, sortings, two pointers	2100	x4976
1491E	Fib-tree brute force, dfs and similar, divide and conquer, number theory, trees	2400	x2147
1488G	Painting Numbers *special problem, data structures, greedy, number theory	2500	x123
1487D	Pythagorean Triples binary search, brute force, math, number theory	1500	x17811
1487B	Cat Cycle math, number theory	1200	x20878
1485D	Multiples and Power Differences constructive algorithms, graphs, math, number theory	2200	x5137
1485C	Floor and Mod binary search, brute force, math, number theory	1700	x9905
1485A	Add and Divide brute force, greedy, math, number theory	1000	x22303