Problem Set - combinatorics - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	1976	codeforces#P1542E2 Abnormal Permutation Pairs (hard version) combinatorics dp fft math *2700	0 / 0	10
	1974	codeforces#P1543B Customising the Track combinatorics greedy math *900	0 / 0	3
	1968	codeforces#P1545B AquaMoon and Chess combinatorics math *1900	0 / 0	6
	1967	codeforces#P1545C AquaMoon and Permutations 2-sat brute force combinatorics constructive algorithms graph matchings graphs *2800	0 / 0	10
	1951	codeforces#P1548C The Three Little Pigs combinatorics dp fft math *2500	0 / 0	9
	1942	codeforces#P1550D Excellent Arrays binary search combinatorics constructive algorithms implementation math sortings two pointers *2300	0 / 0	8
	1932	codeforces#P1551F Equidistant Vertices brute force combinatorics dfs and similar dp trees *2200	0 / 0	8
	1930	codeforces#P1552B Running for Gold combinatorics graphs greedy sortings *1500	0 / 0	5
	1929	codeforces#P1552C Maximize the Intersections combinatorics constructive algorithms geometry greedy sortings *1800	0 / 0	6
	1918	codeforces#P1553E Permutation Shift brute force combinatorics constructive algorithms dfs and similar dsu graphs math *2100	0 / 0	7
	1914	codeforces#P1553I Stairs combinatorics divide and conquer dp fft math *3400	0 / 0	10
	1897	codeforces#P1556F Sports Betting bitmasks combinatorics dp graphs math probabilities *2500	0 / 0	9
	1892	codeforces#P1557C Moamen and XOR bitmasks combinatorics dp math matrices *1700	0 / 0	5
	1886	codeforces#P1558D Top-Notch Insertions combinatorics data structures *2600	0 / 0	10
	1878	codeforces#P1559E Mocha and Stars combinatorics dp fft math number theory *2200	0 / 0	8
	1849	codeforces#P1567C Carrying Conundrum bitmasks combinatorics dp math *1600	0 / 0	5
	1843	codeforces#P1569C Jury Meeting combinatorics math *1500	0 / 0	5
	1820	codeforces#P1574B Combinatorics Homework combinatorics greedy math *1100	0 / 0	3
	1817	codeforces#P1574E Coloring combinatorics constructive algorithms implementation math *2500	0 / 0	9
	1816	codeforces#P1574F Occurrences combinatorics dfs and similar dp dsu fft graphs *2700	0 / 0	10
	1779	codeforces#P1580B Mathematics Curriculum brute force combinatorics dp trees *2600	0 / 0	10
	1775	codeforces#P1580F Problems for Codeforces combinatorics fft math *3300	0 / 0	10
	1774	codeforces#P1581A CQXYM Count Permutations combinatorics math number theory *800	0 / 0	3
	1771	codeforces#P1582B Luntik and Subsequences combinatorics math *900	0 / 0	3
	1753	codeforces#P1584D Guess the Permutation binary search combinatorics interactive math *2000	0 / 0	7
	1744	codeforces#P1585F Non-equal Neighbours combinatorics dp math *2400	0 / 0	9
	1742	codeforces#P1586I Omkar and Mosaic combinatorics constructive algorithms math *3500	0 / 0	10
	1721	codeforces#P1594E1 Rubik's Cube Coloring (easy version) combinatorics math *1300	0 / 0	4
	1715	codeforces#P1598D Training Session combinatorics data structures geometry implementation math *1700	0 / 0	5
	1714	codeforces#P1598E Staircases brute force combinatorics data structures dfs and similar dp implementation math *2100	0 / 0	7
	1709	codeforces#P1599C Bubble Strike combinatorics math probabilities ternary search *2000	0 / 0	7
	1686	codeforces#P1603E A Perfect Problem combinatorics dp math *3200	0 / 0	10
	1685	codeforces#P1603F October 18, 2017 combinatorics dp implementation math *2700	0 / 0	10
	1677	codeforces#P1605F PalindORme combinatorics dp *2900	0 / 0	10
	1672	codeforces#P1606E Arena combinatorics dp math *2100	0 / 0	7
	1659	codeforces#P1608D Dominoes combinatorics fft graphs math number theory *2400	0 / 0	9
	1657	codeforces#P1608F MEX counting combinatorics dp implementation *3200	0 / 0	10
	1644	codeforces#P1610D Not Quite Lee combinatorics dp math number theory *2000	0 / 0	7
	1624	codeforces#P1612G Max Sum Array combinatorics constructive algorithms greedy sortings *2500	0 / 0	9
	1618	codeforces#P1613F Tree Coloring combinatorics divide and conquer fft *2600	0 / 0	10
	1615	codeforces#P1614C Divan and bitwise operations bitmasks combinatorics constructive algorithms dp math *1500	0 / 0	5
	1606	codeforces#P1615F LEGOndary Grandmaster combinatorics dp math *2800	0 / 0	10
	1596	codeforces#P1616H Keep XOR Low bitmasks combinatorics data structures divide and conquer dp math *3000	0 / 0	10
	1568	codeforces#P1620G Subsequences Galore bitmasks combinatorics dp *2400	0 / 0	9
	1555	codeforces#P1622D Shuffle combinatorics math two pointers *2000	0 / 0	7
	1529	codeforces#P1626F A Random Code Problem combinatorics dp math number theory probabilities *2800	0 / 0	10
	1519	codeforces#P1628D1 Game on Sum (Easy Version) combinatorics dp games math *2100	0 / 0	7
	1518	codeforces#P1628D2 Game on Sum (Hard Version) combinatorics dp games math *2400	0 / 0	9
	1509	codeforces#P1630E Expected Components combinatorics math number theory probabilities *2900	0 / 0	10
	1453	codeforces#P1641D Two Arrays bitmasks brute force combinatorics greedy hashing math two pointers *2700	0 / 0	10
	1452	codeforces#P1641E Special Positions combinatorics divide and conquer fft math *3300	0 / 0	10
	1444	codeforces#P1644E Expand the Path brute force combinatorics data structures implementation math *1900	0 / 0	6
	1443	codeforces#P1644F Basis combinatorics fft math number theory *2900	0 / 0	10
	1430	codeforces#P1648A Weird Sum combinatorics data structures geometry math matrices sortings *1400	0 / 0	4
	1428	codeforces#P1648C Tyler and Strings combinatorics data structures implementation *1900	0 / 0	6
	1411	codeforces#P1651E Sum of Matchings brute force combinatorics constructive algorithms dfs and similar graph matchings greedy math *2600	0 / 0	10
	1402	codeforces#P1654H Three Minimums combinatorics constructive algorithms divide and conquer dp fft math *3500	0 / 0	10
	1388	codeforces#P1657E Star MST combinatorics dp graph matchings math *2200	0 / 0	8
	1385	codeforces#P1658B Marin and Anti-coprime Permutation combinatorics math number theory *800	0 / 0	3
	1347	codeforces#P1662N Drone Photo combinatorics math sortings	0 / 0	(None)
	1342	codeforces#P1663D Is it rated - 3 *special problem combinatorics dp math	0 / 0	(None)
	1327	codeforces#P1666F Fancy Stack combinatorics dp implementation *2200	0 / 0	8
	1316	codeforces#P1667E Centroid Probabilities combinatorics dp fft math *3000	0 / 0	10
	1299	codeforces#P1670F Jee, You See? bitmasks combinatorics dp *2400	0 / 0	9
	1294	codeforces#P1671E Preorder combinatorics divide and conquer dp dsu hashing sortings trees *2100	0 / 0	7
	1293	codeforces#P1671F Permutation Counting brute force combinatorics dp fft math *2700	0 / 0	10
	1279	codeforces#P1673D Lost Arithmetic Progression combinatorics math number theory *1900	0 / 0	6
	1278	codeforces#P1673E Power or XOR? bitmasks combinatorics math number theory *2500	0 / 0	9
	1275	codeforces#P1674B Dictionary combinatorics math *800	0 / 0	3
	1274	codeforces#P1674C Infinite Replacement combinatorics implementation strings *1000	0 / 0	3
	1240	codeforces#P1679E Typical Party in Dorm bitmasks combinatorics dp strings *2400	0 / 0	9
	1200	codeforces#P1687E Become Big For Me combinatorics constructive algorithms greedy math number theory *3500	0 / 0	10
	1178	codeforces#P1691F K-Set Tree combinatorics dfs and similar dp math trees *2500	0 / 0	9
	1151	codeforces#P1696E Placing Jinas combinatorics math *2000	0 / 0	7
	1148	codeforces#P1696H Maximum Product? brute force combinatorics dp greedy implementation math two pointers *3500	0 / 0	10
	1143	codeforces#P1697E Coloring brute force combinatorics constructive algorithms dp geometry graphs greedy implementation math *2400	0 / 0	9
	1137	codeforces#P1698E PermutationForces II brute force combinatorics greedy sortings trees two pointers *2300	0 / 0	8
	1132	codeforces#P1699C The Third Problem combinatorics constructive algorithms math *1700	0 / 0	5
	1118	codeforces#P1701F Points combinatorics data structures implementation math matrices *2500	0 / 0	9
	1095	codeforces#P1704H1 Game of AI (easy version) combinatorics constructive algorithms dp fft math *3200	0 / 0	10
	1094	codeforces#P1704H2 Game of AI (hard version) combinatorics fft math *3500	0 / 0	10
	1090	codeforces#P1705D Mark and Lightbulbs combinatorics constructive algorithms greedy math sortings *1800	0 / 0	6
	1089	codeforces#P1705E Mark and Professor Koro binary search bitmasks brute force combinatorics data structures greedy *2300	0 / 0	8
	1078	codeforces#P1707D Partial Virtual Trees combinatorics dfs and similar dp math trees *3000	0 / 0	10
	1056	codeforces#P1712E1 LCM Sum (easy version) binary search brute force combinatorics math number theory two pointers *2300	0 / 0	8
	1048	codeforces#P1713F Lost Array bitmasks combinatorics constructive algorithms dp math *2900	0 / 0	10
	1038	codeforces#P1715C Monoblock combinatorics data structures implementation math *1700	0 / 0	5
	1029	codeforces#P1716F Bags with Balls combinatorics dp math number theory *2500	0 / 0	9
	1025	codeforces#P1717D Madoka and The Corruption Scheme combinatorics constructive algorithms greedy math *1900	0 / 0	6
	991	codeforces#P1725C Circular Mirror binary search combinatorics geometry math two pointers *2000	0 / 0	7
	989	codeforces#P1725E Electrical Efficiency combinatorics data structures dp math number theory trees *2500	0 / 0	9
	985	codeforces#P1725I Imitating the Key Tree combinatorics dsu trees *2800	0 / 0	10
	976	codeforces#P1726E Almost Perfect combinatorics fft math *2400	0 / 0	9
	974	codeforces#P1726G A Certain Magical Party combinatorics data structures greedy sortings *3300	0 / 0	10
	966	codeforces#P1728G Illumination binary search bitmasks brute force combinatorics dp math two pointers *2700	0 / 0	10
	959	codeforces#P1729G Cut Substrings combinatorics dp hashing strings two pointers *2100	0 / 0	7
	954	codeforces#P1730E Maximums and Minimums combinatorics data structures divide and conquer number theory *2700	0 / 0	10
	947	codeforces#P1731F Function Sum brute force combinatorics dp fft math *2500	0 / 0	9
	946	codeforces#P1732A Bestie brute force combinatorics constructive algorithms implementation math number theory *1000	0 / 0	3
	924	codeforces#P1735D Meta-set brute force combinatorics data structures hashing math *1700	0 / 0	5

Pick a problem randomly based on the current filter.