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
1500B	Two chandeliers binary search, brute force, chinese remainder theorem, math, number theory	2200	x2092
1499D	The Number of Pairs dp, math, number theory	2100	x5934
1497E2	Square-Free Division (hard version) data structures, dp, greedy, math, number theory, two pointers	2500	x1747
1497E1	Square-Free Division (easy version) data structures, dp, greedy, math, number theory, two pointers	1700	x8414
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1555
1493F	Enchanted Matrix bitmasks, interactive, number theory	2600	x454
1493D	GCD of an Array brute force, data structures, hashing, implementation, math, number theory, sortings, two pointers	2100	x5061
1491E	Fib-tree brute force, dfs and similar, divide and conquer, number theory, trees	2400	x2180
1488G	Painting Numbers *special problem, data structures, greedy, number theory	2500	x123
1487D	Pythagorean Triples binary search, brute force, math, number theory	1500	x18129
1487B	Cat Cycle math, number theory	1200	x21389
1485D	Multiples and Power Differences constructive algorithms, graphs, math, number theory	2200	x5195
1485C	Floor and Mod binary search, brute force, math, number theory	1700	x10051
1485A	Add and Divide brute force, greedy, math, number theory	1000	x22875
1479E	School Clubs dp, fft, math, number theory, probabilities	3500	x215
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5998
1475G	Strange Beauty dp, math, number theory, sortings	1900	x6899
1475A	Odd Divisor math, number theory	900	x62313
1474B	Different Divisors binary search, constructive algorithms, greedy, math, number theory	1000	x29312
1473B	String LCM brute force, math, number theory, strings	1000	x31736
1471A	Strange Partition greedy, math, number theory	900	x26671
1470B	Strange Definition bitmasks, graphs, hashing, math, number theory	1900	x6344
1469D	Ceil Divisions brute force, constructive algorithms, math, number theory	1700	x9496
1468L	Prime Divisors Selection binary search, greedy, math, number theory	2700	x328
1468F	Full Turn geometry, hashing, number theory	1700	x3781
1462D	Add to Neighbour and Remove greedy, math, number theory	1400	x16865
1458A	Row GCD math, number theory	1600	x18497
1455A	Strange Functions math, number theory	800	x26543
1454D	Number into Sequence constructive algorithms, math, number theory	1300	x20608
1444A	Division brute force, math, number theory	1500	x13144
1436F	Sum Over Subsets combinatorics, math, number theory	2800	x528
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1435
1423K	Lonely Numbers binary search, math, number theory, two pointers	1600	x4895
1422F	Boring Queries data structures, math, number theory	2700	x1046
1419E	Decryption constructive algorithms, implementation, math, number theory	2100	x3304
1418F	Equal Product data structures, math, number theory, two pointers	3000	x373
1411B	Fair Numbers brute force, number theory	1000	x19800
1409C	Yet Another Array Restoration brute force, math, number theory	1200	x23428
1407B	Big Vova brute force, greedy, math, number theory	1300	x17086
1406E	Deleting Numbers interactive, math, number theory	2600	x1717
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x1101
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x9383
1401C	Mere Array constructive algorithms, math, number theory, sortings	1300	x24451
1398G	Running Competition bitmasks, fft, math, number theory	2600	x1120
1397B	Power Sequence brute force, math, number theory, sortings	1500	x14769
1396A	Multiples of Length constructive algorithms, greedy, number theory	1600	x15543
1389E	Calendar Ambiguity math, number theory	2200	x3476
1389A	LCM Problem constructive algorithms, greedy, math, number theory	800	x41959
1388A	Captain Flint and Crew Recruitment brute force, greedy, math, number theory	800	x25009
1379B	Dubious Cyrpto binary search, brute force, math, number theory	1500	x12712
1375I	Cubic Lattice geometry, math, matrices, number theory	3500	x265
1372B	Omkar and Last Class of Math greedy, math, number theory	1300	x28407
1371E2	Asterism (Hard Version) binary search, combinatorics, dp, math, number theory, sortings	2300	x2356
1371E1	Asterism (Easy Version) binary search, brute force, combinatorics, math, number theory, sortings	1900	x5258
1370C	Number Game games, math, number theory	1400	x24768
1370B	GCD Compression constructive algorithms, math, number theory	1100	x23805
1370A	Maximum GCD greedy, implementation, math, number theory	800	x52926
1367E	Necklace Assembly brute force, dfs and similar, dp, graphs, greedy, number theory	1900	x5476
1366D	Two Divisors constructive algorithms, math, number theory	2000	x10647
1364A	XXXXX brute force, data structures, number theory, two pointers	1200	x28406
1360D	Buying Shovels math, number theory	1300	x33691
1359E	Modular Stability combinatorics, math, number theory	2000	x6157
1355F	Guess Divisors Count constructive algorithms, interactive, number theory	2600	x875
1350B	Orac and Models dp, math, number theory	1400	x22539
1349A	Orac and LCM data structures, math, number theory	1600	x17317
1346G	Two IP Cameras *special problem, math, number theory	2300	x135
1344A	Hilbert's Hotel math, number theory, sortings	1600	x15699
1342C	Yet Another Counting Problem math, number theory	1600	x14091
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x2854
1333F	Kate and imperfection greedy, implementation, math, number theory, sortings, two pointers	2200	x4286
1332B	Composite Coloring brute force, constructive algorithms, greedy, math, number theory	1400	x17677
1331B	Limericks *special problem, math, number theory		x7012
1327D	Infinite Path brute force, dfs and similar, graphs, math, number theory	2200	x3296
1326A	Bad Ugly Numbers constructive algorithms, number theory	1000	x30537
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x2072
1325D	Ehab the Xorcist bitmasks, constructive algorithms, greedy, number theory	1700	x12195
1325A	EhAb AnD gCd constructive algorithms, greedy, number theory	800	x40538
1324A	Yet Another Tetris Problem implementation, number theory	900	x26056
1322C	Instant Noodles graphs, hashing, math, number theory	2300	x2490
1312C	Adding Powers bitmasks, greedy, implementation, math, number theory, ternary search	1400	x16660
1312A	Two Regular Polygons geometry, greedy, math, number theory	800	x26036
1310F	Bad Cryptography math, number theory	3400	x77
1305F	Kuroni and the Punishment math, number theory, probabilities	2500	x2722
1305C	Kuroni and Impossible Calculation brute force, combinatorics, math, number theory	1600	x14906
1295D	Same GCDs math, number theory	1800	x9031
1294C	Product of Three Numbers greedy, math, number theory	1300	x35386
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x820
1285F	Classical? binary search, combinatorics, number theory	2900	x1154
1285C	Fadi and LCM brute force, math, number theory	1400	x23812
1278F	Cards combinatorics, dp, math, number theory, probabilities	2600	x1927
1277B	Make Them Odd greedy, number theory	1200	x15304
1266C	Diverse Matrix constructive algorithms, greedy, math, number theory	1400	x9728
1264F	Beautiful Fibonacci Problem constructive algorithms, number theory	3500	x950
1263C	Everyone is a Winner! binary search, math, meet-in-the-middle, number theory	1400	x13795
1260C	Infinite Fence greedy, math, number theory	1700	x8272
1257G	Divisor Set divide and conquer, fft, greedy, math, number theory	2600	x619
1254B2	Send Boxes to Alice (Hard Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	2100	x3205
1254B1	Send Boxes to Alice (Easy Version) constructive algorithms, greedy, math, number theory, ternary search, two pointers	1800	x4695
1245A	Good ol' Numbers Coloring math, number theory	1000	x14269
1244C	The Football Season brute force, math, number theory	2000	x7670