Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 972 (Div. 2)
38:17:41
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

math

Add tag

Problems

#	Name
1530D	Secret Santa constructive algorithms, flows, graphs, greedy, math	1600	x9160
1530A	Binary Decimal greedy, math	800	x21030
1529B	Sifid and Strange Subsequences greedy, math, sortings	1100	x20536
1529A	Eshag Loves Big Arrays constructive algorithms, greedy, math	800	x29700
1528F	AmShZ Farm combinatorics, fft, math	3300	x285
1528B	Kavi on Pairing Duty combinatorics, dp, math	1700	x8666
1527D	MEX Tree combinatorics, dfs and similar, implementation, math, trees	2400	x1897
1527C	Sequence Pair Weight hashing, implementation, math	1600	x13473
1526E	Oolimry and Suffix Array combinatorics, constructive algorithms, math	2400	x1046
1526D	Kill Anton brute force, constructive algorithms, data structures, math, strings	2200	x2403
1526B	I Hate 1111 dp, math, number theory	1400	x30271
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x2043
1525A	Potion-making math, number theory	800	x25320
1523E	Crypto Lights combinatorics, dp, math, probabilities	2600	x1641
1521B	Nastia and a Good Array constructive algorithms, math, number theory	1300	x21274
1521A	Nastia and Nearly Good Numbers constructive algorithms, math, number theory	1000	x36809
1520E	Arranging The Sheep greedy, math	1400	x21207
1520D	Same Differences data structures, hashing, math	1200	x46317
1520B	Ordinary Numbers brute force, math, number theory	800	x44158
1519D	Maximum Sum of Products brute force, dp, implementation, math, two pointers	1600	x15120
1519B	The Cake Is a Lie dp, math	800	x30710
1519A	Red and Blue Beans math	800	x28699
1517A	Sum of 2050 greedy, math	800	x25461
1516E	Baby Ehab Plays with Permutations combinatorics, dp, math	2500	x856
1516C	Baby Ehab Partitions Again bitmasks, constructive algorithms, dp, math	1700	x11887
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x1004
1515E	Phoenix and Computers combinatorics, dp, math	2200	x3530
1515B	Phoenix and Puzzle brute force, geometry, math, number theory	1000	x24784
1515A	Phoenix and Gold constructive algorithms, greedy, math	800	x20198
1514B	AND 0, Sum Big bitmasks, combinatorics, math	1200	x24680
1514A	Perfectly Imperfect Array math, number theory	800	x24066
1513E	Cost Equilibrium combinatorics, constructive algorithms, math, sortings	2300	x1491
1513B	AND Sequences bitmasks, combinatorics, constructive algorithms, math	1400	x14586
1512G	Short Task brute force, dp, math, number theory	1700	x8096
1512E	Permutation by Sum brute force, greedy, math	1600	x10411
1511E	Colorings and Dominoes combinatorics, dp, greedy, math	2100	x2570
1511B	GCD Length constructive algorithms, math, number theory	1100	x22789
1510J	Japanese Game constructive algorithms, math	2700	x521
1510I	Is It Rated? greedy, interactive, math, probabilities	2700	x479
1510D	Digits dp, math, number theory	2100	x1886
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3256
1506A	Strange Table math	800	x30557
1505F	Math *special problem, math	2200	x1496
1504B	Flip the Bits constructive algorithms, greedy, implementation, math	1200	x18359
1503E	2-Coloring combinatorics, dp, math	3100	x691
1500B	Two chandeliers binary search, brute force, chinese remainder theorem, math, number theory	2200	x2035
1500A	Going Home brute force, hashing, implementation, math	1800	x8794
1499E	Chaotic Merge combinatorics, dp, math, strings	2400	x1500
1499D	The Number of Pairs dp, math, number theory	2100	x5785
1499C	Minimum Grid Path brute force, data structures, greedy, math	1500	x12603
1499A	Domino on Windowsill combinatorics, constructive algorithms, math	800	x21220
1498F	Christmas Game bitmasks, data structures, dfs and similar, dp, games, math, trees	2500	x911
1498A	GCD Sum brute force, math	800	x23123
1497E2	Square-Free Division (hard version) data structures, dp, greedy, math, number theory, two pointers	2500	x1667
1497E1	Square-Free Division (easy version) data structures, dp, greedy, math, number theory, two pointers	1700	x8281
1497C2	k-LCM (hard version) constructive algorithms, math	1600	x17121
1497C1	k-LCM (easy version) constructive algorithms, math	1200	x25565
1497B	M-arrays constructive algorithms, greedy, math	1200	x19749
1496B	Max and Mex math	1100	x17518
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1312
1495A	Diamond Miner geometry, greedy, math, sortings	1200	x16998
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x925
1493D	GCD of an Array brute force, data structures, hashing, implementation, math, number theory, sortings, two pointers	2100	x4960
1492D	Genius's Gambit bitmasks, constructive algorithms, greedy, math	1900	x6077
1492B	Card Deck data structures, greedy, math	1100	x18342
1492A	Three swimmers math	800	x22614
1491G	Switch and Flip constructive algorithms, graphs, math	2800	x818
1491D	Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math	1800	x7149
1491B	Minimal Cost brute force, math	1200	x13767
1490G	Old Floppy Drive binary search, data structures, math	1900	x5624
1490F	Equalize the Array binary search, data structures, greedy, math, sortings	1500	x16039
1490C	Sum of Cubes binary search, brute force, brute force, math	1100	x32822
1490B	Balanced Remainders brute force, constructive algorithms, math	1000	x26086
1490A	Dense Array greedy, math	800	x31098
1488J	Flower Shop *special problem, data structures, fft, math	3100	x35
1488C	Two Policemen *special problem, binary search, brute force, math	1900	x405
1488A	From Zero To Y *special problem, math	900	x1390
1487G	String Counting combinatorics, dp, fft, math	2700	x593
1487D	Pythagorean Triples binary search, brute force, math, number theory	1500	x17784
1487C	Minimum Ties brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation, math	1500	x14091
1487B	Cat Cycle math, number theory	1200	x20832
1485D	Multiples and Power Differences constructive algorithms, graphs, math, number theory	2200	x5130
1485C	Floor and Mod binary search, brute force, math, number theory	1700	x9895
1485B	Replace and Keep Sorted dp, implementation, math	1200	x17024
1485A	Add and Divide brute force, greedy, math, number theory	1000	x22241
1482B	Restore Modulo implementation, math	1500	x9162
1482A	Prison Break math	800	x20378
1479E	School Clubs dp, fft, math, number theory, probabilities	3500	x204
1478C	Nezzar and Symmetric Array implementation, math, sortings	1700	x9725
1478B	Nezzar and Lucky Number brute force, dp, greedy, math	1100	x18255
1477F	Nezzar and Chocolate Bars combinatorics, fft, math, probabilities	3500	x131
1477C	Nezzar and Nice Beatmap constructive algorithms, geometry, greedy, math, sortings	2200	x2301
1477A	Nezzar and Board constructive algorithms, math, number theory	1800	x5889
1476B	Inflation binary search, brute force, greedy, math	1300	x19940
1476A	K-divisible Sum binary search, constructive algorithms, greedy, math	1000	x37037
1475G	Strange Beauty dp, math, number theory, sortings	1900	x6766
1475E	Advertising Agency combinatorics, math, sortings	1600	x13528
1475C	Ball in Berland combinatorics, graphs, math	1400	x21026
1475B	New Year's Number brute force, dp, math	900	x48515
1475A	Odd Divisor math, number theory	900	x59847