状压一下然后随意写，注意如果你被魔王抓了一次钥匙就全丢了哦，这样第二个样例就可以解释为什么是-1而不是20了#include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-08-26 11:27:45
阅读次数：
143
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001
题意：还是环游地图的问题，只不过这回旅行者对自己有着严格的要求，地图上每个点的经过次数不能超过两次。
思路：依然是状压DP问题，根上一道很像，只不过这次对于每个点来说有三种状态，分别是未经过，经过一次，经过两次。所以要用三进制的数来进行状态压缩，这个关键点想明白了其他的和上一道基本一样了。对于我...
分类：
其他好文 时间：
2014-08-25 22:56:45
阅读次数：
202
ZOJ Monthly, August 2014 E题ZOJ月赛 2014年8月 E题http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5334Easy 2048 AgainTime Limit: 2 Seconds Memory ...
分类：
其他好文 时间：
2014-08-25 21:04:24
阅读次数：
233
转自wdd：http://blog.csdn.net/u010535824/article/details/38540835题目链接：hdu 4778状压DP 用DP[i]表示从i状态选到结束得到的最大值代码也来自wdd 1 /*********************************...
分类：
其他好文 时间：
2014-08-25 20:42:34
阅读次数：
190
链接：http://poj.org/problem?id=3311
题意：有N个地点和一个出发点(N
思路：首先用floyd找到所有点之间的最短路。然后用状态压缩，dp数组一定是二维的，如果是一维的话不能保证dp[i]->dp[j]一定是最短的。因为dp[i]记录的“当前位置”不一定是能使dp[j]最小的当前位置。所以dp[i][j]中，i表示的二进制下的当前已经经过的状态，j表示的是...
分类：
其他好文 时间：
2014-08-25 15:03:14
阅读次数：
109
这题我一开始想到的是状压，看到n#include #include #include #include #include using namespace std;#define rep(i, n) for(int i=0; i=(n);--i)#define for4(i,a,n) for(int ...
分类：
其他好文 时间：
2014-08-24 17:55:32
阅读次数：
199
第一次做这道题大概是半个月前了吧，状压DP一个很新鲜的名词当时看题解怎么也看不懂，现在看懂了以后还是很简单的所谓状态压缩就是用一个整数的二进制来表示一个状态，比如有三个作业000表示一科作业也没做，001表示只做了第一科，111表示三科作业都做了那么从状态0开始出发，遍历每一个状态，如果对于状态S有...
分类：
其他好文 时间：
2014-08-23 13:51:50
阅读次数：
228
E -Corn FieldsTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3254DescriptionFarmer John has purchased a lus...
分类：
其他好文 时间：
2014-08-22 19:42:29
阅读次数：
259
同类类于poj3311,但是要简单，不用转什么弯子
直接 十种气体 每种是否存在的状态 s，然后 dp[s] = max(dp[s],dp[s - {被碰的气体状态}] + 两气体相碰获得的价值);想起来不难，写起来也算比较简单
int n;
int dp[1<<12];
int mp[10 + 5][10 + 5];
void init() {
memset(mp,0...
分类：
其他好文 时间：
2014-08-20 21:13:02
阅读次数：
355
A Little Pony and Crystal
Mine
题意：给一个奇数n，打印菱形图案，整个图形占n*n格。
例如--->输入3，则打印图案如下
*D*
DDD
*D*
算法：
由中间那行为n个D，以t = n/2为界先打上半边，每一行由D隔开的*的个数为离中间行的距离。
D的个数为n-当前行离中间行的距离*2。
下半边同理。
#in...
分类：
其他好文 时间：
2014-08-18 16:20:22
阅读次数：
249
