Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 166 (Rated for Div. 2)
3 days
Register now »

→ Filter Problems

Difficulty: —

math

Add tag

Problems

#	Name
396A	On Number of Decompositions into Multipliers combinatorics, math, number theory		x1461
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1459
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1459
1117E	Decypher the String bitmasks, chinese remainder theorem, constructive algorithms, interactive, math	2200	x1456
1041F	Ray in the tube data structures, divide and conquer, dp, math	2500	x1456
1594E2	Rubik's Cube Coloring (hard version) brute force, dp, implementation, math, trees	2300	x1448
1973D	Cat, Fox and Maximum Array Split brute force, interactive, math	2400	x1442
1170A	Three Integers Again *special problem, math		x1439
1455E	Four Points brute force, constructive algorithms, flows, geometry, greedy, implementation, math, ternary search	2400	x1436
1548D1	Gregor and the Odd Cows (Easy) bitmasks, geometry, math, number theory	2300	x1431
1216E2	Numerical Sequence (hard version) binary search, math	2200	x1430
452C	Magic Trick combinatorics, math, probabilities	2100	x1428
346C	Number Transformation II greedy, math	2200	x1419
1513E	Cost Equilibrium combinatorics, constructive algorithms, math, sortings	2300	x1417
1499E	Chaotic Merge combinatorics, dp, math, strings	2400	x1411
1854C	Expected Destruction combinatorics, dp, math, probabilities	2500	x1409
1615E	Purple Crayon data structures, dfs and similar, games, graphs, greedy, math, sortings, trees	2400	x1407
126A	Hot Bath binary search, brute force, math	1900	x1407
1819C	The Fox and the Complete Tree Traversal constructive algorithms, dp, implementation, math, trees	2400	x1404
1088E	Ehab and a component choosing problem dp, greedy, math, trees	2400	x1403
584E	Anton and Ira constructive algorithms, greedy, math	2300	x1401
203D	Hit Ball geometry, implementation, math	1700	x1400
427E	Police Patrol greedy, implementation, math, ternary search	2000	x1397
1155E	Guess the Root brute force, interactive, math	2200	x1391
232B	Table bitmasks, combinatorics, dp, math	1900	x1390
1663D	Is it rated - 3 *special problem, combinatorics, dp, math		x1387
1666I	Interactive Treasure Hunt brute force, constructive algorithms, geometry, interactive, math	2200	x1386
463E	Caisa and Tree brute force, dfs and similar, math, number theory, trees	2100	x1386
382B	Number Busters binary search, math	2000	x1386
1036F	Relatively Prime Powers combinatorics, math, number theory	2400	x1382
1838E	Count Supersequences combinatorics, dp, math	2500	x1378
901B	GCD of Polynomials constructive algorithms, math	2200	x1378
550E	Brackets in Implications constructive algorithms, greedy, implementation, math	2200	x1377
1967C	Fenwick Tree bitmasks, brute force, combinatorics, data structures, dp, math, trees	2300	x1369
993E	Nikita and Order Statistics chinese remainder theorem, fft, math	2300	x1365
261B	Maxim and Restaurant dp, math, probabilities	1900	x1364
815B	Karen and Test brute force, combinatorics, constructive algorithms, math	2200	x1363
1726E	Almost Perfect combinatorics, fft, math	2400	x1361
1623D	Robot Cleaner Revisit implementation, math, probabilities	2300	x1353
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1353
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x1353
1488A	From Zero To Y *special problem, math	900	x1345
86A	Reflection math	1600	x1342
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1339
1912D	Divisibility Test math	1900	x1337
1156F	Card Bag dp, math, probabilities	2300	x1337
266C	Below the Diagonal constructive algorithms, greedy, math	2100	x1335
303B	Rectangle Puzzle II implementation, math	1700	x1332
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1319
1769B1	Копирование файлов I *special problem, brute force, implementation, math	1000	x1316
1780E	Josuke and Complete Graph binary search, brute force, data structures, math, number theory	2400	x1313
1039C	Network Safety dfs and similar, dsu, graphs, math, sortings	2200	x1312
87C	Interesting Game dp, games, math	2000	x1310
21B	Intersection implementation, math	2000	x1305
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1303
626E	Simple Skewness binary search, math, ternary search	2400	x1300
15B	Laser math	1800	x1299
961G	Partitions combinatorics, math, number theory	2700	x1298
73A	The Elder Trolls IV: Oblivon greedy, math	1600	x1298
818F	Level Generation binary search, math, ternary search	2100	x1296
601C	Kleofáš and the n-thlon dp, math, probabilities	2300	x1291
908G	New Year and Original Order dp, math	2800	x1285
925C	Big Secret constructive algorithms, math	2200	x1282
698C	LRU bitmasks, dp, math, probabilities	2400	x1282
734F	Anton and School bitmasks, constructive algorithms, implementation, math	2500	x1279
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1278
1917E	Construct Matrix constructive algorithms, math	2500	x1277
1845E	Boxes and Balls dp, implementation, math	2500	x1276
1772G	Gaining Rating binary search, greedy, implementation, math, sortings, two pointers	2200	x1276
139B	Wallpaper implementation, math	1600	x1274
1943D1	Counting Is Fun (Easy Version) brute force, combinatorics, dp, math	2400	x1273
1956E1	Nene vs. Monsters (Easy Version) brute force, implementation, math	2500	x1272
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2400	x1271
1594F	Ideal Farm constructive algorithms, math	2400	x1268
1427E	Xum bitmasks, constructive algorithms, math, matrices, number theory	2500	x1268
1909E	Multiple Lamps bitmasks, brute force, constructive algorithms, math, number theory	2400	x1265
1237E	Balanced Binary Search Trees dp, math	2400	x1264
457A	Golden System math, meet-in-the-middle	1700	x1264
1254C	Point Ordering constructive algorithms, geometry, interactive, math	2300	x1263
1244G	Running in Pairs constructive algorithms, greedy, math	2400	x1263
1286C1	Madhouse (Easy version) brute force, constructive algorithms, interactive, math	2400	x1261
201B	Guess That Car! math, ternary search	1800	x1252
251B	Playing with Permutations implementation, math	1800	x1250
1090L	Berland University greedy, math	2000	x1247
54C	First Digit Law dp, math, probabilities	2000	x1246
711E	ZS and The Birthday Paradox math, number theory, probabilities	2300	x1244
660E	Different Subsets For All Tuples combinatorics, math	2300	x1240
938E	Max History combinatorics, math	2300	x1232
793C	Mice problem geometry, implementation, math, sortings	2300	x1231
1443E	Long Permutation brute force, math, two pointers	2400	x1226
24C	Sequence of points geometry, implementation, math	1800	x1217
258D	Little Elephant and Broken Sorting dp, math, probabilities	2600	x1214
630Q	Pyramids geometry, math	1700	x1213
371E	Subway Innovation greedy, math, two pointers	2000	x1208
1458C	Latin Square math, matrices	2700	x1203
113C	Double Happiness brute force, math, number theory	2200	x1202
1823E	Removing Graph brute force, dp, games, graphs, math	2500	x1200
1797E	Li Hua and Array brute force, data structures, dsu, math, number theory, two pointers	2300	x1200
1677D	Tokitsukaze and Permutations dp, math	2500	x1194
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1194