Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
12:06:19
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1198F	GCD Groups 2 greedy, number theory, probabilities	2900	x876
1195D2	Submarine in the Rybinsk Sea (hard edition) combinatorics, math, number theory	1800	x4652
1195D1	Submarine in the Rybinsk Sea (easy edition) combinatorics, math, number theory	1500	x7878
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2400	x990
1190F	Tokitsukaze and Powers number theory, probabilities	3400	x93
1188B	Count Pairs math, matrices, number theory, two pointers	2300	x4494
1184A3	Heidi Learns Hashing (Hard) fft, math, number theory	3100	x139
1184A2	Heidi Learns Hashing (Medium) brute force, number theory	2100	x980
1184A1	Heidi Learns Hashing (Easy) brute force, math, number theory	1200	x5936
1182F	Maximum Sine binary search, data structures, number theory	2700	x339
1182E	Product Oriented Recurrence dp, math, matrices, number theory	2300	x2803
1178D	Prime Graph constructive algorithms, greedy, math, number theory	1500	x7384
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1800	x5268
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x1418
1174C	Ehab and a Special Coloring Problem constructive algorithms, number theory	1300	x11985
1166E	The LCMs Must be Large bitmasks, brute force, constructive algorithms, math, number theory	2100	x2819
1166B	All the Vowels Please constructive algorithms, math, number theory	1100	x11449
1165D	Almost All Divisors math, number theory	1600	x15924
1155C	Alarm Clocks Everywhere math, number theory	1300	x9219
1154G	Minimum Possible LCM brute force, greedy, math, number theory	2200	x2727
1152C	Neko does Maths brute force, math, number theory	1800	x6651
1149A	Prefix Sum Primes constructive algorithms, greedy, math, number theory	1200	x15153
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x320
1146D	Frog Jumping dfs and similar, math, number theory	2100	x1097
1144E	Median String bitmasks, math, number theory, strings	1900	x4143
1143B	Nirvana brute force, math, number theory	1200	x10476
1139D	Steps to One dp, math, number theory, probabilities	2300	x2292
1137D	Cooperative Game constructive algorithms, interactive, number theory	2400	x1579
1133D	Zero Quantity Maximization hashing, math, number theory	1500	x11713
1133B	Preparation for International Women's Day math, number theory	1200	x12717
1114F	Please, another Queries on Array? bitmasks, data structures, divide and conquer, math, number theory	2400	x1942
1114E	Arithmetic Progression binary search, interactive, number theory, probabilities	2200	x2825
1114C	Trailing Loves (or L'oeufs?) brute force, implementation, math, number theory	1700	x7368
1113B	Sasha and Magnetic Machines greedy, number theory	1300	x7714
1110C	Meaningless Operations constructive algorithms, math, number theory	1500	x9350
1109E	Sasha and a Very Easy Test data structures, number theory	2700	x524
1108B	Divisors of Two Integers brute force, greedy, math, number theory	1100	x23115
1107D	Compression dp, implementation, math, number theory	1800	x3721
1107B	Digital root math, number theory	1000	x15555
1106F	Lunar New Year and a Recursive Sequence math, matrices, number theory	2400	x974
1103E	Radix sum fft, math, number theory	3400	x232
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x4609
1098E	Fedya the Potter binary search, implementation, math, number theory	3400	x222
1097F	Alex and a TV Show bitmasks, combinatorics, number theory	2500	x1252
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2852
1091G	New Year and the Factorisation Collaboration interactive, math, number theory	3200	x203
1091C	New Year and the Sphere Transmission math, number theory	1400	x9984
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2582
1076B	Divisor Subtraction implementation, math, number theory	1200	x12900
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2332
1068B	LCM math, number theory	1200	x11481
1062B	Math greedy, math, number theory	1500	x8695
1061C	Multiplicity data structures, dp, implementation, math, number theory	1700	x8765
1056B	Divide Candies math, number theory	1600	x4199
1055C	Lucky Days math, number theory	1900	x1905
1054H	Epic Convolution chinese remainder theorem, fft, math, number theory	3500	x177
1051B	Relatively Prime Pairs greedy, math, number theory	1000	x17066
1045B	Space Isaac hashing, number theory	2400	x513
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2348
1036F	Relatively Prime Powers combinatorics, math, number theory	2400	x1590
1036E	Covered Points fft, geometry, number theory	2400	x1633
1034C	Region Separation combinatorics, dp, number theory, trees	2700	x879
1034A	Enlarge GCD number theory	1800	x8675
1033D	Divisors interactive, math, number theory	2000	x2385
1033B	Square Difference math, number theory	1100	x9659
1030G	Linear Congruential Generator number theory	2900	x357
1030D	Vasya and Triangle geometry, number theory	1800	x5930
1029F	Multicolored Markers binary search, brute force, math, number theory	2000	x2561
1027G	X-mouse in the Campus bitmasks, math, number theory	2600	x306
1025D	Recovering BST brute force, dp, math, number theory, trees	2100	x3633
1025B	Weakened Common Divisor brute force, greedy, number theory	1600	x7870
1016G	Appropriate Team bitmasks, math, number theory	2700	x265
1010C	Border number theory	1800	x4811
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x947
1005D	Polycarp and Div 3 dp, greedy, number theory	1500	x10124
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x659
992B	Nastya Studies Informatics math, number theory	1600	x6244
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1822
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x608
986E	Prince's Problem brute force, data structures, math, number theory, trees	2800	x791
986A	Fair graphs, greedy, number theory, shortest paths	1600	x6856
982E	Billiard geometry, number theory	2600	x704
980D	Perfect Groups dp, math, number theory	2100	x2657
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1808
963C	Cutting Rectangle brute force, math, number theory	2600	x566
963A	Alternating Sum math, number theory	1800	x3289
961G	Partitions combinatorics, math, number theory	2700	x1348
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x3082
955C	Sad powers binary search, math, number theory	2100	x2699
946B	Weird Subtraction Process math, number theory	1100	x10835
937B	Vile Grasshoppers brute force, math, number theory	1400	x6873
926B	Add Points math, number theory	1800	x1663
923A	Primal Sport math, number theory	1700	x5017
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x640
922C	Cave Painting brute force, number theory	1600	x7014
920G	List Of Integers binary search, bitmasks, brute force, combinatorics, math, number theory	2200	x1741
920F	SUM and REPLACE brute force, data structures, dsu, number theory	2000	x6673
919E	Congruence Equation chinese remainder theorem, math, number theory	2100	x2096
919B	Perfect Number binary search, brute force, dp, implementation, number theory	1100	x27968
915G	Coprime Arrays math, number theory	2300	x1218