Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5733
1184A1	Heidi Learns Hashing (Easy) brute force, math, number theory	1200	x5814
1848C	Vika and Price Tags math, number theory	1800	x5912
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x5982
1505B	DMCA *special problem, implementation, number theory	1600	x5990
833A	The Meaningless Game math, number theory	1700	x6013
817A	Treasure Hunt implementation, math, number theory	1200	x6049
992B	Nastya Studies Informatics math, number theory	1600	x6078
559C	Gerald and Giant Chess combinatorics, dp, math, number theory	2200	x6128
1470B	Strange Definition bitmasks, graphs, hashing, math, number theory	1900	x6135
158D	Ice Sculptures *special problem, brute force, number theory	1300	x6169
920F	SUM and REPLACE brute force, data structures, dsu, number theory	2000	x6190
71C	Round Table Knights dp, math, number theory	1600	x6212
284A	Cows and Primitive Roots implementation, math, number theory	1400	x6362
1475G	Strange Beauty dp, math, number theory, sortings	1900	x6382
1822G1	Magic Triples (Easy Version) brute force, data structures, math, number theory	1700	x6436
495B	Modular Equations math, number theory	1600	x6442
1152C	Neko does Maths brute force, math, number theory	1800	x6510
986A	Fair graphs, greedy, number theory, shortest paths	1600	x6511
633B	A Trivial Problem brute force, constructive algorithms, math, number theory	1300	x6530
1656D	K-good constructive algorithms, math, number theory	1900	x6571
1932E	Final Countdown implementation, math, number theory	1600	x6577
59B	Fortune Telling implementation, number theory	1200	x6634
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6645
1690F	Shifting String graphs, math, number theory, strings	1700	x6763
937B	Vile Grasshoppers brute force, math, number theory	1400	x6782
922C	Cave Painting brute force, number theory	1600	x6832
840A	Leha and Function combinatorics, greedy, math, number theory, sortings	1300	x6953
1331B	Limericks *special problem, math, number theory		x6975
267A	Subtractions math, number theory	900	x7076
1178D	Prime Graph constructive algorithms, greedy, math, number theory	1500	x7135
1866B	Battling with Numbers combinatorics, math, number theory	1400	x7158
1114C	Trailing Loves (or L'oeufs?) brute force, implementation, math, number theory	1700	x7178
1928C	Physical Education Lesson brute force, math, number theory	1600	x7334
515B	Drazil and His Happy Friends brute force, dsu, meet-in-the-middle, number theory	1300	x7357
1225D	Power Products hashing, math, number theory	1800	x7362
1244C	The Football Season brute force, math, number theory	2000	x7406
1876B	Effects of Anti Pimples combinatorics, number theory, sortings	1500	x7427
1852A	Ntarsis' Set binary search, math, number theory	1800	x7513
582A	GCD Table constructive algorithms, greedy, number theory	1700	x7530
150A	Win or Freeze games, math, number theory	1400	x7558
474F	Ant colony data structures, math, number theory	2100	x7615
900B	Position in Fraction math, number theory	1300	x7619
1113B	Sasha and Magnetic Machines greedy, number theory	1300	x7657
1195D1	Submarine in the Rybinsk Sea (easy edition) combinatorics, math, number theory	1500	x7659
1777C	Quiz Master binary search, math, number theory, sortings, two pointers	1700	x7663
299A	Ksusha and Array brute force, number theory, sortings	1000	x7715
1798C	Candy Store greedy, math, number theory	1700	x7743
1025B	Weakened Common Divisor brute force, greedy, number theory	1600	x7748
1512G	Short Task brute force, dp, math, number theory	1700	x7775
1627D	Not Adding brute force, dp, math, number theory	1900	x7795
858A	k-rounding brute force, math, number theory	1100	x7840
1260C	Infinite Fence greedy, math, number theory	1700	x7861
361B	Levko and Permutation constructive algorithms, math, number theory	1200	x7876
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x7898
1209B	Koala and Lights implementation, math, number theory	1300	x7933
1497E1	Square-Free Division (easy version) data structures, dp, greedy, math, number theory, two pointers	1700	x8015
1732D1	Balance (Easy version) brute force, data structures, implementation, number theory	1500	x8217
1770C	Koxia and Number Theory brute force, chinese remainder theorem, math, number theory	1700	x8242
1034A	Enlarge GCD number theory	1800	x8271
735B	Urbanization greedy, number theory, sortings	1100	x8298
1766D	Lucky Chains math, number theory	1600	x8307
1061C	Multiplicity data structures, dp, implementation, math, number theory	1700	x8323
1062B	Math greedy, math, number theory	1500	x8386
1295D	Same GCDs math, number theory	1800	x8397
346A	Alice and Bob games, math, number theory	1600	x8440
343A	Rational Resistance math, number theory	1600	x8498
660A	Co-prime Array greedy, implementation, math, number theory	1200	x8508
1907E	Good Triples brute force, combinatorics, number theory	1600	x8665
1228C	Primes and Multiplication math, number theory	1700	x8672
876B	Divisiblity of Differences implementation, math, number theory	1300	x8675
584D	Dima and Lisa brute force, math, number theory	1800	x8797
1612D	X-Magic Pair math, number theory	1600	x8805
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x8843
1731C	Even Subarrays bitmasks, brute force, hashing, math, number theory	1700	x8883
490C	Hacking Cypher brute force, math, number theory, strings	1700	x8893
1110C	Meaningless Operations constructive algorithms, math, number theory	1500	x8907
678C	Joty and Chocolate implementation, math, number theory	1600	x8920
1771C	Hossam and Trainees greedy, math, number theory	1600	x8947
870C	Maximum splitting dp, greedy, math, number theory	1300	x8950
742B	Arpa’s obvious problem and Mehrdad’s terrible solution brute force, math, number theory	1500	x9022
1155C	Alarm Clocks Everywhere math, number theory	1300	x9053
337B	Routine Problem greedy, math, number theory	1400	x9074
1469D	Ceil Divisions brute force, constructive algorithms, math, number theory	1700	x9125
1033B	Square Difference math, number theory	1100	x9137
898B	Proper Nutrition brute force, implementation, number theory	1100	x9243
1548B	Integers Have Friends binary search, data structures, divide and conquer, math, number theory, two pointers	1800	x9246
1266C	Diverse Matrix constructive algorithms, greedy, math, number theory	1400	x9345
385C	Bear and Prime Numbers binary search, brute force, data structures, dp, implementation, math, number theory	1700	x9357
1609C	Complex Market Analysis binary search, dp, implementation, number theory, schedules, two pointers	1400	x9460
1485C	Floor and Mod binary search, brute force, math, number theory	1700	x9502
891A	Pride brute force, dp, greedy, math, number theory	1500	x9574
1200C	Round Corridor math, number theory	1400	x9582
264B	Good Sequences dp, number theory	1500	x9590
414A	Mashmokh and Numbers constructive algorithms, number theory	1500	x9621
1926E	Vlad and an Odd Ordering binary search, bitmasks, data structures, dp, implementation, math, number theory	1500	x9757
1091C	New Year and the Sphere Transmission math, number theory	1400	x9774
1005D	Polycarp and Div 3 dp, greedy, number theory	1500	x9786
757B	Bash's Big Day greedy, math, number theory	1400	x9787
1366D	Two Divisors constructive algorithms, math, number theory	2000	x9857