题意：求回收所有垃圾的最短路
思路：先BFS处理两个垃圾的距离，然后DFS记忆化搜索
dp[i][state]表示处理到第i个后状态是state的最短路
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 30;
const in...
分类：
其他好文 时间：
2014-06-19 12:55:30
阅读次数：
412
True love
Time Limit: 4000/2000 MS (Java/Others)
Memory Limit: 128000/64000 KB (Java/Others)
Problem Description
Is there true love in the world?maybe or not, god knows! We know there...
分类：
其他好文 时间：
2014-06-16 12:46:08
阅读次数：
234
题目：交差字符串。给3个字符串s1, s2, s3，判断s3是不是由s1和s2组成的交叉字符串。
设s1长度为m, s2长度为n，判断 s3[0...m+n-1] 是不是由s1[0...m-1], s2[0...n-1]组成的交叉字符串，假设s1[m-1] == s3[m+n-1]，则只需判断s3[0...m+n-2]是不是由s1[0...m-2], s2[0...n-1]组成的交叉字符串...，依次这样判断下去。从这可以总结，这个问题可以划分为比它小的问题，这里使用动态规划应该比较合适。
dp[i][j]...
分类：
其他好文 时间：
2014-06-16 12:38:58
阅读次数：
166
Piggy-Bank
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7626
Accepted: 3665
Description
Before ACM can do anything, a budget must be prepared and the ne...
分类：
其他好文 时间：
2014-06-16 11:48:41
阅读次数：
271
【原题】
1786: [Ahoi2008]Pair 配对
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 399 Solved: 241
[Submit][Status]
Description
Input
Output
Sample Input
5 4
4 2 -1 -1 3
Sam...
分类：
其他好文 时间：
2014-06-16 11:42:34
阅读次数：
236
这个题目给定一棵树，以及树的每个树枝的苹果数量，要求在保留K个树枝的情况下最多能保留多少个苹果一看就觉得是个树形DP，然后想出 dp[i][j]来表示第i个节点保留j个树枝的最大苹果数，但是在树形过程中，有点难表示转移后来看了下大神的做法才知道其实可以用背包来模拟 树枝的去留，其实真的是个背包诶，每...
分类：
移动开发 时间：
2014-06-15 07:48:55
阅读次数：
244
USE masterGOALTER DATABASE db_name SET SINGLE_USER WITH ROLLBACK IMMEDIATEDROP DATABASE db_name获取自身路径的方法是：%~dp0。简要解释一下，%~ 表示使用参数扩展语法，dp 表示扩展之后的参数为只包含盘...
分类：
数据库 时间：
2014-06-15 07:30:21
阅读次数：
230
当初第一次做的是FPLICE这个题，当时就觉得要用图论去搜索，但是当时陷入死思维就是 dp[][]两个维度都是点，这样就违背了题目的本意，题目给定了一个时间T，在不超过时间T的情况下求最小的消耗，这不就是背包嘛。。。即拿T做容量，在图上面 设置 dp[i][j]表示i点的时候 j时间的最小消耗。这样...
分类：
其他好文 时间：
2014-06-14 23:18:41
阅读次数：
298
又是中文题，大家都说是水题，但是说好的1A呢？
题目大意：
给出n*m的矩阵，当某个单元格有炮兵部队时它的上下左右两格（不包括斜着的方向）是这支部队的攻击范围。问在两支部队之间不可能相互攻击到的情况下，最多能部署多少炮兵部队。
解题思路：
状态压缩DP，DP[i][j][k]代表当第i行是第j种状态时，第i-1行是第k种状态时，布置炮兵的最大数量。状态可以预先处理出来，只有60种。...
分类：
其他好文 时间：
2014-06-13 21:26:41
阅读次数：
239
