题目：uva10130 - SuperSale（01背包）
题目大意：超市甩卖。有n件商品，每件商品有对应的价值和重量。有一个家族准备去超市买东西，每个人最多每种甩卖商品只能买一件，可以拿很多不同的商品但是要能拿得动。给出每个人能拿得动的最大重量，问这样的一个家族取采购能够得到的最大的价值。
解题思路：01背包。 dp【j】 = Max （dp【j】， dp【j - W】 + ...
分类：
其他好文 时间：
2014-08-03 20:39:05
阅读次数：
179
http://acm.hdu.edu.cn/showproblem.php?pid=1114此题就是最简单的完全背包，顺序！！！for i=1..Nfor v=0..Vf[v]=max{f[v],f[v-cost]+weight}#include #include #include #includ....
分类：
其他好文 时间：
2014-08-03 20:20:55
阅读次数：
258
寻找一个串是否是另外一个字符串的子串序列。
可以想象主串是一连发子弹，而需要查找的子串是一队敌人，然后主串的字符是目标，把主串的所有子弹打完，是否能把子串的所有敌人消灭掉。
很简单的题目。
#include
const int MAX_N = 100001;
char seq[MAX_N], subSeq[MAX_N];
int main()
{
while (~scanf("%s %...
分类：
其他好文 时间：
2014-08-03 18:12:05
阅读次数：
172
题目大意：
有N个立方体和N个格子，1~N编号，一开始i立方体在i号格子上，每个格子刚好1个立方体。现在m组操作，M a b表示将a号立方体所在的格子的全部立方体放在b号立方体所在的格子的全部立方体上面。C x表示询问x号立方体下面的立方体的个数。
解题思路：
在并查集的基础上，只需要知道x到父亲的距离以及父亲到底的距离就知道x到底的距离。sum[i]记录与根的距离，不断维护。...
分类：
其他好文 时间：
2014-08-03 18:10:30
阅读次数：
205
题意：
给一个n个数的数列，从中取一些数构成新数列，
如果新数列中有一些数的和是k，那么这就是一个好数列，问这样的数列的个数。
n,k
状态：dp[][state] 中state的二进制每一位表示和为（1～k），1表示可以取到，0表示取不到。
状态转移方程：dp[i][state] = sum(dp[i-1][state']); state = 1
...
分类：
移动开发 时间：
2014-08-03 18:08:55
阅读次数：
269
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 143429 Accepted Submission(s): 33431
Problem Description
Given a sequenc...
分类：
其他好文 时间：
2014-08-03 18:08:15
阅读次数：
265
简单的递归回溯法，锻炼基本的编程能力。
这类题是对代码能力的要求比对思想的要求高点。
而且要审题，题目要求安lexicographically 顺序输出，不小心递归的顺序就会输出错误了。
棋盘是由数字列或者行，和字母列或者行组成的，故此输出结果要注意。
#include
#include
const int MAX_N = 27;
bool board[MAX_N][MAX_N...
分类：
其他好文 时间：
2014-08-03 18:05:45
阅读次数：
301
参数Db_recovery_file_dest_size的最大值是多少？...
分类：
数据库 时间：
2014-08-03 18:03:35
阅读次数：
164
oracle数据库的最大数据容量限制和表空间的最大数据容量限制...
分类：
数据库 时间：
2014-08-03 18:03:05
阅读次数：
263
1.3.3HSB与RGB之间的互转公式及HSL和HSV对色彩属性理解的异同 首先，HSL和HSV对H的定义一致，公式如下： max=min意味着R，G，B三个值始终相等，只能是白，灰，黑这三类颜色了，色相值在这种情况下没有任何意义，所以让它等于0。然后，HSB模式将色相环等分成三个120度的区间（....
分类：
其他好文 时间：
2014-08-03 17:52:05
阅读次数：
248
