Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1036E	Covered Points fft, geometry, number theory	2400	x1416
279E	Beautiful Decomposition dp, games, greedy, number theory	1900	x1410
10C	Digital Root number theory	2000	x1394
463E	Caisa and Tree brute force, dfs and similar, math, number theory, trees	2100	x1386
172D	Calendar Reform *special problem, number theory	1500	x1382
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1381
1732D2	Balance (Hard version) brute force, data structures, number theory	2400	x1368
1036F	Relatively Prime Powers combinatorics, math, number theory	2400	x1364
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x1351
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1350
1792E	Divisors and Table brute force, dfs and similar, dp, number theory	2400	x1310
1780E	Josuke and Complete Graph binary search, brute force, data structures, math, number theory	2400	x1310
961G	Partitions combinatorics, math, number theory	2700	x1297
757E	Bash Plays with Functions brute force, combinatorics, dp, number theory	2500	x1268
121C	Lucky Permutation brute force, combinatorics, number theory	1900	x1268
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1266
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1261
171F	ucyhf *special problem, brute force, implementation, number theory	1600	x1249
691F	Couple Cover brute force, dp, number theory	2200	x1248
711E	ZS and The Birthday Paradox math, number theory, probabilities	2300	x1244
1097F	Alex and a TV Show bitmasks, combinatorics, number theory	2500	x1214
113C	Double Happiness brute force, math, number theory	2200	x1202
1797E	Li Hua and Array brute force, data structures, dsu, math, number theory, two pointers	2300	x1200
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1189
830C	Bamboo Partition brute force, data structures, implementation, math, number theory, sortings, two pointers	2300	x1185
1712E2	LCM Sum (hard version) brute force, data structures, math, number theory, two pointers	2500	x1183
1554E	You dfs and similar, dp, math, number theory	2600	x1183
710D	Two Arithmetic Progressions math, number theory	2500	x1164
915G	Coprime Arrays math, number theory	2300	x1133
338D	GCD Table chinese remainder theorem, math, number theory	2900	x1095
1699E	Three Days Grace data structures, dp, greedy, math, number theory, two pointers	2600	x1088
1146D	Frog Jumping dfs and similar, math, number theory	2100	x1080
1285F	Classical? binary search, combinatorics, number theory	2900	x1065
498D	Traffic Jams in the Land data structures, dp, number theory	2400	x1063
585E	Present for Vitalik the Philatelist combinatorics, math, number theory	2900	x1044
396B	On Sum of Fractions math, number theory		x1044
792E	Colored Balls greedy, math, number theory	2500	x1042
17D	Notepad number theory	2400	x1038
300E	Empire Strikes Back binary search, math, number theory	2300	x1027
1658E	Gojou and Matrix Game data structures, dp, games, hashing, implementation, math, number theory, sortings	2500	x1022
1957E	Carousel of Combinations brute force, combinatorics, dp, math, number theory	2400	x1019
251C	Number Transformation dp, greedy, number theory	2000	x1012
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x1011
337E	Divisor Tree brute force, number theory, trees	2200	x1005
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1003
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x1000
1605E	Array Equalizer binary search, greedy, implementation, math, number theory, sortings, two pointers	2400	x998
768F	Barrels and boxes brute force, combinatorics, math, number theory, probabilities	2300	x998
45G	Prime Problem number theory	2200	x995
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x986
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x976
1422F	Boring Queries data structures, math, number theory	2700	x971
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2400	x971
1882E1	Two Permutations (Easy Version) brute force, constructive algorithms, greedy, number theory	2400	x963
585C	Alice, Bob, Oranges and Apples number theory	2400	x962
1812F	Factorization *special problem, number theory		x958
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
659G	Fence Divercity combinatorics, dp, number theory	2300	x947
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x938
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x937
1184A2	Heidi Learns Hashing (Medium) brute force, number theory	2100	x935
336D	Vasily the Bear and Beautiful Strings combinatorics, math, number theory	2100	x934
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x893
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x863
1264F	Beautiful Fibonacci Problem constructive algorithms, number theory	3500	x861
303C	Minimum Modular brute force, graphs, math, number theory	2400	x854
1034C	Region Separation combinatorics, dp, number theory, trees	2700	x853
226C	Anniversary data structures, implementation, math, matrices, number theory	2400	x844
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x835
83D	Numbers dp, math, number theory	2400	x823
1198F	GCD Groups 2 greedy, number theory, probabilities	2900	x819
838D	Airplane Arrangements math, number theory	2700	x819
1355F	Guess Divisors Count constructive algorithms, interactive, number theory	2600	x814
225E	Unsolvable math, number theory	2100	x780
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x778
1398G	Running Competition bitmasks, fft, math, number theory	2600	x773
1789E	Serval and Music Game brute force, dp, implementation, math, number theory	2500	x767
645F	Cowslip Collections combinatorics, math, number theory	2500	x759
235E	Number Challenge combinatorics, dp, implementation, math, number theory	2600	x749
1848E	Vika and Stone Skipping brute force, implementation, math, number theory	2600	x746
1505D	Xenolith? Hippodrome? *special problem, number theory	1800	x740
1208G	Polygons greedy, math, number theory	2800	x728
582C	Superior Periodic Subarrays number theory	2400	x725
809E	Surprise me! divide and conquer, math, number theory, trees	3100	x722
633G	Yash And Trees bitmasks, data structures, dfs and similar, math, number theory	2800	x722
1626F	A Random Code Problem combinatorics, dp, math, number theory, probabilities	2800	x709
763C	Timofey and remoduling brute force, implementation, math, number theory	2600	x704
986E	Prince's Problem brute force, data structures, math, number theory, trees	2800	x703
982E	Billiard geometry, number theory	2600	x689
1780G	Delicious Dessert binary search, dsu, hashing, math, number theory, string suffix structures	2400	x672
671C	Ultimate Weirdness of an Array data structures, number theory	2800	x663
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x661
1844G	Tree Weights bitmasks, constructive algorithms, data structures, dfs and similar, implementation, math, matrices, number theory, trees	3000	x645
1575G	GCD Festival math, number theory	2200	x642
758F	Geometrical Progression brute force, math, number theory	2400	x620
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x618
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x617
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x616
1730E	Maximums and Minimums combinatorics, data structures, divide and conquer, number theory	2700	x615