真正的强者，从不埋怨黎明前的黑暗！！！

摘要： 题目大意：有n个仓库，m个应聘者，每人对应一个能力值。一个人可以看多个仓库，一间仓库只能被一个人看。如果一个能力为p的人看k间仓库，那么安全系数为p/k，求出最大的最小安全系数，并且求出在此情况下所有人的能力值总和。 题目分析：这道题比较灵活，可以另仓库总数作为背包容量，也可以用应聘者总数作为背包容 阅读全文

摘要： 题目大意：在一条直线上有n件珠宝，已知每件珠宝的位置，并且第 i 件珠宝在 ti 时刻就消失，问能否将所有的珠宝收集起来？如果能，求出最短时间。搜集能瞬间完成。 题目分析：区间DP。dp(i,j,0)表示搜集区间(i,j)并且停留在左端所需的最短时间，dp(i,j,1)表示搜集区间(i,j)并且停留 阅读全文

摘要： 题目大意：给两个字符串a、b，找出一个最短的字符串c，使得这两个字符串都是c的子序列。只需找出p的最小长度和最小长度时的个数。 题目分析：与LCS问题类似。最小长度的状态转移方程，dp(i,j)=min(dp(i-1,j)+1,dp(i,j-1)+1,dp(i-1,j-1)+(a[i]==b[j]) 阅读全文

摘要： 题目大意：一块n*m的矩形蛋糕，有k个草莓，现在要将蛋糕切开使每块蛋糕上都恰有一个（这意味着不能切出不含草莓的蛋糕块）草莓，要求只能水平切或竖直切，求最短的刀切长度。 题目分析：定义状态dp(xa,ya,xb,yb)表示矩形左上角为(xa,ya)、右下角为(xb,yb)时需要切的最短长度。那么决策和 阅读全文

摘要： 题目大意：有4堆糖果，每堆有n个，有一只最多能容5个糖果的篮子。现在，要把糖果放到篮子里，如果篮子中有相同颜色的糖果，放的人就可以拿到自己的口袋。如果放的人足够聪明，问他最多能得到多少对糖果。 题目分析：很显然的多阶段决策。定义dp(a,b,c,d)为每堆糖果分别拿掉a、b、c、d块之后最多能获得得 阅读全文

摘要： 题目大意：给一个矩阵，将其按顺时针旋转90°。 题目分析：通法是先将矩阵转置，然后再反转每一行，或者是先反转每一列，然后再将其转置。I just want to say"It's amazing!".(forgivig my poor English!) 代码如下（代码怎么写已经不重要了！）： cl 阅读全文

摘要： 题目大意：给n个'(' 和 ')'，构造出所有的长度为2*n并且有效的（可匹配的）字符串。 题目分析：这道题不难，可以直接搜索出所有可能的字符串，然后再逐一判断是否合法即可。但是还有更好的办法，实际上，“判断是否合法”这一操作是冗余的，如果可以直接朝着满足可匹配性的方向进行构造，就可避免这一冗余操作 阅读全文

摘要： 题目大意：美女与野兽在玩画鸽子的游戏。鸽子在用黑布遮住的笼子里，白色的有w只，黑色的有b只，每次拿出一只作画，谁先画到白色的鸽子谁就赢。美女首先画，因为野兽太丑，它每次画的时候都会吓跑一只鸽子，所有出笼子的鸽子都不在进去。求美女赢得概率。（设定假如没有人画到白色鸽子，算野兽赢）。 题目分析：这道题不 阅读全文

摘要： 一、一个整数数组，只有唯一一个元素出现一次，其他的元素都出现两次，找出这个元素。 解析：根据a^a=0，只需将所有的元素亦或起来，得到的结果就是该元素。以LeetCode 136.为例，代码如下： class Solution { public: int singleNumber(vector<in 阅读全文

摘要： 题目大意：给出一些字符串，找出两个不同的字符串之间长度之积的最大值，但要求这两个字符串之间不能拥有相同的字符。（字符只考虑小写字母）。 题目分析：字符最多只有26个，因此每个字符串可以用一个二进制数来表示它含有哪些字符。 代码如下： class Solution { public: int maxP 阅读全文