ACM Dream

题意：如题。   import java.util.*; import java.math.*; public class Main{ public static void main(String[] args) { int n; Scanner in=new Scanner(System.in); BigInte

题意： 给你一个数n，表示有n辆火车，编号从1到n，从远方驶过来，问你有多少种出站的可能。 解题思路： 模拟栈的问题而已。 这道题其实也是组合数学卡特兰数的一个典型应用而已。下面就介绍一下卡特兰数。 ======================================================================= 卡特兰数 卡特兰数又称卡塔兰数，是组合数学

题意：M+N个人排队买票，票的单价是50￥，每个人只能买一张。 M个人拿50的去买，N个人拿100的去买，然后悲剧的是售票处开始的时候没有钱，所以如果拿100块买票人前面的拿50块买票的人小于或者等于用100块买票的人，这种排队方式就不合法，也就是不能顺利全部都买到票（因为没零钱找了）！ 题目分析： 这是一个Catalan数的非常经典的应用，买票问题，首先我们用"0"表示用50块买票的人，用“

全排列知识：考虑n个元素组成的多重集，其中a1重复了n1次，a2 重复了n2次，…，ak重复了nk次，n=n1+n2+…+nk。                          考虑n个元素的全排列，则不同的排列数为：n!/(n1!*n2!*n3!……nk!); 题意： 一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA". 给定若干字母和它们相应的个数,计算一共可以