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)
4 days
Register now »

*has extra registration

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

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1487D	Pythagorean Triples binary search, brute force, math, number theory	1500	x16927
1397B	Power Sequence brute force, math, number theory, sortings	1500	x14336
1536C	Diluc and Kaeya data structures, dp, hashing, number theory	1500	x13508
576A	Vasya and Petya's Game math, number theory	1500	x13140
1444A	Division brute force, math, number theory	1500	x12522
1379B	Dubious Cyrpto binary search, brute force, math, number theory	1500	x12461
707C	Pythagorean Triples math, number theory	1500	x12262
1242A	Tile Painting constructive algorithms, math, number theory	1500	x12258
460B	Little Dima and Equation brute force, implementation, math, number theory	1500	x12069
743C	Vladik and fractions brute force, constructive algorithms, math, number theory	1500	x11801
1673C	Palindrome Basis brute force, dp, math, number theory	1500	x11627
1811E	Living Sequence binary search, dp, math, number theory	1500	x11481
1804C	Pull Your Luck brute force, greedy, math, number theory	1500	x11454
1950E	Nearly Shortest Repeating Substring brute force, implementation, number theory, strings	1500	x11158
1133D	Zero Quantity Maximization hashing, math, number theory	1500	x10793
1858B	The Walkway brute force, dp, greedy, math, number theory	1500	x10559
1744E1	Divisible Numbers (easy version) brute force, math, number theory	1500	x10156
1005D	Polycarp and Div 3 dp, greedy, number theory	1500	x9785
1926E	Vlad and an Odd Ordering binary search, bitmasks, data structures, dp, implementation, math, number theory	1500	x9745
414A	Mashmokh and Numbers constructive algorithms, number theory	1500	x9621
264B	Good Sequences dp, number theory	1500	x9589
891A	Pride brute force, dp, greedy, math, number theory	1500	x9574
742B	Arpa’s obvious problem and Mehrdad’s terrible solution brute force, math, number theory	1500	x9021
1110C	Meaningless Operations constructive algorithms, math, number theory	1500	x8907
1062B	Math greedy, math, number theory	1500	x8386
1732D1	Balance (Easy version) brute force, data structures, implementation, number theory	1500	x8216
1195D1	Submarine in the Rybinsk Sea (easy edition) combinatorics, math, number theory	1500	x7659
1876B	Effects of Anti Pimples combinatorics, number theory, sortings	1500	x7427
1178D	Prime Graph constructive algorithms, greedy, math, number theory	1500	x7135
630K	Indivisibility math, number theory	1500	x5013
566F	Clique in the Divisibility Graph dp, math, number theory	1500	x3515
172D	Calendar Reform *special problem, number theory	1500	x1381
235A	LCM Challenge number theory	1600	x16749
1458A	Row GCD math, number theory	1600	x15892
1349A	Orac and LCM data structures, math, number theory	1600	x15843
1344A	Hilbert's Hotel math, number theory, sortings	1600	x15168
1165D	Almost All Divisors math, number theory	1600	x15000
1396A	Multiples of Length constructive algorithms, greedy, number theory	1600	x14931
1514C	Product 1 Modulo N greedy, number theory	1600	x14203
1342C	Yet Another Counting Problem math, number theory	1600	x13577
1305C	Kuroni and Impossible Calculation brute force, combinatorics, math, number theory	1600	x13498
1542C	Strange Function math, number theory	1600	x13474
1603B	Moderate Modular Mode constructive algorithms, math, number theory	1600	x13041
735D	Taxes math, number theory	1600	x12610
1753B	Factorial Divisibility math, number theory	1600	x11976
75C	Modified GCD binary search, number theory	1600	x11945
1920C	Partitioning the Array brute force, math, number theory	1600	x11664
1771C	Hossam and Trainees greedy, math, number theory	1600	x8946
678C	Joty and Chocolate implementation, math, number theory	1600	x8920
1612D	X-Magic Pair math, number theory	1600	x8804
1907E	Good Triples brute force, combinatorics, number theory	1600	x8664
343A	Rational Resistance math, number theory	1600	x8498
346A	Alice and Bob games, math, number theory	1600	x8440
1766D	Lucky Chains math, number theory	1600	x8305
1025B	Weakened Common Divisor brute force, greedy, number theory	1600	x7748
1928C	Physical Education Lesson brute force, math, number theory	1600	x7329
922C	Cave Painting brute force, number theory	1600	x6832
1932E	Final Countdown implementation, math, number theory	1600	x6575
986A	Fair graphs, greedy, number theory, shortest paths	1600	x6508
495B	Modular Equations math, number theory	1600	x6442
71C	Round Table Knights dp, math, number theory	1600	x6211
992B	Nastya Studies Informatics math, number theory	1600	x6078
1505B	DMCA *special problem, implementation, number theory	1600	x5990
237C	Primes on Interval binary search, number theory, two pointers	1600	x5539
568A	Primes or Palindromes? brute force, implementation, math, number theory	1600	x4998
337C	Quiz binary search, greedy, math, matrices, number theory	1600	x4763
353C	Find Maximum implementation, math, number theory	1600	x4709
1423K	Lonely Numbers binary search, math, number theory, two pointers	1600	x4646
375A	Divisible by Seven math, number theory	1600	x4645
626C	Block Towers brute force, greedy, math, number theory	1600	x4285
154B	Colliders math, number theory	1600	x4222
1056B	Divide Candies math, number theory	1600	x4062
225B	Well-known Numbers binary search, greedy, number theory	1600	x3093
171F	ucyhf *special problem, brute force, implementation, number theory	1600	x1243
1538D	Another Problem About Dividing Numbers constructive algorithms, math, number theory	1700	x13004
1537D	Deleting Divisors games, math, number theory	1700	x11814
1325D	Ehab the Xorcist bitmasks, constructive algorithms, greedy, number theory	1700	x11502
546D	Soldier and Number Game constructive algorithms, dp, math, number theory	1700	x11182
1485C	Floor and Mod binary search, brute force, math, number theory	1700	x9501
385C	Bear and Prime Numbers binary search, brute force, data structures, dp, implementation, math, number theory	1700	x9357
1469D	Ceil Divisions brute force, constructive algorithms, math, number theory	1700	x9124
490C	Hacking Cypher brute force, math, number theory, strings	1700	x8893
1731C	Even Subarrays bitmasks, brute force, hashing, math, number theory	1700	x8881
1228C	Primes and Multiplication math, number theory	1700	x8672
1061C	Multiplicity data structures, dp, implementation, math, number theory	1700	x8322
1770C	Koxia and Number Theory brute force, chinese remainder theorem, math, number theory	1700	x8241
1497E1	Square-Free Division (easy version) data structures, dp, greedy, math, number theory, two pointers	1700	x8015
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x7898
1260C	Infinite Fence greedy, math, number theory	1700	x7860
1512G	Short Task brute force, dp, math, number theory	1700	x7775
1798C	Candy Store greedy, math, number theory	1700	x7743
1777C	Quiz Master binary search, math, number theory, sortings, two pointers	1700	x7661
582A	GCD Table constructive algorithms, greedy, number theory	1700	x7530
1114C	Trailing Loves (or L'oeufs?) brute force, implementation, math, number theory	1700	x7177
1690F	Shifting String graphs, math, number theory, strings	1700	x6763
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6645
1822G1	Magic Triples (Easy Version) brute force, data structures, math, number theory	1700	x6435
833A	The Meaningless Game math, number theory	1700	x6012
798C	Mike and gcd problem dp, greedy, number theory	1700	x5573
1561D1	Up the Strip (simplified version) brute force, data structures, dp, math, number theory	1700	x5376