Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
47:22:10
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1375I	Cubic Lattice geometry, math, matrices, number theory	3500	x75
1896H2	Cyclic Hamming (Hard Version) brute force, dp, fft, math, number theory	3500	x83
1740I	Arranging Crystal Balls data structures, divide and conquer, divide and conquer, dp, geometry, graphs, number theory	3500	x103
1916G	Optimizations From Chelsu divide and conquer, dp, number theory, trees	3500	x131
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x138
1054H	Epic Convolution chinese remainder theorem, fft, math, number theory	3500	x170
1479E	School Clubs dp, fft, math, number theory, probabilities	3500	x179
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x210
1264F	Beautiful Fibonacci Problem constructive algorithms, number theory	3500	x824
1310F	Bad Cryptography math, number theory	3400	x66
1896H1	Cyclic Hamming (Easy Version) brute force, divide and conquer, dp, fft, math, number theory	3400	x76
1190F	Tokitsukaze and Powers number theory, probabilities	3400	x86
756F	Long number expression parsing, math, number theory	3400	x88
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x136
773F	Test Data Generation combinatorics, divide and conquer, dp, fft, math, number theory	3400	x184
1098E	Fedya the Potter binary search, implementation, math, number theory	3400	x208
1103E	Radix sum fft, math, number theory	3400	x212
1630F	Making It Bipartite flows, graph matchings, graphs, number theory	3400	x486
1737F	Ela and Prime GCD constructive algorithms, math, number theory	3300	x116
1718F	Burenka, an Array and Queries data structures, math, number theory	3300	x143
1548D2	Gregor and the Odd Cows (Hard) brute force, geometry, math, number theory	3300	x236
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x311
1552H	Guess the Perimeter binary search, interactive, number theory	3300	x315
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x563
582D	Number of Binominal Coefficients dp, math, number theory	3300	x602
765G	Math, math everywhere brute force, dp, math, meet-in-the-middle, number theory	3200	x79
1566H	Xor-quiz constructive algorithms, dp, interactive, math, number theory	3200	x108
500G	New Year Running number theory, trees	3200	x154
1091G	New Year and the Factorisation Collaboration interactive, math, number theory	3200	x188
913G	Power Substring math, number theory	3200	x191
1223G	Wooden Raft binary search, math, number theory	3200	x225
1656H	Equal LCM Subsets data structures, math, number theory	3200	x394
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x845
1184A3	Heidi Learns Hashing (Hard) fft, math, number theory	3100	x135
1815E	Bosco and Particle dp, math, number theory, strings	3100	x321
516E	Drazil and His Happy Friends math, number theory	3100	x469
653G	Move by Prime combinatorics, math, number theory	3100	x512
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x521
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x594
809E	Surprise me! divide and conquer, math, number theory, trees	3100	x710
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x1769
1575C	Cyclic Sum data structures, fft, number theory	3000	x152
1934E	Weird LCM Operations brute force, constructive algorithms, number theory	3000	x163
346E	Doodle Jump math, number theory	3000	x247
1418F	Equal Product data structures, math, number theory, two pointers	3000	x350
698F	Coprime Permutation combinatorics, number theory	3000	x427
1603D	Artistic Partition divide and conquer, dp, number theory	3000	x607
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x632
1906G	Grid Game 2 games, number theory	2900	x142
1796F	Strange Triples brute force, math, number theory	2900	x165
819C	Mister B and Beacons on Field number theory	2900	x203
819D	Mister B and Astronomers number theory	2900	x213
449E	Jzzhu and Squares dp, math, number theory	2900	x280
1698G	Long Binary String bitmasks, math, matrices, meet-in-the-middle, number theory	2900	x299
1644F	Basis combinatorics, fft, math, number theory	2900	x309
1806F1	GCD Master (easy version) greedy, math, number theory, sortings	2900	x325
717A	Festival Organization combinatorics, math, number theory	2900	x330
1030G	Linear Congruential Generator number theory	2900	x345
1562F	Tubular Bells interactive, math, number theory, probabilities	2900	x372
1630E	Expected Components combinatorics, math, number theory, probabilities	2900	x418
1835D	Doctor's Brown Hypothesis dfs and similar, graphs, math, number theory	2900	x437
896D	Nephren Runs a Cinema chinese remainder theorem, combinatorics, math, number theory	2900	x515
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x580
1198F	GCD Groups 2 greedy, number theory, probabilities	2900	x808
585E	Present for Vitalik the Philatelist combinatorics, math, number theory	2900	x1039
1285F	Classical? binary search, combinatorics, number theory	2900	x1057
338D	GCD Table chinese remainder theorem, math, number theory	2900	x1089
1845F	Swimmers in the Pool dp, fft, math, number theory	2800	x347
1732E	Location data structures, dp, math, number theory	2800	x403
1879F	Last Man Standing brute force, data structures, number theory	2800	x465
722F	Cyclic Cipher chinese remainder theorem, data structures, implementation, number theory, two pointers	2800	x468
1436F	Sum Over Subsets combinatorics, math, number theory	2800	x484
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x575
671C	Ultimate Weirdness of an Array data structures, number theory	2800	x659
986E	Prince's Problem brute force, data structures, math, number theory, trees	2800	x695
1626F	A Random Code Problem combinatorics, dp, math, number theory, probabilities	2800	x699
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x709
1208G	Polygons greedy, math, number theory	2800	x719
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x981
774F	Pens And Days Of Week *special problem, binary search, number theory	2700	x104
774G	Perfectionist Arkadiy *special problem, number theory	2700	x173
1016G	Appropriate Team bitmasks, math, number theory	2700	x252
1468L	Prime Divisors Selection binary search, greedy, math, number theory	2700	x309
1182F	Maximum Sine binary search, data structures, number theory	2700	x328
1109E	Sasha and a Very Easy Test data structures, number theory	2700	x491
1801F	Another n-dimensional chocolate bar dp, math, meet-in-the-middle, number theory	2700	x542
870F	Paths data structures, number theory	2700	x592
1730E	Maximums and Minimums combinatorics, data structures, divide and conquer, number theory	2700	x607
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x610
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x770
838D	Airplane Arrangements math, number theory	2700	x790
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x826
1034C	Region Separation combinatorics, dp, number theory, trees	2700	x843
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x924
1422F	Boring Queries data structures, math, number theory	2700	x959
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x969
961G	Partitions combinatorics, math, number theory	2700	x1282
906D	Power Tower chinese remainder theorem, math, number theory	2700	x1961
303D	Rotatable Number math, number theory	2600	x276
1027G	X-mouse in the Campus bitmasks, math, number theory	2600	x292

←