Problemset - Codeforces

→ Pay attention

Before contest
2023 Post World Finals Online ICPC Challenge powered by Huawei
32:53:00
Register now »

→ 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	x597
582D	Number of Binominal Coefficients dp, math, number theory	3300	x607
1603D	Artistic Partition divide and conquer, dp, number theory	3000	x609
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x610
1730E	Maximums and Minimums combinatorics, data structures, divide and conquer, number theory	2700	x615
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x615
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	x639
1575G	GCD Festival math, number theory	2200	x640
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x659
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	x668
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	x702
763C	Timofey and remoduling brute force, implementation, math, number theory	2600	x703
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x715
809E	Surprise me! divide and conquer, math, number theory, trees	3100	x719
1208G	Polygons greedy, math, number theory	2800	x722
582C	Superior Periodic Subarrays number theory	2400	x725
1505D	Xenolith? Hippodrome? *special problem, number theory	1800	x739
1848E	Vika and Stone Skipping brute force, implementation, math, number theory	2600	x740
235E	Number Challenge combinatorics, dp, implementation, math, number theory	2600	x741
645F	Cowslip Collections combinatorics, math, number theory	2500	x757
1789E	Serval and Music Game brute force, dp, implementation, math, number theory	2500	x759
1398G	Running Competition bitmasks, fft, math, number theory	2600	x764
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x772
225E	Unsolvable math, number theory	2100	x777
1355F	Guess Divisors Count constructive algorithms, interactive, number theory	2600	x811
838D	Airplane Arrangements math, number theory	2700	x813
1198F	GCD Groups 2 greedy, number theory, probabilities	2900	x816
83D	Numbers dp, math, number theory	2400	x819
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x831
1264F	Beautiful Fibonacci Problem constructive algorithms, number theory	3500	x837
226C	Anniversary data structures, implementation, math, matrices, number theory	2400	x843
1034C	Region Separation combinatorics, dp, number theory, trees	2700	x849
303C	Minimum Modular brute force, graphs, math, number theory	2400	x854
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x858
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x869
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x911
1957E	Carousel of Combinations brute force, combinatorics, dp, math, number theory	2400	x923
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x931
336D	Vasily the Bear and Beautiful Strings combinatorics, math, number theory	2100	x932
1184A2	Heidi Learns Hashing (Medium) brute force, number theory	2100	x933
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x934
659G	Fence Divercity combinatorics, dp, number theory	2300	x947
1106F	Lunar New Year and a Recursive Sequence math, matrices, number theory	2400	x949
74C	Chessboard Billiard dfs and similar, dsu, graphs, number theory	2100	x949
1882E1	Two Permutations (Easy Version) brute force, constructive algorithms, greedy, number theory	2400	x955
1812F	Factorization *special problem, number theory		x955
585C	Alice, Bob, Oranges and Apples number theory	2400	x961
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2400	x965
1422F	Boring Queries data structures, math, number theory	2700	x970
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x972
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x983
45G	Prime Problem number theory	2200	x994
1605E	Array Equalizer binary search, greedy, implementation, math, number theory, sortings, two pointers	2400	x996
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x996
768F	Barrels and boxes brute force, combinatorics, math, number theory, probabilities	2300	x998
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1000
337E	Divisor Tree brute force, number theory, trees	2200	x1003
251C	Number Transformation dp, greedy, number theory	2000	x1011
1658E	Gojou and Matrix Game data structures, dp, games, hashing, implementation, math, number theory, sortings	2500	x1018
300E	Empire Strikes Back binary search, math, number theory	2300	x1025
396B	On Sum of Fractions math, number theory		x1033
17D	Notepad number theory	2400	x1036
792E	Colored Balls greedy, math, number theory	2500	x1038
585E	Present for Vitalik the Philatelist combinatorics, math, number theory	2900	x1041
498D	Traffic Jams in the Land data structures, dp, number theory	2400	x1061
1285F	Classical? binary search, combinatorics, number theory	2900	x1065
1146D	Frog Jumping dfs and similar, math, number theory	2100	x1076
1699E	Three Days Grace data structures, dp, greedy, math, number theory, two pointers	2600	x1080
338D	GCD Table chinese remainder theorem, math, number theory	2900	x1093
915G	Coprime Arrays math, number theory	2300	x1127
710D	Two Arithmetic Progressions math, number theory	2500	x1156
1554E	You dfs and similar, dp, math, number theory	2600	x1178
1712E2	LCM Sum (hard version) brute force, data structures, math, number theory, two pointers	2500	x1182
830C	Bamboo Partition brute force, data structures, implementation, math, number theory, sortings, two pointers	2300	x1183
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1183
1797E	Li Hua and Array brute force, data structures, dsu, math, number theory, two pointers	2300	x1188
113C	Double Happiness brute force, math, number theory	2200	x1201
1097F	Alex and a TV Show bitmasks, combinatorics, number theory	2500	x1213
711E	ZS and The Birthday Paradox math, number theory, probabilities	2300	x1241
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1242
171F	ucyhf *special problem, brute force, implementation, number theory	1600	x1244
691F	Couple Cover brute force, dp, number theory	2200	x1245
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1264
757E	Bash Plays with Functions brute force, combinatorics, dp, number theory	2500	x1266
121C	Lucky Permutation brute force, combinatorics, number theory	1900	x1266
961G	Partitions combinatorics, math, number theory	2700	x1292
1792E	Divisors and Table brute force, dfs and similar, dp, number theory	2400	x1302
1780E	Josuke and Complete Graph binary search, brute force, data structures, math, number theory	2400	x1302
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1347
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x1349
1036F	Relatively Prime Powers combinatorics, math, number theory	2400	x1359
1732D2	Balance (Hard version) brute force, data structures, number theory	2400	x1362
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1368
172D	Calendar Reform *special problem, number theory	1500	x1382