Corn Fields
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8512
Accepted: 4540
Description
Farmer John has purchased a lush new rectangular pasture comp...
分类：
其他好文 时间：
2015-01-10 21:07:39
阅读次数：
242
Hie with the Pie
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 4860
Accepted: 2581
Description
The Pizazz Pizzeria prides itself in delivering pizzas t...
分类：
其他好文 时间：
2015-01-10 21:06:44
阅读次数：
280
这个题再次犯了没有初始化的毛病，但是样例居然只有第2组不对，其他的都对。。。而且还没法调试。。。。。
这个题还是很简单的状压。还是把每一行的状态都先预处理出来。然后从第一行往下不断进行状态转移。为了不TLE，应该把每种状态下的和也预处理出来。
代码如下：
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-01-10 21:06:23
阅读次数：
216
题目地址：POJ 3311
这题基本可以算是TSP问题，先用floyd预处理出来任意两个间对的最短路，注意是有向边。。。然后定义dp[i][j]表示在i状态下最后一个经过的城市为j的最短时间。然后状压即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-01-10 16:37:16
阅读次数：
183
题目地址：POJ 1185
这题的一个判断条件写错了。。导致错了好多遍。。sad。。
这题跟3254差不多。
可以发现，对于每一行放大炮的状态，只与它上面一行和上上一行的状态有关，每一行用状态压缩的表示方法，0表示不放大炮，1表示放大炮，同样的，先要满足硬件条件，即有的地方不能放大炮，然后就是每一行中不能有两个1的距离小于2（保证横着不互相攻击），这些要预先处理一下。然后就是状态表示和转移的...
分类：
其他好文 时间：
2015-01-10 15:14:46
阅读次数：
181
题目地址：POJ 3254
状压水题。
先预处理出每行所有可能出现的情况。然后可以用vector存起来。
然后先处理出第一行所有的情况。然后再从第二行开始不断与上一行进行状态转移，状态转移很简单就不说了。
最后统计出最后一行的个数和就可以了。
代码如下;
#include
#include
#include
#include
#include
#include
#inclu...
分类：
编程语言 时间：
2015-01-09 22:26:58
阅读次数：
282
题意：
将n头牛和m个栏做匹配，求匹配方案数。
分析：
开始暴搜tle了，还是要用状压dp,dp[i][s]表示前i头牛匹配栏的状态为s时可行的方案数。
代码：
//poj 2441
//sep9
#include
using namespace std;
const int maxN=21;
int dp[2][1<<maxN];
int a[maxN][maxN];
int mai...
分类：
其他好文 时间：
2015-01-07 14:58:54
阅读次数：
134
状压DP 我写的太水了……64ms才过，估计还有更好的做法，希望各位神犇不吝赐教>_12 #include13 #include14 #include15 #include16 #define rep(i,n) for(int i=0;i=n;--i)19 using namespace std;....
分类：
其他好文 时间：
2015-01-05 21:53:07
阅读次数：
224
题解：
首先考虑dfs，但是看到答案的“64bit”就放弃了吧、
所以肯定是组合数、状压DP什么的，尤其是那个16，标准的状压数。
好吧，就是状压DP。
f[i][j]表示i是状压的01串表示哪个取了哪个没取，然后j是结尾字符，
虽然水，但是时间复杂度是可以过的。
代码：
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-01-02 12:17:27
阅读次数：
148
麻麻问我为什么跪倒在地这么高端的求法！！！spfa优化DP。。。等等，斯坦纳树的求法是DP？还是状压DP！Σ( ° △ °||)蒟蒻彻底跪了，还是Orz hzwer吧2333 1 /**********************************************************....
分类：
其他好文 时间：
2014-12-30 23:22:22
阅读次数：
280
