Problem Set - combinatorics - SAST OJ

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

Pick a problem randomly based on the current filter.