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
961G	Partitions combinatorics, math, number theory	2700	x1366
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x3101
955C	Sad powers binary search, math, number theory	2100	x2717
946B	Weird Subtraction Process math, number theory	1100	x10902
937B	Vile Grasshoppers brute force, math, number theory	1400	x6917
926B	Add Points math, number theory	1800	x1714
923A	Primal Sport math, number theory	1700	x5039
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x646
922C	Cave Painting brute force, number theory	1600	x7144
920G	List Of Integers binary search, bitmasks, brute force, combinatorics, math, number theory	2200	x1760
920F	SUM and REPLACE brute force, data structures, dsu, number theory	2000	x6915
919E	Congruence Equation chinese remainder theorem, math, number theory	2100	x2142
919B	Perfect Number binary search, brute force, dp, implementation, number theory	1100	x28390
915G	Coprime Arrays math, number theory	2300	x1293
914D	Bash and a Tough Math Puzzle data structures, number theory	1900	x5356
913G	Power Substring math, number theory	3200	x209
912E	Prime Gift binary search, dfs and similar, math, meet-in-the-middle, number theory, two pointers	2400	x1624
912B	New Year's Eve bitmasks, constructive algorithms, number theory	1300	x12124
906D	Power Tower chinese remainder theorem, math, number theory	2700	x2142
900D	Unusual Sequences bitmasks, combinatorics, dp, math, number theory	2000	x3269
900B	Position in Fraction math, number theory	1300	x7866
898B	Proper Nutrition brute force, implementation, number theory	1100	x9610
896D	Nephren Runs a Cinema chinese remainder theorem, combinatorics, math, number theory	2900	x537
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4483
893E	Counting Arrays combinatorics, dp, math, number theory	2000	x3719
891A	Pride brute force, dp, greedy, math, number theory	1500	x10302
876B	Divisiblity of Differences implementation, math, number theory	1300	x9221
870F	Paths data structures, number theory	2700	x621
870C	Maximum splitting dp, greedy, math, number theory	1300	x9232
858A	k-rounding brute force, math, number theory	1100	x8093
852F	Product transformation combinatorics, math, number theory	2200	x577
850B	Arpa and a list of numbers implementation, number theory	2100	x2033
842C	Ilya And The Tree dfs and similar, graphs, math, number theory, trees	2000	x3503
840A	Leha and Function combinatorics, greedy, math, number theory, sortings	1300	x7008
839D	Winter is here combinatorics, dp, math, number theory	2200	x2982
838D	Airplane Arrangements math, number theory	2700	x916
833A	The Meaningless Game math, number theory	1700	x6216
830C	Bamboo Partition brute force, data structures, implementation, math, number theory, sortings, two pointers	2300	x1205
822D	My pretty girl Noora brute force, dp, greedy, math, number theory	1800	x3105
822A	I'm bored with life implementation, math, number theory	800	x33407
819D	Mister B and Astronomers number theory	2900	x277
819C	Mister B and Beacons on Field number theory	2900	x211
818E	Card Game Again binary search, data structures, number theory, two pointers	1900	x2285
817A	Treasure Hunt implementation, math, number theory	1200	x6268
809E	Surprise me! divide and conquer, math, number theory, trees	3100	x736
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x164
803F	Coprime Subsequences bitmasks, combinatorics, number theory	2000	x3350
798C	Mike and gcd problem dp, greedy, number theory	1700	x5838
797A	k-Factorization implementation, math, number theory	1100	x15642
792E	Colored Balls greedy, math, number theory	2500	x1095
792C	Divide by Three dp, greedy, math, number theory	2000	x4432
787A	The Monster brute force, math, number theory	1200	x11458
785D	Anton and School - 2 combinatorics, dp, math, number theory	2300	x3006
776E	The Holmes Children math, number theory	2100	x2199
776B	Sherlock and his girlfriend constructive algorithms, number theory	1200	x21151
774G	Perfectionist Arkadiy *special problem, number theory	2700	x183
774F	Pens And Days Of Week *special problem, binary search, number theory	2700	x109
774E	Big Number and Remainder *special problem, math, number theory	2300	x218
773F	Test Data Generation combinatorics, divide and conquer, dp, fft, math, number theory	3400	x189
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1389
768F	Barrels and boxes brute force, combinatorics, math, number theory, probabilities	2300	x1032
766B	Mahmoud and a Triangle constructive algorithms, geometry, greedy, math, number theory, sortings	1000	x33210
765G	Math, math everywhere brute force, dp, math, meet-in-the-middle, number theory	3200	x86
763C	Timofey and remoduling brute force, implementation, math, number theory	2600	x713
762A	k-th divisor math, number theory	1400	x20106
758F	Geometrical Progression brute force, math, number theory	2400	x638
758B	Blown Garland brute force, implementation, number theory	1100	x10222
757E	Bash Plays with Functions brute force, combinatorics, dp, number theory	2500	x1337
757B	Bash's Big Day greedy, math, number theory	1400	x10312
756F	Long number expression parsing, math, number theory	3400	x99
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x923
755A	PolandBall and Hypothesis brute force, graphs, math, number theory	800	x18156
749A	Bachgold Problem greedy, implementation, math, number theory	800	x49981
743C	Vladik and fractions brute force, constructive algorithms, math, number theory	1500	x12371
742B	Arpa’s obvious problem and Mehrdad’s terrible solution brute force, math, number theory	1500	x9314
742A	Arpa’s hard exam and Mehrdad’s naive cheat implementation, math, number theory	1000	x43087
735D	Taxes math, number theory	1600	x13617
735B	Urbanization greedy, number theory, sortings	1100	x8401
731F	Video Cards brute force, data structures, implementation, math, number theory	1900	x2878
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x1076
724C	Ray Tracing greedy, hashing, implementation, math, number theory, sortings	1800	x2145
722F	Cyclic Cipher chinese remainder theorem, data structures, implementation, number theory, two pointers	2800	x522
717A	Festival Organization combinatorics, math, number theory	2900	x369
711E	ZS and The Birthday Paradox math, number theory, probabilities	2300	x1277
710D	Two Arithmetic Progressions math, number theory	2500	x1360
707C	Pythagorean Triples math, number theory	1500	x12696
703E	Mishka and Divisors dp, number theory	2600	x601
698F	Coprime Permutation combinatorics, number theory	3000	x438
691F	Couple Cover brute force, dp, number theory	2200	x1308
687B	Remainders Game chinese remainder theorem, math, number theory	1800	x5949
682A	Alyona and Numbers constructive algorithms, math, number theory	1100	x21850
678D	Iterated Linear Function math, number theory	1700	x4568
678C	Joty and Chocolate implementation, math, number theory	1600	x9550
671C	Ultimate Weirdness of an Array data structures, number theory	2800	x688
665F	Four Divisors data structures, dp, math, number theory, sortings, two pointers	2400	x621
665D	Simple Subset constructive algorithms, greedy, number theory	1800	x3592
664A	Complicated GCD math, number theory	800	x18397
660A	Co-prime Array greedy, implementation, math, number theory	1200	x9042
659G	Fence Divercity combinatorics, dp, number theory	2300	x1208
653G	Move by Prime combinatorics, math, number theory	3100	x557