Problemset - Codeforces

→ Pay attention

Before contest
Helvetic Coding Contest 2024 online mirror (teams allowed, unrated)
31:39:59
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	x1650
859E	Desk Disorder combinatorics, dfs and similar, dsu, graphs, trees	2100	x1642
840C	On the Bench combinatorics, dp	2500	x1642
997C	Sky Full of Stars combinatorics, math	2500	x1631
575H	Bots combinatorics, dp, math, number theory	1800	x1631
1909F1	Small Permutation Problem (Easy Version) brute force, combinatorics, dp, math	2200	x1629
1811G2	Vlad and the Nice Paths (hard version) binary search, combinatorics, data structures, dp, math, two pointers	2200	x1613
712D	Memory and Scores combinatorics, dp, math	2200	x1611
1929F	Sasha and the Wedding Binary Search Tree brute force, combinatorics, data structures, dfs and similar, math, trees	2300	x1610
1861E	Non-Intersecting Subpermutations combinatorics, dp, implementation, math	2300	x1608
1327F	AND Segments bitmasks, combinatorics, data structures, dp, two pointers	2500	x1603
489F	Special Matrices combinatorics, dp	2100	x1595
229C	Triangles combinatorics, graphs, math	1900	x1591
1204E	Natasha, Sasha and the Prefix Sums combinatorics, dp, math, number theory	2300	x1581
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1578
1698E	PermutationForces II brute force, combinatorics, greedy, sortings, trees, two pointers	2300	x1571
1599C	Bubble Strike combinatorics, math, probabilities, ternary search	2000	x1550
1167F	Scalar Queries combinatorics, data structures, math, sortings	2300	x1539
1725C	Circular Mirror binary search, combinatorics, geometry, math, two pointers	2000	x1535
1523E	Crypto Lights combinatorics, dp, math, probabilities	2600	x1524
1866H	Happy Sets combinatorics	2100	x1518
1830C	Hyperregular Bracket Strings combinatorics, greedy, hashing, math, number theory, sortings	2400	x1516
223C	Partial Sums combinatorics, math, number theory	1900	x1511
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	x1469
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	x1458
1738E	Balance Addicts combinatorics, dp, math, two pointers	2300	x1452
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	x1447
258B	Little Elephant and Elections brute force, combinatorics, dp	1900	x1418
1942E	Farm Game combinatorics, games	2300	x1415
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	x1389
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
1838E	Count Supersequences combinatorics, dp, math	2500	x1364
815B	Karen and Test brute force, combinatorics, constructive algorithms, math	2200	x1361
1036F	Relatively Prime Powers combinatorics, math, number theory	2400	x1357
1726E	Almost Perfect combinatorics, fft, math	2400	x1351
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	x1341
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1292
961G	Partitions combinatorics, math, number theory	2700	x1287
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2400	x1270
121C	Lucky Permutation brute force, combinatorics, number theory	1900	x1266
757E	Bash Plays with Functions brute force, combinatorics, dp, number theory	2500	x1265
1808E1	Minibuses on Venus (easy version) combinatorics, divide and conquer, dp	2200	x1249
1499F	Diameter Cuts combinatorics, dfs and similar, dp, trees	2400	x1244
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	x1225
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	x1211
1943D1	Counting Is Fun (Easy Version) brute force, combinatorics, dp, math	2400	x1208
690D2	The Wall (medium) combinatorics	1800	x1208
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1190
1542E1	Abnormal Permutation Pairs (easy version) combinatorics, dp, fft, math	2400	x1182
272E	Dima and Horses combinatorics, constructive algorithms, graphs	2200	x1171
1264D1	Beautiful Bracket Sequence (easy version) combinatorics, dp, probabilities	2600	x1170
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1165
1437F	Emotional Fishermen combinatorics, dp, math, two pointers	2600	x1162
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	x1135
995F	Cowmpany Cowmpensation combinatorics, dp, math, trees	2700	x1122
1666F	Fancy Stack combinatorics, dp, implementation	2200	x1104
1948F	Rare Coins combinatorics, math, probabilities	2500	x1095
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	x1082
1868C	Travel Plan combinatorics, dp, implementation, math, trees	2400	x1067
367E	Sereja and Intervals combinatorics, dp	2700	x1066
1285F	Classical? binary search, combinatorics, number theory	2900	x1063
403D	Beautiful Pairs of Numbers combinatorics, dp	2300	x1062
360C	Levko and Strings combinatorics, dp	2500	x1057
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1043
585E	Present for Vitalik the Philatelist combinatorics, math, number theory	2900	x1041
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1031
960G	Bandit Blues combinatorics, dp, fft, math	2900	x1023
1065E	Side Transmutations combinatorics, strings	2300	x1018
1526E	Oolimry and Suffix Array combinatorics, constructive algorithms, math	2400	x1016
1295F	Good Contest combinatorics, dp, probabilities	2700	x1008
768F	Barrels and boxes brute force, combinatorics, math, number theory, probabilities	2300	x998
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x997
28C	Bath Queue combinatorics, dp, probabilities	2200	x981
1930E	2..3...4.... Wonderful! Wonderful! combinatorics, dp, math	2400	x979
886E	Maximum Element combinatorics, dp, math	2400	x975
756D	Bacterial Melee brute force, combinatorics, dp, string suffix structures	2400	x975
1580B	Mathematics Curriculum brute force, combinatorics, dp, trees	2600	x968
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x968