Problem Set - combinatorics - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	5258	codeforces#P886E Maximum Element combinatorics dp math *2400	0 / 0	9
	5247	codeforces#P888D Almost Identity Permutations combinatorics dp math *1600	0 / 0	5
	5238	codeforces#P891E Lust combinatorics math matrices *3000	0 / 0	10
	5231	codeforces#P893E Counting Arrays combinatorics dp math number theory *2000	0 / 0	7
	5228	codeforces#P894B Ralph And His Magic Field combinatorics constructive algorithms math number theory *1800	0 / 0	6
	5222	codeforces#P895C Square Subsets bitmasks combinatorics dp math *2000	0 / 0	7
	5221	codeforces#P895D String Mark combinatorics math strings *2100	0 / 0	7
	5216	codeforces#P896D Nephren Runs a Cinema chinese remainder theorem combinatorics math number theory *2900	0 / 0	10
	5197	codeforces#P900D Unusual Sequences bitmasks combinatorics dp math number theory *2000	0 / 0	7
	5170	codeforces#P908E New Year and Entity Enumeration bitmasks combinatorics dp math *2500	0 / 0	9
	5114	codeforces#P914C Travelling Salesman and Special Numbers brute force combinatorics dp *1800	0 / 0	6
	5109	codeforces#P914H Ember and Storm's Tree Game combinatorics dp games trees *3400	0 / 0	10
	5094	codeforces#P917C Pollywog combinatorics dp matrices *2900	0 / 0	10
	5077	codeforces#P920G List Of Integers binary search bitmasks brute force combinatorics math number theory *2200	0 / 0	8
	5004	codeforces#P932E Team Work combinatorics dp math *2400	0 / 0	9
	4998	codeforces#P933D A Creative Cutout brute force combinatorics math *2900	0 / 0	10
	4978	codeforces#P938E Max History combinatorics math *2300	0 / 0	8
	4958	codeforces#P946F Fibonacci String Subsequences combinatorics dp matrices *2400	0 / 0	9
	4933	codeforces#P954H Path Counting combinatorics dp *2500	0 / 0	9
	4898	codeforces#P960E Alternating Tree combinatorics dfs and similar divide and conquer dp probabilities trees *2300	0 / 0	8
	4896	codeforces#P960G Bandit Blues combinatorics dp fft math *2900	0 / 0	10
	4888	codeforces#P961G Partitions combinatorics math number theory *2700	0 / 0	10
	4845	codeforces#P978E Bus Video System combinatorics math *1400	0 / 0	4
	4824	codeforces#P981H K Paths combinatorics data structures dp fft math *3100	0 / 0	10
	4804	codeforces#P985G Team Players combinatorics *2700	0 / 0	10
	4802	codeforces#P986B Petr and Permutations combinatorics math *1800	0 / 0	6
	4772	codeforces#P991E Bus Number brute force combinatorics math *1800	0 / 0	6
	4752	codeforces#P995F Cowmpany Cowmpensation combinatorics dp math trees *2700	0 / 0	10
	4748	codeforces#P997B Roman Digits brute force combinatorics dp greedy math *2000	0 / 0	7
	4747	codeforces#P997C Sky Full of Stars combinatorics math *2500	0 / 0	9
	4746	codeforces#P997D Cycles in product combinatorics divide and conquer trees *2900	0 / 0	10
	4733	codeforces#P1000D Yet Another Problem On a Subsequence combinatorics dp *1900	0 / 0	6
	4680	codeforces#P1007A Reorder the Array combinatorics data structures math sortings two pointers *1300	0 / 0	4
	4679	codeforces#P1007B Pave the Parallelepiped bitmasks brute force combinatorics math number theory *2400	0 / 0	9
	4669	codeforces#P1009E Intercity Travelling combinatorics math probabilities *2000	0 / 0	7
	4603	codeforces#P1027E Inverse Coloring combinatorics dp math *2100	0 / 0	7
	4597	codeforces#P1028D Order book combinatorics data structures greedy *2100	0 / 0	7
	4557	codeforces#P1034C Region Separation combinatorics dp number theory trees *2700	0 / 0	10
	4552	codeforces#P1036C Classy Numbers combinatorics dp *1900	0 / 0	6
	4549	codeforces#P1036F Relatively Prime Powers combinatorics math number theory *2400	0 / 0	9
	4542	codeforces#P1037F Maximum Reduction combinatorics data structures math *2500	0 / 0	9
	4511	codeforces#P1043D Mysterious Crime brute force combinatorics math meet-in-the-middle two pointers *1700	0 / 0	5
	4509	codeforces#P1043F Make It One bitmasks combinatorics dp math number theory shortest paths *2500	0 / 0	9
	4442	codeforces#P1060F Shrinking Tree combinatorics dp *2900	0 / 0	10
	4415	codeforces#P1065E Side Transmutations combinatorics strings *2300	0 / 0	8
	4380	codeforces#P1073E Segment Sum bitmasks combinatorics dp math *2300	0 / 0	8
	4352	codeforces#P1081C Colorful Bricks combinatorics dp math *1500	0 / 0	5
	4331	codeforces#P1084C The Fair Nut and String combinatorics dp implementation *1500	0 / 0	5
	4324	codeforces#P1085G Beautiful Matrix combinatorics data structures dp *2900	0 / 0	10
	4308	codeforces#P1089I Interval-Free Permutations combinatorics *2600	0 / 0	10
	4287	codeforces#P1091D New Year and the Permutation Concatenation combinatorics dp math *1700	0 / 0	5
	4261	codeforces#P1096B Substring Removal combinatorics math strings *1300	0 / 0	4
	4258	codeforces#P1096E The Top Scorer combinatorics dp math probabilities *2500	0 / 0	9
	4250	codeforces#P1097F Alex and a TV Show bitmasks combinatorics number theory *2500	0 / 0	9
	4249	codeforces#P1097G Vladislav and a Great Legend combinatorics dp trees *3000	0 / 0	10
	4220	codeforces#P1102E Monotonic Renumeration combinatorics sortings *1700	0 / 0	5
	4209	codeforces#P1105C Ayoub and Lost Array combinatorics dp math *1500	0 / 0	5
	4183	codeforces#P1109D Sasha and Interesting Fact from Graph Theory brute force combinatorics dp math trees *2400	0 / 0	9
	4169	codeforces#P1111D Destroy the Colony combinatorics dp math *2600	0 / 0	10
	4126	codeforces#P1118F2 Tree Cutting (Hard Version) combinatorics dfs and similar dp trees *2700	0 / 0	10
	4055	codeforces#P1140E Palindrome-less Arrays combinatorics divide and conquer dp *2200	0 / 0	8
	3989	codeforces#P1151E Number of Components combinatorics data structures dp math *2100	0 / 0	7
	3988	codeforces#P1151F Sonya and Informatics combinatorics dp matrices probabilities *2300	0 / 0	8
	3975	codeforces#P1153F Serval and Bonus Problem combinatorics dp math probabilities *2600	0 / 0	10
	3920	codeforces#P1166A Silent Classroom combinatorics greedy *900	0 / 0	3
	3910	codeforces#P1167E Range Deleting binary search combinatorics data structures two pointers *2100	0 / 0	7
	3909	codeforces#P1167F Scalar Queries combinatorics data structures math sortings *2300	0 / 0	8
	3890	codeforces#P1172B Nauuo and Circle combinatorics dfs and similar dp trees *1900	0 / 0	6
	3878	codeforces#P1174E Ehab and the Expected GCD Problem combinatorics dp math number theory *2500	0 / 0	9
	3859	codeforces#P1178C Tiles combinatorics greedy math *1300	0 / 0	4
	3856	codeforces#P1178F1 Short Colorful Strip combinatorics dfs and similar dp *2200	0 / 0	8
	3843	codeforces#P1181C Flag brute force combinatorics dp implementation *1900	0 / 0	6
	3804	codeforces#P1185G1 Playlist for Polycarp (easy version) bitmasks combinatorics dp *2100	0 / 0	7
	3803	codeforces#P1185G2 Playlist for Polycarp (hard version) combinatorics dp *2600	0 / 0	10
	3785	codeforces#P1188E Problem from Red Panda combinatorics *3300	0 / 0	10
	3762	codeforces#P1194F Crossword Expert combinatorics dp number theory probabilities two pointers *2400	0 / 0	9
	3757	codeforces#P1195D1 Submarine in the Rybinsk Sea (easy edition) combinatorics math number theory *1500	0 / 0	5
	3756	codeforces#P1195D2 Submarine in the Rybinsk Sea (hard edition) combinatorics math number theory *1800	0 / 0	6
	3742	codeforces#P1197E Culture Code binary search combinatorics data structures dp shortest paths sortings *2300	0 / 0	8
	3717	codeforces#P1202D Print a 1337-string... combinatorics constructive algorithms math strings *1900	0 / 0	6
	3701	codeforces#P1204E Natasha, Sasha and the Prefix Sums combinatorics dp math number theory *2300	0 / 0	8
	3696	codeforces#P1205E Expected Value Again combinatorics strings *3100	0 / 0	10
	3689	codeforces#P1207D Number Of Permutations combinatorics *1800	0 / 0	6
	3633	codeforces#P1215B The Number of Products combinatorics dp implementation *1400	0 / 0	4
	3591	codeforces#P1221G Graph And Numbers bitmasks brute force combinatorics dp meet-in-the-middle *2900	0 / 0	10
	3568	codeforces#P1227F2 Wrong Answer on test 233 (Hard Version) combinatorics math *2400	0 / 0	9
	3562	codeforces#P1228E Another Filling the Grid combinatorics dp math *2300	0 / 0	8
	3548	codeforces#P1236B Alice and the List of Presents combinatorics math *1500	0 / 0	5
	3537	codeforces#P1237F Balanced Domino Placements combinatorics dp *2600	0 / 0	10
	3531	codeforces#P1238D AB-string binary search combinatorics dp strings *1900	0 / 0	6
	3527	codeforces#P1239A Ivan the Fool and the Probability Theory combinatorics dp math *1700	0 / 0	5
	3500	codeforces#P1245F Daniel and Spring Cleaning bitmasks brute force combinatorics dp *2300	0 / 0	8
	3466	codeforces#P1251F Red-White Fence combinatorics fft *2500	0 / 0	9
	3442	codeforces#P1254E Send Tree to Charlie combinatorics dfs and similar dsu trees *3300	0 / 0	10
	3409	codeforces#P1264D1 Beautiful Bracket Sequence (easy version) combinatorics dp probabilities *2600	0 / 0	10
	3408	codeforces#P1264D2 Beautiful Bracket Sequence (hard version) combinatorics probabilities *2900	0 / 0	10
	3384	codeforces#P1267K Key Storage combinatorics math *2100	0 / 0	7
	3362	codeforces#P1271E Common Number binary search combinatorics dp math *2100	0 / 0	7
	3358	codeforces#P1272C Yet Another Broken Keyboard combinatorics dp implementation *1200	0 / 0	4
	3353	codeforces#P1276B Two Fairs combinatorics dfs and similar dsu graphs *1900	0 / 0	6

Pick a problem randomly based on the current filter.