Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1371E2	Asterism (Hard Version) binary search, combinatorics, dp, math, number theory, sortings	2300	x2291
1371E1	Asterism (Easy Version) binary search, brute force, combinatorics, math, number theory, sortings	1900	x4947
1370C	Number Game games, math, number theory	1400	x23474
1370B	GCD Compression constructive algorithms, math, number theory	1100	x23044
1370A	Maximum GCD greedy, implementation, math, number theory	800	x48536
1367E	Necklace Assembly brute force, dfs and similar, dp, graphs, greedy, number theory	1900	x5121
1366D	Two Divisors constructive algorithms, math, number theory	2000	x9857
1364A	XXXXX brute force, data structures, number theory, two pointers	1200	x26721
1360D	Buying Shovels math, number theory	1300	x30625
1359E	Modular Stability combinatorics, math, number theory	2000	x5720
1355F	Guess Divisors Count constructive algorithms, interactive, number theory	2600	x806
1350B	Orac and Models dp, math, number theory	1400	x20502
1349A	Orac and LCM data structures, math, number theory	1600	x15848
1346G	Two IP Cameras *special problem, math, number theory	2300	x130
1344A	Hilbert's Hotel math, number theory, sortings	1600	x15169
1342C	Yet Another Counting Problem math, number theory	1600	x13579
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x2587
1333F	Kate and imperfection greedy, implementation, math, number theory, sortings, two pointers	2200	x3906
1332B	Composite Coloring brute force, constructive algorithms, greedy, math, number theory	1400	x17007
1331B	Limericks *special problem, math, number theory		x6975
1327D	Infinite Path brute force, dfs and similar, graphs, math, number theory	2200	x3021
1326A	Bad Ugly Numbers constructive algorithms, number theory	1000	x29324
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1798
1325D	Ehab the Xorcist bitmasks, constructive algorithms, greedy, number theory	1700	x11504
1325A	EhAb AnD gCd constructive algorithms, greedy, number theory	800	x37966
1324A	Yet Another Tetris Problem implementation, number theory	900	x25217
1322C	Instant Noodles graphs, hashing, math, number theory	2300	x2067
1312C	Adding Powers bitmasks, greedy, implementation, math, number theory, ternary search	1400	x15741
1312A	Two Regular Polygons geometry, greedy, math, number theory	800	x25255
1310F	Bad Cryptography math, number theory	3400	x67
1305F	Kuroni and the Punishment math, number theory, probabilities	2500	x2320
1305C	Kuroni and Impossible Calculation brute force, combinatorics, math, number theory	1600	x13508
1295D	Same GCDs math, number theory	1800	x8398
1294C	Product of Three Numbers greedy, math, number theory	1300	x32129
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x771
1285F	Classical? binary search, combinatorics, number theory	2900	x1060
1285C	Fadi and LCM brute force, math, number theory	1400	x21880
1278F	Cards combinatorics, dp, math, number theory, probabilities	2600	x1709
1277B	Make Them Odd greedy, number theory	1200	x14597
1266C	Diverse Matrix constructive algorithms, greedy, math, number theory	1400	x9345
1264F	Beautiful Fibonacci Problem constructive algorithms, number theory	3500	x831
1263C	Everyone is a Winner! binary search, math, meet-in-the-middle, number theory	1400	x13281
1260C	Infinite Fence greedy, math, number theory	1700	x7861
1257G	Divisor Set divide and conquer, fft, greedy, math, number theory	2600	x571
1254B2	Send Boxes to Alice (Hard Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	2100	x2927
1254B1	Send Boxes to Alice (Easy Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	1800	x4404
1245A	Good ol' Numbers Coloring math, number theory	1000	x13876
1244C	The Football Season brute force, math, number theory	2000	x7407
1242A	Tile Painting constructive algorithms, math, number theory	1500	x12259
1238A	Prime Subtraction math, number theory	900	x23195
1228C	Primes and Multiplication math, number theory	1700	x8673
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x521
1225D	Power Products hashing, math, number theory	1800	x7363
1223G	Wooden Raft binary search, math, number theory	3200	x226
1220D	Alex and Julian bitmasks, math, number theory	1900	x3684
1220B	Multiplication Table math, number theory	1300	x11328
1210C	Kamil and Making a Stream math, number theory, trees	2000	x3201
1209B	Koala and Lights implementation, math, number theory	1300	x7933
1208G	Polygons greedy, math, number theory	2800	x720
1204E	Natasha, Sasha and the Prefix Sums combinatorics, dp, math, number theory	2300	x1570
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x907
1200C	Round Corridor math, number theory	1400	x9583
1198F	GCD Groups 2 greedy, number theory, probabilities	2900	x813
1195D2	Submarine in the Rybinsk Sea (hard edition) combinatorics, math, number theory	1800	x4411
1195D1	Submarine in the Rybinsk Sea (easy edition) combinatorics, math, number theory	1500	x7659
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2400	x964
1190F	Tokitsukaze and Powers number theory, probabilities	3400	x87
1188B	Count Pairs math, matrices, number theory, two pointers	2300	x4205
1184A3	Heidi Learns Hashing (Hard) fft, math, number theory	3100	x136
1184A2	Heidi Learns Hashing (Medium) brute force, number theory	2100	x927
1184A1	Heidi Learns Hashing (Easy) brute force, math, number theory	1200	x5814
1182F	Maximum Sine binary search, data structures, number theory	2700	x329
1182E	Product Oriented Recurrence dp, math, matrices, number theory	2300	x2521
1178D	Prime Graph constructive algorithms, greedy, math, number theory	1500	x7135
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1800	x5123
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x1347
1174C	Ehab and a Special Coloring Problem constructive algorithms, number theory	1300	x11780
1166E	The LCMs Must be Large bitmasks, brute force, constructive algorithms, math, number theory	2100	x2643
1166B	All the Vowels Please constructive algorithms, math, number theory	1100	x11115
1165D	Almost All Divisors math, number theory	1600	x15022
1155C	Alarm Clocks Everywhere math, number theory	1300	x9056
1154G	Minimum Possible LCM brute force, greedy, math, number theory	2200	x2613
1152C	Neko does Maths brute force, math, number theory	1800	x6512
1149A	Prefix Sum Primes constructive algorithms, greedy, math, number theory	1200	x14616
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x312
1146D	Frog Jumping dfs and similar, math, number theory	2100	x1060
1144E	Median String bitmasks, math, number theory, strings	1900	x3943
1143B	Nirvana brute force, math, number theory	1200	x9896
1139D	Steps to One dp, math, number theory, probabilities	2300	x1972
1137D	Cooperative Game constructive algorithms, interactive, number theory	2400	x1458
1133D	Zero Quantity Maximization hashing, math, number theory	1500	x10820
1133B	Preparation for International Women's Day math, number theory	1200	x12315
1114F	Please, another Queries on Array? bitmasks, data structures, divide and conquer, math, number theory	2400	x1808
1114E	Arithmetic Progression binary search, interactive, number theory, probabilities	2200	x2768
1114C	Trailing Loves (or L'oeufs?) brute force, implementation, math, number theory	1700	x7179
1113B	Sasha and Magnetic Machines greedy, number theory	1300	x7657
1110C	Meaningless Operations constructive algorithms, math, number theory	1500	x8907
1109E	Sasha and a Very Easy Test data structures, number theory	2700	x492
1108B	Divisors of Two Integers brute force, greedy, math, number theory	1100	x22317
1107D	Compression dp, implementation, math, number theory	1800	x3669