weixin_38970751的博客

4对括号有多少种可能的合法匹配方式？n对括号呢？ 此题是卡特兰数的一个通常应用，相似的还有出栈顺序等。关于卡特兰数的具体内容，请参阅百度百科或Wiki. http://baike.baidu.com/view/2499752.htm   网络上可以搜到很多相关的题目和解答，但是鲜有易懂的推导过程。这里记录一种推导过程如下：   结论：对于n对括号，合法的排列共有C(n,2n) - C...

树状数组  重点是在树状的数组 大家都知道二叉树吧 叶子结点代表A数组A[1]~A[8]    ....... 现在变形一下  现在定义每一列的顶端结点C[]数组   如下图     C[i]代表 子树的叶子结点的权值之和// 这里以求和举例 如图可以知道 C[1]=A[1]; C[2]=A[1]+A[2]; C[3]=A[3]; C[4]=A[1]+A[2]...

题目1 : 积水的城市 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如下图所示，某市市区由M条南北向的大街和N条东西向的道路组成。其中由北向南第i条路和第i+1条路之间的距离是Bi (1 <= i < N)，由西向东第i条街和第i+1条街之间的距离是Ai (1 <= i < M)。 小Ho现在位于第x条路和第y条街的交叉口，...

题目1 : 满减优惠 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近天气炎热，小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品，价格分别是A1, A2, ... AN元。并且如果消费总计满X元，还能享受优惠。小Ho是一个不薅羊毛不舒服斯基的人，他希望选择若干道不同的菜品，使得总价在不低于X元的同时尽量低。 你能算出这一餐小Ho最少消费多少元吗...

题目1 : MS Recognition 时间限制:30000ms 单点时限:3000ms 内存限制:256MB 描述 Given an image containing only two kinds of capital letters, 'M' and 'S', can you tell how many of each letter are there in the image? ...

题目1 : Boarding Passes 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Long long ago you took a crazy trip around the world. You can not remember which cities did you start and finish the trip.  Luckily yo...

题目1 : Total Hamming Distance 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 The Hamming Distance between two integers is the number of different digits between their binary representation. For example th...

题目1 : Composition 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Alice writes an English composition with a length of N characters. However, her teacher requires that M illegal pairs of characters cannot...

题目1 : Guess Number with Lower or Higher Hints 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There is a game about guessing number between 1 and N. This game is played by two people A and B. When A guess...