Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
16:24:49
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
16:24:49
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
621C	Wet Shark and Flowers combinatorics, math, number theory, probabilities	1700	x5279
923A	Primal Sport math, number theory	1700	x4963
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4560
678D	Iterated Linear Function math, number theory	1700	x4261
439C	Devu and Partitioning of the Array brute force, constructive algorithms, implementation, number theory	1700	x3795
1468F	Full Turn geometry, hashing, number theory	1700	x3585
66D	Petya and His Friends constructive algorithms, math, number theory	1700	x3042
1548B	Integers Have Friends binary search, data structures, divide and conquer, math, number theory, two pointers	1800	x9257
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x8845
584D	Dima and Lisa brute force, math, number theory	1800	x8801
1295D	Same GCDs math, number theory	1800	x8403
1034A	Enlarge GCD number theory	1800	x8275
1852A	Ntarsis' Set binary search, math, number theory	1800	x7529
1225D	Power Products hashing, math, number theory	1800	x7365
1152C	Neko does Maths brute force, math, number theory	1800	x6517
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x5988
1848C	Vika and Price Tags math, number theory	1800	x5919
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5738
1030D	Vasya and Triangle geometry, number theory	1800	x5672
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5656
687B	Remainders Game chinese remainder theorem, math, number theory	1800	x5535
1750D	Count GCD combinatorics, math, number theory	1800	x5531
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5428
1781D	Many Perfect Squares brute force, math, number theory	1800	x5220
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1800	x5125
1010C	Border number theory	1800	x4644
16C	Monitor binary search, number theory	1800	x4489
1195D2	Submarine in the Rybinsk Sea (hard edition) combinatorics, math, number theory	1800	x4411
1254B1	Send Boxes to Alice (Easy Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	1800	x4406
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4369
7C	Line math, number theory	1800	x4224
1759F	All Possible Digits binary search, data structures, greedy, math, number theory	1800	x3676
1107D	Compression dp, implementation, math, number theory	1800	x3669
963A	Alternating Sum math, number theory	1800	x3220
665D	Simple Subset constructive algorithms, greedy, number theory	1800	x3194
822D	My pretty girl Noora brute force, dp, greedy, math, number theory	1800	x2952
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2533
402D	Upgrading Array dp, greedy, math, number theory	1800	x2513
336C	Vasily the Bear and Sequence brute force, greedy, implementation, number theory	1800	x2362
724C	Ray Tracing greedy, hashing, implementation, math, number theory, sortings	1800	x2104
222C	Reducing Fractions implementation, math, number theory, sortings	1800	x2078
575H	Bots combinatorics, dp, math, number theory	1800	x1629
117B	Very Interesting Game brute force, number theory	1800	x1535
1505D	Xenolith? Hippodrome? *special problem, number theory	1800	x739
64E	Prime Segment *special problem, brute force, math, number theory	1800	x234
1627D	Not Adding brute force, dp, math, number theory	1900	x7804
1656D	K-good constructive algorithms, math, number theory	1900	x6577
1475G	Strange Beauty dp, math, number theory, sortings	1900	x6385
1470B	Strange Definition bitmasks, graphs, hashing, math, number theory	1900	x6139
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x5483
552C	Vanya and Scales brute force, dp, greedy, math, meet-in-the-middle, number theory	1900	x5381
1744E2	Divisible Numbers (hard version) brute force, math, number theory	1900	x5241
1749D	Counting Arrays combinatorics, dp, math, number theory	1900	x5239
1367E	Necklace Assembly brute force, dfs and similar, dp, graphs, greedy, number theory	1900	x5124
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5095
914D	Bash and a Tough Math Puzzle data structures, number theory	1900	x5028
1371E1	Asterism (Easy Version) binary search, brute force, combinatorics, math, number theory, sortings	1900	x4947
1593D2	Half of Same brute force, math, number theory	1900	x4786
1558B	Up the Strip brute force, dp, math, number theory, two pointers	1900	x4596
1144E	Median String bitmasks, math, number theory, strings	1900	x3999
1909D	Split Plus K greedy, math, number theory	1900	x3942
294C	Shaass and Lights combinatorics, number theory	1900	x3708
1878F	Vasilije Loves Number Theory brute force, math, number theory	1900	x3684
1220D	Alex and Julian bitmasks, math, number theory	1900	x3684
111B	Petya and Divisors binary search, data structures, number theory	1900	x3534
1794D	Counting Factorizations combinatorics, divide and conquer, dp, math, number theory	1900	x3334
1673D	Lost Arithmetic Progression combinatorics, math, number theory	1900	x3185
1955G	GCD on a grid brute force, dfs and similar, dp, implementation, math, number theory	1900	x3060
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x3044
359C	Prime Number math, number theory	1900	x2932
731F	Video Cards brute force, data structures, implementation, math, number theory	1900	x2749
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2528
490D	Chocolate brute force, dfs and similar, math, meet-in-the-middle, number theory	1900	x2069
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
223C	Partial Sums combinatorics, math, number theory	1900	x1506
279E	Beautiful Decomposition dp, games, greedy, number theory	1900	x1410
121C	Lucky Permutation brute force, combinatorics, number theory	1900	x1266
1366D	Two Divisors constructive algorithms, math, number theory	2000	x9862
1244C	The Football Season brute force, math, number theory	2000	x7410
920F	SUM and REPLACE brute force, data structures, dsu, number theory	2000	x6191
1359E	Modular Stability combinatorics, math, number theory	2000	x5721
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5019
1632D	New Year Concert binary search, data structures, greedy, math, number theory, two pointers	2000	x4452
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x4392
792C	Divide by Three dp, greedy, math, number theory	2000	x4177
27E	Number With The Given Amount Of Divisors brute force, dp, number theory	2000	x3980
401D	Roman and Numbers bitmasks, brute force, combinatorics, dp, number theory	2000	x3965
615D	Multipliers math, number theory	2000	x3782
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3677
1900D	Small GCD bitmasks, brute force, dp, math, number theory	2000	x3666
842C	Ilya And The Tree dfs and similar, graphs, math, number theory, trees	2000	x3410
893E	Counting Arrays combinatorics, dp, math, number theory	2000	x3253
1210C	Kamil and Making a Stream math, number theory, trees	2000	x3201
803F	Coprime Subsequences bitmasks, combinatorics, number theory	2000	x2982
900D	Unusual Sequences bitmasks, combinatorics, dp, math, number theory	2000	x2969
1718B	Fibonacci Strings greedy, implementation, math, number theory	2000	x2870
1731E	Graph Cost dp, greedy, math, number theory	2000	x2644
1610D	Not Quite Lee combinatorics, dp, math, number theory	2000	x2574