G-Howe的博客

说白了，这个题就是让找两个字符串的最短母串下面是代码，也是找最短母串的模板The company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring genes from one fruit into the genome of another one. Most tim...

这题是一个Catalan数，利用公式h(n)=h(n-1)*(4*n-2)/(n+1),其实还可以用其他卡特兰公式，但这个用起来更简单，但是涉及大数问题，用Ｃ写比较麻烦，本人用了最近师哥讲的ＪＡＶＡ写的．As we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all t...

因为长期钻研算法， 无暇顾及个人问题，BUAA ACM/ICPC 训练小组的帅哥们大部分都是单身。某天，他们在机房商量一个绝妙的计划"一卡通大冒险"。这个计划是由wf最先提出来的，计划的内容是，把自己的联系方式写在校园一卡通的背面，然后故意将自己的卡"遗失"在某处（如水房，TD，食堂，主M。。。。）他们希望能有MM看到他们遗失卡，能主动跟他们联系，这样就有机会请MM吃饭了。他们决定将自己的一卡通夹...

To stay woke and attentive during classes, Karen needs some coffee!Karen, a coffee aficionado, wants to know the optimal temperature for brewing the perfect cup of coffee. Indeed, she has spent so...

 题意是求满足给定长度的01串构成给定的数，一共有多少种方法，用动态规划，dp数组除了存储数位，大小，还需要考虑最后一位的情况，（1）如果最后一位是0，则在添加一位，串的长度变了，但值不变，即dp[i][j][0]=dp[i-1][j][0]+dp[i-1][j][1];（2）如果最后一位是1，则dp[i][j]等于i-1长度值为j最后一位为0的情况和i-1长度下值为j-1且最后一位为1的情况...