Problemset - Codeforces

Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

→ Pay attention

Before contest
Codeforces Round #744 (Div. 3)
6 days

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1566H	Xor-quiz constructive algorithms, dp, interactive, math, number theory	3200	x33
1562F	Tubular Bells interactive, math, number theory, probabilities	2900	x189
1562B	Scenes From a Memory brute force, constructive algorithms, implementation, math, number theory	1000	x14102
1561D1	Up the Strip (simplified version) brute force, data structures, dp, math, number theory	1700	x3602
1559E	Mocha and Stars combinatorics, dp, fft, math, number theory	2200	x1588
1558B	Up the Strip brute force, dp, math, number theory, two pointers	1900	x3059
1554E	You dfs and similar, dp, math, number theory	2600	x740
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x649
1553A	Digits Sum math, number theory	800	x20230
1552H	Guess the Perimeter binary search, interactive, number theory	3300	x150
1549A	Gregor and Cryptography math, number theory	800	x21520
1548D2	Gregor and the Odd Cows (Hard) brute force, geometry, math, number theory	3300	x158
1548D1	Gregor and the Odd Cows (Easy) bitmasks, geometry, math, number theory	2300	x1091
1548B	Integers Have Friends binary search, data structures, divide and conquer, math, number theory, two pointers	1800	x6036
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x3452
1543A	Exciting Bets greedy, math, number theory	900	x18343
1542C	Strange Function math, number theory	1600	x8606
1542B	Plus and Multiply constructive algorithms, math, number theory	1500	x13393
1541B	Pleasant Pairs brute force, implementation, math, number theory	1200	x15994
1538F	Interesting Function binary search, dp, math, number theory	1500	x11486
1538D	Another Problem About Dividing Numbers constructive algorithms, math, number theory	1700	x8888
1537D	Deleting Divisors games, math, number theory	1700	x8221
1536C	Diluc and Kaeya data structures, dp, hashing, number theory	1500	x9305
1535B	Array Reodering brute force, greedy, math, number theory, sortings	900	x20423
1526B	I Hate 1111 dp, math, number theory	1400	x15498
1525A	Potion-making math, number theory	800	x20446
1521B	Nastia and a Good Array constructive algorithms, math, number theory	1300	x14143
1521A	Nastia and Nearly Good Numbers constructive algorithms, math, number theory	1000	x21674
1520B	Ordinary Numbers brute force, math, number theory	800	x26873
1519C	Berland Regional brute force, data structures, greedy, number theory, sortings	1400	x11136
1516D	Cut binary search, data structures, dp, graphs, number theory, two pointers	2100	x2705
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x602
1515B	Phoenix and Puzzle brute force, geometry, math, number theory	1000	x16718
1514C	Product 1 Modulo N greedy, number theory	1600	x8912
1514A	Perfectly Imperfect Array math, number theory	800	x19482
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x3166
1512G	Short Task brute force, dp, math, number theory	1700	x5034
1511B	GCD Length constructive algorithms, math, number theory	1100	x15870
1510D	Digits dp, math, number theory	2100	x1280
1505D	Xenolith? Hippodrome? *special problem, number theory	1800	x463
1505B	DMCA *special problem, implementation, number theory	1600	x4323
1500B	Two chandeliers binary search, brute force, chinese remainder theorem, math, number theory	2200	x1510
1499D	The Number of Pairs dp, math, number theory	2100	x3604
1497E2	Square-free division (hard version) data structures, dp, greedy, math, number theory, two pointers	2500	x1014
1497E1	Square-free division (easy version) data structures, dp, greedy, math, number theory, two pointers	1700	x5802
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1078
1493F	Enchanted Matrix bitmasks, interactive, number theory	2600	x262
1493D	GCD of an Array brute force, data structures, hashing, implementation, math, number theory, sortings, two pointers	2100	x3325
1491E	Fib-tree brute force, dfs and similar, divide and conquer, number theory, trees	2400	x1548
1488G	Painting Numbers *special problem, data structures, greedy, number theory	2500	x79
1487D	Pythagorean Triples binary search, brute force, math, number theory	1500	x11127
1487B	Cat Cycle math, number theory	1200	x13452
1485D	Multiples and Power Differences constructive algorithms, graphs, math, number theory	2200	x3766
1485C	Floor and Mod binary search, brute force, math, number theory	1700	x6801
1485A	Add and Divide brute force, greedy, math, number theory	1000	x15463
1479E	School Clubs dp, fft, math, number theory, probabilities	3500	x78
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x4445
1475G	Strange Beauty dp, math, number theory, sortings	1900	x4230
1475A	Odd Divisor math, number theory	900	x29641
1474B	Different Divisors binary search, constructive algorithms, greedy, math, number theory	1000	x18133
1473B	String LCM brute force, math, number theory, strings	1000	x20229
1471A	Strange Partition greedy, math, number theory	900	x18829
1470B	Strange Definition bitmasks, graphs, hashing, math, number theory	1900	x4912
1469D	Ceil Divisions brute force, constructive algorithms, math, number theory	1700	x7022
1468L	Prime Divisors Selection binary search, greedy, math, number theory	2700	x233
1468F	Full Turn geometry, hashing, number theory	1700	x2614
1462D	Add to Neighbour and Remove greedy, math, number theory	1400	x11504
1458A	Row GCD math, number theory	1600	x9914
1455A	Strange Functions math, number theory	800	x21423
1454D	Number into Sequence constructive algorithms, math, number theory	1300	x14095
1444A	Division brute force, math, number theory	1500	x9235
1436F	Sum Over Subsets combinatorics, math, number theory	2800	x324
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x875
1423K	Lonely Numbers binary search, math, number theory, two pointers	1600	x3023
1422F	Boring Queries data structures, math, number theory	2700	x491
1419E	Decryption constructive algorithms, implementation, math, number theory	2100	x2622
1418F	Equal Product data structures, math, number theory, two pointers	3000	x217
1411B	Fair Numbers brute force, number theory	1000	x13307
1409C	Yet Another Array Restoration brute force, math, number theory	1200	x17711
1407B	Big Vova brute force, greedy, math, number theory	1300	x13272
1406E	Deleting Numbers interactive, math, number theory	2600	x1129
1404D	Game of Pairs constructive algorithms, dfs and similar, interactive, math, number theory	2800	x617
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x6777
1401C	Mere Array constructive algorithms, math, number theory, sortings	1300	x17251
1398G	Running Competition bitmasks, fft, math, number theory	2600	x492
1397B	Power Sequence brute force, math, number theory, sortings	1500	x11585
1396A	Multiples of Length constructive algorithms, greedy, number theory	1600	x11394
1389E	Calendar Ambiguity math, number theory	2200	x2493
1389A	LCM Problem constructive algorithms, greedy, math, number theory	800	x25499
1388A	Captain Flint and Crew Recruitment brute force, greedy, math, number theory	800	x21788
1379B	Dubious Cyrpto binary search, brute force, math, number theory	1500	x10015
1375I	Cubic Lattice geometry, math, matrices, number theory	3500	x56
1372B	Omkar and Last Class of Math greedy, math, number theory	1300	x18907
1371E2	Asterism (Hard Version) binary search, combinatorics, dp, math, number theory, sortings	2300	x1961
1371E1	Asterism (Easy Version) binary search, brute force, combinatorics, math, number theory, sortings	1900	x4230
1370C	Number Game games, math, number theory	1400	x16744
1370B	GCD Compression constructive algorithms, math, number theory	1100	x18938
1370A	Maximum GCD greedy, implementation, math, number theory	800	x29856
1367E	Necklace Assembly brute force, dfs and similar, dp, graphs, greedy, number theory	1900	x4230
1366D	Two Divisors constructive algorithms, math, number theory	2000	x7022

←