Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 3)
4 days

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1152C	Neko does Maths brute force, math, number theory	1800	x6564
1149A	Prefix Sum Primes constructive algorithms, greedy, math, number theory	1200	x14934
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x319
1146D	Frog Jumping dfs and similar, math, number theory	2100	x1088
1144E	Median String bitmasks, math, number theory, strings	1900	x4088
1143B	Nirvana brute force, math, number theory	1200	x10184
1139D	Steps to One dp, math, number theory, probabilities	2300	x2095
1137D	Cooperative Game constructive algorithms, interactive, number theory	2400	x1517
1133D	Zero Quantity Maximization hashing, math, number theory	1500	x11327
1133B	Preparation for International Women's Day math, number theory	1200	x12509
1114F	Please, another Queries on Array? bitmasks, data structures, divide and conquer, math, number theory	2400	x1841
1114E	Arithmetic Progression binary search, interactive, number theory, probabilities	2200	x2794
1114C	Trailing Loves (or L'oeufs?) brute force, implementation, math, number theory	1700	x7290
1113B	Sasha and Magnetic Machines greedy, number theory	1300	x7692
1110C	Meaningless Operations constructive algorithms, math, number theory	1500	x9102
1109E	Sasha and a Very Easy Test data structures, number theory	2700	x497
1108B	Divisors of Two Integers brute force, greedy, math, number theory	1100	x22829
1107D	Compression dp, implementation, math, number theory	1800	x3696
1107B	Digital root math, number theory	1000	x15285
1106F	Lunar New Year and a Recursive Sequence math, matrices, number theory	2400	x960
1103E	Radix sum fft, math, number theory	3400	x222
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x4483
1098E	Fedya the Potter binary search, implementation, math, number theory	3400	x219
1097F	Alex and a TV Show bitmasks, combinatorics, number theory	2500	x1220
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2629
1091G	New Year and the Factorisation Collaboration interactive, math, number theory	3200	x200
1091C	New Year and the Sphere Transmission math, number theory	1400	x9883
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2551
1076B	Divisor Subtraction implementation, math, number theory	1200	x12697
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2279
1068B	LCM math, number theory	1200	x11259
1062B	Math greedy, math, number theory	1500	x8535
1061C	Multiplicity data structures, dp, implementation, math, number theory	1700	x8549
1056B	Divide Candies math, number theory	1600	x4169
1055C	Lucky Days math, number theory	1900	x1849
1054H	Epic Convolution chinese remainder theorem, fft, math, number theory	3500	x177
1051B	Relatively Prime Pairs greedy, math, number theory	1000	x16803
1045B	Space Isaac hashing, number theory	2400	x505
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2219
1036F	Relatively Prime Powers combinatorics, math, number theory	2400	x1564
1036E	Covered Points fft, geometry, number theory	2400	x1472
1034C	Region Separation combinatorics, dp, number theory, trees	2700	x863
1034A	Enlarge GCD number theory	1800	x8457
1033D	Divisors interactive, math, number theory	2000	x2328
1033B	Square Difference math, number theory	1100	x9416
1030G	Linear Congruential Generator number theory	2900	x351
1030D	Vasya and Triangle geometry, number theory	1800	x5754
1029F	Multicolored Markers binary search, brute force, math, number theory	2000	x2509
1027G	X-mouse in the Campus bitmasks, math, number theory	2600	x300
1025D	Recovering BST brute force, dp, math, number theory, trees	2100	x3566
1025B	Weakened Common Divisor brute force, greedy, number theory	1600	x7819
1016G	Appropriate Team bitmasks, math, number theory	2700	x259
1010C	Border number theory	1800	x4700
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x944
1005D	Polycarp and Div 3 dp, greedy, number theory	1500	x9947
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x641
992B	Nastya Studies Informatics math, number theory	1600	x6155
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1770
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x570
986E	Prince's Problem brute force, data structures, math, number theory, trees	2800	x708
986A	Fair graphs, greedy, number theory, shortest paths	1600	x6688
982E	Billiard geometry, number theory	2600	x692
980D	Perfect Groups dp, math, number theory	2100	x2559
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1721
963C	Cutting Rectangle brute force, math, number theory	2600	x561
963A	Alternating Sum math, number theory	1800	x3247
961G	Partitions combinatorics, math, number theory	2700	x1321
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x3068
955C	Sad powers binary search, math, number theory	2100	x2664
946B	Weird Subtraction Process math, number theory	1100	x10745
937B	Vile Grasshoppers brute force, math, number theory	1400	x6823
926B	Add Points math, number theory	1800	x1622
923A	Primal Sport math, number theory	1700	x4994
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x625
922C	Cave Painting brute force, number theory	1600	x6952
920G	List Of Integers binary search, bitmasks, brute force, combinatorics, math, number theory	2200	x1702
920F	SUM and REPLACE brute force, data structures, dsu, number theory	2000	x6418
919E	Congruence Equation chinese remainder theorem, math, number theory	2100	x1909
919B	Perfect Number binary search, brute force, dp, implementation, number theory	1100	x27410
915G	Coprime Arrays math, number theory	2300	x1157
914D	Bash and a Tough Math Puzzle data structures, number theory	1900	x5137
913G	Power Substring math, number theory	3200	x197
912E	Prime Gift binary search, dfs and similar, math, meet-in-the-middle, number theory, two pointers	2400	x1510
912B	New Year's Eve bitmasks, constructive algorithms, number theory	1300	x11685
906D	Power Tower chinese remainder theorem, math, number theory	2700	x1999
900D	Unusual Sequences bitmasks, combinatorics, dp, math, number theory	2000	x3047
900B	Position in Fraction math, number theory	1300	x7742
898B	Proper Nutrition brute force, implementation, number theory	1100	x9380
896D	Nephren Runs a Cinema chinese remainder theorem, combinatorics, math, number theory	2900	x520
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4398
893E	Counting Arrays combinatorics, dp, math, number theory	2000	x3364
891A	Pride brute force, dp, greedy, math, number theory	1500	x9830
876B	Divisiblity of Differences implementation, math, number theory	1300	x8897
870F	Paths data structures, number theory	2700	x604
870C	Maximum splitting dp, greedy, math, number theory	1300	x9007
858A	k-rounding brute force, math, number theory	1100	x7921
852F	Product transformation combinatorics, math, number theory	2200	x563
850B	Arpa and a list of numbers implementation, number theory	2100	x1986
842C	Ilya And The Tree dfs and similar, graphs, math, number theory, trees	2000	x3442
840A	Leha and Function combinatorics, greedy, math, number theory, sortings	1300	x6967