Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 945 (Div. 2)
40:53:36
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1794D	Counting Factorizations combinatorics, divide and conquer, dp, math, number theory	1900	x3351
1792F2	Graph Coloring (hard version) brute force, combinatorics, divide and conquer, dp, fft, graphs	2900	x373
1792F1	Graph Coloring (easy version) combinatorics, dp, graphs	2700	x669
1789C	Serval and Toxel's Arrays combinatorics, dp, implementation, math	1500	x8102
1788D	Moving Dots binary search, brute force, combinatorics, math, two pointers	2000	x3733
1787D	Game on Axis combinatorics, dfs and similar, dsu, graphs, implementation	1900	x3263
1784E	Infinite Game brute force, combinatorics, dp, games, probabilities	3100	x302
1784D	Wooden Spoon combinatorics, dp	2400	x955
1781F	Bracket Insertion combinatorics, dp, math, trees	2700	x735
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1376
1778D	Flexible String Revisit combinatorics, dp, math, probabilities	2100	x2564
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3226
1777B	Emordnilap combinatorics, greedy, math	900	x16599
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x1955
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x366
1773G	Game of Questions bitmasks, combinatorics, dp, fft, math, probabilities	2800	x321
1773D	Dominoes combinatorics, flows, graph matchings, greedy	2600	x425
1771A	Hossam and Combinatorics combinatorics, math, sortings	900	x22072
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x618
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1297
1768E	Partial Sorting combinatorics, math, number theory	2300	x1787
1767D	Playoff combinatorics, constructive algorithms, dp, greedy, math	1500	x9442
1765C	Card Guessing combinatorics, dp, probabilities	2600	x367
1764D	Doremy's Pegging Game combinatorics, dp, math	2000	x2642
1763D	Valid Bitonic Permutations combinatorics, dp, implementation, math, number theory	2200	x1962
1762E	Tree Sum combinatorics, math, trees	2600	x606
1762C	Binary Strings are Fun combinatorics, math	1400	x8869
1761F2	Anti-median (Hard Version) combinatorics, dp, math	3500	x77
1761D	Carry Bit combinatorics, math	2100	x2337
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x791
1750G	Doping combinatorics, dp, math	3300	x225
1750F	Majority combinatorics, dp, math, strings	2700	x862
1750D	Count GCD combinatorics, math, number theory	1800	x5576
1749D	Counting Arrays combinatorics, dp, math, number theory	1900	x5269
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2667
1747E	List Generation combinatorics, dp, math	2900	x485
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x244
1743A	Password brute force, combinatorics, implementation, math	800	x26147
1740F	Conditional Mix combinatorics, dp, math	2600	x758
1739C	Card Game combinatorics, constructive algorithms, dp, games	1500	x8720
1738E	Balance Addicts combinatorics, dp, math, two pointers	2300	x1457
1737E	Ela Goes Hiking combinatorics, dp, math, probabilities	2500	x892
1735D	Meta-set brute force, combinatorics, data structures, hashing, math	1700	x5287
1732A	Bestie brute force, combinatorics, constructive algorithms, implementation, math, number theory	1000	x14437
1731F	Function Sum brute force, combinatorics, dp, fft, math	2500	x660
1730E	Maximums and Minimums combinatorics, data structures, divide and conquer, number theory	2700	x615
1729G	Cut Substrings combinatorics, dp, hashing, strings, two pointers	2100	x2063
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x424
1726G	A Certain Magical Party combinatorics, data structures, greedy, sortings	3300	x283
1726E	Almost Perfect combinatorics, fft, math	2400	x1356
1725I	Imitating the Key Tree combinatorics, dsu, trees	2800	x187
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x432
1725C	Circular Mirror binary search, combinatorics, geometry, math, two pointers	2000	x1542
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4260
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1000
1715C	Monoblock combinatorics, data structures, implementation, math	1700	x8350
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x510
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2045
1707D	Partial Virtual Trees combinatorics, dfs and similar, dp, math, trees	3000	x584
1705E	Mark and Professor Koro binary search, bitmasks, brute force, combinatorics, data structures, greedy	2300	x1979
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6109
1704H2	Game of AI (hard version) combinatorics, fft, math	3500	x76
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x170
1701F	Points combinatorics, data structures, implementation, math, matrices	2500	x888
1699C	The Third Problem combinatorics, constructive algorithms, math	1700	x9423
1698E	PermutationForces II brute force, combinatorics, greedy, sortings, trees, two pointers	2300	x1575
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1138
1696H	Maximum Product? brute force, combinatorics, dp, greedy, implementation, math, two pointers	3500	x153
1696E	Placing Jinas combinatorics, math	2000	x3844
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x907
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x215
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1100
1674C	Infinite Replacement combinatorics, implementation, strings	1000	x22944
1674B	Dictionary combinatorics, math	800	x25649
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x661
1673D	Lost Arithmetic Progression combinatorics, math, number theory	1900	x3197
1671F	Permutation Counting brute force, combinatorics, dp, fft, math	2700	x316
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2647
1670F	Jee, You See? bitmasks, combinatorics, dp	2400	x919
1667E	Centroid Probabilities combinatorics, dp, fft, math	3000	x625
1666F	Fancy Stack combinatorics, dp, implementation	2200	x1108
1663D	Is it rated - 3 *special problem, combinatorics, dp, math		x1386
1662N	Drone Photo combinatorics, math, sortings		x694
1658B	Marin and Anti-coprime Permutation combinatorics, math, number theory	800	x18373
1657E	Star MST combinatorics, dp, graph matchings, math	2200	x1991
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x70
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x494
1648C	Tyler and Strings combinatorics, data structures, implementation	1900	x2865
1648A	Weird Sum combinatorics, data structures, geometry, math, matrices, sortings	1400	x11792
1644F	Basis combinatorics, fft, math, number theory	2900	x313
1644E	Expand the Path brute force, combinatorics, data structures, implementation, math	1900	x3008
1641E	Special Positions combinatorics, divide and conquer, fft, math	3300	x203
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1049
1630E	Expected Components combinatorics, math, number theory, probabilities	2900	x423
1628D2	Game on Sum (Hard Version) combinatorics, dp, games, math	2400	x1982
1628D1	Game on Sum (Easy Version) combinatorics, dp, games, math	2100	x3018
1626F	A Random Code Problem combinatorics, dp, math, number theory, probabilities	2800	x707
1622D	Shuffle combinatorics, math, two pointers	2000	x3875
1620G	Subsequences Galore bitmasks, combinatorics, dp	2400	x857
1616H	Keep XOR Low bitmasks, combinatorics, data structures, divide and conquer, dp, math	3000	x795