描述
有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。
输入
输入的第一行是正整数n (1 1，a2……an的...
分类：
其他好文 时间：
2014-11-05 19:49:19
阅读次数：
130
Seam CarvingDescriptionFish likes to take photo with his friends. Several days ago, he found that some pictures of him were damaged. The trouble is th...
分类：
其他好文 时间：
2014-11-05 19:26:39
阅读次数：
255
今天在看代码源文件求diff的原理的时候看到了LCS算法。这个算法应该不陌生，动规的经典算法。具体算法做啥了我就不说了，不知道的可以直接看《算法导论》动态规划那一章。既然看到了就想回忆下，当想到算法正确性的时候，发现这个算法的正确性证明并不好做。于是想了一段时间，里面有几个细节很trick，容易陷进...
分类：
编程语言 时间：
2014-11-05 18:49:36
阅读次数：
230
DP，背包的思想。
问 最多7489块钱。有多少种组成方式。面额分别为 1，5，10，25，50；
由于不限制硬币数量，所以完全背包，累加就可以了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2014-11-04 22:48:21
阅读次数：
198
可以套完全背包。
每次累加起来就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-8
#define LL long long
#define ...
分类：
其他好文 时间：
2014-11-04 22:48:14
阅读次数：
194
回文字符串
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。
输入第一行给出整数N（0...
分类：
其他好文 时间：
2014-11-04 21:17:24
阅读次数：
203
题目大意：给定n*m的木板，每个点需要刷成1和0两种颜色之一，每次只能刷一行中连续的一段，一个点只能刷一次，求T刷子最多能刷对多少个点
首先对每行拆开处理 令f[i][j]为用i刷子刷前j个格子最多刷对多少个点 动规处理出这一行刷i刷子最多能刷对多少个点 然后分组背包即可
#include
#include
#include
#include
#define M 60
using namesp...
分类：
其他好文 时间：
2014-11-04 19:47:34
阅读次数：
204
DP。还是LCS问题。
应该是有空格或者 Tab 。用scanf 就WA了。gets 就AC了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1...
分类：
其他好文 时间：
2014-11-04 13:13:12
阅读次数：
103
DP，题意晦涩难懂。LCS问题。
源序列要经过转换。 比如 4 2 1 3. 是指 事件1 发生在第四，事件2 发生在第二，事件3发生在第一 ，事件4发生在 第三。
转换后的序列为 ： 3 2 4 1 。
所以说很丧病。UVA很多题都是一大堆题意。
我用的二维数组。其实可以优化 滚动或者一维。
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-11-04 13:12:24
阅读次数：
127
动态规划0-1背包问题Ø 问题描写叙述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应怎样选择装入背包的物品，使得装入背包中物品的总价值最大?Ø 对于一种物品，要么装入背包，要么不装。所以对于一种物品的装入状态能够取0和1.我们设物品i的装入状态为xi,xi∈ (0....
分类：
其他好文 时间：
2014-11-04 12:30:01
阅读次数：
105
