Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 3)
4 days

→ Filter Problems

Difficulty: —

combinatorics

Add tag

Problems

#	Name
1821A	Matching combinatorics, math	800	x19559
1817C	Similar Polynomials combinatorics, math	2400	x941
1815D	XOR Counting bitmasks, combinatorics, dp, math	2600	x1080
1811G2	Vlad and the Nice Paths (hard version) binary search, combinatorics, data structures, dp, math, two pointers	2200	x1683
1811G1	Vlad and the Nice Paths (easy version) combinatorics, dp, math	2100	x1986
1810H	Last Number combinatorics, math	2900	x133
1809G	Prediction combinatorics, dp, math	2800	x429
1808E3	Minibuses on Venus (hard version) brute force, combinatorics, dp, math	2800	x427
1808E2	Minibuses on Venus (medium version) combinatorics, divide and conquer, dp, matrices	2500	x663
1808E1	Minibuses on Venus (easy version) combinatorics, divide and conquer, dp	2200	x1280
1806D	DSU Master combinatorics, dp, dsu, math	2500	x866
1799G	Count Voting combinatorics, dp, math	2600	x721
1795D	Triangle Coloring combinatorics, math	1600	x8775
1794D	Counting Factorizations combinatorics, divide and conquer, dp, math, number theory	1900	x3451
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	x682
1789C	Serval and Toxel's Arrays combinatorics, dp, implementation, math	1500	x8275
1788D	Moving Dots binary search, brute force, combinatorics, math, two pointers	2000	x3794
1787D	Game on Axis combinatorics, dfs and similar, dsu, graphs, implementation	1900	x3327
1784E	Infinite Game brute force, combinatorics, dp, games, probabilities	3100	x311
1784D	Wooden Spoon combinatorics, dp	2400	x971
1781F	Bracket Insertion combinatorics, dp, math, trees	2700	x752
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1412
1778D	Flexible String Revisit combinatorics, dp, math, probabilities	2100	x2611
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3342
1777B	Emordnilap combinatorics, greedy, math	900	x17145
1776G	Another Wine Tasting Event combinatorics, constructive algorithms, math, strings	2100	x1977
1774G	Segment Covering brute force, combinatorics, constructive algorithms, data structures, dp, trees	3200	x426
1773G	Game of Questions bitmasks, combinatorics, dp, fft, math, probabilities	2800	x328
1773D	Dominoes combinatorics, flows, graph matchings, greedy	2600	x440
1771A	Hossam and Combinatorics combinatorics, math, sortings	900	x22423
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x632
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1317
1768E	Partial Sorting combinatorics, math, number theory	2300	x1810
1767D	Playoff combinatorics, constructive algorithms, dp, greedy, math	1500	x9640
1765C	Card Guessing combinatorics, dp, probabilities	2600	x372
1764D	Doremy's Pegging Game combinatorics, dp, math	2000	x2694
1763D	Valid Bitonic Permutations combinatorics, dp, implementation, math, number theory	2200	x1990
1762E	Tree Sum combinatorics, math, trees	2600	x620
1762C	Binary Strings are Fun combinatorics, math	1400	x9007
1761F2	Anti-median (Hard Version) combinatorics, dp, math	3500	x79
1761D	Carry Bit combinatorics, math	2100	x2381
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x815
1750G	Doping combinatorics, dp, math	3300	x232
1750F	Majority combinatorics, dp, math, strings	2700	x873
1750D	Count GCD combinatorics, math, number theory	1800	x5709
1749D	Counting Arrays combinatorics, dp, math, number theory	1900	x5423
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2711
1747E	List Generation combinatorics, dp, math	2900	x491
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x249
1743A	Password brute force, combinatorics, implementation, math	800	x26422
1740F	Conditional Mix combinatorics, dp, math	2600	x777
1739C	Card Game combinatorics, constructive algorithms, dp, games	1500	x8866
1738E	Balance Addicts combinatorics, dp, math, two pointers	2300	x1493
1737E	Ela Goes Hiking combinatorics, dp, math, probabilities	2500	x909
1735D	Meta-set brute force, combinatorics, data structures, hashing, math	1700	x5384
1732A	Bestie brute force, combinatorics, constructive algorithms, implementation, math, number theory	1000	x14651
1731F	Function Sum brute force, combinatorics, dp, fft, math	2500	x671
1730E	Maximums and Minimums combinatorics, data structures, divide and conquer, number theory	2700	x620
1729G	Cut Substrings combinatorics, dp, hashing, strings, two pointers	2100	x2109
1728G	Illumination binary search, bitmasks, brute force, combinatorics, dp, math, two pointers	2700	x437
1726G	A Certain Magical Party combinatorics, data structures, greedy, sortings	3300	x288
1726E	Almost Perfect combinatorics, fft, math	2400	x1370
1725I	Imitating the Key Tree combinatorics, dsu, trees	2800	x193
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x449
1725C	Circular Mirror binary search, combinatorics, geometry, math, two pointers	2000	x1574
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4317
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1013
1715C	Monoblock combinatorics, data structures, implementation, math	1700	x8468
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x520
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2087
1707D	Partial Virtual Trees combinatorics, dfs and similar, dp, math, trees	3000	x592
1705E	Mark and Professor Koro binary search, bitmasks, brute force, combinatorics, data structures, greedy	2300	x2003
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6201
1704H2	Game of AI (hard version) combinatorics, fft, math	3500	x79
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x176
1701F	Points combinatorics, data structures, implementation, math, matrices	2500	x905
1699C	The Third Problem combinatorics, constructive algorithms, math	1700	x9537
1698E	PermutationForces II brute force, combinatorics, greedy, sortings, trees, two pointers	2300	x1597
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	x3936
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x932
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x222
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1117
1674C	Infinite Replacement combinatorics, implementation, strings	1000	x23179
1674B	Dictionary combinatorics, math	800	x25889
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x687
1673D	Lost Arithmetic Progression combinatorics, math, number theory	1900	x3240
1671F	Permutation Counting brute force, combinatorics, dp, fft, math	2700	x318
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2674
1670F	Jee, You See? bitmasks, combinatorics, dp	2400	x939
1667E	Centroid Probabilities combinatorics, dp, fft, math	3000	x634
1666F	Fancy Stack combinatorics, dp, implementation	2200	x1127
1663D	Is it rated - 3 *special problem, combinatorics, dp, math		x1395
1662N	Drone Photo combinatorics, math, sortings		x708
1658B	Marin and Anti-coprime Permutation combinatorics, math, number theory	800	x18472
1657E	Star MST combinatorics, dp, graph matchings, math	2200	x2017
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x72
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x506