Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1029F	Multicolored Markers binary search, brute force, math, number theory	2000	x2466
1931G	One-Dimensional Puzzle combinatorics, math, number theory	2000	x2399
1033D	Divisors interactive, math, number theory	2000	x2302
78C	Beaver Game dp, games, number theory	2000	x1798
10C	Digital Root number theory	2000	x1389
251C	Number Transformation dp, greedy, number theory	2000	x1011
216E	Martian Luck math, number theory	2000	x543
474F	Ant colony data structures, math, number theory	2100	x7618
1499D	The Number of Pairs dp, math, number theory	2100	x5437
1493D	GCD of an Array brute force, data structures, hashing, implementation, math, number theory, sortings, two pointers	2100	x4730
1516D	Cut binary search, data structures, dp, graphs, number theory, two pointers	2100	x4076
1614D1	Divan and Kostomuksha (easy version) dp, number theory	2100	x3645
632D	Longest Subsequence brute force, math, number theory	2100	x3358
1025D	Recovering BST brute force, dp, math, number theory, trees	2100	x3294
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3271
498C	Array and Operations flows, graph matchings, number theory	2100	x3271
1419E	Decryption constructive algorithms, implementation, math, number theory	2100	x3137
354C	Vasya and Beautiful Arrays brute force, dp, number theory	2100	x2967
1254B2	Send Boxes to Alice (Hard Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	2100	x2927
1884D	Counting Rhyme dp, math, number theory	2100	x2777
1654D	Potion Brewing Class dfs and similar, math, number theory, trees	2100	x2773
1734E	Rectangular Congruence constructive algorithms, number theory	2100	x2748
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2653
1166E	The LCMs Must be Large bitmasks, brute force, constructive algorithms, math, number theory	2100	x2649
955C	Sad powers binary search, math, number theory	2100	x2452
980D	Perfect Groups dp, math, number theory	2100	x2405
776E	The Holmes Children math, number theory	2100	x2097
348B	Apple Tree dfs and similar, number theory, trees	2100	x2039
850B	Arpa and a list of numbers implementation, number theory	2100	x1973
919E	Congruence Equation chinese remainder theorem, math, number theory	2100	x1819
1510D	Digits dp, math, number theory	2100	x1791
551D	GukiZ and Binary Operations combinatorics, implementation, math, matrices, number theory	2100	x1721
463E	Caisa and Tree brute force, dfs and similar, math, number theory, trees	2100	x1384
1146D	Frog Jumping dfs and similar, math, number theory	2100	x1060
74C	Chessboard Billiard dfs and similar, dsu, graphs, number theory	2100	x947
336D	Vasily the Bear and Beautiful Strings combinatorics, math, number theory	2100	x931
1184A2	Heidi Learns Hashing (Medium) brute force, number theory	2100	x927
225E	Unsolvable math, number theory	2100	x777
215E	Periodical Numbers combinatorics, dp, number theory	2100	x537
306C	White, Black and White Again combinatorics, number theory	2100	x435
559C	Gerald and Giant Chess combinatorics, dp, math, number theory	2200	x6128
1485D	Multiples and Power Differences constructive algorithms, graphs, math, number theory	2200	x4927
1333F	Kate and imperfection greedy, implementation, math, number theory, sortings, two pointers	2200	x3906
1389E	Calendar Ambiguity math, number theory	2200	x3106
1327D	Infinite Path brute force, dfs and similar, graphs, math, number theory	2200	x3021
1114E	Arithmetic Progression binary search, interactive, number theory, probabilities	2200	x2768
839D	Winter is here combinatorics, dp, math, number theory	2200	x2681
616E	Sum of Remainders implementation, math, number theory	2200	x2653
1154G	Minimum Possible LCM brute force, greedy, math, number theory	2200	x2613
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x2587
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2556
1717E	Madoka and The Best University math, number theory	2200	x2456
1646E	Power Board brute force, dp, math, number theory	2200	x2289
1822G2	Magic Triples (Hard Version) brute force, data structures, math, number theory	2200	x2284
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2259
1559E	Mocha and Stars combinatorics, dp, fft, math, number theory	2200	x2211
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x1998
1500B	Two chandeliers binary search, brute force, chinese remainder theorem, math, number theory	2200	x1983
1763D	Valid Bitonic Permutations combinatorics, dp, implementation, math, number theory	2200	x1951
520E	Pluses everywhere combinatorics, dp, math, number theory	2200	x1791
1763E	Node Pairs dp, graphs, math, number theory	2200	x1684
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1681
920G	List Of Integers binary search, bitmasks, brute force, combinatorics, math, number theory	2200	x1670
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x1522
448E	Divisors brute force, dfs and similar, implementation, number theory	2200	x1444
691F	Couple Cover brute force, dp, number theory	2200	x1244
113C	Double Happiness brute force, math, number theory	2200	x1201
337E	Divisor Tree brute force, number theory, trees	2200	x1003
45G	Prime Problem number theory	2200	x993
1575G	GCD Festival math, number theory	2200	x638
852F	Product transformation combinatorics, math, number theory	2200	x542
271E	Three Horses constructive algorithms, math, number theory	2200	x478
1188B	Count Pairs math, matrices, number theory, two pointers	2300	x4205
451E	Devu and Flowers bitmasks, combinatorics, number theory	2300	x3212
547C	Mike and Foam bitmasks, combinatorics, dp, math, number theory	2300	x2699
785D	Anton and School - 2 combinatorics, dp, math, number theory	2300	x2637
1182E	Product Oriented Recurrence dp, math, matrices, number theory	2300	x2521
487C	Prefix Product Sequence constructive algorithms, math, number theory	2300	x2506
1371E2	Asterism (Hard Version) binary search, combinatorics, dp, math, number theory, sortings	2300	x2291
1614D2	Divan and Kostomuksha (hard version) dp, number theory	2300	x2171
1592D	Hemose in ICPC ? binary search, dfs and similar, implementation, interactive, math, number theory, trees	2300	x2156
1322C	Instant Noodles graphs, hashing, math, number theory	2300	x2070
1834E	MEX of LCM binary search, data structures, implementation, math, number theory	2300	x2040
623B	Array GCD dp, greedy, number theory	2300	x2039
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2035
1783E	Game of the Year brute force, data structures, math, number theory	2300	x2015
1139D	Steps to One dp, math, number theory, probabilities	2300	x1972
1603C	Extreme Extension dp, greedy, math, number theory	2300	x1971
1768E	Partial Sorting combinatorics, math, number theory	2300	x1767
1728E	Red-Black Pepper brute force, data structures, greedy, math, number theory	2300	x1645
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1638
1204E	Natasha, Sasha and the Prefix Sums combinatorics, dp, math, number theory	2300	x1570
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1507
1548D1	Gregor and the Odd Cows (Easy) bitmasks, geometry, math, number theory	2300	x1426
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1366
711E	ZS and The Birthday Paradox math, number theory, probabilities	2300	x1239
830C	Bamboo Partition brute force, data structures, implementation, math, number theory, sortings, two pointers	2300	x1180
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1180
1797E	Li Hua and Array brute force, data structures, dsu, math, number theory, two pointers	2300	x1178
915G	Coprime Arrays math, number theory	2300	x1125