mytzs123的博客

一组研究人员正在设计一项实验，以测试猴子的智商。他们将挂香蕉在建筑物的屋顶，同时，提供一些砖块给这些猴子。如果猴子足够聪明，它应当能够通过合理的放置一些砖块建立一个塔，并爬上去吃他们最喜欢的香蕉。 研究人员有n种类型的砖块，每种类型的砖块都有无限个。第i块砖块的长宽高分别用xi，yi，zi来表示。 同时，由于砖块是可以旋转的，每个砖块的3条边可以组成6种不同的长宽高。 在构建塔时，

/*LCSA BCBDABBD CABAdp[1][2] = 0dp[1][1] = 0dp[2][1] = 1//子串：连续//子序列：可以不连续 // LCSdp[i][j]//第一个字符串在第i个字符前且第二个串在第j个字符前可构成的最长子序列的长度 dp[i][j] = 0 i=0 || j=0 dp[i-1][j-1]+1

E - Super Jumping! Jumping! Jumping! Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this gam

免费馅饼Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41647    Accepted Submission(s): 14275Problem Description都说天上不会掉馅饼，但有一天gameb

鹏神意外得到了神灯。　　神灯中冒出了灯神，灯神说道：“我将给你一个有序的数列，你可以在保证原有顺序不变的前提下，挑出任意多的数。如果你挑出的数字是严格升序的，那么这段数字的个数就是你女朋友的个数。”　　“妈的智障。”鹏神骂道。　　但是鹏神还是希望自己能有尽可能多的女朋友。所以他求救于你，希望你能帮他算出他最多能有多少女朋友。Input　　输入包含多组数据。　　第一行是以

最少拦截系统Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33691    Accepted Submission(s): 13230Problem Description某国为了防御敌国的导弹袭击

给定两个字符串S和T，对于T我们允许三种操作：(1) 在任意位置添加任意字符(2) 删除存在的任意字符(3) 修改任意字符 问最少操作多少次可以把字符串T变成S？ 例如： S＝  “ABCF”   T = “DBFG”那么我们可以(1) 把D改为A(2) 删掉G(3) 加入C所以答案是3。分析： 这个最少的操作次数，通常被称之为编辑距离。

题目具体分析与出处输入第1行：M和N，中间用空格隔开（2 <= M,N <= 500)。第2 - N + 1行：矩阵中的元素，每行M个数，中间用空格隔开。(-10^9 输出输出和的最大值。如果所有数都是负数，就输出0。输入示例3 3-1 3 -12 -1 3-3 1 2输出示

"OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to