题目大意：要在n * m的网格上面铺满1 * 2或者 2 ＊ 1的砖块，问有多少种铺放的方式解题思路：刚开始用了3进制表示每行的状态,0表示的是2 * 1的砖块的一部分，1表示的是1 ＊ 2的砖块的上部分，2表示的是1 ＊ 2的砖块的下部分，然后像poj－1185炮兵阵地 那题一样去解决就好了，结果发现状态太多了，会TLE，只得放弃了
后面参考了下别人的代码，可以将其转换成二进制表示形式的，0代表...
分类：
其他好文 时间：
2015-07-16 22:19:57
阅读次数：
146
题目大意：有一个网格，网格上面有草地和荒地，现在要在这个方格上面放士兵，士兵只能放在草地上，不能放在荒地上，且士兵不能两两相连，问有多少种放士兵的方式(也可以一个士兵都不放)解题思路：这题和POJ - 1185 炮兵阵地类似，是简单版的，就不详说了，poj有点坑啊，我的数组开小了，给出的是WA，找了半天没找到。。。
现在给出1185的链接
这里写链接内容#include
#inc...
分类：
其他好文 时间：
2015-07-14 22:37:05
阅读次数：
183
题目大意：中文题目就不多说大意了 解题思路：
1.每行最多只有十个位置，且不是山地就是平原，那么就可以用1表示山地，0表示平原，将每一行的状态进行压缩了2.接着找出每行能放炮兵的状态，先不考虑其他行放炮兵和该行的山地对其造成的影响，枚举出所有的状态，并记录每个状态下放的炮兵数量
在上述情况下放炮兵，只需要考虑同行的炮兵是否会相互攻击就可以了，那只需要判断他的左边第一个位置是否有炮兵和左边第二个位...
分类：
其他好文 时间：
2015-07-14 15:37:56
阅读次数：
109
题目大意：在一块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
passport.baidu.com/?business&un=%E9%98%BF%E5%9F%8E%E5%B0%8F%E5%A7%90%E8%81%94%E7%B3%BB%5F%5F#0passport.baidu.com/?business&un=%E7%99%BD%E5%B1%B1%E5%B0...
分类：
其他好文 时间：
2015-06-20 06:50:01
阅读次数：
115
poj1185 状压dp炮兵阵地Time Limit:2000MSMemory Limit:65536KTotal Submissions:20940Accepted:8104Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一....
分类：
其他好文 时间：
2015-05-15 01:11:52
阅读次数：
141
// poj 1185 炮兵阵地 状压dp
// 这题和之前做的棋子的差不多，只是这个比之前的变化了一个条
// 件，这个条件让的我们不得不考虑在这个状态之前的状态，即在
// 一个状态中记录另外一个状态，说的可能有些绕
// 这么说吧： dp[i][S][V]表示第i行状态为S(仍然是二进制的数字
// 表现形式，比如5是101，表示第一列和第三列放炮兵)，第i-1行
// 的状态为V(同样是二...
分类：
其他好文 时间：
2015-04-10 20:13:21
阅读次数：
113
题意：一个n*m的矩阵，每个格子是0或者1，1表示土壤肥沃可以种植草地，0则不可以。在种草地的格子可以放牛，但边相邻的两个格子不允许同时放牛，问总共有多少种放牛的方法？（不放牛也算一种情况）
思路：就是POJ
1185 炮兵阵地 的弱化版，炮兵那题相当于间隔两行，这里是间隔一行，减少一维坐标就可
//192 KB 32 ms C++ 1221 B
#include
#incl...
分类：
其他好文 时间：
2015-03-29 22:13:03
阅读次数：
117
本题的难度给跪了，完全不是自己的能力范围内，看了别人的解题报告才写的
摘自http://blog.csdn.net/woshi250hua/article/details/7736045
题目大意：给定一张n*m的地图，地图上有平原p，有山地h，可以在平原p打炮，俗称野战，打炮方向有四个，上下左右，射程是2，要求两个炮不能相互打到，问符合这个要求的情况最多打几个炮?n
解题思路：经...
分类：
其他好文 时间：
2015-03-29 10:56:57
阅读次数：
159
