Problemset - Codeforces

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
177B1	Rectangular Game number theory	1000	x2786
615D	Multipliers math, number theory	2000	x2763
842C	Ilya And The Tree dfs and similar, graphs, math, number theory, trees	2000	x2750
792C	Divide by Three dp, greedy, math, number theory	2000	x2749
111B	Petya and Divisors binary search, data structures, number theory	1900	x2711
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x2669
154B	Colliders math, number theory	1600	x2617
401D	Roman and Numbers bitmasks, brute force, combinatorics, dp, number theory	2000	x2605
963A	Alternating Sum math, number theory	1800	x2571
566F	Clique in the Divisibility Graph dp, math, number theory	1500	x2567
822D	My pretty girl Noora brute force, dp, greedy, math, number theory	1800	x2550
294C	Shaass and Lights combinatorics, number theory	1900	x2524
225B	Well-known Numbers binary search, greedy, number theory	1600	x2517
7C	Line math, number theory	1800	x2476
123A	Prime Permutation implementation, number theory, strings	1300	x2457
1327D	Infinite Path brute force, dfs and similar, graphs, math, number theory	2200	x2430
1210C	Kamil and Making a Stream math, number theory, trees	2000	x2414
1419E	Decryption constructive algorithms, implementation, math, number theory	2100	x2386
1025D	Recovering BST brute force, dp, math, number theory, trees	2100	x2384
1389E	Calendar Ambiguity math, number theory	2200	x2330
731F	Video Cards brute force, data structures, implementation, math, number theory	1900	x2274
1423K	Lonely Numbers binary search, math, number theory, two pointers	1600	x2249
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x2247
498C	Array and Operations flows, graph matchings, number theory	2100	x2242
359C	Prime Number math, number theory	1900	x2227
27E	Number With The Given Amount Of Divisors brute force, dp, number theory	2000	x2224
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2164
354C	Vasya and Beautiful Arrays brute force, dp, number theory	2100	x2139
665D	Simple Subset constructive algorithms, greedy, number theory	1800	x2104
172B	Pseudorandom Sequence Period *special problem, implementation, number theory	1200	x2095
1254B2	Send Boxes to Alice (Hard Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	2100	x2093
66D	Petya and His Friends constructive algorithms, math, number theory	1700	x2050
177B2	Rectangular Game number theory	1200	x2037
839D	Winter is here combinatorics, dp, math, number theory	2200	x2017
1166E	The LCMs Must be Large bitmasks, brute force, constructive algorithms, math, number theory	2100	x2013
336C	Vasily the Bear and Sequence brute force, greedy, implementation, number theory	1800	x1988
1114E	Arithmetic Progression binary search, interactive, number theory, probabilities	2200	x1966
402D	Upgrading Array dp, greedy, math, number theory	1800	x1955
632D	Longest Subsequence brute force, math, number theory	2100	x1943
893E	Counting Arrays combinatorics, dp, math, number theory	2000	x1930
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x1916
1468F	Full Turn geometry, hashing, number theory	1700	x1889
55D	Beautiful numbers dp, number theory	2500	x1880
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x1852
900D	Unusual Sequences bitmasks, combinatorics, dp, math, number theory	2000	x1851
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x1841
490D	Chocolate brute force, dfs and similar, math, meet-in-the-middle, number theory	1900	x1837
1371E2	Asterism (Hard Version) binary search, combinatorics, dp, math, number theory, sortings	2300	x1819
547C	Mike and Foam bitmasks, combinatorics, dp, math, number theory	2300	x1793
1029F	Multicolored Markers binary search, brute force, math, number theory	2000	x1782
785D	Anton and School - 2 combinatorics, dp, math, number theory	2300	x1782
724C	Ray Tracing greedy, hashing, implementation, math, number theory, sortings	1800	x1756
446C	DZY Loves Fibonacci Numbers data structures, math, number theory	2400	x1753
1154G	Minimum Possible LCM brute force, greedy, math, number theory	2200	x1721
955C	Sad powers binary search, math, number theory	2100	x1712
451E	Devu and Flowers bitmasks, combinatorics, number theory	2300	x1697
1182E	Product Oriented Recurrence dp, math, matrices, number theory	2300	x1687
449C	Jzzhu and Apples constructive algorithms, number theory	2500	x1662
1033D	Divisors interactive, math, number theory	2000	x1660
487C	Prefix Product Sequence constructive algorithms, math, number theory	2300	x1627
348B	Apple Tree dfs and similar, number theory, trees	2100	x1591
1055C	Lucky Days math, number theory	1900	x1573
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x1568
850B	Arpa and a list of numbers implementation, number theory	2100	x1568
776E	The Holmes Children math, number theory	2100	x1522
222C	Reducing Fractions implementation, math, number theory, sortings	1800	x1493
803F	Coprime Subsequences bitmasks, combinatorics, number theory	2000	x1489
520E	Pluses everywhere combinatorics, dp, math, number theory	2200	x1474
980D	Perfect Groups dp, math, number theory	2100	x1470
616E	Sum of Remainders implementation, math, number theory	2200	x1454
623B	Array GCD dp, greedy, number theory	2300	x1451
551D	GukiZ and Binary Operations combinatorics, implementation, math, matrices, number theory	2100	x1446
117B	Very Interesting Game brute force, number theory	1800	x1370
575H	Bots combinatorics, number theory	1800	x1363
919E	Congruence Equation chinese remainder theorem, math, number theory	2100	x1307
818E	Card Game Again binary search, data structures, number theory, two pointers	1900	x1290
78C	Beaver Game dp, games, number theory	2000	x1280
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1250
1322C	Instant Noodles graphs, hashing, math, number theory	2300	x1242
1305F	Kuroni and the Punishment math, number theory, probabilities	2500	x1239
396A	On Number of Decompositions into Multipliers combinatorics, math, number theory		x1167
172D	Calendar Reform *special problem, number theory	1500	x1142
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x1138
134B	Pairs of Numbers brute force, dfs and similar, math, number theory	1900	x1135
1139D	Steps to One dp, math, number theory, probabilities	2300	x1134
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1122
920G	List Of Integers binary search, bitmasks, brute force, combinatorics, math, number theory	2200	x1120
223C	Partial Sums combinatorics, math, number theory	1900	x1119
448E	Divisors brute force, dfs and similar, implementation, number theory	2200	x1118
279E	Beautiful Decomposition dp, games, greedy, number theory	1900	x1100
463E	Caisa and Tree brute force, dfs and similar, math, number theory, trees	2100	x1086
1036E	Covered Points fft, geometry, number theory	2400	x1074
711E	ZS and The Birthday Paradox math, number theory, probabilities	2300	x1074
1114F	Please, another Queries on Array? bitmasks, data structures, divide and conquer, math, number theory	2400	x1022
121C	Lucky Permutation brute force, combinatorics, number theory	1900	x1018
1406E	Deleting Numbers interactive, math, number theory	2600	x997
10C	Digital Root number theory	2000	x976
1204E	Natasha, Sasha and the Prefix Sums combinatorics, dp, math, number theory	2300	x969
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x948
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x936