Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 953 (Div. 2)
17:36:20
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

math

number theory

Add tag

Problems

#	Name
1977C	Nikita and LCM brute force, data structures, dp, greedy, math, number theory, sortings	1900	x5339
1967B2	Reverse Card (Hard Version) brute force, math, number theory	2200	x3412
1957E	Carousel of Combinations brute force, combinatorics, dp, math, number theory	2400	x1079
1955G	GCD on a grid brute force, dfs and similar, dp, implementation, math, number theory	1900	x3816
1954E	Chain Reaction binary search, data structures, dsu, greedy, implementation, math, number theory	2200	x1927
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x2197
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x917
1931G	One-Dimensional Puzzle combinatorics, math, number theory	2000	x2530
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1592
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1691
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1277
1909D	Split Plus K greedy, math, number theory	1900	x4085
1900D	Small GCD bitmasks, brute force, dp, math, number theory	2000	x3822
1884D	Counting Rhyme dp, math, number theory	2100	x2929
1878F	Vasilije Loves Number Theory brute force, math, number theory	1900	x3872
1852A	Ntarsis' Set binary search, math, number theory	1800	x7697
1848C	Vika and Price Tags math, number theory	1800	x6059
1834E	MEX of LCM binary search, data structures, implementation, math, number theory	2300	x2097
1830C	Hyperregular Bracket Strings combinatorics, greedy, hashing, math, number theory, sortings	2400	x1559
1822G2	Magic Triples (Hard Version) brute force, data structures, math, number theory	2200	x2341
1798F	Gifts from Grandfather Ahmed dp, math, number theory	2500	x473
1797E	Li Hua and Array brute force, data structures, dsu, math, number theory, two pointers	2300	x1206
1794D	Counting Factorizations combinatorics, divide and conquer, dp, math, number theory	1900	x3407
1789E	Serval and Music Game brute force, dp, implementation, math, number theory	2500	x777
1783E	Game of the Year brute force, data structures, math, number theory	2300	x2044
1781D	Many Perfect Squares brute force, math, number theory	1800	x5324
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x678
1780E	Josuke and Complete Graph binary search, brute force, data structures, math, number theory	2400	x1325
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5887
1768E	Partial Sorting combinatorics, math, number theory	2300	x1796
1763E	Node Pairs dp, graphs, math, number theory	2200	x1721
1763D	Valid Bitonic Permutations combinatorics, dp, implementation, math, number theory	2200	x1982
1759F	All Possible Digits binary search, data structures, greedy, math, number theory	1800	x3763
1750D	Count GCD combinatorics, math, number theory	1800	x5645
1749D	Counting Arrays combinatorics, dp, math, number theory	1900	x5363
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2691
1744E2	Divisible Numbers (hard version) brute force, math, number theory	1900	x5357
1731E	Graph Cost dp, greedy, math, number theory	2000	x2702
1728E	Red-Black Pepper brute force, data structures, greedy, math, number theory	2300	x1668
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x441
1718C	Tonya and Burenka-179 data structures, greedy, math, number theory	2400	x1534
1718B	Fibonacci Strings greedy, implementation, math, number theory	2000	x2903
1717E	Madoka and The Best University math, number theory	2200	x2525
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1007
1712E2	LCM Sum (hard version) brute force, data structures, math, number theory, two pointers	2500	x1191
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2060
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1662
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x669
1673D	Lost Arithmetic Progression combinatorics, math, number theory	1900	x3220
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3747
1658E	Gojou and Matrix Game data structures, dp, games, hashing, implementation, math, number theory, sortings	2500	x1028
1656D	K-good constructive algorithms, math, number theory	1900	x6688
1654D	Potion Brewing Class dfs and similar, math, number theory, trees	2100	x2799
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5164
1646E	Power Board brute force, dp, math, number theory	2200	x2317
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x6071
1632D	New Year Concert binary search, data structures, greedy, math, number theory, two pointers	2000	x4507
1627D	Not Adding brute force, dp, math, number theory	1900	x7928
1610D	Not Quite Lee combinatorics, dp, math, number theory	2000	x2618
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1358
1605E	Array Equalizer binary search, greedy, implementation, math, number theory, sortings, two pointers	2400	x1002
1603C	Extreme Extension dp, greedy, math, number theory	2300	x1992
1593D2	Half of Same brute force, math, number theory	1900	x4856
1592D	Hemose in ICPC ? binary search, dfs and similar, implementation, interactive, math, number theory, trees	2300	x2171
1575G	GCD Festival math, number theory	2200	x652
1559E	Mocha and Stars combinatorics, dp, fft, math, number theory	2200	x2232
1558B	Up the Strip brute force, dp, math, number theory, two pointers	1900	x4671
1548D1	Gregor and the Odd Cows (Easy) bitmasks, geometry, math, number theory	2300	x1435
1548B	Integers Have Friends binary search, data structures, divide and conquer, math, number theory, two pointers	1800	x9434
1510D	Digits dp, math, number theory	2100	x1806
1500B	Two chandeliers binary search, brute force, chinese remainder theorem, math, number theory	2200	x2004
1499D	The Number of Pairs dp, math, number theory	2100	x5547
1497E2	Square-free division (hard version) data structures, dp, greedy, math, number theory, two pointers	2500	x1573
1493D	GCD of an Array brute force, data structures, hashing, implementation, math, number theory, sortings, two pointers	2100	x4782
1485D	Multiples and Power Differences constructive algorithms, graphs, math, number theory	2200	x4963
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5715
1475G	Strange Beauty dp, math, number theory, sortings	1900	x6513
1470B	Strange Definition bitmasks, graphs, hashing, math, number theory	1900	x6204
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1274
1419E	Decryption constructive algorithms, implementation, math, number theory	2100	x3155
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x8911
1389E	Calendar Ambiguity math, number theory	2200	x3124
1371E2	Asterism (Hard Version) binary search, combinatorics, dp, math, number theory, sortings	2300	x2308
1371E1	Asterism (Easy Version) binary search, brute force, combinatorics, math, number theory, sortings	1900	x4976
1366D	Two Divisors constructive algorithms, math, number theory	2000	x10042
1359E	Modular Stability combinatorics, math, number theory	2000	x5822
1346G	Two IP Cameras *special problem, math, number theory	2300	x132
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x2649
1333F	Kate and imperfection greedy, implementation, math, number theory, sortings, two pointers	2200	x3991
1327D	Infinite Path brute force, dfs and similar, graphs, math, number theory	2200	x3086
1322C	Instant Noodles graphs, hashing, math, number theory	2300	x2167
1305F	Kuroni and the Punishment math, number theory, probabilities	2500	x2446
1295D	Same GCDs math, number theory	1800	x8609
1254B2	Send Boxes to Alice (Hard Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	2100	x3086
1254B1	Send Boxes to Alice (Easy Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	1800	x4556
1244C	The Football Season brute force, math, number theory	2000	x7454
1225D	Power Products hashing, math, number theory	1800	x7608
1220D	Alex and Julian bitmasks, math, number theory	1900	x3844
1210C	Kamil and Making a Stream math, number theory, trees	2000	x3212
1204E	Natasha, Sasha and the Prefix Sums combinatorics, dp, math, number theory	2300	x1604

←