Problemset - Codeforces

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

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
2038K	Grid Walk brute force, dp, greedy, math, number theory	2100	x719
2037G	Natlan Exploring bitmasks, combinatorics, data structures, dp, math, number theory	2000	x1704
2037C	Superultra's Favorite Permutation constructive algorithms, greedy, math, number theory	1000	x14045
2036G	Library of Magic binary search, constructive algorithms, divide and conquer, interactive, math, number theory	2200	x1045
2036F	XORificator 3000 bitmasks, dp, number theory, two pointers	1900	x3239
2035B	Everyone Loves Tres constructive algorithms, greedy, math, number theory	900	x14432
2033F	Kosuke's Sloth brute force, math, number theory	1800	x5171
2032A	Circuit greedy, implementation, math, number theory	800	x20017
2031C	Penchick and BBQ Buns constructive algorithms, math, number theory	1300	x8742
2029E	Common Generator brute force, constructive algorithms, math, number theory	2100	x2332
2021B	Maximize Mex brute force, greedy, math, number theory	1200	x14234
2020F	Count Leaves dp, math, number theory	2900	x194
2020A	Find Minimum Operations bitmasks, brute force, greedy, math, number theory	800	x21801
2013E	Prefix GCD brute force, dp, greedy, math, number theory	2200	x3184
2008H	Sakurako's Test binary search, brute force, greedy, math, number theory	2100	x2903
2008G	Sakurako's Task binary search, greedy, math, number theory	1800	x5142
2008F	Sakurako's Box combinatorics, math, number theory	1400	x12483
2007C	Dora and C++ math, number theory	1500	x12208
2007A	Dora's Set greedy, math, number theory	800	x22609
2006C	Eri and Expanded Sets data structures, divide and conquer, math, number theory, two pointers	2300	x1637
2005D	Alter the GCD binary search, brute force, data structures, divide and conquer, implementation, number theory	2400	x873
2004E	Not a Nim Problem brute force, games, math, number theory	2100	x4050
2002F2	Court Blue (Hard Version) brute force, dp, math, number theory	2800	x432
2002F1	Court Blue (Easy Version) brute force, dfs and similar, dp, math, number theory	2600	x817
1998B	Minimize Equal Sum Subarrays constructive algorithms, math, number theory	1000	x23783
1996D	Fun binary search, brute force, combinatorics, math, number theory	1500	x15982
1995C	Squaring brute force, constructive algorithms, greedy, implementation, math, number theory	1800	x8584
1994H	Fortnite combinatorics, constructive algorithms, games, greedy, hashing, interactive, math, number theory, strings	3500	x706
1994D	Funny Game constructive algorithms, dsu, graphs, greedy, math, number theory, trees	1900	x5770
1993F2	Dyn-scripted Robot (Hard Version) chinese remainder theorem, math, number theory	2800	x417
1993F1	Dyn-scripted Robot (Easy Version) brute force, chinese remainder theorem, constructive algorithms, math, number theory	2400	x1000
1992F	Valuable Cards brute force, dp, greedy, number theory, two pointers	1900	x5765
1991H	Prime Split Game bitmasks, dp, fft, games, math, number theory	3300	x504
1991D	Prime XOR Coloring bitmasks, constructive algorithms, graphs, greedy, math, number theory	1900	x6670
1986G2	Permutation Problem (Hard Version) brute force, data structures, hashing, math, number theory	2500	x1091
1986G1	Permutation Problem (Simple Version) binary search, brute force, combinatorics, data structures, math, number theory	2200	x1498
1986E	Beautiful Array greedy, math, number theory, sortings	1700	x8858
1985G	D-Function combinatorics, math, number theory	1600	x9443
1985B	Maximum Multiple Sum brute force, math, number theory	800	x46471
1982D	Beauty of the mountains brute force, data structures, implementation, math, number theory	1700	x7178
1982B	Collatz Conjecture brute force, implementation, math, number theory	1200	x16988
1981D	Turtle and Multiplication constructive algorithms, dfs and similar, graphs, number theory	2400	x1679
1980D	GCD-sequence greedy, implementation, math, number theory	1400	x14344
1979C	Earning on Bets binary search, combinatorics, constructive algorithms, number theory	1200	x18824
1978F	Large Graph data structures, dfs and similar, dsu, graphs, number theory, two pointers	2400	x1348
1977C	Nikita and LCM brute force, data structures, dp, greedy, math, number theory, sortings	1900	x6785
1973F	Maximum GCD Sum Queries bitmasks, brute force, dp, implementation, number theory	3100	x231
1968C	Assembly via Remainders constructive algorithms, number theory	1000	x25143
1968A	Maximize? brute force, math, number theory	800	x34718
1967B2	Reverse Card (Hard Version) brute force, math, number theory	2200	x3953
1967B1	Reverse Card (Easy Version) brute force, math, number theory	1400	x13356
1965B	Missing Subsequence Sum bitmasks, constructive algorithms, greedy, number theory	1800	x6769
1957E	Carousel of Combinations brute force, combinatorics, dp, math, number theory	2400	x1280
1955G	GCD on a grid brute force, dfs and similar, dp, implementation, math, number theory	1900	x4579
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x2322
1954C	Long Multiplication greedy, math, number theory	1200	x19532
1950E	Nearly Shortest Repeating Substring brute force, implementation, number theory, strings	1500	x14540
1950D	Product of Binary Decimals brute force, dp, implementation, number theory	1100	x23318
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x2580
1945H	GCD is Greater brute force, data structures, math, number theory	2600	x678
1945B	Fireworks math, number theory	900	x22834
1934E	Weird LCM Operations brute force, constructive algorithms, number theory	3000	x241
1933D	Turtle Tenacity: Continual Mods constructive algorithms, greedy, math, number theory, sortings	1200	x20451
1933C	Turtle Fingers: Count the Values of k brute force, implementation, math, number theory	1100	x22772
1933B	Turtle Math: Fast Three Task implementation, math, number theory	800	x33075
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x1095
1932E	Final Countdown implementation, math, number theory	1600	x8320
1932B	Chaya Calendar number theory	1100	x20961
1931G	One-Dimensional Puzzle combinatorics, math, number theory	2000	x2877
1931D	Divisible Pairs combinatorics, math, number theory	1300	x19277
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1742
1928C	Physical Education Lesson brute force, math, number theory	1600	x8679
1926E	Vlad and an Odd Ordering binary search, bitmasks, data structures, dp, implementation, math, number theory	1500	x12083
1925B	A Balanced Problemset? brute force, greedy, math, number theory	1200	x20276
1920C	Partitioning the Array brute force, math, number theory	1600	x13894
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1809
1916G	Optimizations From Chelsu divide and conquer, dp, number theory, trees	3500	x149
1916B	Two Divisors constructive algorithms, math, number theory	1000	x26191
1916A	2023 constructive algorithms, implementation, math, number theory	800	x26156
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1413
1909D	Split Plus K greedy, math, number theory	1900	x4495
1909B	Make Almost Equal With Mod bitmasks, constructive algorithms, math, number theory	1200	x17454
1907E	Good Triples brute force, combinatorics, number theory	1600	x10491
1906G	Grid Game 2 games, number theory	2900	x211
1902C	Insert and Equalize brute force, constructive algorithms, greedy, math, number theory	1300	x13982
1900D	Small GCD bitmasks, brute force, dp, math, number theory	2000	x4319
1899D	Yarik and Musical Notes hashing, math, number theory	1300	x13684
1899B	250 Thousand Tons of TNT brute force, implementation, number theory	1100	x21122
1899A	Game with Integers games, math, number theory	800	x48052
1896H2	Cyclic Hamming (Hard Version) brute force, dp, fft, math, number theory	3500	x105
1896H1	Cyclic Hamming (Easy Version) brute force, divide and conquer, dp, fft, math, number theory	3400	x90
1884D	Counting Rhyme dp, math, number theory	2100	x3290
1882E1	Two Permutations (Easy Version) brute force, constructive algorithms, greedy, number theory	2400	x1037
1881D	Divide and Equalize math, number theory	1300	x17758
1879F	Last Man Standing brute force, data structures, number theory	2800	x516
1878F	Vasilije Loves Number Theory brute force, math, number theory	1900	x4169
1877C	Joyboard math, number theory	1200	x11161
1876B	Effects of Anti Pimples combinatorics, number theory, sortings	1500	x8443
1875C	Jellyfish and Green Apple bitmasks, greedy, math, number theory	1400	x11896
1872C	Non-coprime Split math, number theory	1100	x23658

←