Problem Set - combinatorics - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	6688	codeforces#P1909I Short Permutation Problem combinatorics dp fft math *3500	0 / 0	10
	6679	codeforces#P1910I Inverse Problem special problem combinatorics dp 2700	0 / 0	10
	6676	codeforces#P1912B Blueprint for Seating combinatorics divide and conquer math *2000	0 / 0	7
	6667	codeforces#P1912K Kim's Quest bitmasks combinatorics dp *1800	0 / 0	6
	6652	codeforces#P1914G1 Light Bulbs (Easy Version) brute force combinatorics dfs and similar dp dsu graphs math trees *2100	0 / 0	7
	6651	codeforces#P1914G2 Light Bulbs (Hard Version) combinatorics data structures dfs and similar dp graphs hashing *2300	0 / 0	8
	6636	codeforces#P1916H1 Matrix Rank (Easy Version) brute force combinatorics dp math matrices *2700	0 / 0	10
	6635	codeforces#P1916H2 Matrix Rank (Hard Version) combinatorics dp math matrices string suffix structures *2700	0 / 0	10
	6633	codeforces#P1917B Erase First or Second Letter brute force combinatorics data structures dp strings *1100	0 / 0	3
	6631	codeforces#P1917D Yet Another Inversions Problem combinatorics data structures dp implementation math number theory *2300	0 / 0	8
	7321	codeforces#P1919E Counting Prefixes combinatorics constructive algorithms dp math *2600	0 / 0	10
	8196	codeforces#P1920E Counting Binary Strings combinatorics dp math *2100	0 / 0	7
	8185	codeforces#P1922B Forming Triangles combinatorics constructive algorithms math sortings *1200	0 / 0	4
	8177	codeforces#P1924D Balanced Subsequences combinatorics dp math *2700	0 / 0	10
	8176	codeforces#P1924E Paper Cutting Again combinatorics probabilities *3100	0 / 0	10
	8172	codeforces#P1925D Good Trip combinatorics dp math probabilities *1900	0 / 0	6
	8905	codeforces#P1928F Digital Patterns combinatorics data structures implementation math *2900	0 / 0	10
	8901	codeforces#P1929D Sasha and a Walk in the City combinatorics dp math trees *1900	0 / 0	6
	8899	codeforces#P1929F Sasha and the Wedding Binary Search Tree brute force combinatorics data structures dfs and similar math trees *2300	0 / 0	8
	8893	codeforces#P1930E 2..3...4... combinatorics dp math	0 / 0	(None)
	8889	codeforces#P1930I Counting Is Fun combinatorics	0 / 0	(None)
	8885	codeforces#P1931D Divisible Pairs combinatorics math number theory *1300	0 / 0	4
	8883	codeforces#P1931F Chat Screenshots combinatorics dfs and similar graphs *1700	0 / 0	5
	8882	codeforces#P1931G One-Dimensional Puzzle combinatorics math number theory *2000	0 / 0	7
	8868	codeforces#P1933G Turtle Magic: Royal Turtle Shell Pattern bitmasks brute force combinatorics constructive algorithms dfs and similar math	0 / 0	(None)
	8858	codeforces#P1935D Exam in MAC binary search combinatorics implementation math	0 / 0	(None)
	9382	codeforces#P1958F Narrow Paths special problem combinatorics 2000	0 / 0	7
	9366	codeforces#P1967C Fenwick Tree bitmasks brute force combinatorics data structures dp math trees *2300	0 / 0	8
	9364	codeforces#P1967E1 Again Counting Arrays (Easy Version) combinatorics dp fft math *3100	0 / 0	10
	9363	codeforces#P1967E2 Again Counting Arrays (Hard Version) combinatorics dp math *3500	0 / 0	10
	9308	codeforces#P1974C Beautiful Triple Pairs combinatorics data structures *1400	0 / 0	4
	9298	codeforces#P1975F Set bitmasks brute force combinatorics dfs and similar divide and conquer dp math	0 / 0	(None)
	3632	spoj#ADAPANEL Ada and Panels combinatorics scc	0 / 0	(None)
	3648	spoj#ADASUM Ada and Expenses combinatorics	0 / 0	(None)
	3481	spoj#ADATEAMS Ada and Teams combinatorics	0 / 0	(None)
	3534	spoj#ALCATRAZ2 GO GOA GONE math combinatorics ad-hoc-1 adhoc	0 / 0	(None)
	3774	spoj#ARRTWIST TWISTED ARRAY math combinatorics	0 / 0	(None)
	3907	spoj#BANSTAND Colored Development math combinatorics probability-theory linearity-of-expectation fast-fourier-transformation	0 / 0	(None)
	3799	spoj#CIRCLEDIV Euler Puzzle geometry combinatorics	0 / 0	(None)
	3830	spoj#FIBPWSUM Fibonacci Power Sum combinatorics linear-recurrence matrixexpo berlekamp-massey	0 / 0	(None)
	2554	spoj#GOODB Good Predictions combinatorics	0 / 0	(None)
	3240	spoj#LOVEBIRDS She was in Love with BST combinatorics dynamic-programming	0 / 0	(None)
	3543	spoj#LVADER Luke vs. Darth Vader combinatorics	0 / 0	(None)
	72	spoj#MARBLES Marbles combinatorics ad-hoc-1	0 / 0	(None)
	3911	spoj#RECPWSUM Recurrence Power Sum combinatorics generating-function matrixexpo binets-formula	0 / 0	(None)
	2860	spoj#RLTHREE Robert Langdon & The Rule of Three combinatorics	0 / 0	(None)
	192	spoj#SCITIES Selfish Cities combinatorics weighted-matching	0 / 0	(None)
	3908	spoj#STANDBAN Development Colored combinatorics fast-fourier-transformation	0 / 0	(None)
	3800	spoj#SUBSUMP Yet Another Subset Sum Problem combinatorics backtracking	0 / 0	(None)
	285	spoj#TPERML Permutation generator combinatorics recursion	0 / 0	(None)

Pick a problem randomly based on the current filter.