Problem Set - combinatorics - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	7076	P479E Riding in a Lift combinatorics dp *1900	0 / 0	6
	7070	P482D Random Function and Tree combinatorics dp trees *2700	0 / 0	10
	7044	P489D Unbearable Controversy of Being brute force combinatorics dfs and similar graphs *1700	0 / 0	5
	7042	P489F Special Matrices combinatorics dp *2100	0 / 0	7
	6998	P500D New Year Santa Network combinatorics dfs and similar graphs trees *1900	0 / 0	6
	6990	P501E Misha and Palindrome Degree binary search combinatorics implementation *2500	0 / 0	9
	6981	P506E Mr combinatorics dp matrices strings *3000	0 / 0	10
	6929	P518D Ilya and Escalator combinatorics dp math probabilities *1700	0 / 0	5
	6927	P518F Pasha and Pipe binary search brute force combinatorics dp implementation *2300	0 / 0	8
	6917	P520E Pluses everywhere combinatorics dp math number theory *2200	0 / 0	8
	6860	P535B Tavas and SaDDas bitmasks brute force combinatorics implementation *1100	0 / 0	3
	6816	P547C Mike and Foam bitmasks combinatorics dp math number theory *2300	0 / 0	8
	6795	P551D GukiZ and Binary Operations combinatorics implementation math matrices number theory *2100	0 / 0	7
	6790	P552D Vanya and Triangles brute force combinatorics data structures geometry math sortings *1900	0 / 0	6
	6788	P553A Kyoya and Colored Balls combinatorics dp math *1500	0 / 0	5
	6787	P553B Kyoya and Permutation binary search combinatorics constructive algorithms greedy implementation math *1900	0 / 0	6
	6771	P557D Vitaly and Cycle combinatorics dfs and similar graphs math *2000	0 / 0	7
	6762	P559C Gerald and Giant Chess combinatorics dp math number theory *2200	0 / 0	8
	6761	P559D Randomizer combinatorics geometry probabilities *2800	0 / 0	10
	6743	P568B Symmetric and Transitive combinatorics dp math *1900	0 / 0	6
	6733	P570E Pig and Palindromes combinatorics dp *2300	0 / 0	8
	6732	P571A Lengthening Sticks combinatorics implementation math *2100	0 / 0	7
	6711	P575H Bots combinatorics dp math number theory *1800	0 / 0	6
	6594	P577B Modulo Sum combinatorics data structures dp two pointers *1900	0 / 0	6
	6566	P584B Kolya and Tanya combinatorics *1500	0 / 0	5
	6558	P585E Present for Vitalik the Philatelist combinatorics math number theory *2900	0 / 0	10
	6520	P596C Wilbur and Points combinatorics greedy sortings *1700	0 / 0	5
	6489	P603B Moodular Arithmetic combinatorics dfs and similar dsu math number theory *1800	0 / 0	6
	6470	P608B Hamming Distance Sum combinatorics strings *1500	0 / 0	5
	6463	P610A Pasha and Stick combinatorics math *1000	0 / 0	3
	6446	P612E Square Root of Permutation combinatorics constructive algorithms dfs and similar graphs math *2200	0 / 0	8
	6425	P617B Chocolate combinatorics *1300	0 / 0	4
	6407	P621B Wet Shark and Bishops combinatorics implementation *1300	0 / 0	4
	6406	P621C Wet Shark and Flowers combinatorics math number theory probabilities *1700	0 / 0	5
	6393	P623E Transforming Sequence combinatorics dp fft math *3300	0 / 0	10
	6382	P626D Jerry's Protest brute force combinatorics dp probabilities *1800	0 / 0	6
	6366	P629A Far Relative’s Birthday Cake brute force combinatorics constructive algorithms implementation *800	0 / 0	3
	6362	P629E Famil Door and Roads combinatorics data structures dfs and similar dp probabilities trees *2300	0 / 0	8
	6359	P630C Lucky Numbers combinatorics math *1100	0 / 0	3
	6356	P630F Selection of Personnel combinatorics math *1300	0 / 0	4
	6355	P630G Challenge Pennants combinatorics math *1600	0 / 0	5
	6354	P630H Benches combinatorics math *1400	0 / 0	4
	6353	P630I Parking Lot combinatorics math *1700	0 / 0	5
	6286	P645F Cowslip Collections combinatorics math number theory *2500	0 / 0	9
	6275	P652C Foe Pairs combinatorics sortings two pointers *1800	0 / 0	6
	6265	P653G Move by Prime combinatorics math number theory *3100	0 / 0	10
	6250	P659G Fence Divercity combinatorics dp number theory *2300	0 / 0	8
	6245	P660E Different Subsets For All Tuples combinatorics math *2300	0 / 0	8
	6220	P666C Codeword combinatorics strings *2500	0 / 0	9
	6186	P677C Vanya and Label bitmasks combinatorics implementation strings *1500	0 / 0	5
	6150	P685A Robbers' watch brute force combinatorics dp math *1700	0 / 0	5
	6134	P689C Mike and Chocolate Thieves binary search combinatorics math *1700	0 / 0	5
	6132	P689E Mike and Geometry Problem combinatorics data structures dp geometry implementation *2000	0 / 0	7
	6121	P690D2 The Wall (medium) combinatorics *1800	0 / 0	6
	6106	P696C PLEASE combinatorics dp implementation math matrices *2000	0 / 0	7
	6095	P698F Coprime Permutation combinatorics number theory *3000	0 / 0	10
	6040	P711D Directed Roads combinatorics dfs and similar graphs math *1900	0 / 0	6
	6035	P712D Memory and Scores combinatorics dp math *2200	0 / 0	8
	6022	P715E Complete the Permutations combinatorics fft graphs math *3400	0 / 0	10
	6019	P717A Festival Organization combinatorics math number theory *2900	0 / 0	10
	5989	P722E Research Rover combinatorics dp *2900	0 / 0	10
	5976	P724F Uniformly Branched Trees combinatorics dp trees *2700	0 / 0	10
	5917	P735C Tennis Championship combinatorics constructive algorithms greedy math *1600	0 / 0	5
	5872	P747F Igor and Interesting Numbers brute force combinatorics dp math *2500	0 / 0	9
	5854	P750G New Year and Binary Tree Paths bitmasks brute force combinatorics dp *3200	0 / 0	10
	5838	P755G PolandBall and Many Other Balls combinatorics divide and conquer dp fft math number theory *3200	0 / 0	10
	5834	P756D Bacterial Melee brute force combinatorics dp string suffix structures *2400	0 / 0	9
	5833	P756E Byteland coins combinatorics dp math *3200	0 / 0	10
	5827	P757E Bash Plays with Functions brute force combinatorics dp number theory *2500	0 / 0	9
	5805	P762F Tree nesting combinatorics graphs trees *2800	0 / 0	10
	5775	P768F Barrels and boxes brute force combinatorics math number theory probabilities *2300	0 / 0	8
	5749	P773F Test Data Generation combinatorics divide and conquer dp fft math number theory *3400	0 / 0	10
	5729	P776G Sherlock and the Encrypted Data bitmasks combinatorics dp *2900	0 / 0	10
	5697	P785D Anton and School - 2 combinatorics dp math number theory *2300	0 / 0	8
	5687	P788B Weird journey combinatorics constructive algorithms dfs and similar dsu graphs *2100	0 / 0	7
	5661	P794G Replace All combinatorics dp math *3400	0 / 0	10
	5614	P803F Coprime Subsequences bitmasks combinatorics number theory *2000	0 / 0	7
	5611	P804B Minimum number of steps combinatorics greedy implementation math *1400	0 / 0	4
	5607	P804F Fake bullions combinatorics dfs and similar dp graphs number theory *3400	0 / 0	10
	5593	P809C Find a car combinatorics divide and conquer dp *2600	0 / 0	10
	5568	P814E An unavoidable detour for home combinatorics dp graphs shortest paths *2600	0 / 0	10
	5566	P815B Karen and Test brute force combinatorics constructive algorithms math *2200	0 / 0	8
	5564	P815D Karen and Cards binary search combinatorics data structures geometry *2800	0 / 0	10
	5559	P817B Makes And The Product combinatorics implementation math sortings *1500	0 / 0	5
	5511	P830D Singer House combinatorics dp graphs trees *2800	0 / 0	10
	5499	P833C Ever-Hungry Krakozyabra brute force combinatorics greedy math *2700	0 / 0	10
	5483	P837F Prefix Sums binary search brute force combinatorics math matrices *2400	0 / 0	9
	5472	P839D Winter is here combinatorics dp math number theory *2200	0 / 0	8
	5470	P840A Leha and Function combinatorics greedy math number theory sortings *1300	0 / 0	4
	5468	P840C On the Bench combinatorics dp *2500	0 / 0	9
	5452	P844B Rectangles combinatorics math *1300	0 / 0	4
	5422	P848D Shake It! combinatorics dp flows graphs *2900	0 / 0	10
	5421	P848E Days of Floral Colours combinatorics divide and conquer dp fft math *3400	0 / 0	10
	5405	P852F Product transformation combinatorics math number theory *2200	0 / 0	8
	5385	P856C Eleventh Birthday combinatorics dp math *2400	0 / 0	9
	5371	P859E Desk Disorder combinatorics dfs and similar dsu graphs trees *2100	0 / 0	7
	5329	P865G Flowers and Chocolate combinatorics math matrices *3300	0 / 0	10
	5318	P869C The Intriguing Obsession combinatorics dp math *1800	0 / 0	6
	5299	P875D High Cry binary search bitmasks combinatorics data structures divide and conquer *2200	0 / 0	8
	5284	P878E Numbers on the blackboard combinatorics dp *3300	0 / 0	10

Pick a problem randomly based on the current filter.