Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
4 days

Before contest
Codeforces Round 941 (Div. 2)
4 days

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1854C	Expected Destruction combinatorics, dp, math, probabilities	2500	x1386
232B	Table bitmasks, combinatorics, dp, math	1900	x1386
452C	Magic Trick combinatorics, math, probabilities	2100	x1395
1499E	Chaotic Merge combinatorics, dp, math, strings	2400	x1404
1513E	Cost Equilibrium combinatorics, constructive algorithms, math, sortings	2300	x1408
258B	Little Elephant and Elections brute force, combinatorics, dp	1900	x1417
1167F	Scalar Queries combinatorics, data structures, math, sortings	2300	x1428
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1440
1738E	Balance Addicts combinatorics, dp, math, two pointers	2300	x1448
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x1449
1227F2	Wrong Answer on test 233 (Hard Version) combinatorics, math	2400	x1458
396A	On Number of Decompositions into Multipliers combinatorics, math, number theory		x1460
1276C	Beautiful Rectangle brute force, combinatorics, constructive algorithms, data structures, greedy, math	2300	x1463
156D	Clues combinatorics, graphs	2500	x1463
439E	Devu and Birthday Celebration combinatorics, dp, math	2100	x1473
1830C	Hyperregular Bracket Strings combinatorics, greedy, hashing, math, number theory, sortings	2400	x1502
285D	Permutation Sum bitmasks, combinatorics, dp, implementation, meet-in-the-middle	1900	x1506
223C	Partial Sums combinatorics, math, number theory	1900	x1506
1866H	Happy Sets combinatorics	2100	x1514
1523E	Crypto Lights combinatorics, dp, math, probabilities	2600	x1522
1725C	Circular Mirror binary search, combinatorics, geometry, math, two pointers	2000	x1532
1599C	Bubble Strike combinatorics, math, probabilities, ternary search	2000	x1548
1698E	PermutationForces II brute force, combinatorics, greedy, sortings, trees, two pointers	2300	x1566
1204E	Natasha, Sasha and the Prefix Sums combinatorics, dp, math, number theory	2300	x1570
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1577
229C	Triangles combinatorics, graphs, math	1900	x1584
489F	Special Matrices combinatorics, dp	2100	x1595
1929F	Sasha and the Wedding Binary Search Tree brute force, combinatorics, data structures, dfs and similar, math, trees	2300	x1596
1861E	Non-Intersecting Subpermutations combinatorics, dp, implementation, math	2300	x1599
1327F	AND Segments bitmasks, combinatorics, data structures, dp, two pointers	2500	x1601
1811G2	Vlad and the Nice Paths (hard version) binary search, combinatorics, data structures, dp, math, two pointers	2200	x1605
712D	Memory and Scores combinatorics, dp, math	2200	x1611
1909F1	Small Permutation Problem (Easy Version) brute force, combinatorics, dp, math	2200	x1613
997C	Sky Full of Stars combinatorics, math	2500	x1627
575H	Bots combinatorics, dp, math, number theory	1800	x1627
840C	On the Bench combinatorics, dp	2500	x1634
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1636
859E	Desk Disorder combinatorics, dfs and similar, dsu, graphs, trees	2100	x1639
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1648
295C	Greg and Friends combinatorics, dp, graphs, shortest paths	2100	x1654
213B	Numbers combinatorics, dp	1900	x1662
920G	List Of Integers binary search, bitmasks, brute force, combinatorics, math, number theory	2200	x1670
1028D	Order book combinatorics, data structures, greedy	2100	x1708
1278F	Cards combinatorics, dp, math, number theory, probabilities	2600	x1709
1245F	Daniel and Spring Cleaning bitmasks, brute force, combinatorics, dp	2300	x1715
551D	GukiZ and Binary Operations combinatorics, implementation, math, matrices, number theory	2100	x1721
1418E	Expected Damage binary search, combinatorics, probabilities	2400	x1722
1548C	The Three Little Pigs combinatorics, dp, fft, math	2500	x1733
1267K	Key Storage combinatorics, math	2100	x1737
1551F	Equidistant Vertices brute force, combinatorics, dfs and similar, dp, trees	2200	x1738
258C	Little Elephant and LCM binary search, combinatorics, dp, math	2000	x1754
1768E	Partial Sorting combinatorics, math, number theory	2300	x1765
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x1773
1550D	Excellent Arrays binary search, combinatorics, constructive algorithms, implementation, math, sortings, two pointers	2300	x1779
520E	Pluses everywhere combinatorics, dp, math, number theory	2200	x1791
570E	Pig and Palindromes combinatorics, dp	2300	x1801
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1805
689E	Mike and Geometry Problem combinatorics, data structures, dp, geometry, implementation	2000	x1805
1527D	MEX Tree combinatorics, dfs and similar, implementation, math, trees	2400	x1817
1027E	Inverse Coloring combinatorics, dp, math	2100	x1857
1485F	Copy or Prefix Sum combinatorics, data structures, dp, sortings	2400	x1860
1292C	Xenon's Attack on the Gangs combinatorics, dfs and similar, dp, greedy, trees	2300	x1866
145C	Lucky Subsequence combinatorics, dp, math	2100	x1881
1140E	Palindrome-less Arrays combinatorics, divide and conquer, dp	2200	x1884
1811G1	Vlad and the Nice Paths (easy version) combinatorics, dp, math	2100	x1896
1178F1	Short Colorful Strip combinatorics, dfs and similar, dp	2200	x1898
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x1931
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x1939
1763D	Valid Bitonic Permutations combinatorics, dp, implementation, math, number theory	2200	x1949
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x1952
875D	High Cry binary search, bitmasks, combinatorics, data structures, divide and conquer	2200	x1967
1628D2	Game on Sum (Hard Version) combinatorics, dp, games, math	2400	x1968
1705E	Mark and Professor Koro binary search, bitmasks, brute force, combinatorics, data structures, greedy	2300	x1975
52B	Right Triangles combinatorics	1600	x1978
1657E	Star MST combinatorics, dp, graph matchings, math	2200	x1979
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x1988
571A	Lengthening Sticks combinatorics, implementation, math	2100	x2006
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2033
696C	PLEASE combinatorics, dp, implementation, math, matrices	2000	x2044
1729G	Cut Substrings combinatorics, dp, hashing, strings, two pointers	2100	x2046
1832E	Combinatorics Problem brute force, combinatorics, dp	2200	x2047
296B	Yaroslav and Two Strings combinatorics, dp	2000	x2047
1837E	Playoff Fixing combinatorics, trees	2200	x2089
553B	Kyoya and Permutation binary search, combinatorics, constructive algorithms, greedy, implementation, math	1900	x2094
431D	Random Task binary search, bitmasks, combinatorics, dp, math	2100	x2103
557D	Vitaly and Cycle combinatorics, dfs and similar, graphs, math	2000	x2131
414C	Mashmokh and Reverse Operation combinatorics, divide and conquer	2100	x2165
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2167
353B	Two Heaps combinatorics, constructive algorithms, greedy, implementation, math, sortings	1900	x2169
1559E	Mocha and Stars combinatorics, dp, fft, math, number theory	2200	x2210
568B	Symmetric and Transitive combinatorics, dp, math	1900	x2219
1598E	Staircases brute force, combinatorics, data structures, dfs and similar, dp, implementation, math	2100	x2230
596C	Wilbur and Points combinatorics, greedy, sortings	1700	x2233
351B	Jeff and Furik combinatorics, dp, probabilities	1900	x2269
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2277
156C	Cipher combinatorics, dp	2000	x2281
1371E2	Asterism (Hard Version) binary search, combinatorics, dp, math, number theory, sortings	2300	x2291
340E	Iahub and Permutations combinatorics, math	2000	x2297
57C	Array combinatorics, math	1900	x2308
1761D	Carry Bit combinatorics, math	2100	x2316