Problem Set - combinatorics - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	911	P1737E Ela Goes Hiking combinatorics dp math probabilities *2500	0 / 0	9
	904	P1738E Balance Addicts combinatorics dp math two pointers *2300	0 / 0	8
	898	P1739C Card Game combinatorics constructive algorithms dp games *1500	0 / 0	5
	889	P1740F Conditional Mix combinatorics dp math *2600	0 / 0	10
	871	P1743A Password brute force combinatorics implementation math *800	0 / 0	3
	865	P1743G Antifibonacci Cut bitmasks combinatorics constructive algorithms data structures dp hashing math *3000	0 / 0	10
	845	P1747E List Generation combinatorics dp math *2900	0 / 0	10
	841	P1748D ConstructOR bitmasks chinese remainder theorem combinatorics constructive algorithms math number theory *2100	0 / 0	7
	835	P1749D Counting Arrays combinatorics dp math number theory *1900	0 / 0	6
	829	P1750D Count GCD combinatorics math number theory *1800	0 / 0	6
	827	P1750F Majority combinatorics dp math strings *2700	0 / 0	10
	826	P1750G Doping combinatorics dp math *3300	0 / 0	10
	811	P1758E Tick, Tock combinatorics dfs and similar dsu graphs *2500	0 / 0	9
	792	P1761D Carry Bit combinatorics math *2100	0 / 0	7
	789	P1761F2 Anti-median (Hard Version) combinatorics dp math *3500	0 / 0	10
	785	P1762C Binary Strings are Fun combinatorics math *1400	0 / 0	4
	783	P1762E Tree Sum combinatorics math trees *2600	0 / 0	10
	777	P1763D Valid Bitonic Permutations combinatorics dp implementation math number theory *2200	0 / 0	8
	771	P1764D Doremy's Pegging Game combinatorics dp math *2000	0 / 0	7
	762	P1765C Card Guessing combinatorics dp probabilities *2600	0 / 0	10
	741	P1767D Playoff combinatorics constructive algorithms dp greedy math *1500	0 / 0	5
	734	P1768E Partial Sorting combinatorics math number theory *2300	0 / 0	8
	728	P1770E Koxia and Tree combinatorics dfs and similar dp dsu math probabilities trees *2400	0 / 0	9
	727	P1770F Koxia and Sequence bitmasks combinatorics dp math number theory *3100	0 / 0	10
	724	P1771A Hossam and Combinatorics combinatorics math sortings *900	0 / 0	3
	715	P1773D Dominoes combinatorics flows graph matchings greedy *2600	0 / 0	10
	712	P1773G Game of Questions bitmasks combinatorics dp fft math probabilities *2800	0 / 0	10
	699	P1774G Segment Covering brute force combinatorics constructive algorithms data structures dp trees *3200	0 / 0	10
	684	P1776G Another Wine Tasting Event combinatorics constructive algorithms math strings *2100	0 / 0	7
	675	P1777B Emordnilap combinatorics greedy math *900	0 / 0	3
	673	P1777D Score of a Tree bitmasks combinatorics dfs and similar dp math probabilities trees *1900	0 / 0	6
	667	P1778D Flexible String Revisit combinatorics dp math probabilities *2100	0 / 0	7
	652	P1780F Three Chairs bitmasks brute force combinatorics data structures dp number theory sortings *2300	0 / 0	8
	645	P1781F Bracket Insertion combinatorics dp math trees *2700	0 / 0	10
	631	P1784D Wooden Spoon combinatorics dp *2400	0 / 0	9
	630	P1784E Infinite Game brute force combinatorics dp games probabilities *3100	0 / 0	10
	622	P1787D Game on Axis combinatorics dfs and similar dsu graphs implementation *1900	0 / 0	6
	613	P1788D Moving Dots binary search brute force combinatorics math two pointers *2000	0 / 0	7
	608	P1789C Serval and Toxel's Arrays combinatorics dp implementation math *1500	0 / 0	5
	584	P1792F1 Graph Coloring (easy version) combinatorics dp graphs *2700	0 / 0	10
	583	P1792F2 Graph Coloring (hard version) brute force combinatorics divide and conquer dp fft graphs *2900	0 / 0	10
	573	P1794D Counting Factorizations combinatorics divide and conquer dp math number theory *1900	0 / 0	6
	568	P1795D Triangle Coloring combinatorics math *1600	0 / 0	5
	539	P1799G Count Voting combinatorics dp math *2600	0 / 0	10
	501	P1806D DSU Master combinatorics dp dsu math *2500	0 / 0	9
	485	P1808E1 Minibuses on Venus (easy version) combinatorics divide and conquer dp *2200	0 / 0	8
	484	P1808E2 Minibuses on Venus (medium version) combinatorics divide and conquer dp matrices *2500	0 / 0	9
	483	P1808E3 Minibuses on Venus (hard version) brute force combinatorics dp math *2800	0 / 0	10
	476	P1809G Prediction combinatorics dp math *2800	0 / 0	10
	468	P1810H Last Number combinatorics math *2900	0 / 0	10
	461	P1811G1 Vlad and the Nice Paths (easy version) combinatorics dp math *2100	0 / 0	7
	460	P1811G2 Vlad and the Nice Paths (hard version) binary search combinatorics data structures dp math two pointers *2200	0 / 0	8
	440	P1815D XOR Counting bitmasks combinatorics dp math *2600	0 / 0	10
	433	P1817C Similar Polynomials combinatorics math *2400	0 / 0	9
	419	P1821A Matching combinatorics math *800	0 / 0	3
	414	P1821F Timber combinatorics dp fft math *2600	0 / 0	10
	405	P1823A A-characteristic combinatorics constructive algorithms math *800	0 / 0	3
	398	P1824B1 LuoTianyi and the Floating Islands (Easy Version) combinatorics math probabilities trees *1800	0 / 0	6
	397	P1824B2 LuoTianyi and the Floating Islands (Hard Version) combinatorics dfs and similar math probabilities trees *2300	0 / 0	8
	385	P1827A Counting Orders combinatorics math sortings two pointers *1100	0 / 0	3
	369	P1829H Don't Blame Me bitmasks combinatorics dp math *1700	0 / 0	5
	366	P1830C Hyperregular Bracket Strings combinatorics greedy hashing math number theory sortings *2400	0 / 0	9
	355	P1832E Combinatorics Problem brute force combinatorics dp *2200	0 / 0	8
	348	P1833F Ira and Flamenco combinatorics constructive algorithms data structures implementation math sortings two pointers *1700	0 / 0	5
	336	P1835E Old Mobile combinatorics dp probabilities *3500	0 / 0	10
	328	P1837E Playoff Fixing combinatorics trees *2200	0 / 0	8
	322	P1838E Count Supersequences combinatorics dp math *2500	0 / 0	9
	314	P1840B Binary Cafe bitmasks combinatorics math *1100	0 / 0	3
	313	P1840C Ski Resort combinatorics math two pointers *1000	0 / 0	3
	295	P1842G Tenzing and Random Operations combinatorics dp math probabilities *2800	0 / 0	10
	290	P1843C Sum in Binary Tree bitmasks combinatorics math trees *800	0 / 0	3
	289	P1843D Apple Tree combinatorics dfs and similar dp math trees *1200	0 / 0	4
	277	P1844H Multiple of Three Cycles combinatorics data structures dp dsu math *3400	0 / 0	10
	258	P1847E Triangle Platinum? brute force combinatorics implementation interactive math probabilities *2900	0 / 0	10
	251	P1848F Vika and Wiki binary search bitmasks combinatorics divide and conquer dp math *2400	0 / 0	9
	238	P1850G The Morning Star combinatorics data structures geometry implementation math sortings *1500	0 / 0	5
	218	P1854C Expected Destruction combinatorics dp math probabilities *2500	0 / 0	9
	213	P1855B Longest Divisors Interval brute force combinatorics greedy math number theory *900	0 / 0	3
	200	P1857G Counting Graphs combinatorics divide and conquer dsu graphs greedy sortings trees *2000	0 / 0	7
	177	P1861E Non-Intersecting Subpermutations combinatorics dp implementation math *2300	0 / 0	8
	172	P1862D Ice Cream Balls binary search combinatorics constructive algorithms math *1300	0 / 0	4
	162	P1863G Swaps combinatorics dp graphs math *2800	0 / 0	10
	153	P1864G Magic Square combinatorics constructive algorithms implementation *3100	0 / 0	10
	149	P1866B Battling with Numbers combinatorics math number theory *1400	0 / 0	4
	143	P1866H Happy Sets combinatorics *2100	0 / 0	7
	138	P1866M Mighty Rock Tower brute force combinatorics dp math probabilities *2400	0 / 0	9
	127	P1868C Travel Plan combinatorics dp implementation math trees *2400	0 / 0	9
	87	P1876B Effects of Anti Pimples combinatorics number theory sortings *1500	0 / 0	5
	85	P1876D Lexichromatography combinatorics dfs and similar dsu graphs two pointers *2500	0 / 0	9
	70	P1879C Make it Alternating combinatorics dp greedy *1300	0 / 0	4
	69	P1879D Sum of XOR Functions bitmasks combinatorics divide and conquer dp math *1700	0 / 0	5
	37	P1886D Monocarp and the Set combinatorics data structures math *2100	0 / 0	7
	10	P1893E Cacti Symphony combinatorics dfs and similar dp graphs *3500	0 / 0	10
	2	P1895F Fancy Arrays combinatorics dp math matrices *2600	0 / 0	10
	6699	P1905E One-X combinatorics dfs and similar dp math trees *2400	0 / 0	9
	6612	P1906H Twin Friends combinatorics dp *2200	0 / 0	8
	6610	P1906J Count BFS Graph combinatorics dp *2100	0 / 0	7
	6602	P1907E Good Triples brute force combinatorics number theory *1600	0 / 0	5
	6692	P1909F1 Small Permutation Problem (Easy Version) brute force combinatorics dp math *2200	0 / 0	8
	6691	P1909F2 Small Permutation Problem (Hard Version) combinatorics dp math *2500	0 / 0	9

Pick a problem randomly based on the current filter.