Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
12:20:35
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
12:20:35
Register now »

*has extra registration

→ 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	x1643
859E	Desk Disorder combinatorics, dfs and similar, dsu, graphs, trees	2100	x1640
840C	On the Bench combinatorics, dp	2500	x1637
997C	Sky Full of Stars combinatorics, math	2500	x1629
575H	Bots combinatorics, dp, math, number theory	1800	x1629
1909F1	Small Permutation Problem (Easy Version) brute force, combinatorics, dp, math	2200	x1619
712D	Memory and Scores combinatorics, dp, math	2200	x1611
1811G2	Vlad and the Nice Paths (hard version) binary search, combinatorics, data structures, dp, math, two pointers	2200	x1608
1929F	Sasha and the Wedding Binary Search Tree brute force, combinatorics, data structures, dfs and similar, math, trees	2300	x1605
1861E	Non-Intersecting Subpermutations combinatorics, dp, implementation, math	2300	x1603
1327F	AND Segments bitmasks, combinatorics, data structures, dp, two pointers	2500	x1602
489F	Special Matrices combinatorics, dp	2100	x1595
229C	Triangles combinatorics, graphs, math	1900	x1590
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1578
1204E	Natasha, Sasha and the Prefix Sums combinatorics, dp, math, number theory	2300	x1575
1698E	PermutationForces II brute force, combinatorics, greedy, sortings, trees, two pointers	2300	x1567
1599C	Bubble Strike combinatorics, math, probabilities, ternary search	2000	x1549
1725C	Circular Mirror binary search, combinatorics, geometry, math, two pointers	2000	x1533
1523E	Crypto Lights combinatorics, dp, math, probabilities	2600	x1522
1866H	Happy Sets combinatorics	2100	x1518
1830C	Hyperregular Bracket Strings combinatorics, greedy, hashing, math, number theory, sortings	2400	x1513
285D	Permutation Sum bitmasks, combinatorics, dp, implementation, meet-in-the-middle	1900	x1506
223C	Partial Sums combinatorics, math, number theory	1900	x1506
439E	Devu and Birthday Celebration combinatorics, dp, math	2100	x1474
156D	Clues combinatorics, graphs	2500	x1464
1276C	Beautiful Rectangle brute force, combinatorics, constructive algorithms, data structures, greedy, math	2300	x1463
396A	On Number of Decompositions into Multipliers combinatorics, math, number theory		x1460
1227F2	Wrong Answer on test 233 (Hard Version) combinatorics, math	2400	x1458
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x1452
1738E	Balance Addicts combinatorics, dp, math, two pointers	2300	x1448
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1443
1167F	Scalar Queries combinatorics, data structures, math, sortings	2300	x1431
258B	Little Elephant and Elections brute force, combinatorics, dp	1900	x1417
1513E	Cost Equilibrium combinatorics, constructive algorithms, math, sortings	2300	x1409
1499E	Chaotic Merge combinatorics, dp, math, strings	2400	x1405
1942E	Farm Game combinatorics, games	2300	x1397
452C	Magic Trick combinatorics, math, probabilities	2100	x1395
1854C	Expected Destruction combinatorics, dp, math, probabilities	2500	x1388
232B	Table bitmasks, combinatorics, dp, math	1900	x1386
1663D	Is it rated - 3 *special problem, combinatorics, dp, math		x1381
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1368
815B	Karen and Test brute force, combinatorics, constructive algorithms, math	2200	x1361
1838E	Count Supersequences combinatorics, dp, math	2500	x1359
1036F	Relatively Prime Powers combinatorics, math, number theory	2400	x1357
1726E	Almost Perfect combinatorics, fft, math	2400	x1349
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x1349
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1346
327E	Axis Walking bitmasks, combinatorics, constructive algorithms, dp, meet-in-the-middle	2300	x1340
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1291
961G	Partitions combinatorics, math, number theory	2700	x1283
121C	Lucky Permutation brute force, combinatorics, number theory	1900	x1266
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2400	x1264
757E	Bash Plays with Functions brute force, combinatorics, dp, number theory	2500	x1264
1808E1	Minibuses on Venus (easy version) combinatorics, divide and conquer, dp	2200	x1246
1499F	Diameter Cuts combinatorics, dfs and similar, dp, trees	2400	x1243
356C	Compartments combinatorics, constructive algorithms, greedy, implementation	2100	x1229
660E	Different Subsets For All Tuples combinatorics, math	2300	x1226
938E	Max History combinatorics, math	2300	x1223
1097F	Alex and a TV Show bitmasks, combinatorics, number theory	2500	x1213
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1209
690D2	The Wall (medium) combinatorics	1800	x1208
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1190
1943D1	Counting Is Fun (Easy Version) brute force, combinatorics, dp, math	2400	x1184
1542E1	Abnormal Permutation Pairs (easy version) combinatorics, dp, fft, math	2400	x1180
272E	Dima and Horses combinatorics, constructive algorithms, graphs	2200	x1171
1264D1	Beautiful Bracket Sequence (easy version) combinatorics, dp, probabilities	2600	x1170
1437F	Emotional Fishermen combinatorics, dp, math, two pointers	2600	x1162
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1159
1585F	Non-equal Neighbours combinatorics, dp, math	2400	x1149
929C	Красивая команда *special problem, combinatorics, math	1700	x1141
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x1139
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1135
995F	Cowmpany Cowmpensation combinatorics, dp, math, trees	2700	x1119
1666F	Fancy Stack combinatorics, dp, implementation	2200	x1103
1284E	New Year and Castle Construction combinatorics, geometry, math, sortings	2500	x1094
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1093
895D	String Mark combinatorics, math, strings	2100	x1086
1307E	Cow and Treats binary search, combinatorics, dp, greedy, implementation, math	2500	x1075
1948F	Rare Coins combinatorics, math, probabilities	2500	x1074
1868C	Travel Plan combinatorics, dp, implementation, math, trees	2400	x1063
367E	Sereja and Intervals combinatorics, dp	2700	x1063
1285F	Classical? binary search, combinatorics, number theory	2900	x1061
403D	Beautiful Pairs of Numbers combinatorics, dp	2300	x1061
360C	Levko and Strings combinatorics, dp	2500	x1055
585E	Present for Vitalik the Philatelist combinatorics, math, number theory	2900	x1041
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1040
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1028
960G	Bandit Blues combinatorics, dp, fft, math	2900	x1022
1065E	Side Transmutations combinatorics, strings	2300	x1017
1526E	Oolimry and Suffix Array combinatorics, constructive algorithms, math	2400	x1016
1295F	Good Contest combinatorics, dp, probabilities	2700	x1007
768F	Barrels and boxes brute force, combinatorics, math, number theory, probabilities	2300	x998
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x996
28C	Bath Queue combinatorics, dp, probabilities	2200	x981
1930E	2..3...4.... Wonderful! Wonderful! combinatorics, dp, math	2400	x974
756D	Bacterial Melee brute force, combinatorics, dp, string suffix structures	2400	x974
886E	Maximum Element combinatorics, dp, math	2400	x972
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x966
1580B	Mathematics Curriculum brute force, combinatorics, dp, trees	2600	x965