Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
10 days
Register now »

Before contest
Codeforces Round 944 (Div. 4)
02:31:11
Register now »

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1603D	Artistic Partition divide and conquer, dp, number theory	3000	x610
582D	Number of Binominal Coefficients dp, math, number theory	3300	x608
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x598
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x594
870F	Paths data structures, number theory	2700	x593
703E	Mishka and Divisors dp, number theory	2600	x585
364C	Beautiful Set brute force, number theory	2300	x582
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x579
1257G	Divisor Set divide and conquer, fft, greedy, math, number theory	2600	x579
665F	Four Divisors data structures, dp, math, number theory, sortings, two pointers	2400	x576
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x564
1582G	Kuzya and Homework data structures, number theory	2600	x561
963C	Cutting Rectangle brute force, math, number theory	2600	x560
293C	Cube Problem brute force, math, number theory	2400	x552
1801F	Another n-dimensional chocolate bar dp, math, meet-in-the-middle, number theory	2700	x546
216E	Martian Luck math, number theory	2000	x543
852F	Product transformation combinatorics, math, number theory	2200	x542
215E	Periodical Numbers combinatorics, dp, number theory	2100	x538
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x522
283D	Cows and Cool Sequences dp, math, number theory	2400	x522
896D	Nephren Runs a Cinema chinese remainder theorem, combinatorics, math, number theory	2900	x517
653G	Move by Prime combinatorics, math, number theory	3100	x516
1630F	Making It Bipartite flows, graph matchings, graphs, number theory	3400	x507
1436F	Sum Over Subsets combinatorics, math, number theory	2800	x499
542D	Superhero's Job dfs and similar, dp, hashing, math, number theory	2600	x497
1109E	Sasha and a Very Easy Test data structures, number theory	2700	x494
1045B	Space Isaac hashing, number theory	2400	x491
1945H	GCD is Greater brute force, data structures, math, number theory	2600	x488
271E	Three Horses constructive algorithms, math, number theory	2200	x478
516E	Drazil and His Happy Friends math, number theory	3100	x474
1879F	Last Man Standing brute force, data structures, number theory	2800	x471
722F	Cyclic Cipher chinese remainder theorem, data structures, implementation, number theory, two pointers	2800	x470
1798F	Gifts from Grandfather Ahmed dp, math, number theory	2500	x467
1835D	Doctor's Brown Hypothesis dfs and similar, graphs, math, number theory	2900	x446
306C	White, Black and White Again combinatorics, number theory	2100	x440
93E	Lostborn dp, math, number theory	2600	x434
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x432
698F	Coprime Permutation combinatorics, number theory	3000	x431
1630E	Expected Components combinatorics, math, number theory, probabilities	2900	x423
1732E	Location data structures, dp, math, number theory	2800	x414
1656H	Equal LCM Subsets data structures, math, number theory	3200	x413
360D	Levko and Sets number theory	2600	x386
185D	Visit of the Great math, number theory	2600	x382
1493F	Enchanted Matrix bitmasks, interactive, number theory	2600	x375
1562F	Tubular Bells interactive, math, number theory, probabilities	2900	x373
1418F	Equal Product data structures, math, number theory, two pointers	3000	x355
1845F	Swimmers in the Pool dp, fft, math, number theory	2800	x354
1030G	Linear Congruential Generator number theory	2900	x349
717A	Festival Organization combinatorics, math, number theory	2900	x333
200E	Tractor College implementation, math, number theory, ternary search	2400	x333
1182F	Maximum Sine binary search, data structures, number theory	2700	x329
1806F1	GCD Master (easy version) greedy, math, number theory, sortings	2900	x328
180B	Divisibility Rules math, number theory	2300	x327
1815E	Bosco and Particle dp, math, number theory, strings	3100	x326
73E	Morrowindows math, number theory	2400	x322
1552H	Guess the Perimeter binary search, interactive, number theory	3300	x316
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x314
1644F	Basis combinatorics, fft, math, number theory	2900	x313
1468L	Prime Divisors Selection binary search, greedy, math, number theory	2700	x313
1698G	Long Binary String bitmasks, math, matrices, meet-in-the-middle, number theory	2900	x300
294D	Shaass and Painter Robot brute force, implementation, number theory	2500	x299
1027G	X-mouse in the Campus bitmasks, math, number theory	2600	x295
449E	Jzzhu and Squares dp, math, number theory	2900	x281
303D	Rotatable Number math, number theory	2600	x278
1016G	Appropriate Team bitmasks, math, number theory	2700	x256
346E	Doodle Jump math, number theory	3000	x250
1548D2	Gregor and the Odd Cows (Hard) brute force, geometry, math, number theory	3300	x238
64E	Prime Segment *special problem, brute force, math, number theory	1800	x234
1223G	Wooden Raft binary search, math, number theory	3200	x226
1103E	Radix sum fft, math, number theory	3400	x219
819D	Mister B and Astronomers number theory	2900	x216
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x214
1098E	Fedya the Potter binary search, implementation, math, number theory	3400	x212
774E	Big Number and Remainder *special problem, math, number theory	2300	x206
819C	Mister B and Beacons on Field number theory	2900	x205
1091G	New Year and the Factorisation Collaboration interactive, math, number theory	3200	x196
913G	Power Substring math, number theory	3200	x194
1479E	School Clubs dp, fft, math, number theory, probabilities	3500	x187
773F	Test Data Generation combinatorics, divide and conquer, dp, fft, math, number theory	3400	x184
1934E	Weird LCM Operations brute force, constructive algorithms, number theory	3000	x183
1054H	Epic Convolution chinese remainder theorem, fft, math, number theory	3500	x173
774G	Perfectionist Arkadiy *special problem, number theory	2700	x173
1796F	Strange Triples brute force, math, number theory	2900	x169
500G	New Year Running number theory, trees	3200	x156
1575C	Cyclic Sum data structures, fft, number theory	3000	x155
1906G	Grid Game 2 games, number theory	2900	x145
1718F	Burenka, an Array and Queries data structures, math, number theory	3300	x145
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x144
1184A3	Heidi Learns Hashing (Hard) fft, math, number theory	3100	x137
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x137
1916G	Optimizations From Chelsu divide and conquer, dp, number theory, trees	3500	x132
1346G	Two IP Cameras *special problem, math, number theory	2300	x130
1566H	Xor-quiz constructive algorithms, dp, interactive, math, number theory	3200	x119
1737F	Ela and Prime GCD constructive algorithms, math, number theory	3300	x117
1488G	Painting Numbers *special problem, data structures, greedy, number theory	2500	x117
1740I	Arranging Crystal Balls data structures, divide and conquer, divide and conquer, dp, geometry, graphs, number theory	3500	x104
774F	Pens And Days Of Week *special problem, binary search, number theory	2700	x104
756F	Long number expression parsing, math, number theory	3400	x89
1896H2	Cyclic Hamming (Hard Version) brute force, dp, fft, math, number theory	3500	x87
1190F	Tokitsukaze and Powers number theory, probabilities	3400	x87