2013年12月3日

SGU223 - Little Kings(状态压缩DP)

摘要: 题目大意 给定一个N*N(n#include #include #include using namespace std;#define MAXN 11typedef long long LL;LL dp[MAXN][1>=1; } return ret;}void pre_solve(int n){ for(int i=0;i>1))) { ... 阅读全文

posted @ 2013-12-03 13:22 仗剑奔走天涯 阅读(463) 评论(0) 推荐(0) 编辑

POJ1185 - 炮兵阵地(状态压缩DP)

摘要: 题目大意 中文的。。直接搬过来。。。 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网... 阅读全文

posted @ 2013-12-03 11:31 仗剑奔走天涯 阅读(238) 评论(0) 推荐(0) 编辑

SGU131 - Hardwood floor(状态压缩DP)

摘要: 题目大意 给定一个N*M大小的矩形,要求你用1*2和2*2(缺个角)的砖块把矩形铺满(不能重叠),问总共有多少种铺法? 题解受POJ2411的影响,怎么都没想到3,4,5,6这几种情况该怎么放置,看了网上大牛的解题报告和代码(真是不好的习惯,可是太弱了就是想不出咋办%>_#include#include#includeusing namespace std;#define MAXN 10typed... 阅读全文

posted @ 2013-12-03 10:06 仗剑奔走天涯 阅读(508) 评论(0) 推荐(0) 编辑

导航