Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 945 (Div. 2)
4 days

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1036E	Covered Points fft, geometry, number theory	2400	x1414
279E	Beautiful Decomposition dp, games, greedy, number theory	1900	x1410
10C	Digital Root number theory	2000	x1391
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	x1375
1732D2	Balance (Hard version) brute force, data structures, number theory	2400	x1365
1036F	Relatively Prime Powers combinatorics, math, number theory	2400	x1362
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x1351
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1348
1792E	Divisors and Table brute force, dfs and similar, dp, number theory	2400	x1306
1780E	Josuke and Complete Graph binary search, brute force, data structures, math, number theory	2400	x1305
961G	Partitions combinatorics, math, number theory	2700	x1296
757E	Bash Plays with Functions brute force, combinatorics, dp, number theory	2500	x1267
121C	Lucky Permutation brute force, combinatorics, number theory	1900	x1267
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1265
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1248
171F	ucyhf *special problem, brute force, implementation, number theory	1600	x1247
691F	Couple Cover brute force, dp, number theory	2200	x1246
711E	ZS and The Birthday Paradox math, number theory, probabilities	2300	x1241
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	x1194
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1187
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	x1180
710D	Two Arithmetic Progressions math, number theory	2500	x1160
915G	Coprime Arrays math, number theory	2300	x1131
338D	GCD Table chinese remainder theorem, math, number theory	2900	x1094
1699E	Three Days Grace data structures, dp, greedy, math, number theory, two pointers	2600	x1087
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	x1062
585E	Present for Vitalik the Philatelist combinatorics, math, number theory	2900	x1043
792E	Colored Balls greedy, math, number theory	2500	x1040
396B	On Sum of Fractions math, number theory		x1039
17D	Notepad number theory	2400	x1038
300E	Empire Strikes Back binary search, math, number theory	2300	x1026
1658E	Gojou and Matrix Game data structures, dp, games, hashing, implementation, math, number theory, sortings	2500	x1021
251C	Number Transformation dp, greedy, number theory	2000	x1012
337E	Divisor Tree brute force, number theory, trees	2200	x1005
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x1001
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1000
768F	Barrels and boxes brute force, combinatorics, math, number theory, probabilities	2300	x998
1605E	Array Equalizer binary search, greedy, implementation, math, number theory, sortings, two pointers	2400	x997
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x996
45G	Prime Problem number theory	2200	x994
1957E	Carousel of Combinations brute force, combinatorics, dp, math, number theory	2400	x989
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x983
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x974
1422F	Boring Queries data structures, math, number theory	2700	x971
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2400	x969
585C	Alice, Bob, Oranges and Apples number theory	2400	x962
1882E1	Two Permutations (Easy Version) brute force, constructive algorithms, greedy, number theory	2400	x959
1812F	Factorization *special problem, number theory		x956
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	x936
1184A2	Heidi Learns Hashing (Medium) brute force, number theory	2100	x934
336D	Vasily the Bear and Beautiful Strings combinatorics, math, number theory	2100	x932
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x881
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x859
1264F	Beautiful Fibonacci Problem constructive algorithms, number theory	3500	x858
303C	Minimum Modular brute force, graphs, math, number theory	2400	x854
1034C	Region Separation combinatorics, dp, number theory, trees	2700	x852
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	x834
83D	Numbers dp, math, number theory	2400	x822
1198F	GCD Groups 2 greedy, number theory, probabilities	2900	x819
838D	Airplane Arrangements math, number theory	2700	x817
1355F	Guess Divisors Count constructive algorithms, interactive, number theory	2600	x812
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x777
225E	Unsolvable math, number theory	2100	x777
1398G	Running Competition bitmasks, fft, math, number theory	2600	x773
1789E	Serval and Music Game brute force, dp, implementation, math, number theory	2500	x763
645F	Cowslip Collections combinatorics, math, number theory	2500	x757
235E	Number Challenge combinatorics, dp, implementation, math, number theory	2600	x745
1848E	Vika and Stone Skipping brute force, implementation, math, number theory	2600	x742
1505D	Xenolith? Hippodrome? *special problem, number theory	1800	x739
1208G	Polygons greedy, math, number theory	2800	x727
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	x721
1626F	A Random Code Problem combinatorics, dp, math, number theory, probabilities	2800	x707
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	x671
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	x644
1575G	GCD Festival math, number theory	2200	x641
758F	Geometrical Progression brute force, math, number theory	2400	x620
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x616
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x616
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