Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
13 days
Register now »

Before contest
Kotlin Heroes: Practice 10
03:20:36
Register now »

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
295C	Greg and Friends combinatorics, dp, graphs, shortest paths	2100	x1654
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1653
859E	Desk Disorder combinatorics, dfs and similar, dsu, graphs, trees	2100	x1643
840C	On the Bench combinatorics, dp	2500	x1643
997C	Sky Full of Stars combinatorics, math	2500	x1633
1909F1	Small Permutation Problem (Easy Version) brute force, combinatorics, dp, math	2200	x1632
575H	Bots combinatorics, dp, math, number theory	1800	x1631
1929F	Sasha and the Wedding Binary Search Tree brute force, combinatorics, data structures, dfs and similar, math, trees	2300	x1618
1811G2	Vlad and the Nice Paths (hard version) binary search, combinatorics, data structures, dp, math, two pointers	2200	x1616
1861E	Non-Intersecting Subpermutations combinatorics, dp, implementation, math	2300	x1612
712D	Memory and Scores combinatorics, dp, math	2200	x1611
1327F	AND Segments bitmasks, combinatorics, data structures, dp, two pointers	2500	x1604
489F	Special Matrices combinatorics, dp	2100	x1595
1204E	Natasha, Sasha and the Prefix Sums combinatorics, dp, math, number theory	2300	x1593
229C	Triangles combinatorics, graphs, math	1900	x1591
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1580
1698E	PermutationForces II brute force, combinatorics, greedy, sortings, trees, two pointers	2300	x1572
1167F	Scalar Queries combinatorics, data structures, math, sortings	2300	x1571
1599C	Bubble Strike combinatorics, math, probabilities, ternary search	2000	x1555
1725C	Circular Mirror binary search, combinatorics, geometry, math, two pointers	2000	x1537
1523E	Crypto Lights combinatorics, dp, math, probabilities	2600	x1530
1830C	Hyperregular Bracket Strings combinatorics, greedy, hashing, math, number theory, sortings	2400	x1526
1866H	Happy Sets combinatorics	2100	x1521
223C	Partial Sums combinatorics, math, number theory	1900	x1512
285D	Permutation Sum bitmasks, combinatorics, dp, implementation, meet-in-the-middle	1900	x1507
439E	Devu and Birthday Celebration combinatorics, dp, math	2100	x1474
156D	Clues combinatorics, graphs	2500	x1471
1276C	Beautiful Rectangle brute force, combinatorics, constructive algorithms, data structures, greedy, math	2300	x1465
396A	On Number of Decompositions into Multipliers combinatorics, math, number theory		x1460
1227F2	Wrong Answer on test 233 (Hard Version) combinatorics, math	2400	x1459
1738E	Balance Addicts combinatorics, dp, math, two pointers	2300	x1453
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x1452
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1448
1942E	Farm Game combinatorics, games	2300	x1428
258B	Little Elephant and Elections brute force, combinatorics, dp	1900	x1420
1513E	Cost Equilibrium combinatorics, constructive algorithms, math, sortings	2300	x1410
1499E	Chaotic Merge combinatorics, dp, math, strings	2400	x1405
452C	Magic Trick combinatorics, math, probabilities	2100	x1395
1854C	Expected Destruction combinatorics, dp, math, probabilities	2500	x1393
232B	Table bitmasks, combinatorics, dp, math	1900	x1387
1663D	Is it rated - 3 *special problem, combinatorics, dp, math		x1383
1838E	Count Supersequences combinatorics, dp, math	2500	x1370
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1369
815B	Karen and Test brute force, combinatorics, constructive algorithms, math	2200	x1363
1036F	Relatively Prime Powers combinatorics, math, number theory	2400	x1361
1726E	Almost Perfect combinatorics, fft, math	2400	x1354
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x1349
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1347
327E	Axis Walking bitmasks, combinatorics, constructive algorithms, dp, meet-in-the-middle	2300	x1344
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1292
961G	Partitions combinatorics, math, number theory	2700	x1292
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2400	x1270
757E	Bash Plays with Functions brute force, combinatorics, dp, number theory	2500	x1266
121C	Lucky Permutation brute force, combinatorics, number theory	1900	x1266
1808E1	Minibuses on Venus (easy version) combinatorics, divide and conquer, dp	2200	x1251
1499F	Diameter Cuts combinatorics, dfs and similar, dp, trees	2400	x1244
1943D1	Counting Is Fun (Easy Version) brute force, combinatorics, dp, math	2400	x1243
660E	Different Subsets For All Tuples combinatorics, math	2300	x1230
356C	Compartments combinatorics, constructive algorithms, greedy, implementation	2100	x1229
938E	Max History combinatorics, math	2300	x1227
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1219
1097F	Alex and a TV Show bitmasks, combinatorics, number theory	2500	x1213
690D2	The Wall (medium) combinatorics	1800	x1209
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1191
1542E1	Abnormal Permutation Pairs (easy version) combinatorics, dp, fft, math	2400	x1182
1264D1	Beautiful Bracket Sequence (easy version) combinatorics, dp, probabilities	2600	x1171
272E	Dima and Horses combinatorics, constructive algorithms, graphs	2200	x1171
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1167
1437F	Emotional Fishermen combinatorics, dp, math, two pointers	2600	x1163
1585F	Non-equal Neighbours combinatorics, dp, math	2400	x1149
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x1143
929C	Красивая команда *special problem, combinatorics, math	1700	x1141
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1137
1948F	Rare Coins combinatorics, math, probabilities	2500	x1125
995F	Cowmpany Cowmpensation combinatorics, dp, math, trees	2700	x1122
1307E	Cow and Treats binary search, combinatorics, dp, greedy, implementation, math	2500	x1110
1666F	Fancy Stack combinatorics, dp, implementation	2200	x1105
1967C	Fenwick Tree bitmasks, brute force, combinatorics, data structures, dp, math, trees		x1104
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1098
1284E	New Year and Castle Construction combinatorics, geometry, math, sortings	2500	x1095
895D	String Mark combinatorics, math, strings	2100	x1086
1868C	Travel Plan combinatorics, dp, implementation, math, trees	2400	x1070
367E	Sereja and Intervals combinatorics, dp	2700	x1068
1285F	Classical? binary search, combinatorics, number theory	2900	x1065
403D	Beautiful Pairs of Numbers combinatorics, dp	2300	x1064
360C	Levko and Strings combinatorics, dp	2500	x1060
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1047
585E	Present for Vitalik the Philatelist combinatorics, math, number theory	2900	x1041
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1035
960G	Bandit Blues combinatorics, dp, fft, math	2900	x1031
1065E	Side Transmutations combinatorics, strings	2300	x1018
1526E	Oolimry and Suffix Array combinatorics, constructive algorithms, math	2400	x1017
1295F	Good Contest combinatorics, dp, probabilities	2700	x1010
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1000
768F	Barrels and boxes brute force, combinatorics, math, number theory, probabilities	2300	x998
1930E	2..3...4.... Wonderful! Wonderful! combinatorics, dp, math	2400	x982
28C	Bath Queue combinatorics, dp, probabilities	2200	x982
886E	Maximum Element combinatorics, dp, math	2400	x976
756D	Bacterial Melee brute force, combinatorics, dp, string suffix structures	2400	x975
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x969