码迷,mamicode.com
首页 >  
搜索关键字:poj1185    ( 32个结果
poj1185炮兵阵地 正确代码及错误代码分析
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]炮兵阵地
[POJ1185]炮兵阵地 试题描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上 ...
分类:其他好文   时间:2016-11-27 23:29:08    阅读次数:307
POJ1185 炮兵阵地
题目描述 Description 司令部的将军们打算在N × M的网格地图上部署他们的炮兵部队。一个N × M的地图由N行M列组成,地图的每一格可能是山地(用"H"表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队 (山地上不能够部署炮兵部队);一支炮兵部队在地 ...
分类:其他好文   时间:2016-10-04 18:33:50    阅读次数:206
poj1185
炮兵阵地 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
[POJ1185]炮兵阵地(状压DP)
题目链接: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
poj1185-炮兵阵地(状态压缩dp)
炮兵阵地 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
POJ1185:火炮(减少国家)
Description命令将军打算N*M该网络格他们的炮兵部队部署在地图上。一个N*M该地图由N行M列,每个地图格它可以是山(使用"H" 表示),也可能是平原(用"P"表示),例如以下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不可以部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色...
分类:其他好文   时间:2015-07-06 15:40:31    阅读次数:119
POJ1185 炮兵阵地
题目大意:在一块N*M的区域内,P为平原,H为山地。平原可以放炮兵部队,山地不可以。每支炮兵部队可能会误伤同行或同列【-2,+2】区间内的友军。在保证不误伤的前提下,问该区域最多可以布置多少炮兵。N 2 #include 3 #include 4 #include 5 #include 6 usin...
分类:其他好文   时间:2015-06-30 12:45:46    阅读次数:147
poj1185 炮兵阵地
Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:  如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的...
分类:其他好文   时间:2015-06-21 18:36:23    阅读次数:177
poj1185 状压dp
poj1185 状压dp炮兵阵地Time Limit:2000MSMemory Limit:65536KTotal Submissions:20940Accepted:8104Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一....
分类:其他好文   时间:2015-05-15 01:11:52    阅读次数:141
32条   上一页 1 2 3 4 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!