Solution:状态压缩 因为设置炮兵的局限性(同行两炮兵相差要大于2),一行10个数最多有60种可能性(程序计算) 其中判断可能性的好方法是: if ((i & (i << 1))==0 && (i & (i << 2))==0 && (i & (i >> 1))==0 && (i & (i > ...
分类:
其他好文 时间:
2017-03-13 15:02:26
阅读次数:
276
[POJ1185]炮兵阵地 试题描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上 ...
分类:
其他好文 时间:
2016-11-27 23:29:08
阅读次数:
307
题目描述 Description 司令部的将军们打算在N × M的网格地图上部署他们的炮兵部队。一个N × M的地图由N行M列组成,地图的每一格可能是山地(用"H"表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队 (山地上不能够部署炮兵部队);一支炮兵部队在地 ...
分类:
其他好文 时间:
2016-10-04 18:33:50
阅读次数:
206
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26246 Accepted: 10127 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可 ...
分类:
其他好文 时间:
2016-10-03 23:20:37
阅读次数:
200
题目链接:http://poj.org/problem?id=1185 这个和之前的不一样,在于某个点影响的范围是两格。那么dp(cur,pre,i)表示第i行状态为cur,i-1行状态为pre时可以有多少种放法。转移的时候枚举ppre,就是i-2行即可。照葫芦画瓢 ...
分类:
其他好文 时间:
2016-09-16 20:57:21
阅读次数:
164
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25647 Accepted: 9892 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能 ...
分类:
其他好文 时间:
2016-08-07 15:16:06
阅读次数:
186
Description命令将军打算N*M该网络格他们的炮兵部队部署在地图上。一个N*M该地图由N行M列,每个地图格它可以是山(使用"H" 表示),也可能是平原(用"P"表示),例如以下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不可以部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色...
分类:
其他好文 时间:
2015-07-06 15:40:31
阅读次数:
119
题目大意:在一块N*M的区域内,P为平原,H为山地。平原可以放炮兵部队,山地不可以。每支炮兵部队可能会误伤同行或同列【-2,+2】区间内的友军。在保证不误伤的前提下,问该区域最多可以布置多少炮兵。N 2 #include 3 #include 4 #include 5 #include 6 usin...
分类:
其他好文 时间:
2015-06-30 12:45:46
阅读次数:
147
Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:
如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的...
分类:
其他好文 时间:
2015-06-21 18:36:23
阅读次数:
177
poj1185 状压dp炮兵阵地Time Limit:2000MSMemory Limit:65536KTotal Submissions:20940Accepted:8104Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一....
分类:
其他好文 时间:
2015-05-15 01:11:52
阅读次数:
141