Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
13:39:39
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1840B	Binary Cafe bitmasks, combinatorics, math	1100	x22364
1838E	Count Supersequences combinatorics, dp, math	2500	x1469
1837E	Playoff Fixing combinatorics, trees	2200	x2168
1835E	Old Mobile combinatorics, dp, probabilities	3500	x222
1833F	Ira and Flamenco combinatorics, constructive algorithms, data structures, implementation, math, sortings, two pointers	1700	x7298
1832E	Combinatorics Problem brute force, combinatorics, dp	2200	x2149
1830C	Hyperregular Bracket Strings combinatorics, greedy, hashing, math, number theory, sortings	2400	x1647
1829H	Don't Blame Me bitmasks, combinatorics, dp, math	1700	x7683
1827A	Counting Orders combinatorics, math, sortings, two pointers	1100	x18887
1824B2	LuoTianyi and the Floating Islands (Hard Version) combinatorics, dfs and similar, math, probabilities, trees	2300	x2612
1824B1	LuoTianyi and the Floating Islands (Easy Version) combinatorics, math, probabilities, trees	1800	x4542
1823A	A-characteristic combinatorics, constructive algorithms, math	800	x16116
1821F	Timber combinatorics, dp, fft, math	2600	x740
1821A	Matching combinatorics, math	800	x19736
1817C	Similar Polynomials combinatorics, math	2400	x975
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1126
1811G2	Vlad and the Nice Paths (hard version) binary search, combinatorics, data structures, dp, math, two pointers	2200	x1745
1811G1	Vlad and the Nice Paths (easy version) combinatorics, dp, math	2100	x2058
1810H	Last Number combinatorics, math	2900	x139
1809G	Prediction combinatorics, dp, math	2800	x440
1808E3	Minibuses on Venus (hard version) brute force, combinatorics, dp, math	2800	x433
1808E2	Minibuses on Venus (medium version) combinatorics, divide and conquer, dp, matrices	2500	x680
1808E1	Minibuses on Venus (easy version) combinatorics, divide and conquer, dp	2200	x1321
1806D	DSU Master combinatorics, dp, dsu, math	2500	x895
1799G	Count Voting combinatorics, dp, math	2600	x758
1795D	Triangle Coloring combinatorics, math	1600	x9071
1794D	Counting Factorizations combinatorics, divide and conquer, dp, math, number theory	1900	x3566
1792F2	Graph Coloring (hard version) brute force, combinatorics, divide and conquer, dp, fft, graphs	2900	x388
1792F1	Graph Coloring (easy version) combinatorics, dp, graphs	2700	x710
1789C	Serval and Toxel's Arrays combinatorics, dp, implementation, math	1500	x8511
1788D	Moving Dots binary search, brute force, combinatorics, math, two pointers	2000	x3897
1787D	Game on Axis combinatorics, dfs and similar, dsu, graphs, implementation	1900	x3383
1784E	Infinite Game brute force, combinatorics, dp, games, probabilities	3100	x334
1784D	Wooden Spoon combinatorics, dp	2400	x1015
1781F	Bracket Insertion combinatorics, dp, math, trees	2700	x849
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1465
1778D	Flexible String Revisit combinatorics, dp, math, probabilities	2100	x2736
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3456
1777B	Emordnilap combinatorics, greedy, math	900	x17443
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x2037
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x438
1773G	Game of Questions bitmasks, combinatorics, dp, fft, math, probabilities	2800	x359
1773D	Dominoes combinatorics, flows, graph matchings, greedy	2600	x461
1771A	Hossam and Combinatorics combinatorics, math, sortings	900	x22809
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x662
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1347
1768E	Partial Sorting combinatorics, math, number theory	2300	x1862
1767D	Playoff combinatorics, constructive algorithms, dp, greedy, math	1500	x9852
1765C	Card Guessing combinatorics, dp, probabilities	2600	x383
1764D	Doremy's Pegging Game combinatorics, dp, math	2000	x2758
1763D	Valid Bitonic Permutations combinatorics, dp, implementation, math, number theory	2200	x2045
1762E	Tree Sum combinatorics, math, trees	2600	x642
1762C	Binary Strings are Fun combinatorics, math	1400	x9143
1761F2	Anti-median (Hard Version) combinatorics, dp, math	3500	x81
1761D	Carry Bit combinatorics, math	2100	x2439
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x836
1750G	Doping combinatorics, dp, math	3300	x246
1750F	Majority combinatorics, dp, math, strings	2700	x903
1750D	Count GCD combinatorics, math, number theory	1800	x5837
1749D	Counting Arrays combinatorics, dp, math, number theory	1900	x5550
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2790
1747E	List Generation combinatorics, dp, math	2900	x508
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x255
1743A	Password brute force, combinatorics, implementation, math	800	x26673
1740F	Conditional Mix combinatorics, dp, math	2600	x793
1739C	Card Game combinatorics, constructive algorithms, dp, games	1500	x9051
1738E	Balance Addicts combinatorics, dp, math, two pointers	2300	x1531
1737E	Ela Goes Hiking combinatorics, dp, math, probabilities	2500	x926
1735D	Meta-set brute force, combinatorics, data structures, hashing, math	1700	x5470
1732A	Bestie brute force, combinatorics, constructive algorithms, implementation, math, number theory	1000	x14907
1731F	Function Sum brute force, combinatorics, dp, fft, math	2500	x685
1730E	Maximums and Minimums combinatorics, data structures, divide and conquer, number theory	2700	x637
1729G	Cut Substrings combinatorics, dp, hashing, strings, two pointers	2100	x2164
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x462
1726G	A Certain Magical Party combinatorics, data structures, greedy, sortings	3300	x290
1726E	Almost Perfect combinatorics, fft, math	2400	x1412
1725I	Imitating the Key Tree combinatorics, dsu, trees	2800	x197
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x461
1725C	Circular Mirror binary search, combinatorics, geometry, math, two pointers	2000	x1615
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4385
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1042
1715C	Monoblock combinatorics, data structures, implementation, math	1700	x8600
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x532
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2140
1707D	Partial Virtual Trees combinatorics, dfs and similar, dp, math, trees	3000	x613
1705E	Mark and Professor Koro binary search, bitmasks, brute force, combinatorics, data structures, greedy	2300	x2062
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6314
1704H2	Game of AI (hard version) combinatorics, fft, math	3500	x84
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x179
1701F	Points combinatorics, data structures, implementation, math, matrices	2500	x921
1699C	The Third Problem combinatorics, constructive algorithms, math	1700	x9737
1698E	PermutationForces II brute force, combinatorics, greedy, sortings, trees, two pointers	2300	x1633
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1184
1696H	Maximum Product? brute force, combinatorics, dp, greedy, implementation, math, two pointers	3500	x161
1696E	Placing Jinas combinatorics, math	2000	x4015
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x962
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x224
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1151
1674C	Infinite Replacement combinatorics, implementation, strings	1000	x23537
1674B	Dictionary combinatorics, math	800	x26213