Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 3)
7 days

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1811G1	Vlad and the Nice Paths (easy version) combinatorics, dp, math	2100	x1962
1810H	Last Number combinatorics, math	2900	x133
1809G	Prediction combinatorics, dp, math	2800	x426
1808E3	Minibuses on Venus (hard version) brute force, combinatorics, dp, math	2800	x426
1808E2	Minibuses on Venus (medium version) combinatorics, divide and conquer, dp, matrices	2500	x658
1808E1	Minibuses on Venus (easy version) combinatorics, divide and conquer, dp	2200	x1268
1806D	DSU Master combinatorics, dp, dsu, math	2500	x863
1799G	Count Voting combinatorics, dp, math	2600	x714
1795D	Triangle Coloring combinatorics, math	1600	x8649
1794D	Counting Factorizations combinatorics, divide and conquer, dp, math, number theory	1900	x3410
1792F2	Graph Coloring (hard version) brute force, combinatorics, divide and conquer, dp, fft, graphs	2900	x375
1792F1	Graph Coloring (easy version) combinatorics, dp, graphs	2700	x679
1789C	Serval and Toxel's Arrays combinatorics, dp, implementation, math	1500	x8195
1788D	Moving Dots binary search, brute force, combinatorics, math, two pointers	2000	x3767
1787D	Game on Axis combinatorics, dfs and similar, dsu, graphs, implementation	1900	x3305
1784E	Infinite Game brute force, combinatorics, dp, games, probabilities	3100	x309
1784D	Wooden Spoon combinatorics, dp	2400	x964
1781F	Bracket Insertion combinatorics, dp, math, trees	2700	x746
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1402
1778D	Flexible String Revisit combinatorics, dp, math, probabilities	2100	x2588
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3289
1777B	Emordnilap combinatorics, greedy, math	900	x16781
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x1970
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x395
1773G	Game of Questions bitmasks, combinatorics, dp, fft, math, probabilities	2800	x325
1773D	Dominoes combinatorics, flows, graph matchings, greedy	2600	x433
1771A	Hossam and Combinatorics combinatorics, math, sortings	900	x22266
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x626
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1310
1768E	Partial Sorting combinatorics, math, number theory	2300	x1796
1767D	Playoff combinatorics, constructive algorithms, dp, greedy, math	1500	x9550
1765C	Card Guessing combinatorics, dp, probabilities	2600	x370
1764D	Doremy's Pegging Game combinatorics, dp, math	2000	x2678
1763D	Valid Bitonic Permutations combinatorics, dp, implementation, math, number theory	2200	x1982
1762E	Tree Sum combinatorics, math, trees	2600	x612
1762C	Binary Strings are Fun combinatorics, math	1400	x8940
1761F2	Anti-median (Hard Version) combinatorics, dp, math	3500	x79
1761D	Carry Bit combinatorics, math	2100	x2366
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x805
1750G	Doping combinatorics, dp, math	3300	x229
1750F	Majority combinatorics, dp, math, strings	2700	x870
1750D	Count GCD combinatorics, math, number theory	1800	x5645
1749D	Counting Arrays combinatorics, dp, math, number theory	1900	x5368
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2691
1747E	List Generation combinatorics, dp, math	2900	x489
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x248
1743A	Password brute force, combinatorics, implementation, math	800	x26285
1740F	Conditional Mix combinatorics, dp, math	2600	x771
1739C	Card Game combinatorics, constructive algorithms, dp, games	1500	x8811
1738E	Balance Addicts combinatorics, dp, math, two pointers	2300	x1476
1737E	Ela Goes Hiking combinatorics, dp, math, probabilities	2500	x897
1735D	Meta-set brute force, combinatorics, data structures, hashing, math	1700	x5349
1732A	Bestie brute force, combinatorics, constructive algorithms, implementation, math, number theory	1000	x14547
1731F	Function Sum brute force, combinatorics, dp, fft, math	2500	x664
1730E	Maximums and Minimums combinatorics, data structures, divide and conquer, number theory	2700	x617
1729G	Cut Substrings combinatorics, dp, hashing, strings, two pointers	2100	x2087
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x430
1726G	A Certain Magical Party combinatorics, data structures, greedy, sortings	3300	x287
1726E	Almost Perfect combinatorics, fft, math	2400	x1365
1725I	Imitating the Key Tree combinatorics, dsu, trees	2800	x192
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x441
1725C	Circular Mirror binary search, combinatorics, geometry, math, two pointers	2000	x1559
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4295
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1007
1715C	Monoblock combinatorics, data structures, implementation, math	1700	x8426
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x515
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2060
1707D	Partial Virtual Trees combinatorics, dfs and similar, dp, math, trees	3000	x590
1705E	Mark and Professor Koro binary search, bitmasks, brute force, combinatorics, data structures, greedy	2300	x1990
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6157
1704H2	Game of AI (hard version) combinatorics, fft, math	3500	x79
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x173
1701F	Points combinatorics, data structures, implementation, math, matrices	2500	x902
1699C	The Third Problem combinatorics, constructive algorithms, math	1700	x9491
1698E	PermutationForces II brute force, combinatorics, greedy, sortings, trees, two pointers	2300	x1591
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1152
1696H	Maximum Product? brute force, combinatorics, dp, greedy, implementation, math, two pointers	3500	x156
1696E	Placing Jinas combinatorics, math	2000	x3888
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x930
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x221
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1107
1674C	Infinite Replacement combinatorics, implementation, strings	1000	x23063
1674B	Dictionary combinatorics, math	800	x25779
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x670
1673D	Lost Arithmetic Progression combinatorics, math, number theory	1900	x3220
1671F	Permutation Counting brute force, combinatorics, dp, fft, math	2700	x318
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2663
1670F	Jee, You See? bitmasks, combinatorics, dp	2400	x925
1667E	Centroid Probabilities combinatorics, dp, fft, math	3000	x632
1666F	Fancy Stack combinatorics, dp, implementation	2200	x1116
1663D	Is it rated - 3 *special problem, combinatorics, dp, math		x1393
1662N	Drone Photo combinatorics, math, sortings		x697
1658B	Marin and Anti-coprime Permutation combinatorics, math, number theory	800	x18432
1657E	Star MST combinatorics, dp, graph matchings, math	2200	x2005
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x71
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x503
1648C	Tyler and Strings combinatorics, data structures, implementation	1900	x2885
1648A	Weird Sum combinatorics, data structures, geometry, math, matrices, sortings	1400	x12027
1644F	Basis combinatorics, fft, math, number theory	2900	x316
1644E	Expand the Path brute force, combinatorics, data structures, implementation, math	1900	x3024