Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
2 days
Register now »

*has extra registration

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

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1957E	Carousel of Combinations brute force, combinatorics, dp, math, number theory		x715
1955G	GCD on a grid brute force, dfs and similar, dp, implementation, math, number theory	1900	x3011
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x1529
1954C	Long Multiplication greedy, math, number theory	1200	x14219
1950E	Nearly Shortest Repeating Substring brute force, implementation, number theory, strings	1500	x11229
1950D	Product of Binary Decimals brute force, dp, implementation, number theory	1100	x19339
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x2001
1945H	GCD is Greater brute force, data structures, math, number theory	2600	x458
1945B	Fireworks math, number theory	900	x19022
1934E	Weird LCM Operations brute force, constructive algorithms, number theory	3000	x169
1933D	Turtle Tenacity: Continual Mods constructive algorithms, greedy, math, number theory, sortings	1200	x17456
1933C	Turtle Fingers: Count the Values of k brute force, implementation, math, number theory	1100	x20182
1933B	Turtle Math: Fast Three Task implementation, math, number theory	800	x29527
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x858
1932E	Final Countdown implementation, math, number theory	1600	x6584
1932B	Chaya Calendar number theory	1100	x18103
1931G	One-Dimensional Puzzle combinatorics, math, number theory	2000	x2399
1931D	Divisible Pairs combinatorics, math, number theory	1300	x15586
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1507
1928C	Physical Education Lesson brute force, math, number theory	1600	x7350
1926E	Vlad and an Odd Ordering binary search, bitmasks, data structures, dp, implementation, math, number theory	1500	x9775
1925B	A Balanced Problemset? brute force, greedy, math, number theory	1200	x18052
1920C	Partitioning the Array brute force, math, number theory	1600	x11680
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1639
1916G	Optimizations From Chelsu divide and conquer, dp, number theory, trees	3500	x132
1916B	Two Divisors constructive algorithms, math, number theory	1000	x23447
1916A	2023 constructive algorithms, implementation, math, number theory	800	x24424
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1232
1909D	Split Plus K greedy, math, number theory	1900	x3934
1909B	Make Almost Equal With Mod bitmasks, constructive algorithms, math, number theory	1200	x13660
1907E	Good Triples brute force, combinatorics, number theory	1600	x8678
1906G	Grid Game 2 games, number theory	2900	x144
1902C	Insert and Equalize brute force, constructive algorithms, greedy, math, number theory	1300	x12115
1900D	Small GCD bitmasks, brute force, dp, math, number theory	2000	x3660
1899D	Yarik and Musical Notes hashing, math, number theory	1300	x12084
1899B	250 Thousand Tons of TNT brute force, implementation, number theory	1100	x17900
1899A	Game with Integers games, math, number theory	800	x37188
1896H2	Cyclic Hamming (Hard Version) brute force, dp, fft, math, number theory	3500	x84
1896H1	Cyclic Hamming (Easy Version) brute force, divide and conquer, dp, fft, math, number theory	3400	x77
1884D	Counting Rhyme dp, math, number theory	2100	x2778
1882E1	Two Permutations (Easy Version) brute force, constructive algorithms, greedy, number theory	2400	x949
1881D	Divide and Equalize math, number theory	1300	x14201
1879F	Last Man Standing brute force, data structures, number theory	2800	x468
1878F	Vasilije Loves Number Theory brute force, math, number theory	1900	x3683
1877C	Joyboard math, number theory	1200	x9987
1876B	Effects of Anti Pimples combinatorics, number theory, sortings	1500	x7434
1875C	Jellyfish and Green Apple bitmasks, greedy, math, number theory	1400	x10718
1872C	Non-coprime Split math, number theory	1100	x21829
1866B	Battling with Numbers combinatorics, math, number theory	1400	x7161
1864C	Divisor Chain bitmasks, constructive algorithms, math, number theory	1300	x12532
1859A	United We Stand constructive algorithms, math, number theory	800	x29041
1858C	Yet Another Permutation Problem constructive algorithms, greedy, math, number theory	1000	x21843
1858B	The Walkway brute force, dp, greedy, math, number theory	1500	x10567
1855B	Longest Divisors Interval brute force, combinatorics, greedy, math, number theory	900	x23553
1852A	Ntarsis' Set binary search, math, number theory	1800	x7518
1850F	We Were Both Children brute force, implementation, math, number theory	1300	x16966
1848E	Vika and Stone Skipping brute force, implementation, math, number theory	2600	x737
1848C	Vika and Price Tags math, number theory	1800	x5916
1845F	Swimmers in the Pool dp, fft, math, number theory	2800	x349
1845A	Forbidden Integer constructive algorithms, implementation, math, number theory	800	x24386
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x637
1844D	Row Major constructive algorithms, greedy, math, number theory, strings	1400	x11573
1838C	No Prime Differences constructive algorithms, math, number theory	1400	x13361
1835D	Doctor's Brown Hypothesis dfs and similar, graphs, math, number theory	2900	x441
1834E	MEX of LCM binary search, data structures, implementation, math, number theory	2300	x2040
1830C	Hyperregular Bracket Strings combinatorics, greedy, hashing, math, number theory, sortings	2400	x1511
1828B	Permutation Swap math, number theory	900	x20490
1826C	Dreaming of Freedom greedy, math, number theory	1300	x12733
1826B	Lunatic Never Content math, number theory	1100	x15622
1823C	Strongly Composite greedy, math, number theory	1300	x11622
1822G2	Magic Triples (Hard Version) brute force, data structures, math, number theory	2200	x2284
1822G1	Magic Triples (Easy Version) brute force, data structures, math, number theory	1700	x6439
1816A	Ian Visits Mary constructive algorithms, geometry, number theory	800	x16907
1815E	Bosco and Particle dp, math, number theory, strings	3100	x322
1812F	Factorization *special problem, number theory		x949
1812D	Trivial Conjecture *special problem, constructive algorithms, math, number theory		x4329
1811E	Living Sequence binary search, dp, math, number theory	1500	x11490
1810B	Candies constructive algorithms, math, number theory	800	x17111
1806F1	GCD Master (easy version) greedy, math, number theory, sortings	2900	x328
1804C	Pull Your Luck brute force, greedy, math, number theory	1500	x11458
1801F	Another n-dimensional chocolate bar dp, math, meet-in-the-middle, number theory	2700	x544
1798F	Gifts from Grandfather Ahmed dp, math, number theory	2500	x467
1798C	Candy Store greedy, math, number theory	1700	x7746
1797E	Li Hua and Array brute force, data structures, dsu, math, number theory, two pointers	2300	x1179
1796F	Strange Triples brute force, math, number theory	2900	x167
1794D	Counting Factorizations combinatorics, divide and conquer, dp, math, number theory	1900	x3331
1792E	Divisors and Table brute force, dfs and similar, dp, number theory	2400	x1300
1789E	Serval and Music Game brute force, dp, implementation, math, number theory	2500	x755
1789A	Serval and Mocha's Array brute force, math, number theory	800	x16837
1787B	Number Factorization greedy, math, number theory	1100	x12651
1783E	Game of the Year brute force, data structures, math, number theory	2300	x2015
1781D	Many Perfect Squares brute force, math, number theory	1800	x5216
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x665
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1366
1780E	Josuke and Complete Graph binary search, brute force, data structures, math, number theory	2400	x1297
1780B	GCD Partition brute force, greedy, math, number theory	1100	x16471
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x595
1777C	Quiz Master binary search, math, number theory, sortings, two pointers	1700	x7663
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5734
1771C	Hossam and Trainees greedy, math, number theory	1600	x8953

←