http://acm.hust.edu.cn/vjudge/contest/view.action?cid=45301#problem/A题意：有n个人，k个理发师一。每个人需要理两次头发。每人有到达时间和他们等待的最大时间。求每个人能不能在他们等待的最长时间之前理完发。如果能，输出他理发的时刻。题...
分类：
其他好文 时间：
2014-05-06 00:22:52
阅读次数：
334
题意：把给定的长方体（不限）叠加在一起，叠加的条件是，上面一个长方体的长和宽都比下面长方体的长和宽短；求这些长方体能叠加的最高的高度.（其中（3，2，1）可以摆放成（3，1，2）、（2，1，3）等）.思路：其实就是求最长的单调递减序列。在长和宽的递减下，求最大能得出的最大高度了#include#in...
分类：
其他好文 时间：
2014-05-06 00:16:17
阅读次数：
290
代码：
#include
#include
#include
#include
using namespace std;
const int maxn=10003;
const int inf=0x7fffffff;
int num[maxn];
int n;
int main()
{
while(scanf("%d",&n)!=EOF&&n)...
分类：
其他好文 时间：
2014-05-04 12:39:16
阅读次数：
331
最长公共子系列，简单的dp，不过注意有空格，所以，在读字符串的时候，尽量用gets读，这样基本没问题#include#include#include#includeusing
namespace std;int dp[1001][1001];int MAX(int x,int y){ if (...
分类：
其他好文 时间：
2014-05-04 11:34:41
阅读次数：
294
题目链接题意 ：
给你两个字符串，两个字符串都有共同的字母，给你每个字母的值，规则是，找出两个字符串中的共同的一个字母，然后这个字母的值就可以加到自己的分数上，但是这步操作之后，这两个字母及其之前的字母都要删除掉，问你能够得到的最大的值是什么。思路：最长公共子序列，加了一个权值。
1 #includ...
分类：
其他好文 时间：
2014-05-04 11:13:24
阅读次数：
242
用于定义或修改本地元素的注释，包括parameter、checkbox
button等，例如checkbox button的描述，其在selection texts中最长字段只有30位，通过selection-screen
comment语法可以按text symbols设置对其属性重新定义。 1 ...
分类：
其他好文 时间：
2014-05-04 10:11:39
阅读次数：
400
题目详情给定只包含括号字符'('和 ')''的字符串，请找出最长的有效括号内子括号的长度。举几个例子如下：例如对于"( ()"，最长的有效的括号中的子字符串是"()" ，有效双括号数1个，故它的长度为 2。 再比如对于字符串") () () )"，其中最长的有效的括号中的子字符串是"() ()"，有效双括号数2个，故它的长度为4。 再比如对于"( () () )"，它的长度为6。 换言之...
分类：
其他好文 时间：
2014-05-03 16:56:13
阅读次数：
235
题意：给一个字符串，问最长的一个子串A，他是前缀，同时是后缀，并且中间也出现过A。并且出现的三个A都不没有重叠部分。
解法：先KMP求出失配数组，然后将所有的是后缀且是前缀的打上标记，然后遍历整个next数组，（对于每个位置的next来说，一直next向前取就是找到此前缀的一个个是整个字符串前缀的后缀，比较绕）暴力枚举判断每个串的所有匹配前缀的后缀是否合法。
代码：/*****...
分类：
其他好文 时间：
2014-05-02 19:36:54
阅读次数：
476
题意：输出从一颗树中所有结点出发可以走的最长的路。思路：先找到树上最长链然后判断两个端点中到每个结点远的距离就是答案。代码如下：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include
8...
分类：
其他好文 时间：
2014-05-02 08:55:38
阅读次数：
192
时间限制：3000ms | 内存限制：65535KB难度：5描述Michael喜欢滑雪百这并不奇怪，
因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数...
分类：
其他好文 时间：
2014-05-02 00:43:49
阅读次数：
256
