Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 1002 (Div. 2)
5 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
2063A	Minimal Coprime math, number theory		x22559
2060F	Multiplicative Arrays combinatorics, dp, number theory	2200	x1333
2053G	Naive String Splits binary search, brute force, greedy, hashing, math, number theory, strings	3400	x143
2050F	Maximum modulo equality data structures, divide and conquer, math, number theory	1700	x6533
2048A	Kevin and Combination Lock brute force, greedy, implementation, math, number theory	800	x19725
2045B	ICPC Square math, number theory	2000	x984
2044F	Easy Demon Problem binary search, brute force, data structures, math, number theory	1900	x3881
2044E	Insane Problem binary search, greedy, implementation, math, number theory	1300	x13116
2043D	Problem about GCD brute force, flows, math, number theory	1800	x5460
2043B	Digits math, number theory	1100	x17339
2041F	Segmentation Folds brute force, dfs and similar, number theory	2400	x346
2040F	Number of Cubes combinatorics, dp, math, number theory	2700	x260
2040D	Non Prime Tree brute force, constructive algorithms, dfs and similar, greedy, number theory, trees, two pointers	1900	x4362
2039G	Shohag Loves Pebae math, number theory	3500	x46
2039F2	Shohag Loves Counting (Hard Version) dp, number theory	3200	x189
2039F1	Shohag Loves Counting (Easy Version) combinatorics, dp, math, number theory	2800	x355
2039D	Shohag Loves GCD constructive algorithms, greedy, math, number theory	1700	x5312
2039C2	Shohag Loves XOR (Hard Version) bitmasks, brute force, math, number theory	1800	x4012
2039C1	Shohag Loves XOR (Easy Version) bitmasks, brute force, math, number theory	1200	x10483
2039A	Shohag Loves Mod constructive algorithms, number theory	800	x15711
2038K	Grid Walk brute force, dp, greedy, math, number theory	2100	x1242
2037G	Natlan Exploring bitmasks, combinatorics, data structures, dp, math, number theory	2000	x2641
2037C	Superultra's Favorite Permutation constructive algorithms, greedy, math, number theory	1000	x20184
2036G	Library of Magic binary search, constructive algorithms, divide and conquer, interactive, math, number theory	2200	x1294
2036F	XORificator 3000 bitmasks, dp, number theory, two pointers	1900	x3825
2035B	Everyone Loves Tres constructive algorithms, greedy, math, number theory	900	x16928
2034H	Rayan vs. Rayaneh brute force, dfs and similar, dp, number theory	3300	x102
2034A	King Keykhosrow's Mystery brute force, chinese remainder theorem, math, number theory	800	x15665
2033F	Kosuke's Sloth brute force, math, number theory	1800	x5728
2032A	Circuit greedy, implementation, math, number theory	800	x22096
2031C	Penchick and BBQ Buns constructive algorithms, math, number theory	1300	x12397
2029E	Common Generator brute force, constructive algorithms, math, number theory	2100	x2748
2021B	Maximize Mex brute force, greedy, math, number theory	1200	x15576
2020F	Count Leaves dp, math, number theory	2900	x209
2020A	Find Minimum Operations bitmasks, brute force, greedy, math, number theory	800	x22809
2013E	Prefix GCD brute force, dp, greedy, math, number theory	2200	x3431
2008H	Sakurako's Test binary search, brute force, greedy, math, number theory	2100	x3031
2008G	Sakurako's Task binary search, greedy, math, number theory	1800	x5476
2008F	Sakurako's Box combinatorics, math, number theory	1400	x13183
2007C	Dora and C++ math, number theory	1500	x13031
2007A	Dora's Set greedy, math, number theory	800	x23387
2006C	Eri and Expanded Sets data structures, divide and conquer, math, number theory, two pointers	2300	x1752
2005D	Alter the GCD binary search, brute force, data structures, divide and conquer, implementation, number theory	2400	x935
2004E	Not a Nim Problem brute force, games, math, number theory	2100	x4225
2002F2	Court Blue (Hard Version) brute force, dp, math, number theory	2800	x456
2002F1	Court Blue (Easy Version) brute force, dfs and similar, dp, math, number theory	2600	x863
1998B	Minimize Equal Sum Subarrays constructive algorithms, math, number theory	1000	x24860
1996D	Fun binary search, brute force, combinatorics, math, number theory	1500	x16680
1995C	Squaring brute force, constructive algorithms, greedy, implementation, math, number theory	1800	x8938
1994H	Fortnite combinatorics, constructive algorithms, games, greedy, hashing, interactive, math, number theory, strings	3500	x713
1994D	Funny Game constructive algorithms, dsu, graphs, greedy, math, number theory, trees	1900	x5986
1993F2	Dyn-scripted Robot (Hard Version) chinese remainder theorem, math, number theory	2800	x439
1993F1	Dyn-scripted Robot (Easy Version) brute force, chinese remainder theorem, constructive algorithms, math, number theory	2400	x1037
1992F	Valuable Cards brute force, dp, greedy, number theory, two pointers	1900	x5984
1991H	Prime Split Game bitmasks, dp, fft, games, math, number theory	3300	x515
1991D	Prime XOR Coloring bitmasks, constructive algorithms, graphs, greedy, math, number theory	1900	x6893
1986G2	Permutation Problem (Hard Version) brute force, data structures, hashing, math, number theory	2500	x1148
1986G1	Permutation Problem (Simple Version) binary search, brute force, combinatorics, data structures, math, number theory	2200	x1565
1986E	Beautiful Array greedy, math, number theory, sortings	1700	x9205
1985G	D-Function combinatorics, math, number theory	1600	x9930
1985B	Maximum Multiple Sum brute force, math, number theory	800	x48489
1982D	Beauty of the mountains brute force, data structures, implementation, math, number theory	1700	x7466
1982B	Collatz Conjecture brute force, implementation, math, number theory	1200	x17537
1981D	Turtle and Multiplication constructive algorithms, dfs and similar, graphs, number theory	2400	x1748
1980D	GCD-sequence greedy, implementation, math, number theory	1400	x14914
1979C	Earning on Bets binary search, combinatorics, constructive algorithms, number theory	1200	x19507
1978F	Large Graph data structures, dfs and similar, dsu, graphs, number theory, two pointers	2400	x1388
1977C	Nikita and LCM brute force, data structures, dp, greedy, math, number theory, sortings	1900	x6981
1973F	Maximum GCD Sum Queries bitmasks, brute force, dp, implementation, number theory	3100	x248
1968C	Assembly via Remainders constructive algorithms, number theory	1000	x25949
1968A	Maximize? brute force, math, number theory	800	x35665
1967B2	Reverse Card (Hard Version) brute force, math, number theory	2200	x4069
1967B1	Reverse Card (Easy Version) brute force, math, number theory	1400	x13856
1965B	Missing Subsequence Sum bitmasks, constructive algorithms, greedy, number theory	1800	x7036
1957E	Carousel of Combinations brute force, combinatorics, dp, math, number theory	2400	x1330
1955G	GCD on a grid brute force, dfs and similar, dp, implementation, math, number theory	1900	x4781
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x2443
1954C	Long Multiplication greedy, math, number theory	1200	x20243
1950E	Nearly Shortest Repeating Substring brute force, implementation, number theory, strings	1500	x15162
1950D	Product of Binary Decimals brute force, dp, implementation, number theory	1100	x24041
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x2664
1945H	GCD is Greater brute force, data structures, math, number theory	2600	x714
1945B	Fireworks math, number theory	900	x23470
1934E	Weird LCM Operations brute force, constructive algorithms, number theory	3000	x251
1933D	Turtle Tenacity: Continual Mods constructive algorithms, greedy, math, number theory, sortings	1200	x21033
1933C	Turtle Fingers: Count the Values of k brute force, implementation, math, number theory	1100	x23307
1933B	Turtle Math: Fast Three Task implementation, math, number theory	800	x33608
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x1131
1932E	Final Countdown implementation, math, number theory	1600	x8651
1932B	Chaya Calendar number theory	1100	x21472
1931G	One-Dimensional Puzzle combinatorics, math, number theory	2000	x2966
1931D	Divisible Pairs combinatorics, math, number theory	1300	x20471
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1788
1928C	Physical Education Lesson brute force, math, number theory	1600	x8974
1926E	Vlad and an Odd Ordering binary search, bitmasks, data structures, dp, implementation, math, number theory	1500	x12704
1925B	A Balanced Problemset? brute force, greedy, math, number theory	1200	x20746
1920C	Partitioning the Array brute force, math, number theory	1600	x14595
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1847
1916G	Optimizations From Chelsu divide and conquer, dp, number theory, trees	3500	x151
1916B	Two Divisors constructive algorithms, math, number theory	1000	x27279

←