Problem Set - combinatorics - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	6688	P1909I Short Permutation Problem combinatorics dp fft math *3500	0 / 0	10
	6679	P1910I Inverse Problem special problem combinatorics dp 2700	0 / 0	10
	6676	P1912B Blueprint for Seating combinatorics divide and conquer math *2000	0 / 0	7
	6667	P1912K Kim's Quest bitmasks combinatorics dp *1800	0 / 0	6
	6652	P1914G1 Light Bulbs (Easy Version) brute force combinatorics dfs and similar dp dsu graphs math trees *2100	0 / 0	7
	6651	P1914G2 Light Bulbs (Hard Version) combinatorics data structures dfs and similar dp graphs hashing *2300	0 / 0	8
	6636	P1916H1 Matrix Rank (Easy Version) brute force combinatorics dp math matrices *2700	0 / 0	10
	6635	P1916H2 Matrix Rank (Hard Version) combinatorics dp math matrices string suffix structures *2700	0 / 0	10
	6633	P1917B Erase First or Second Letter brute force combinatorics data structures dp strings *1100	0 / 0	3
	6631	P1917D Yet Another Inversions Problem combinatorics data structures dp implementation math number theory *2300	0 / 0	8
	7321	P1919E Counting Prefixes combinatorics constructive algorithms dp math *2600	0 / 0	10
	8196	P1920E Counting Binary Strings combinatorics dp math *2100	0 / 0	7
	8185	P1922B Forming Triangles combinatorics constructive algorithms math sortings *1200	0 / 0	4
	8177	P1924D Balanced Subsequences combinatorics dp math *2700	0 / 0	10
	8176	P1924E Paper Cutting Again combinatorics probabilities *3100	0 / 0	10
	8172	P1925D Good Trip combinatorics dp math probabilities *1900	0 / 0	6
	8905	P1928F Digital Patterns combinatorics data structures implementation math *2900	0 / 0	10
	8901	P1929D Sasha and a Walk in the City combinatorics dp math trees *1900	0 / 0	6
	8899	P1929F Sasha and the Wedding Binary Search Tree brute force combinatorics data structures dfs and similar math trees *2300	0 / 0	8
	8893	P1930E 2..3...4... combinatorics dp math	0 / 0	(None)
	8889	P1930I Counting Is Fun combinatorics	0 / 0	(None)
	8885	P1931D Divisible Pairs combinatorics math number theory *1300	0 / 0	4
	8883	P1931F Chat Screenshots combinatorics dfs and similar graphs *1700	0 / 0	5
	8882	P1931G One-Dimensional Puzzle combinatorics math number theory *2000	0 / 0	7
	8868	P1933G Turtle Magic: Royal Turtle Shell Pattern bitmasks brute force combinatorics constructive algorithms dfs and similar math	0 / 0	(None)
	8858	P1935D Exam in MAC binary search combinatorics implementation math	0 / 0	(None)
	9382	P1958F Narrow Paths special problem combinatorics 2000	0 / 0	7
	9366	P1967C Fenwick Tree bitmasks brute force combinatorics data structures dp math trees *2300	0 / 0	8
	9364	P1967E1 Again Counting Arrays (Easy Version) combinatorics dp fft math *3100	0 / 0	10
	9363	P1967E2 Again Counting Arrays (Hard Version) combinatorics dp math *3500	0 / 0	10
	9308	P1974C Beautiful Triple Pairs combinatorics data structures *1400	0 / 0	4
	9298	P1975F Set bitmasks brute force combinatorics dfs and similar divide and conquer dp math	0 / 0	(None)

Pick a problem randomly based on the current filter.