Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #792 (Div. 1 + Div. 2)
34:02:19
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1679A	AvtoBus brute force, greedy, math, number theory	900	x11182
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x400
1673D	Lost Arithmetic Progression combinatorics, math, number theory	1900	x2125
1673C	Palindrome Basis brute force, dp, math, number theory	1500	x6547
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x2383
1658E	Gojou and Matrix Game data structures, dp, games, hashing, implementation, math, number theory, sortings	2500	x676
1658B	Marin and Anti-coprime Permutation combinatorics, math, number theory	800	x15518
1656H	Equal LCM Subsets data structures, math, number theory	3200	x169
1656D	K-good constructive algorithms, math, number theory	1900	x4815
1656C	Make Equal With Mod constructive algorithms, math, number theory, sortings	1200	x12585
1654D	Potion Brewing Class dfs and similar, math, number theory, trees	2100	x2148
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x3870
1646E	Power Board brute force, dp, math, number theory	2200	x1568
1644F	Basis combinatorics, fft, math, number theory	2900	x221
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x4305
1632D	New Year Concert binary search, data structures, greedy, math, number theory, two pointers	2000	x3291
1630F	Making It Bipartite flows, graph matchings, graphs, number theory	3400	x191
1630E	Expected Components combinatorics, math, number theory, probabilities	2900	x265
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1063
1629B	GCD Arrays greedy, math, number theory	800	x19913
1627D	Not Adding brute force, dp, math, number theory	1900	x5769
1627C	Not Assigning constructive algorithms, dfs and similar, number theory, trees	1400	x10226
1626F	A Random Code Problem combinatorics, dp, math, number theory, probabilities	2800	x409
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x350
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x590
1617B	GCD Problem brute force, constructive algorithms, math, number theory	900	x15964
1614D2	Divan and Kostomuksha (hard version) dp, number theory	2300	x1544
1614D1	Divan and Kostomuksha (easy version) dp, number theory	2100	x2663
1612D	X-Magic Pair math, number theory	1600	x6208
1610D	Not Quite Lee combinatorics, dp, math, number theory	2000	x2021
1609C	Complex Market Analysis binary search, dp, implementation, number theory, schedules, two pointers	1400	x7400
1609A	Divide and Multiply greedy, implementation, math, number theory	900	x12875
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1028
1606C	Banknotes greedy, number theory	1400	x10369
1605E	Array Equalizer binary search, greedy, implementation, math, number theory, sortings, two pointers	2400	x758
1605A	A.M. Deviation math, number theory	800	x17808
1603D	Artistic Partition divide and conquer, dp, number theory	3000	x334
1603C	Extreme Extension dp, greedy, math, number theory	2300	x1519
1603B	Moderate Modular Mode constructive algorithms, math, number theory	1600	x9655
1603A	Di-visible Confusion constructive algorithms, math, number theory	1300	x12618
1601A	Array Elimination bitmasks, greedy, math, number theory	1300	x9558
1593D2	Half of Same brute force, math, number theory	1900	x3737
1593D1	All are Same math, number theory	1100	x14892
1592D	Hemose in ICPC ? binary search, dfs and similar, implementation, interactive, math, number theory, trees	2300	x1772
1583A	Windblume Ode math, number theory	800	x12299
1582G	Kuzya and Homework data structures, number theory	2600	x389
1581A	CQXYM Count Permutations combinatorics, math, number theory	800	x11619
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x3433
1575G	GCD Festival math, number theory	2200	x415
1575C	Cyclic Sum data structures, fft, number theory	3000	x101
1566H	Xor-quiz constructive algorithms, dp, interactive, math, number theory	3200	x67
1562F	Tubular Bells interactive, math, number theory, probabilities	2900	x231
1562B	Scenes From a Memory brute force, constructive algorithms, implementation, math, number theory	1000	x16453
1561D1	Up the Strip (simplified version) brute force, data structures, dp, math, number theory	1700	x4370
1559E	Mocha and Stars combinatorics, dp, fft, math, number theory	2200	x1823
1558B	Up the Strip brute force, dp, math, number theory, two pointers	1900	x3716
1554E	You dfs and similar, dp, math, number theory	2600	x911
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x760
1553A	Digits Sum math, number theory	800	x23458
1552H	Guess the Perimeter binary search, interactive, number theory	3300	x193
1549A	Gregor and Cryptography math, number theory	800	x24784
1548D2	Gregor and the Odd Cows (Hard) brute force, geometry, math, number theory	3300	x190
1548D1	Gregor and the Odd Cows (Easy) bitmasks, geometry, math, number theory	2300	x1229
1548B	Integers Have Friends binary search, data structures, divide and conquer, math, number theory, two pointers	1800	x7006
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x4085
1543A	Exciting Bets greedy, math, number theory	900	x20799
1542C	Strange Function math, number theory	1600	x10072
1542B	Plus and Multiply constructive algorithms, math, number theory	1500	x15737
1541B	Pleasant Pairs brute force, implementation, math, number theory	1200	x18731
1538F	Interesting Function binary search, dp, math, number theory	1500	x13492
1538D	Another Problem About Dividing Numbers constructive algorithms, math, number theory	1700	x10104
1537D	Deleting Divisors games, math, number theory	1700	x9329
1536C	Diluc and Kaeya data structures, dp, hashing, number theory	1500	x10730
1535B	Array Reodering brute force, greedy, math, number theory, sortings	900	x23060
1526B	I Hate 1111 dp, math, number theory	1400	x18868
1525A	Potion-making math, number theory	800	x22199
1521B	Nastia and a Good Array constructive algorithms, math, number theory	1300	x16196
1521A	Nastia and Nearly Good Numbers constructive algorithms, math, number theory	1000	x25127
1520B	Ordinary Numbers brute force, math, number theory	800	x31219
1519C	Berland Regional brute force, data structures, greedy, number theory, sortings	1400	x12691
1516D	Cut binary search, data structures, dp, graphs, number theory, two pointers	2100	x3037
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x653
1515B	Phoenix and Puzzle brute force, geometry, math, number theory	1000	x19029
1514C	Product 1 Modulo N greedy, number theory	1600	x10228
1514A	Perfectly Imperfect Array math, number theory	800	x21126
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x3620
1512G	Short Task brute force, dp, math, number theory	1700	x5858
1511B	GCD Length constructive algorithms, math, number theory	1100	x17808
1510D	Digits dp, math, number theory	2100	x1449
1505D	Xenolith? Hippodrome? *special problem, number theory	1800	x558
1505B	DMCA *special problem, implementation, number theory	1600	x4993
1500B	Two chandeliers binary search, brute force, chinese remainder theorem, math, number theory	2200	x1643
1499D	The Number of Pairs dp, math, number theory	2100	x4074
1497E2	Square-free division (hard version) data structures, dp, greedy, math, number theory, two pointers	2500	x1169
1497E1	Square-free division (easy version) data structures, dp, greedy, math, number theory, two pointers	1700	x6511
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1194
1493F	Enchanted Matrix bitmasks, interactive, number theory	2600	x295
1493D	GCD of an Array brute force, data structures, hashing, implementation, math, number theory, sortings, two pointers	2100	x3728
1491E	Fib-tree brute force, dfs and similar, divide and conquer, number theory, trees	2400	x1669
1488G	Painting Numbers *special problem, data structures, greedy, number theory	2500	x91

←