Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
645F	Cowslip Collections combinatorics, math, number theory	2500	x759
666C	Codeword combinatorics, strings	2500	x767
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x792
1251F	Red-White Fence combinatorics, fft	2500	x801
1516E	Baby Ehab Plays with Permutations combinatorics, dp, math	2500	x813
1612G	Max Sum Array combinatorics, constructive algorithms, greedy, sortings	2500	x816
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x820
1909F2	Small Permutation Problem (Hard Version) combinatorics, dp, math	2500	x839
1806D	DSU Master combinatorics, dp, dsu, math	2500	x853
1574E	Coloring combinatorics, constructive algorithms, implementation, math	2500	x873
1701F	Points combinatorics, data structures, implementation, math, matrices	2500	x889
1096E	The Top Scorer combinatorics, dp, math, probabilities	2500	x891
1737E	Ela Goes Hiking combinatorics, dp, math, probabilities	2500	x893
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x909
1037F	Maximum Reduction combinatorics, data structures, math	2500	x931
407C	Curious Array brute force, combinatorics, implementation, math	2500	x955
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1003
360C	Levko and Strings combinatorics, dp	2500	x1064
1284E	New Year and Castle Construction combinatorics, geometry, math, sortings	2500	x1095
1307E	Cow and Treats binary search, combinatorics, dp, greedy, implementation, math	2500	x1119
1948F	Rare Coins combinatorics, math, probabilities	2500	x1160
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1178
1097F	Alex and a TV Show bitmasks, combinatorics, number theory	2500	x1214
757E	Bash Plays with Functions brute force, combinatorics, dp, number theory	2500	x1268
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x1351
1838E	Count Supersequences combinatorics, dp, math	2500	x1377
1854C	Expected Destruction combinatorics, dp, math, probabilities	2500	x1408
156D	Clues combinatorics, graphs	2500	x1476
1327F	AND Segments bitmasks, combinatorics, data structures, dp, two pointers	2500	x1608
997C	Sky Full of Stars combinatorics, math	2500	x1638
840C	On the Bench combinatorics, dp	2500	x1647
1548C	The Three Little Pigs combinatorics, dp, fft, math	2500	x1737
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2191
51E	Pentagon combinatorics, graphs, matrices	2400	x367
856C	Eleventh Birthday combinatorics, dp, math	2400	x526
946F	Fibonacci String Subsequences combinatorics, dp, matrices	2400	x529
295D	Greg and Caves combinatorics, dp	2400	x637
288D	Polo the Penguin and Trees combinatorics, dfs and similar, trees	2400	x675
1866M	Mighty Rock Tower brute force, combinatorics, dp, math, probabilities	2400	x694
837F	Prefix Sums binary search, brute force, combinatorics, math, matrices	2400	x742
26D	Tickets combinatorics, math, probabilities	2400	x759
1905E	One-X combinatorics, dfs and similar, dp, math, trees	2400	x857
1620G	Subsequences Galore bitmasks, combinatorics, dp	2400	x860
1670F	Jee, You See? bitmasks, combinatorics, dp	2400	x919
1817C	Similar Polynomials combinatorics, math	2400	x928
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x938
1784D	Wooden Spoon combinatorics, dp	2400	x955
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2400	x971
756D	Bacterial Melee brute force, combinatorics, dp, string suffix structures	2400	x976
886E	Maximum Element combinatorics, dp, math	2400	x978
1930E	2..3...4.... Wonderful! Wonderful! combinatorics, dp, math	2400	x992
1957E	Carousel of Combinations brute force, combinatorics, dp, math, number theory	2400	x1022
1526E	Oolimry and Suffix Array combinatorics, constructive algorithms, math	2400	x1023
1868C	Travel Plan combinatorics, dp, implementation, math, trees	2400	x1082
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1101
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1141
1585F	Non-equal Neighbours combinatorics, dp, math	2400	x1150
1542E1	Abnormal Permutation Pairs (easy version) combinatorics, dp, fft, math	2400	x1187
1499F	Diameter Cuts combinatorics, dfs and similar, dp, trees	2400	x1251
1943D1	Counting Is Fun (Easy Version) brute force, combinatorics, dp, math	2400	x1264
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2400	x1271
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1300
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1350
1726E	Almost Perfect combinatorics, fft, math	2400	x1358
1036F	Relatively Prime Powers combinatorics, math, number theory	2400	x1364
1499E	Chaotic Merge combinatorics, dp, math, strings	2400	x1410
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1455
1227F2	Wrong Answer on test 233 (Hard Version) combinatorics, math	2400	x1465
1830C	Hyperregular Bracket Strings combinatorics, greedy, hashing, math, number theory, sortings	2400	x1533
1418E	Expected Damage binary search, combinatorics, probabilities	2400	x1729
1527D	MEX Tree combinatorics, dfs and similar, implementation, math, trees	2400	x1838
1485F	Copy or Prefix Sum combinatorics, data structures, dp, sortings	2400	x1868
1628D2	Game on Sum (Hard Version) combinatorics, dp, games, math	2400	x1986
932E	Team Work combinatorics, dp, math	2400	x2704
449D	Jzzhu and Numbers bitmasks, combinatorics, dp	2400	x4097
44I	Toys brute force, combinatorics	2300	x183
518F	Pasha and Pipe binary search, brute force, combinatorics, dp, implementation	2300	x352
37D	Lesson Timetable combinatorics, dp, math	2300	x389
123C	Brackets combinatorics, dp, greedy	2300	x589
111D	Petya and Coloring combinatorics, dp	2300	x719
1425D	Danger of Mad Snakes combinatorics, dp, math	2300	x805
91C	Ski Base combinatorics, dsu, graphs	2300	x863
1933G	Turtle Magic: Royal Turtle Shell Pattern bitmasks, brute force, combinatorics, constructive algorithms, dfs and similar, math	2300	x878
659G	Fence Divercity combinatorics, dp, number theory	2300	x947
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x969
768F	Barrels and boxes brute force, combinatorics, math, number theory, probabilities	2300	x998
1065E	Side Transmutations combinatorics, strings	2300	x1023
403D	Beautiful Pairs of Numbers combinatorics, dp	2300	x1067
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x1145
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1229
938E	Max History combinatorics, math	2300	x1231
660E	Different Subsets For All Tuples combinatorics, math	2300	x1235
1967C	Fenwick Tree bitmasks, brute force, combinatorics, data structures, dp, math, trees	2300	x1300
327E	Axis Walking bitmasks, combinatorics, constructive algorithms, dp, meet-in-the-middle	2300	x1352
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1381
1513E	Cost Equilibrium combinatorics, constructive algorithms, math, sortings	2300	x1414
1942E	Farm Game combinatorics, games	2300	x1459
1738E	Balance Addicts combinatorics, dp, math, two pointers	2300	x1459
1276C	Beautiful Rectangle brute force, combinatorics, constructive algorithms, data structures, greedy, math	2300	x1468
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x1523