Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1242A	Tile Painting constructive algorithms, math, number theory	1500	x12669
1238A	Prime Subtraction math, number theory	900	x24563
1228C	Primes and Multiplication math, number theory	1700	x9080
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x562
1225D	Power Products hashing, math, number theory	1800	x8163
1223G	Wooden Raft binary search, math, number theory	3200	x250
1220D	Alex and Julian bitmasks, math, number theory	1900	x3921
1220B	Multiplication Table math, number theory	1300	x11656
1210C	Kamil and Making a Stream math, number theory, trees	2000	x3354
1209B	Koala and Lights implementation, math, number theory	1300	x8180
1208G	Polygons greedy, math, number theory	2800	x775
1204E	Natasha, Sasha and the Prefix Sums combinatorics, dp, math, number theory	2300	x1694
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x1082
1200C	Round Corridor math, number theory	1400	x9914
1198F	GCD Groups 2 greedy, number theory, probabilities	2900	x896
1195D2	Submarine in the Rybinsk Sea (hard edition) combinatorics, math, number theory	1800	x4674
1195D1	Submarine in the Rybinsk Sea (easy edition) combinatorics, math, number theory	1500	x7904
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2400	x996
1190F	Tokitsukaze and Powers number theory, probabilities	3400	x93
1188B	Count Pairs math, matrices, number theory, two pointers	2300	x4584
1184A3	Heidi Learns Hashing (Hard) fft, math, number theory	3100	x139
1184A2	Heidi Learns Hashing (Medium) brute force, number theory	2100	x1001
1184A1	Heidi Learns Hashing (Easy) brute force, math, number theory	1200	x5992
1182F	Maximum Sine binary search, data structures, number theory	2700	x345
1182E	Product Oriented Recurrence dp, math, matrices, number theory	2300	x2859
1178D	Prime Graph constructive algorithms, greedy, math, number theory	1500	x7434
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1800	x5312
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x1557
1174C	Ehab and a Special Coloring Problem constructive algorithms, number theory	1300	x12036
1166E	The LCMs Must be Large bitmasks, brute force, constructive algorithms, math, number theory	2100	x2846
1166B	All the Vowels Please constructive algorithms, math, number theory	1100	x11505
1165D	Almost All Divisors math, number theory	1600	x16288
1155C	Alarm Clocks Everywhere math, number theory	1300	x9250
1154G	Minimum Possible LCM brute force, greedy, math, number theory	2200	x2811
1152C	Neko does Maths brute force, math, number theory	1800	x6719
1149A	Prefix Sum Primes constructive algorithms, greedy, math, number theory	1200	x15301
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x337
1146D	Frog Jumping dfs and similar, math, number theory	2100	x1110
1144E	Median String bitmasks, math, number theory, strings	1900	x4182
1143B	Nirvana brute force, math, number theory	1200	x10581
1139D	Steps to One dp, math, number theory, probabilities	2300	x2370
1137D	Cooperative Game constructive algorithms, interactive, number theory	2400	x1632
1133D	Zero Quantity Maximization hashing, math, number theory	1500	x12170
1133B	Preparation for International Women's Day math, number theory	1200	x12976
1114F	Please, another Queries on Array? bitmasks, data structures, divide and conquer, math, number theory	2400	x1984
1114E	Arithmetic Progression binary search, interactive, number theory, probabilities	2200	x2883
1114C	Trailing Loves (or L'oeufs?) brute force, implementation, math, number theory	1700	x7430
1113B	Sasha and Magnetic Machines greedy, number theory	1300	x7747
1110C	Meaningless Operations constructive algorithms, math, number theory	1500	x9427
1109E	Sasha and a Very Easy Test data structures, number theory	2700	x552
1108B	Divisors of Two Integers brute force, greedy, math, number theory	1100	x23324
1107D	Compression dp, implementation, math, number theory	1800	x3736
1107B	Digital root math, number theory	1000	x16072
1106F	Lunar New Year and a Recursive Sequence math, matrices, number theory	2400	x989
1103E	Radix sum fft, math, number theory	3400	x234
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x4741
1098E	Fedya the Potter binary search, implementation, math, number theory	3400	x224
1097F	Alex and a TV Show bitmasks, combinatorics, number theory	2500	x1269
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2874
1091G	New Year and the Factorisation Collaboration interactive, math, number theory	3200	x209
1091C	New Year and the Sphere Transmission math, number theory	1400	x10059
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2601
1076B	Divisor Subtraction implementation, math, number theory	1200	x13114
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2372
1068B	LCM math, number theory	1200	x11689
1062B	Math greedy, math, number theory	1500	x8870
1061C	Multiplicity data structures, dp, implementation, math, number theory	1700	x9016
1056B	Divide Candies math, number theory	1600	x4234
1055C	Lucky Days math, number theory	1900	x1917
1054H	Epic Convolution chinese remainder theorem, fft, math, number theory	3500	x179
1051B	Relatively Prime Pairs greedy, math, number theory	1000	x17242
1045B	Space Isaac hashing, number theory	2400	x520
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2419
1036F	Relatively Prime Powers combinatorics, math, number theory	2400	x1618
1036E	Covered Points fft, geometry, number theory	2400	x1660
1034C	Region Separation combinatorics, dp, number theory, trees	2700	x888
1034A	Enlarge GCD number theory	1800	x8802
1033D	Divisors interactive, math, number theory	2000	x2405
1033B	Square Difference math, number theory	1100	x9914
1030G	Linear Congruential Generator number theory	2900	x362
1030D	Vasya and Triangle geometry, number theory	1800	x5976
1029F	Multicolored Markers binary search, brute force, math, number theory	2000	x2585
1027G	X-mouse in the Campus bitmasks, math, number theory	2600	x310
1025D	Recovering BST brute force, dp, math, number theory, trees	2100	x3671
1025B	Weakened Common Divisor brute force, greedy, number theory	1600	x7920
1016G	Appropriate Team bitmasks, math, number theory	2700	x266
1010C	Border number theory	1800	x4875
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x955
1005D	Polycarp and Div 3 dp, greedy, number theory	1500	x10229
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x687
992B	Nastya Studies Informatics math, number theory	1600	x6292
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1882
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x642
986E	Prince's Problem brute force, data structures, math, number theory, trees	2800	x799
986A	Fair graphs, greedy, number theory, shortest paths	1600	x7017
982E	Billiard geometry, number theory	2600	x719
980D	Perfect Groups dp, math, number theory	2100	x2725
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1845
963C	Cutting Rectangle brute force, math, number theory	2600	x592
963A	Alternating Sum math, number theory	1800	x3334