Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
17:04:05
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
17:04:05
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1884D	Counting Rhyme dp, math, number theory	2100	x2781
1654D	Potion Brewing Class dfs and similar, math, number theory, trees	2100	x2774
1114E	Arithmetic Progression binary search, interactive, number theory, probabilities	2200	x2771
1734E	Rectangular Congruence constructive algorithms, number theory	2100	x2749
731F	Video Cards brute force, data structures, implementation, math, number theory	1900	x2749
547C	Mike and Foam bitmasks, combinatorics, dp, math, number theory	2300	x2701
1166E	The LCMs Must be Large bitmasks, brute force, constructive algorithms, math, number theory	2100	x2693
172B	Pseudorandom Sequence Period *special problem, implementation, number theory	1200	x2685
839D	Winter is here combinatorics, dp, math, number theory	2200	x2682
616E	Sum of Remainders implementation, math, number theory	2200	x2655
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2653
1731E	Graph Cost dp, greedy, math, number theory	2000	x2644
785D	Anton and School - 2 combinatorics, dp, math, number theory	2300	x2640
1154G	Minimum Possible LCM brute force, greedy, math, number theory	2200	x2613
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x2589
1610D	Not Quite Lee combinatorics, dp, math, number theory	2000	x2574
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2558
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2533
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2528
1182E	Product Oriented Recurrence dp, math, matrices, number theory	2300	x2521
402D	Upgrading Array dp, greedy, math, number theory	1800	x2513
487C	Prefix Product Sequence constructive algorithms, math, number theory	2300	x2506
1029F	Multicolored Markers binary search, brute force, math, number theory	2000	x2467
1717E	Madoka and The Best University math, number theory	2200	x2456
955C	Sad powers binary search, math, number theory	2100	x2452
1931G	One-Dimensional Puzzle combinatorics, math, number theory	2000	x2408
980D	Perfect Groups dp, math, number theory	2100	x2406
336C	Vasily the Bear and Sequence brute force, greedy, implementation, number theory	1800	x2362
1305F	Kuroni and the Punishment math, number theory, probabilities	2500	x2337
1033D	Divisors interactive, math, number theory	2000	x2302
1646E	Power Board brute force, dp, math, number theory	2200	x2292
1371E2	Asterism (Hard Version) binary search, combinatorics, dp, math, number theory, sortings	2300	x2292
1822G2	Magic Triples (Hard Version) brute force, data structures, math, number theory	2200	x2289
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2259
1559E	Mocha and Stars combinatorics, dp, fft, math, number theory	2200	x2212
449C	Jzzhu and Apples constructive algorithms, number theory	2500	x2193
1614D2	Divan and Kostomuksha (hard version) dp, number theory	2300	x2172
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	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	x2105
724C	Ray Tracing greedy, hashing, implementation, math, number theory, sortings	1800	x2104
776E	The Holmes Children math, number theory	2100	x2098
222C	Reducing Fractions implementation, math, number theory, sortings	1800	x2078
490D	Chocolate brute force, dfs and similar, math, meet-in-the-middle, number theory	1900	x2069
1834E	MEX of LCM binary search, data structures, implementation, math, number theory	2300	x2043
1491E	Fib-tree brute force, dfs and similar, divide and conquer, number theory, trees	2400	x2041
623B	Array GCD dp, greedy, number theory	2300	x2039
348B	Apple Tree dfs and similar, number theory, trees	2100	x2039
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2036
1783E	Game of the Year brute force, data structures, math, number theory	2300	x2016
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x2015
1500B	Two chandeliers binary search, brute force, chinese remainder theorem, math, number theory	2200	x1983
1139D	Steps to One dp, math, number theory, probabilities	2300	x1973
850B	Arpa and a list of numbers implementation, number theory	2100	x1973
1603C	Extreme Extension dp, greedy, math, number theory	2300	x1971
906D	Power Tower chinese remainder theorem, math, number theory	2700	x1965
1763D	Valid Bitonic Permutations combinatorics, dp, implementation, math, number theory	2200	x1952
134B	Pairs of Numbers brute force, dfs and similar, math, number theory	1900	x1906
818E	Card Game Again binary search, data structures, number theory, two pointers	1900	x1871
1055C	Lucky Days math, number theory	1900	x1840
919E	Congruence Equation chinese remainder theorem, math, number theory	2100	x1819
1114F	Please, another Queries on Array? bitmasks, data structures, divide and conquer, math, number theory	2400	x1808
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1800
78C	Beaver Game dp, games, number theory	2000	x1798
1510D	Digits dp, math, number theory	2100	x1792
520E	Pluses everywhere combinatorics, dp, math, number theory	2200	x1792
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x1783
1768E	Partial Sorting combinatorics, math, number theory	2300	x1768
551D	GukiZ and Binary Operations combinatorics, implementation, math, matrices, number theory	2100	x1722
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1720
1278F	Cards combinatorics, dp, math, number theory, probabilities	2600	x1710
1763E	Node Pairs dp, graphs, math, number theory	2200	x1686
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	x1671
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1649
1728E	Red-Black Pepper brute force, data structures, greedy, math, number theory	2300	x1646
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1643
575H	Bots combinatorics, dp, math, number theory	1800	x1629
1204E	Natasha, Sasha and the Prefix Sums combinatorics, dp, math, number theory	2300	x1575
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x1573
1497E2	Square-free division (hard version) data structures, dp, greedy, math, number theory, two pointers	2500	x1559
1406E	Deleting Numbers interactive, math, number theory	2600	x1541
117B	Very Interesting Game brute force, number theory	1800	x1535
1830C	Hyperregular Bracket Strings combinatorics, greedy, hashing, math, number theory, sortings	2400	x1512
1718C	Tonya and Burenka-179 data structures, greedy, math, number theory	2400	x1511
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1509
223C	Partial Sums combinatorics, math, number theory	1900	x1506
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1504
594D	REQ data structures, number theory	2500	x1504
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1480
912E	Prime Gift binary search, dfs and similar, math, meet-in-the-middle, number theory, two pointers	2400	x1470
396A	On Number of Decompositions into Multipliers combinatorics, math, number theory		x1460
1137D	Cooperative Game constructive algorithms, interactive, number theory	2400	x1459
448E	Divisors brute force, dfs and similar, implementation, number theory	2200	x1444
1548D1	Gregor and the Odd Cows (Easy) bitmasks, geometry, math, number theory	2300	x1426
279E	Beautiful Decomposition dp, games, greedy, number theory	1900	x1410
1036E	Covered Points fft, geometry, number theory	2400	x1406
10C	Digital Root number theory	2000	x1389
463E	Caisa and Tree brute force, dfs and similar, math, number theory, trees	2100	x1384
172D	Calendar Reform *special problem, number theory	1500	x1381