Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
04:14:23
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
04:14:23
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

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