poj 2411 Mondriaan's Dream（状压DP）—— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2015-01-14 23:00:02
阅读次数：
383
Doing Homework
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Ignatius has just come back school from the 30th ACM/ICPC. Now he ...
分类：
其他好文 时间：
2015-01-10 22:25:36
阅读次数：
208
Pebbles
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
You're given an unlimited number of pebbles to distribute across an N x N g...
分类：
其他好文 时间：
2015-01-10 22:24:07
阅读次数：
259
炮兵阵地
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 20169
Accepted: 7805
Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也...
分类：
其他好文 时间：
2015-01-10 21:08:17
阅读次数：
387
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
