炮兵阵地
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 17272
Accepted: 6593
Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表...
分类：
其他好文 时间：
2014-11-04 19:51:00
阅读次数：
253
题目大意：给出一个地图，有两种点，P点可以站人，H点不能站人。每放一个人就会对他上下左右各两个格子产生影响，产生影响的格子不能放人。问最多能放多少个人。
思路：数据范围指引解题的方向。题中给出M
最后是如果m
CODE：
#include
#include
#include
#include
using namespace std;
int m,n;
ch...
分类：
其他好文 时间：
2014-10-30 13:32:09
阅读次数：
275
也算是比较基础的状压dp了，跟做过的第二道比较又稍微复杂了一点需要记录之前两行的状态。。统计结果也稍有不同另外还学习了一个得到一个整数二进制位 1 的个数的位运算方法详见代码：#include #include #include#include#include#includeusing namesp...
分类：
其他好文 时间：
2014-10-10 22:47:26
阅读次数：
175
炮兵阵地
时间限制：2000 ms | 内存限制：65535 KB
难度：6
描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所...
分类：
其他好文 时间：
2014-10-10 12:20:54
阅读次数：
163
炮兵阵地
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 19690
Accepted: 7602
Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也...
分类：
其他好文 时间：
2014-10-01 20:22:01
阅读次数：
182
Source: http://acm.tju.edu.cn/toj/showp.php?pid=2850题意：n*m的土地上种东西，每个位置分为可以种和不能，种的方案要求不能相邻地种，问合法方案数。（写得有点乱）分析：做过炮兵阵地，这题就是秒杀了。 1 #include 2 #include 3 #...
分类：
其他好文 时间：
2014-09-06 22:24:23
阅读次数：
233
B -炮兵阵地Time Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M...
分类：
其他好文 时间：
2014-08-30 11:08:19
阅读次数：
576
炮兵阵地Time Limit:2000MSMemory Limit:65536KTotal Submissions:19397Accepted:7479Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表...
分类：
其他好文 时间：
2014-08-28 12:56:59
阅读次数：
225
题目链接题意 ： 中文题不详述。思路 ：状压DP，1表示该位置放炮弹，0表示不放。dp[i][j][k]，代表第 i 行的状态为k时第i-1行的状态为 j 时放置的最大炮弹数。只是注意判断的时候不要互相攻击到就可以了，还要与地形相适应。 1 #include 2 #include 3 #incl.....
分类：
其他好文 时间：
2014-08-26 17:04:46
阅读次数：
170
POJ 1185 炮兵阵地（动态规划）
题目大意：
炮兵有自己的攻击范围，P表示可以放炮兵，两个炮兵之间不能相互攻击，问你最多放置多少个炮兵。
解题思路：
离散化炮兵的状态，之枚举一层的有效状态，那么记录前两层，那么就可以算出第三层的最大值，动态规划。...
分类：
其他好文 时间：
2014-08-15 18:00:29
阅读次数：
164
