Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1877C	Joyboard math, number theory	1200	x10131
1143B	Nirvana brute force, math, number theory	1200	x10085
758B	Blown Garland brute force, implementation, number theory	1100	x10066
1366D	Two Divisors constructive algorithms, math, number theory	2000	x9964
757B	Bash's Big Day greedy, math, number theory	1400	x9896
1005D	Polycarp and Div 3 dp, greedy, number theory	1500	x9850
1091C	New Year and the Sphere Transmission math, number theory	1400	x9819
1200C	Round Corridor math, number theory	1400	x9718
264B	Good Sequences dp, number theory	1500	x9675
414A	Mashmokh and Numbers constructive algorithms, number theory	1500	x9650
891A	Pride brute force, dp, greedy, math, number theory	1500	x9644
1485C	Floor and Mod binary search, brute force, math, number theory	1700	x9569
1609C	Complex Market Analysis binary search, dp, implementation, number theory, schedules, two pointers	1400	x9513
385C	Bear and Prime Numbers binary search, brute force, data structures, dp, implementation, math, number theory	1700	x9402
1266C	Diverse Matrix constructive algorithms, greedy, math, number theory	1400	x9369
1548B	Integers Have Friends binary search, data structures, divide and conquer, math, number theory, two pointers	1800	x9329
898B	Proper Nutrition brute force, implementation, number theory	1100	x9306
1033B	Square Difference math, number theory	1100	x9250
1469D	Ceil Divisions brute force, constructive algorithms, math, number theory	1700	x9169
337B	Routine Problem greedy, math, number theory	1400	x9102
678C	Joty and Chocolate implementation, math, number theory	1600	x9088
1155C	Alarm Clocks Everywhere math, number theory	1300	x9072
1771C	Hossam and Trainees greedy, math, number theory	1600	x9063
742B	Arpa’s obvious problem and Mehrdad’s terrible solution brute force, math, number theory	1500	x9057
1731C	Even Subarrays bitmasks, brute force, hashing, math, number theory	1700	x9007
870C	Maximum splitting dp, greedy, math, number theory	1300	x8965
1110C	Meaningless Operations constructive algorithms, math, number theory	1500	x8948
490C	Hacking Cypher brute force, math, number theory, strings	1700	x8914
1907E	Good Triples brute force, combinatorics, number theory	1600	x8899
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x8872
584D	Dima and Lisa brute force, math, number theory	1800	x8859
1612D	X-Magic Pair math, number theory	1600	x8853
876B	Divisiblity of Differences implementation, math, number theory	1300	x8760
1228C	Primes and Multiplication math, number theory	1700	x8717
660A	Co-prime Array greedy, implementation, math, number theory	1200	x8548
343A	Rational Resistance math, number theory	1600	x8539
346A	Alice and Bob games, math, number theory	1600	x8472
1295D	Same GCDs math, number theory	1800	x8438
1062B	Math greedy, math, number theory	1500	x8437
1766D	Lucky Chains math, number theory	1600	x8433
1061C	Multiplicity data structures, dp, implementation, math, number theory	1700	x8391
1034A	Enlarge GCD number theory	1800	x8340
735B	Urbanization greedy, number theory, sortings	1100	x8304
1732D1	Balance (Easy version) brute force, data structures, implementation, number theory	1500	x8303
1770C	Koxia and Number Theory brute force, chinese remainder theorem, math, number theory	1700	x8296
1497E1	Square-Free Division (easy version) data structures, dp, greedy, math, number theory, two pointers	1700	x8049
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x7973
1209B	Koala and Lights implementation, math, number theory	1300	x7952
361B	Levko and Permutation constructive algorithms, math, number theory	1200	x7896
1260C	Infinite Fence greedy, math, number theory	1700	x7877
1777C	Quiz Master binary search, math, number theory, sortings, two pointers	1700	x7870
858A	k-rounding brute force, math, number theory	1100	x7865
1627D	Not Adding brute force, dp, math, number theory	1900	x7857
1512G	Short Task brute force, dp, math, number theory	1700	x7828
1798C	Candy Store greedy, math, number theory	1700	x7821
1195D1	Submarine in the Rybinsk Sea (easy edition) combinatorics, math, number theory	1500	x7778
299A	Ksusha and Array brute force, number theory, sortings	1000	x7765
1025B	Weakened Common Divisor brute force, greedy, number theory	1600	x7760
474F	Ant colony data structures, math, number theory	2100	x7755
1113B	Sasha and Magnetic Machines greedy, number theory	1300	x7668
900B	Position in Fraction math, number theory	1300	x7638
1852A	Ntarsis' Set binary search, math, number theory	1800	x7597
150A	Win or Freeze games, math, number theory	1400	x7597
1928C	Physical Education Lesson brute force, math, number theory	1600	x7562
1876B	Effects of Anti Pimples combinatorics, number theory, sortings	1500	x7560
582A	GCD Table constructive algorithms, greedy, number theory	1700	x7552
1244C	The Football Season brute force, math, number theory	2000	x7429
1225D	Power Products hashing, math, number theory	1800	x7416
515B	Drazil and His Happy Friends brute force, dsu, meet-in-the-middle, number theory	1300	x7367
1114C	Trailing Loves (or L'oeufs?) brute force, implementation, math, number theory	1700	x7258
1866B	Battling with Numbers combinatorics, math, number theory	1400	x7252
267A	Subtractions math, number theory	900	x7162
1178D	Prime Graph constructive algorithms, greedy, math, number theory	1500	x7152
1331B	Limericks *special problem, math, number theory		x6978
840A	Leha and Function combinatorics, greedy, math, number theory, sortings	1300	x6956
1932E	Final Countdown implementation, math, number theory	1600	x6899
922C	Cave Painting brute force, number theory	1600	x6875
1690F	Shifting String graphs, math, number theory, strings	1700	x6838
937B	Vile Grasshoppers brute force, math, number theory	1400	x6797
59B	Fortune Telling implementation, number theory	1200	x6694
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6692
1656D	K-good constructive algorithms, math, number theory	1900	x6631
633B	A Trivial Problem brute force, constructive algorithms, math, number theory	1300	x6546
986A	Fair graphs, greedy, number theory, shortest paths	1600	x6539
1822G1	Magic Triples (Easy Version) brute force, data structures, math, number theory	1700	x6534
1152C	Neko does Maths brute force, math, number theory	1800	x6531
495B	Modular Equations math, number theory	1600	x6523
1475G	Strange Beauty dp, math, number theory, sortings	1900	x6429
284A	Cows and Primitive Roots implementation, math, number theory	1400	x6381
920F	SUM and REPLACE brute force, data structures, dsu, number theory	2000	x6258
71C	Round Table Knights dp, math, number theory	1600	x6247
158D	Ice Sculptures *special problem, brute force, number theory	1300	x6172
559C	Gerald and Giant Chess combinatorics, dp, math, number theory	2200	x6164
1470B	Strange Definition bitmasks, graphs, hashing, math, number theory	1900	x6157
992B	Nastya Studies Informatics math, number theory	1600	x6111
817A	Treasure Hunt implementation, math, number theory	1200	x6072
833A	The Meaningless Game math, number theory	1700	x6028
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x6021
1505B	DMCA *special problem, implementation, number theory	1600	x6010
1848C	Vika and Price Tags math, number theory	1800	x5976