炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21553 Accepted: 8363 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能 ...
分类：
其他好文 时间：
2017-06-10 12:36:34
阅读次数：
240
司令部的将军们打算在N × M的网格地图上部署他们的炮兵部队。一个N × M的地图由N行M列组成，地图的每一格可能是山地(用"H"表示)，也可能是平原(用"P"表示)，如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队)；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： ...
分类：
其他好文 时间：
2017-05-28 21:41:50
阅读次数：
217
P2704 炮兵阵地 题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击 ...
分类：
其他好文 时间：
2017-05-26 00:40:27
阅读次数：
225
题意：中文题。 析：dp[i][s][t] 表示第 i 行状态为 s， 第 i-1 行为 t，然后就很简单了，但是要超内存，实际上状态最多才60个，所以后两维开60就好， 然后又超时间，就一直加优化，提前预处理。 代码如下： ...
分类：
其他好文 时间：
2017-05-21 09:57:25
阅读次数：
216
【题意】 给定一张n*m的图，每个位置要么是P，要么是H。P的位置可以放炮兵，H则不行。炮兵会朝四个方向，距离2个单位的方格进行攻击，求在没有炮兵互伤的情况下，最多能放的炮兵数量。 【题解】 这道题死坑。 一开始知道是状压dp。但是状态想的比较麻烦，写了半天没写出来。 看了网上其它神犇的题解，发现状 ...
分类：
其他好文 时间：
2017-05-15 19:39:00
阅读次数：
239
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
一道非常有意思的题目 很久之前考过 但那时候好像只会打裸搜索（捂脸跑 后来看题解的时候也是没有学状压的所以算是闲置了很久没动的题 昨天看到的时候第一反应是m<=10所以压m然后跑1-n枚举每一行 但是非常遗憾的是我一直在想横行怎么判断合法 所以比较sb的我想了好久都没想出来 于是又很怂逼地去看了题解 ...
分类：
其他好文 时间：
2017-02-26 13:56:26
阅读次数：
130
Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图 ...
分类：
其他好文 时间：
2016-12-07 23:31:40
阅读次数：
190
n*m P 和 M P可以放人 M不行 人不能相互打到 问最多可以放多少人 ...
分类：
其他好文 时间：
2016-12-05 17:12:21
阅读次数：
247
[POJ1185]炮兵阵地 试题描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上 ...
分类：
其他好文 时间：
2016-11-27 23:29:08
阅读次数：
307
