Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 2)
5 days

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1900D	Small GCD bitmasks, brute force, dp, math, number theory	2000	x3628
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3664
615D	Multipliers math, number theory	2000	x3776
401D	Roman and Numbers bitmasks, brute force, combinatorics, dp, number theory	2000	x3953
27E	Number With The Given Amount Of Divisors brute force, dp, number theory	2000	x3964
792C	Divide by Three dp, greedy, math, number theory	2000	x4158
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x4380
1632D	New Year Concert binary search, data structures, greedy, math, number theory, two pointers	2000	x4439
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x4996
1359E	Modular Stability combinatorics, math, number theory	2000	x5710
920F	SUM and REPLACE brute force, data structures, dsu, number theory	2000	x6158
1244C	The Football Season brute force, math, number theory	2000	x7392
1366D	Two Divisors constructive algorithms, math, number theory	2000	x9832
121C	Lucky Permutation brute force, combinatorics, number theory	1900	x1263
279E	Beautiful Decomposition dp, games, greedy, number theory	1900	x1406
223C	Partial Sums combinatorics, math, number theory	1900	x1504
1055C	Lucky Days math, number theory	1900	x1839
818E	Card Game Again binary search, data structures, number theory, two pointers	1900	x1857
134B	Pairs of Numbers brute force, dfs and similar, math, number theory	1900	x1902
490D	Chocolate brute force, dfs and similar, math, meet-in-the-middle, number theory	1900	x2068
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2526
731F	Video Cards brute force, data structures, implementation, math, number theory	1900	x2748
359C	Prime Number math, number theory	1900	x2922
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x3040
1673D	Lost Arithmetic Progression combinatorics, math, number theory	1900	x3171
1794D	Counting Factorizations combinatorics, divide and conquer, dp, math, number theory	1900	x3316
111B	Petya and Divisors binary search, data structures, number theory	1900	x3529
1878F	Vasilije Loves Number Theory brute force, math, number theory	1900	x3661
1220D	Alex and Julian bitmasks, math, number theory	1900	x3680
294C	Shaass and Lights combinatorics, number theory	1900	x3698
1144E	Median String bitmasks, math, number theory, strings	1900	x3892
1909D	Split Plus K greedy, math, number theory	1900	x3910
1558B	Up the Strip brute force, dp, math, number theory, two pointers	1900	x4587
1593D2	Half of Same brute force, math, number theory	1900	x4767
1371E1	Asterism (Easy Version) binary search, brute force, combinatorics, math, number theory, sortings	1900	x4943
914D	Bash and a Tough Math Puzzle data structures, number theory	1900	x5012
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5088
1367E	Necklace Assembly brute force, dfs and similar, dp, graphs, greedy, number theory	1900	x5114
1744E2	Divisible Numbers (hard version) brute force, math, number theory	1900	x5200
1749D	Counting Arrays combinatorics, dp, math, number theory	1900	x5220
552C	Vanya and Scales brute force, dp, greedy, math, meet-in-the-middle, number theory	1900	x5376
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x5456
1470B	Strange Definition bitmasks, graphs, hashing, math, number theory	1900	x6126
1475G	Strange Beauty dp, math, number theory, sortings	1900	x6364
1656D	K-good constructive algorithms, math, number theory	1900	x6562
1627D	Not Adding brute force, dp, math, number theory	1900	x7779
64E	Prime Segment *special problem, brute force, math, number theory	1800	x233
1505D	Xenolith? Hippodrome? *special problem, number theory	1800	x737
117B	Very Interesting Game brute force, number theory	1800	x1533
575H	Bots combinatorics, dp, math, number theory	1800	x1624
222C	Reducing Fractions implementation, math, number theory, sortings	1800	x2075
724C	Ray Tracing greedy, hashing, implementation, math, number theory, sortings	1800	x2096
336C	Vasily the Bear and Sequence brute force, greedy, implementation, number theory	1800	x2359
402D	Upgrading Array dp, greedy, math, number theory	1800	x2512
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2531
822D	My pretty girl Noora brute force, dp, greedy, math, number theory	1800	x2943
665D	Simple Subset constructive algorithms, greedy, number theory	1800	x3182
963A	Alternating Sum math, number theory	1800	x3217
1759F	All Possible Digits binary search, data structures, greedy, math, number theory	1800	x3666
1107D	Compression dp, implementation, math, number theory	1800	x3666
7C	Line math, number theory	1800	x4205
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4362
1254B1	Send Boxes to Alice (Easy Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	1800	x4399
1195D2	Submarine in the Rybinsk Sea (hard edition) combinatorics, math, number theory	1800	x4405
16C	Monitor binary search, number theory	1800	x4474
1010C	Border number theory	1800	x4638
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1800	x5114
1781D	Many Perfect Squares brute force, math, number theory	1800	x5209
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5413
1750D	Count GCD combinatorics, math, number theory	1800	x5498
687B	Remainders Game chinese remainder theorem, math, number theory	1800	x5529
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5646
1030D	Vasya and Triangle geometry, number theory	1800	x5663
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5710
1848C	Vika and Price Tags math, number theory	1800	x5889
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x5965
1152C	Neko does Maths brute force, math, number theory	1800	x6372
1225D	Power Products hashing, math, number theory	1800	x7345
1852A	Ntarsis' Set binary search, math, number theory	1800	x7473
1034A	Enlarge GCD number theory	1800	x8262
1295D	Same GCDs math, number theory	1800	x8350
584D	Dima and Lisa brute force, math, number theory	1800	x8774
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x8826
1548B	Integers Have Friends binary search, data structures, divide and conquer, math, number theory, two pointers	1800	x9217
66D	Petya and His Friends constructive algorithms, math, number theory	1700	x3034
1468F	Full Turn geometry, hashing, number theory	1700	x3581
439C	Devu and Partitioning of the Array brute force, constructive algorithms, implementation, number theory	1700	x3791
678D	Iterated Linear Function math, number theory	1700	x4256
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4553
923A	Primal Sport math, number theory	1700	x4961
621C	Wet Shark and Flowers combinatorics, math, number theory, probabilities	1700	x5272
1561D1	Up the Strip (simplified version) brute force, data structures, dp, math, number theory	1700	x5370
798C	Mike and gcd problem dp, greedy, number theory	1700	x5569
833A	The Meaningless Game math, number theory	1700	x6007
1822G1	Magic Triples (Easy Version) brute force, data structures, math, number theory	1700	x6396
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6631
1690F	Shifting String graphs, math, number theory, strings	1700	x6753
1114C	Trailing Loves (or L'oeufs?) brute force, implementation, math, number theory	1700	x7170
582A	GCD Table constructive algorithms, greedy, number theory	1700	x7522
1777C	Quiz Master binary search, math, number theory, sortings, two pointers	1700	x7634