题意：有n个员工，每个员工完成一件A任务和一件B任务的时间给出，问要完成x件A任务y件B任务所需的最短时间是多少思路：DP + 二分我也是第一次见到，这个我只能说太难想了，根本想不到。dp[i][j]表示在t时间内前i个人完成j件A任务后所能完成B任务的最大数量。代码中还有一些注释。 1 //#de...
分类：
其他好文 时间：
2014-09-16 23:29:21
阅读次数：
250
题目：UVA 10131
Is Bigger Smarter
题意：给出大象的身高和体重，求身高递增且体重递减的最长序列，都是严格的，并打印序列。
分析：就是先对身高按自增排序，然后求一个单调递减子序列，严格单调的，所以加一句判断，然后打印序列，用一个数组保存就好了
开始想的是先预处理掉重复的，提交wa了，这样不行，因为你不知道体重是最高的还是最低的，可能开始留高的好，后面...
分类：
其他好文 时间：
2014-09-16 22:10:11
阅读次数：
224
Distinct Subsequences
Total Accepted: 15484 Total
Submissions: 62324My Submissions
Given a string S and a string T, count the number of distinct subsequences of T in S.
A subsequence of ...
分类：
其他好文 时间：
2014-09-16 22:09:51
阅读次数：
204
一个人可以克隆出自己克隆体，一个克隆体有n个方面，如果一个克隆体全方面逊色于另外一个克隆体，那么它就无法存活下去，问怎样可以同时最多存活的克隆体数目。思路：得到最大值的时候，每个克隆体的属性之和必然是相同的，并且这个和是所有方面最高属性和的二分之一。问题就变成n个数组成sum/2的方案数。
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-09-16 22:07:21
阅读次数：
236
题意：
一个物品重w效力t 给出所有n个物品 有q个询问 每个询问输出w的和为m同时t的和为s的方案
思路：
明显就是01背包 只不过一个东西在两个维度上有价值 由于w只有50因此可以状压
先想如何输出方案 利用f[i][j]表示sumw=i同时sumt=j时候装进包里的最后一个物品 那么输出这个物品后i和j都减去这个物品的w和t 就可以到达新的状态 这样可以一直到背包为...
分类：
其他好文 时间：
2014-09-16 20:42:21
阅读次数：
225
题意：给定你n个文本串 ，m个模式串，怎么构造最短的新的文本串使得这个新的文本串包含n个文本串的所有信息且文本串的长度最短且不包含模式串。解题思路：这里看题解撸的，首先我们算出两两文本串的距离（end数组标记文本和模式串的值不同，利用这个进行bfs算出两两之间的最短距离，注意到这里模式串的end是不...
分类：
其他好文 时间：
2014-09-16 20:25:11
阅读次数：
250
记忆搜索总是一个快速的方法（这里假设测试用例中s1和s2的长度都不超过(2^16) - 1）， 当然用记忆搜索的，往往就可以写成DP的形式的，不用担心大数据时栈溢出了#include #include #include #include #include using namespace std;cl...
分类：
其他好文 时间：
2014-09-16 20:23:41
阅读次数：
247
小小明系列故事——游戏的烦恼Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 841Accepted Submission(s): 296Proble...
分类：
其他好文 时间：
2014-09-16 20:21:31
阅读次数：
270
Edit Distance
Total Accepted: 14997 Total
Submissions: 59129My Submissions
Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each oper...
分类：
其他好文 时间：
2014-09-16 19:01:41
阅读次数：
152
http://uva.onlinejudge.org/external/105/10559.html 非常好的dp题，据说黑书有解释。 想了很长时间，知道这个是区间dp，却不知道还要维护什么，于是只好找一下题解了。别人给这题写的题解还算清晰，主要思路是当前判断到哪个颜色作为最后处理的颜色，这个颜.....
分类：
其他好文 时间：
2014-09-16 18:44:50
阅读次数：
297
