Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
8 days
Register now »

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
833A	The Meaningless Game math, number theory	1700	x6026
798C	Mike and gcd problem dp, greedy, number theory	1700	x5594
1561D1	Up the Strip (simplified version) brute force, data structures, dp, math, number theory	1700	x5392
621C	Wet Shark and Flowers combinatorics, math, number theory, probabilities	1700	x5294
923A	Primal Sport math, number theory	1700	x4972
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4567
678D	Iterated Linear Function math, number theory	1700	x4280
439C	Devu and Partitioning of the Array brute force, constructive algorithms, implementation, number theory	1700	x3797
1468F	Full Turn geometry, hashing, number theory	1700	x3589
66D	Petya and His Friends constructive algorithms, math, number theory	1700	x3054
1548B	Integers Have Friends binary search, data structures, divide and conquer, math, number theory, two pointers	1800	x9308
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x8864
584D	Dima and Lisa brute force, math, number theory	1800	x8842
1295D	Same GCDs math, number theory	1800	x8427
1034A	Enlarge GCD number theory	1800	x8305
1852A	Ntarsis' Set binary search, math, number theory	1800	x7570
1225D	Power Products hashing, math, number theory	1800	x7391
1152C	Neko does Maths brute force, math, number theory	1800	x6528
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x6001
1848C	Vika and Price Tags math, number theory	1800	x5960
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5766
1030D	Vasya and Triangle geometry, number theory	1800	x5679
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5675
1750D	Count GCD combinatorics, math, number theory	1800	x5569
687B	Remainders Game chinese remainder theorem, math, number theory	1800	x5552
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5461
1781D	Many Perfect Squares brute force, math, number theory	1800	x5248
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1800	x5129
1965B	Missing Subsequence Sum bitmasks, constructive algorithms, greedy, number theory	1800	x4820
1010C	Border number theory	1800	x4663
1195D2	Submarine in the Rybinsk Sea (hard edition) combinatorics, math, number theory	1800	x4544
16C	Monitor binary search, number theory	1800	x4509
1254B1	Send Boxes to Alice (Easy Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	1800	x4413
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4376
7C	Line math, number theory	1800	x4238
1759F	All Possible Digits binary search, data structures, greedy, math, number theory	1800	x3699
1107D	Compression dp, implementation, math, number theory	1800	x3682
963A	Alternating Sum math, number theory	1800	x3223
665D	Simple Subset constructive algorithms, greedy, number theory	1800	x3208
822D	My pretty girl Noora brute force, dp, greedy, math, number theory	1800	x2961
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2535
402D	Upgrading Array dp, greedy, math, number theory	1800	x2517
336C	Vasily the Bear and Sequence brute force, greedy, implementation, number theory	1800	x2370
724C	Ray Tracing greedy, hashing, implementation, math, number theory, sortings	1800	x2113
222C	Reducing Fractions implementation, math, number theory, sortings	1800	x2085
575H	Bots combinatorics, dp, math, number theory	1800	x1631
117B	Very Interesting Game brute force, number theory	1800	x1537
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	x7840
1656D	K-good constructive algorithms, math, number theory	1900	x6608
1475G	Strange Beauty dp, math, number theory, sortings	1900	x6408
1470B	Strange Definition bitmasks, graphs, hashing, math, number theory	1900	x6149
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x5505
552C	Vanya and Scales brute force, dp, greedy, math, meet-in-the-middle, number theory	1900	x5391
1744E2	Divisible Numbers (hard version) brute force, math, number theory	1900	x5279
1749D	Counting Arrays combinatorics, dp, math, number theory	1900	x5265
1367E	Necklace Assembly brute force, dfs and similar, dp, graphs, greedy, number theory	1900	x5130
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5116
914D	Bash and a Tough Math Puzzle data structures, number theory	1900	x5052
1371E1	Asterism (Easy Version) binary search, brute force, combinatorics, math, number theory, sortings	1900	x4952
1593D2	Half of Same brute force, math, number theory	1900	x4796
1558B	Up the Strip brute force, dp, math, number theory, two pointers	1900	x4613
1144E	Median String bitmasks, math, number theory, strings	1900	x4058
1909D	Split Plus K greedy, math, number theory	1900	x3977
294C	Shaass and Lights combinatorics, number theory	1900	x3717
1878F	Vasilije Loves Number Theory brute force, math, number theory	1900	x3712
1220D	Alex and Julian bitmasks, math, number theory	1900	x3688
111B	Petya and Divisors binary search, data structures, number theory	1900	x3543
1955G	GCD on a grid brute force, dfs and similar, dp, implementation, math, number theory	1900	x3431
1794D	Counting Factorizations combinatorics, divide and conquer, dp, math, number theory	1900	x3347
1673D	Lost Arithmetic Progression combinatorics, math, number theory	1900	x3195
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x3046
359C	Prime Number math, number theory	1900	x2937
731F	Video Cards brute force, data structures, implementation, math, number theory	1900	x2752
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2534
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	x1908
818E	Card Game Again binary search, data structures, number theory, two pointers	1900	x1875
1055C	Lucky Days math, number theory	1900	x1842
223C	Partial Sums combinatorics, math, number theory	1900	x1512
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	x9920
1244C	The Football Season brute force, math, number theory	2000	x7426
920F	SUM and REPLACE brute force, data structures, dsu, number theory	2000	x6230
1359E	Modular Stability combinatorics, math, number theory	2000	x5732
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5052
1632D	New Year Concert binary search, data structures, greedy, math, number theory, two pointers	2000	x4463
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x4414
792C	Divide by Three dp, greedy, math, number theory	2000	x4210
27E	Number With The Given Amount Of Divisors brute force, dp, number theory	2000	x3996
401D	Roman and Numbers bitmasks, brute force, combinatorics, dp, number theory	2000	x3971
615D	Multipliers math, number theory	2000	x3805
1900D	Small GCD bitmasks, brute force, dp, math, number theory	2000	x3706
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3696
842C	Ilya And The Tree dfs and similar, graphs, math, number theory, trees	2000	x3412
893E	Counting Arrays combinatorics, dp, math, number theory	2000	x3263
1210C	Kamil and Making a Stream math, number theory, trees	2000	x3204
803F	Coprime Subsequences bitmasks, combinatorics, number theory	2000	x2990