思路 被这道题折磨死了，只是发上来纪念一下，思路同方格取数(1)，我已经疯了！ 代码 ...
分类：
其他好文 时间：
2018-12-06 01:27:49
阅读次数：
216
分析：dp[i][j][k]表示第i行状态为j,i-1行状态为k时的客房士兵的最大值。
曼哈顿距离是指:|x1-x2|+|y1-y2|。
当前行不仅与前一行有关，还和前两行有关，所以开数组的时候还要记录前两行的状态，所以开设三维数组。
每行可压缩为二进制集合，状态dp[i][j][k]为第i行为集合j,第i-1行为集合k，则状态方程dp[i][j][k] = max{dp[i-1][...
分类：
其他好文 时间：
2015-06-08 01:05:56
阅读次数：
161
中文题，题意不再赘述对于“？”这一格，它所能攻击到的(曼哈顿距离为2的) 前方的 即“√”的四个位置那么与此格有关的即它前方两行(即状压这两行)首先预处理每行能满足的：i 和（i<<2）不能同时放然后分别枚举前一行和再前一行的所有状态(每一行的状态至多只有2^10=1024个) 判断能否共存注意mp...
分类：
其他好文 时间：
2015-03-15 10:43:17
阅读次数：
132
/*
曼哈顿距离的定义是：两个点的坐标为(x1,y1),(x2,y2)，两点的曼哈顿距离为|x1-x2|+|y1-y2|
题意：题上要求是两个士兵的距离不能是曼哈顿距离为2，意思就是这个点在同一行同一列不能相间，这个点的左上，左下，右上，右下角不能有
士兵.
思路：dp+状态压缩dp[i][j][k]定义的状态为i是当前行，j为当前行的状态，k为上一行的状态类似炮兵阵地
*/#inclu...
分类：
其他好文 时间：
2015-01-24 10:15:38
阅读次数：
150
郑厂长系列故事——排兵布阵
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1954 Accepted Submission(s): 701
Problem Description
郑厂长不是正厂长
...
分类：
其他好文 时间：
2014-11-06 22:02:12
阅读次数：
182
中文题，题意不再累赘。
思路：对于第 i 行的放士兵，影响它的只有第 i-1 行和 i-2 行，所以暴力枚举符合这三行的状态
state[i]，state[j]，state[k]. 接下来就是二进制的巧妙应用了。
具体题解看代码注释！！！
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-13 18:58:37
阅读次数：
205
HDU 4539郑厂长系列故事――排兵布阵基础的状压DP，首先记录先每一行可取的所哟状态（一行里互不冲突的大概160个状态），直接套了一个4重循环居然没超时我就呵呵了 1 //#pragma comment(linker,"/STACK:102400000,102400000") 2 #incl.....
分类：
其他好文 时间：
2014-08-03 15:02:25
阅读次数：
270
http://acm.hdu.edu.cn/showproblem.php?pid=4539郑厂长系列故事——排兵布阵Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submi...
分类：
其他好文 时间：
2014-07-31 12:46:16
阅读次数：
322
Problem Description
郑厂长不是正厂长
也不是副厂长
他根本就不是厂长
事实上
他是带兵打仗的团长
一天，郑厂长带着他的军队来到了一个n*m的平原准备布阵。
根据以往的战斗经验，每个士兵可以攻击到并且只能攻击到与之曼哈顿距离为2的位置以及士兵本身所在的位置。当然，一个士兵不能站在另外一个士兵所能攻击到的位置，同时因为地形的原因平原上也...
分类：
其他好文 时间：
2014-04-30 22:28:39
阅读次数：
196
