Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ 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
1718B	Fibonacci Strings greedy, implementation, math, number theory	2000	x2866
1254B2	Send Boxes to Alice (Hard Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	2100	x2927
359C	Prime Number math, number theory	1900	x2928
822D	My pretty girl Noora brute force, dp, greedy, math, number theory	1800	x2951
1955G	GCD on a grid brute force, dfs and similar, dp, implementation, math, number theory	1900	x2959
900D	Unusual Sequences bitmasks, combinatorics, dp, math, number theory	2000	x2966
354C	Vasya and Beautiful Arrays brute force, dp, number theory	2100	x2966
803F	Coprime Subsequences bitmasks, combinatorics, number theory	2000	x2981
1327D	Infinite Path brute force, dfs and similar, graphs, math, number theory	2200	x3020
66D	Petya and His Friends constructive algorithms, math, number theory	1700	x3041
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x3043
225B	Well-known Numbers binary search, greedy, number theory	1600	x3093
1389E	Calendar Ambiguity math, number theory	2200	x3106
1419E	Decryption constructive algorithms, implementation, math, number theory	2100	x3137
446C	DZY Loves Fibonacci Numbers data structures, math, number theory	2400	x3160
1673D	Lost Arithmetic Progression combinatorics, math, number theory	1900	x3183
665D	Simple Subset constructive algorithms, greedy, number theory	1800	x3194
1210C	Kamil and Making a Stream math, number theory, trees	2000	x3201
451E	Devu and Flowers bitmasks, combinatorics, number theory	2300	x3212
963A	Alternating Sum math, number theory	1800	x3219
893E	Counting Arrays combinatorics, dp, math, number theory	2000	x3240
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3269
498C	Array and Operations flows, graph matchings, number theory	2100	x3271
1025D	Recovering BST brute force, dp, math, number theory, trees	2100	x3294
1794D	Counting Factorizations combinatorics, divide and conquer, dp, math, number theory	1900	x3330
632D	Longest Subsequence brute force, math, number theory	2100	x3358
842C	Ilya And The Tree dfs and similar, graphs, math, number theory, trees	2000	x3407
123A	Prime Permutation implementation, number theory, strings	1300	x3506
566F	Clique in the Divisibility Graph dp, math, number theory	1500	x3515
111B	Petya and Divisors binary search, data structures, number theory	1900	x3533
1468F	Full Turn geometry, hashing, number theory	1700	x3583
55D	Beautiful numbers dp, number theory	2500	x3586
1614D1	Divan and Kostomuksha (easy version) dp, number theory	2100	x3643
1900D	Small GCD bitmasks, brute force, dp, math, number theory	2000	x3655
1107D	Compression dp, implementation, math, number theory	1800	x3669
1759F	All Possible Digits binary search, data structures, greedy, math, number theory	1800	x3673
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3673
1878F	Vasilije Loves Number Theory brute force, math, number theory	1900	x3682
1220D	Alex and Julian bitmasks, math, number theory	1900	x3684
294C	Shaass and Lights combinatorics, number theory	1900	x3704
615D	Multipliers math, number theory	2000	x3777
439C	Devu and Partitioning of the Array brute force, constructive algorithms, implementation, number theory	1700	x3793
1333F	Kate and imperfection greedy, implementation, math, number theory, sortings, two pointers	2200	x3906
1144E	Median String bitmasks, math, number theory, strings	1900	x3916
1909D	Split Plus K greedy, math, number theory	1900	x3930
401D	Roman and Numbers bitmasks, brute force, combinatorics, dp, number theory	2000	x3962
27E	Number With The Given Amount Of Divisors brute force, dp, number theory	2000	x3976
177B1	Rectangular Game number theory	1000	x3980
1056B	Divide Candies math, number theory	1600	x4062
1516D	Cut binary search, data structures, dp, graphs, number theory, two pointers	2100	x4074
792C	Divide by Three dp, greedy, math, number theory	2000	x4173
1188B	Count Pairs math, matrices, number theory, two pointers	2300	x4204
7C	Line math, number theory	1800	x4213
154B	Colliders math, number theory	1600	x4222
678D	Iterated Linear Function math, number theory	1700	x4261
626C	Block Towers brute force, greedy, math, number theory	1600	x4285
1812D	Trivial Conjecture *special problem, constructive algorithms, math, number theory		x4328
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4368
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x4392
1254B1	Send Boxes to Alice (Easy Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	1800	x4403
1195D2	Submarine in the Rybinsk Sea (hard edition) combinatorics, math, number theory	1800	x4411
1632D	New Year Concert binary search, data structures, greedy, math, number theory, two pointers	2000	x4451
16C	Monitor binary search, number theory	1800	x4486
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4560
1558B	Up the Strip brute force, dp, math, number theory, two pointers	1900	x4592
1010C	Border number theory	1800	x4643
375A	Divisible by Seven math, number theory	1600	x4645
1423K	Lonely Numbers binary search, math, number theory, two pointers	1600	x4646
353C	Find Maximum implementation, math, number theory	1600	x4709
1493D	GCD of an Array brute force, data structures, hashing, implementation, math, number theory, sortings, two pointers	2100	x4729
337C	Quiz binary search, greedy, math, matrices, number theory	1600	x4763
1593D2	Half of Same brute force, math, number theory	1900	x4780
68A	Irrational problem implementation, number theory	1100	x4794
1485D	Multiples and Power Differences constructive algorithms, graphs, math, number theory	2200	x4925
1371E1	Asterism (Easy Version) binary search, brute force, combinatorics, math, number theory, sortings	1900	x4947
923A	Primal Sport math, number theory	1700	x4963
568A	Primes or Palindromes? brute force, implementation, math, number theory	1600	x4998
630K	Indivisibility math, number theory	1500	x5013
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5016
914D	Bash and a Tough Math Puzzle data structures, number theory	1900	x5022
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5093
1367E	Necklace Assembly brute force, dfs and similar, dp, graphs, greedy, number theory	1900	x5121
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1800	x5123
248B	Chilly Willy math, number theory	1400	x5186
1781D	Many Perfect Squares brute force, math, number theory	1800	x5214
1749D	Counting Arrays combinatorics, dp, math, number theory	1900	x5230
1744E2	Divisible Numbers (hard version) brute force, math, number theory	1900	x5235
621C	Wet Shark and Flowers combinatorics, math, number theory, probabilities	1700	x5275
1561D1	Up the Strip (simplified version) brute force, data structures, dp, math, number theory	1700	x5376
552C	Vanya and Scales brute force, dp, greedy, math, meet-in-the-middle, number theory	1900	x5381
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5422
1499D	The Number of Pairs dp, math, number theory	2100	x5435
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x5474
1750D	Count GCD combinatorics, math, number theory	1800	x5521
687B	Remainders Game chinese remainder theorem, math, number theory	1800	x5533
237C	Primes on Interval binary search, number theory, two pointers	1600	x5539
798C	Mike and gcd problem dp, greedy, number theory	1700	x5573
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5652
1030D	Vasya and Triangle geometry, number theory	1800	x5672
1359E	Modular Stability combinatorics, math, number theory	2000	x5717