Problem Set - combinatorics - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	9252	P9D How many trees? combinatorics divide and conquer dp *1900	0 / 0	6
	9221	P15E Triangles combinatorics dp *2600	0 / 0	10
	9171	P26C Parquet combinatorics constructive algorithms greedy implementation *2000	0 / 0	7
	9170	P26D Tickets combinatorics math probabilities *2400	0 / 0	9
	9161	P28C Bath Queue combinatorics dp probabilities *2200	0 / 0	8
	9115	P37D Lesson Timetable combinatorics dp math *2300	0 / 0	8
	9090	P40E Number Table combinatorics *2500	0 / 0	9
	9066	P44I Toys brute force combinatorics *2300	0 / 0	8
	9020	P51E Pentagon combinatorics graphs matrices *2400	0 / 0	9
	9017	P52B Right Triangles combinatorics *1600	0 / 0	5
	8993	P57C Array combinatorics math *1900	0 / 0	6
	8729	P91C Ski Base combinatorics dsu graphs *2300	0 / 0	8
	8664	P107B Basketball Team combinatorics dp math probabilities *1600	0 / 0	5
	8648	P111D Petya and Coloring combinatorics dp *2300	0 / 0	8
	8640	P113E Sleeping combinatorics implementation math *2700	0 / 0	10
	8603	P121C Lucky Permutation brute force combinatorics number theory *1900	0 / 0	6
	8596	P123C Brackets combinatorics dp greedy *2300	0 / 0	8
	8592	P124B Permutations brute force combinatorics implementation *1400	0 / 0	4
	8577	P128C Games with Rectangle combinatorics dp *2000	0 / 0	7
	8560	P131C The World is a Theatre combinatorics math *1400	0 / 0	4
	8542	P135E Weak Subsequence combinatorics *3000	0 / 0	10
	8523	P140E New Year Garland combinatorics dp *2600	0 / 0	10
	8502	P145C Lucky Subsequence combinatorics dp math *2100	0 / 0	7
	8501	P145D Lucky Pair combinatorics data structures implementation *2900	0 / 0	10
	8484	P150B Quantity of Strings combinatorics dfs and similar graphs math *1600	0 / 0	5
	8476	P152C Pocket Book combinatorics *1400	0 / 0	4
	8459	P156C Cipher combinatorics dp *2000	0 / 0	7
	8458	P156D Clues combinatorics graphs *2500	0 / 0	9
	8394	P171B Star special problem combinatorics 1300	0 / 0	4
	8366	P176C Playing with Superglue combinatorics constructive algorithms *2000	0 / 0	7
	8244	P201E Thoroughly Bureaucratic Organization binary search combinatorics *2600	0 / 0	10
	8236	P204A Little Elephant and Interval binary search combinatorics dp *1500	0 / 0	5
	8164	P212C Cowboys combinatorics dp math *2100	0 / 0	7
	8160	P213B Numbers combinatorics dp *1900	0 / 0	6
	8150	P215E Periodical Numbers combinatorics dp number theory *2100	0 / 0	7
	8141	P217D Bitonix' Patrol bitmasks brute force combinatorics dfs and similar math *2900	0 / 0	10
	8118	P223C Partial Sums combinatorics math number theory *1900	0 / 0	6
	8094	P229C Triangles combinatorics graphs math *1900	0 / 0	6
	8092	P229E Gifts combinatorics dp math probabilities *2600	0 / 0	10
	8083	P232B Table bitmasks combinatorics dp math *1900	0 / 0	6
	8065	P235E Number Challenge combinatorics dp implementation math number theory *2600	0 / 0	10
	8004	P251A Points on Line binary search combinatorics two pointers *1300	0 / 0	4
	7974	P258B Little Elephant and Elections brute force combinatorics dp *1900	0 / 0	6
	7973	P258C Little Elephant and LCM binary search combinatorics dp math *2000	0 / 0	7
	7916	P272D Dima and Two Sequences combinatorics math sortings *1600	0 / 0	5
	7915	P272E Dima and Horses combinatorics constructive algorithms graphs *2200	0 / 0	8
	7872	P283E Cow Tennis Tournament combinatorics data structures math *2800	0 / 0	10
	7866	P285D Permutation Sum bitmasks combinatorics dp implementation meet-in-the-middle *1900	0 / 0	6
	7865	P285E Positions in Permutations combinatorics dp math *2600	0 / 0	10
	7856	P288B Polo the Penguin and Houses combinatorics *1500	0 / 0	5
	7854	P288D Polo the Penguin and Trees combinatorics dfs and similar trees *2400	0 / 0	9
	7833	P293B Distinct Paths brute force combinatorics *2700	0 / 0	10
	7827	P294C Shaass and Lights combinatorics number theory *1900	0 / 0	6
	7822	P295C Greg and Friends combinatorics dp graphs shortest paths *2100	0 / 0	7
	7821	P295D Greg and Caves combinatorics dp *2400	0 / 0	9
	7818	P296B Yaroslav and Two Strings combinatorics dp *2000	0 / 0	7
	7806	P300C Beautiful Numbers brute force combinatorics *1800	0 / 0	6
	7786	P305D Olya and Graph combinatorics math *2200	0 / 0	8
	7782	P306C White, Black and White Again combinatorics number theory *2100	0 / 0	7
	7731	P319A Malek Dance Club combinatorics math *1600	0 / 0	5
	7718	P322B Ciel and Flowers combinatorics math *1600	0 / 0	5
	7717	P323A Black-and-White Cube combinatorics constructive algorithms *1600	0 / 0	5
	7710	P325E The Red Button combinatorics dfs and similar dsu graphs greedy *2800	0 / 0	10
	7707	P327C Magic Five combinatorics math *1700	0 / 0	5
	7705	P327E Axis Walking bitmasks combinatorics constructive algorithms dp meet-in-the-middle *2300	0 / 0	8
	7662	P336D Vasily the Bear and Beautiful Strings combinatorics math number theory *2100	0 / 0	7
	7661	P336E Vasily the Bear and Painting Square bitmasks combinatorics dp implementation *2700	0 / 0	10
	7646	P340C Tourist Problem combinatorics implementation math *1600	0 / 0	5
	7644	P340E Iahub and Permutations combinatorics math *2000	0 / 0	7
	7602	P351B Jeff and Furik combinatorics dp probabilities *1900	0 / 0	6
	7595	P353B Two Heaps combinatorics constructive algorithms greedy implementation math sortings *1900	0 / 0	6
	7582	P356C Compartments combinatorics constructive algorithms greedy implementation *2100	0 / 0	7
	7565	P360C Levko and Strings combinatorics dp *2500	0 / 0	9
	7550	P364A Matrix combinatorics data structures implementation *1600	0 / 0	5
	7534	P367E Sereja and Intervals combinatorics dp *2700	0 / 0	10
	7512	P372E Drawing Circles is Fun combinatorics geometry *3000	0 / 0	10
	7508	P374B Inna and Nine combinatorics greedy *1500	0 / 0	5
	7480	P380D Sereja and Cinema combinatorics math *2500	0 / 0	9
	7472	P382E Ksenia and Combinatorics combinatorics dp *2600	0 / 0	10
	7467	P383E Vowels combinatorics divide and conquer dp *2700	0 / 0	10
	7424	P392C Yet Another Number Sequence combinatorics math matrices	0 / 0	(None)
	7414	P396A On Number of Decompositions into Multipliers combinatorics math number theory	0 / 0	(None)
	7411	P396D On Sum of Number of Inversions in Permutations combinatorics math	0 / 0	(None)
	7392	P401D Roman and Numbers bitmasks brute force combinatorics dp number theory *2000	0 / 0	7
	7385	P403D Beautiful Pairs of Numbers combinatorics dp *2300	0 / 0	8
	7369	P407C Curious Array brute force combinatorics implementation math *2500	0 / 0	9
	7341	P414B Mashmokh and ACM combinatorics dp number theory *1400	0 / 0	4
	7340	P414C Mashmokh and Reverse Operation combinatorics divide and conquer *2100	0 / 0	7
	7280	P431D Random Task binary search bitmasks combinatorics dp math *2100	0 / 0	7
	7249	P438E The Child and Binary Tree combinatorics divide and conquer fft number theory *3100	0 / 0	10
	7244	P439E Devu and Birthday Celebration combinatorics dp math *2100	0 / 0	7
	7205	P449D Jzzhu and Numbers bitmasks combinatorics dp *2400	0 / 0	9
	7197	P451E Devu and Flowers bitmasks combinatorics number theory *2300	0 / 0	8
	7194	P452C Magic Trick combinatorics math probabilities *2100	0 / 0	7
	7173	P457D Bingo! combinatorics math probabilities *2700	0 / 0	10
	7169	P459B Pashmak and Flowers combinatorics implementation sortings *1300	0 / 0	4
	7168	P459C Pashmak and Buses combinatorics constructive algorithms math *1900	0 / 0	6
	7138	P466D Increase Sequence combinatorics dp *2100	0 / 0	7
	7091	P476B Dreamoon and WiFi bitmasks brute force combinatorics dp math probabilities *1300	0 / 0	4
	7084	P478B Random Teams combinatorics constructive algorithms greedy math *1300	0 / 0	4

Pick a problem randomly based on the current filter.