Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
09:11:12
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
09:11:12
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
870F	Paths data structures, number theory	2700	x593
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x595
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x601
582D	Number of Binominal Coefficients dp, math, number theory	3300	x605
1730E	Maximums and Minimums combinatorics, data structures, divide and conquer, number theory	2700	x609
1603D	Artistic Partition divide and conquer, dp, number theory	3000	x609
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x612
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x616
758F	Geometrical Progression brute force, math, number theory	2400	x616
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x637
1575G	GCD Festival math, number theory	2200	x639
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x658
671C	Ultimate Weirdness of an Array data structures, number theory	2800	x662
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x665
982E	Billiard geometry, number theory	2600	x689
986E	Prince's Problem brute force, data structures, math, number theory, trees	2800	x698
1626F	A Random Code Problem combinatorics, dp, math, number theory, probabilities	2800	x701
763C	Timofey and remoduling brute force, implementation, math, number theory	2600	x702
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x712
809E	Surprise me! divide and conquer, math, number theory, trees	3100	x714
1208G	Polygons greedy, math, number theory	2800	x720
582C	Superior Periodic Subarrays number theory	2400	x725
1848E	Vika and Stone Skipping brute force, implementation, math, number theory	2600	x738
1505D	Xenolith? Hippodrome? *special problem, number theory	1800	x739
235E	Number Challenge combinatorics, dp, implementation, math, number theory	2600	x740
1789E	Serval and Music Game brute force, dp, implementation, math, number theory	2500	x757
645F	Cowslip Collections combinatorics, math, number theory	2500	x757
1398G	Running Competition bitmasks, fft, math, number theory	2600	x762
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x771
225E	Unsolvable math, number theory	2100	x777
1355F	Guess Divisors Count constructive algorithms, interactive, number theory	2600	x806
1957E	Carousel of Combinations brute force, combinatorics, dp, math, number theory		x807
838D	Airplane Arrangements math, number theory	2700	x807
1198F	GCD Groups 2 greedy, number theory, probabilities	2900	x815
83D	Numbers dp, math, number theory	2400	x817
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x829
1264F	Beautiful Fibonacci Problem constructive algorithms, number theory	3500	x832
226C	Anniversary data structures, implementation, math, matrices, number theory	2400	x842
1034C	Region Separation combinatorics, dp, number theory, trees	2700	x844
303C	Minimum Modular brute force, graphs, math, number theory	2400	x852
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x855
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x860
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x909
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x921
1184A2	Heidi Learns Hashing (Medium) brute force, number theory	2100	x928
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x929
336D	Vasily the Bear and Beautiful Strings combinatorics, math, number theory	2100	x931
1106F	Lunar New Year and a Recursive Sequence math, matrices, number theory	2400	x945
659G	Fence Divercity combinatorics, dp, number theory	2300	x947
74C	Chessboard Billiard dfs and similar, dsu, graphs, number theory	2100	x947
1882E1	Two Permutations (Easy Version) brute force, constructive algorithms, greedy, number theory	2400	x950
1812F	Factorization *special problem, number theory		x950
1422F	Boring Queries data structures, math, number theory	2700	x961
585C	Alice, Bob, Oranges and Apples number theory	2400	x961
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2400	x965
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x970
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x982
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x992
45G	Prime Problem number theory	2200	x993
1605E	Array Equalizer binary search, greedy, implementation, math, number theory, sortings, two pointers	2400	x995
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x997
768F	Barrels and boxes brute force, combinatorics, math, number theory, probabilities	2300	x998
1658E	Gojou and Matrix Game data structures, dp, games, hashing, implementation, math, number theory, sortings	2500	x1002
337E	Divisor Tree brute force, number theory, trees	2200	x1003
251C	Number Transformation dp, greedy, number theory	2000	x1011
300E	Empire Strikes Back binary search, math, number theory	2300	x1024
17D	Notepad number theory	2400	x1029
396B	On Sum of Fractions math, number theory		x1033
792E	Colored Balls greedy, math, number theory	2500	x1037
585E	Present for Vitalik the Philatelist combinatorics, math, number theory	2900	x1041
1146D	Frog Jumping dfs and similar, math, number theory	2100	x1060
1285F	Classical? binary search, combinatorics, number theory	2900	x1061
498D	Traffic Jams in the Land data structures, dp, number theory	2400	x1061
1699E	Three Days Grace data structures, dp, greedy, math, number theory, two pointers	2600	x1075
338D	GCD Table chinese remainder theorem, math, number theory	2900	x1090
915G	Coprime Arrays math, number theory	2300	x1125
710D	Two Arithmetic Progressions math, number theory	2500	x1153
1554E	You dfs and similar, dp, math, number theory	2600	x1176
1797E	Li Hua and Array brute force, data structures, dsu, math, number theory, two pointers	2300	x1179
1712E2	LCM Sum (hard version) brute force, data structures, math, number theory, two pointers	2500	x1179
830C	Bamboo Partition brute force, data structures, implementation, math, number theory, sortings, two pointers	2300	x1181
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1182
113C	Double Happiness brute force, math, number theory	2200	x1201
1097F	Alex and a TV Show bitmasks, combinatorics, number theory	2500	x1213
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1234
711E	ZS and The Birthday Paradox math, number theory, probabilities	2300	x1239
171F	ucyhf *special problem, brute force, implementation, number theory	1600	x1243
691F	Couple Cover brute force, dp, number theory	2200	x1244
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1259
757E	Bash Plays with Functions brute force, combinatorics, dp, number theory	2500	x1264
121C	Lucky Permutation brute force, combinatorics, number theory	1900	x1266
961G	Partitions combinatorics, math, number theory	2700	x1283
1780E	Josuke and Complete Graph binary search, brute force, data structures, math, number theory	2400	x1297
1792E	Divisors and Table brute force, dfs and similar, dp, number theory	2400	x1300
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1346
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x1349
1036F	Relatively Prime Powers combinatorics, math, number theory	2400	x1357
1732D2	Balance (Hard version) brute force, data structures, number theory	2400	x1360
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1368
172D	Calendar Reform *special problem, number theory	1500	x1381