Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：
如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的...
分类：
其他好文 时间：
2015-06-21 18:36:23
阅读次数：
177
Description
Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares...
分类：
其他好文 时间：
2015-06-21 14:33:04
阅读次数：
155
// uva 11795 Mega Man's Mission 状压dp
// 设r[i]表示第i个机器人所拥有的武器的数目
// r[0]表示初始时洛克人所拥有的武器数
// w[s]表示杀死集合s中的机器人后所得的武器数
// d[s]表示能杀死集合s中的机器人的顺序总数
// d[s] = sigma(d[s-{i}]) 其中i是集合s中的机器人
// 还有一点就是w[S-{i}]的武器可...
分类：
其他好文 时间：
2015-06-18 17:23:51
阅读次数：
105
题目大意：给定n个商店和m种物品，你需要每种物品买一个，去第ii个商店的路费是did_i，第ii个商店出售第jj种物品的价格是ci,jc_{i,j}，求最小花销
令fi,jf_{i,j}表示当前已经考虑了前ii个商店，购买的状态为jj的最小花销
然后每个商店内跑个背包即可#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-06-18 15:24:14
阅读次数：
97
题意：一幅地图中给出松鼠起点，各坚果的信息，求松鼠收集所有坚果并返回起点的最小步数；思路： 用二进制数表示坚果的收集状态，0表示未收集，1已收集；mm[i][j]表示节点i和j的相对距离；f[i][j]表示在收集状态为j是收集i的最小步数； 显然，收集每颗坚果的最小步数为f[i][2的(i-1).....
分类：
其他好文 时间：
2015-06-14 01:51:27
阅读次数：
149
As you know that sometimes base conversion is a painful task. But still there are interesting facts in bases.For convenience let’s assume that we are dealing with the bases from 2 to 16. The valid symb...
分类：
其他好文 时间：
2015-06-09 21:59:18
阅读次数：
133
酱神寻宝Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1141Description酱神来到了一座小岛，岛上有n个箱子。一共有3中不同的钥匙，金钥匙、银钥匙和万能钥匙。酱神一开始有a把...
分类：
其他好文 时间：
2015-06-08 14:54:27
阅读次数：
271
Description混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 .#include#define ll long longusing namespace std;const int maxn=16;int n,k,a[maxn];ll f[1k) ...
分类：
其他好文 时间：
2015-06-07 23:14:59
阅读次数：
162
You work in a company which organizes marriages. Marriages are not that easy to be made, so, the job is quite hard for you.The job gets more difficult when people come here and give their bio-data with...
分类：
其他好文 时间：
2015-06-06 12:08:28
阅读次数：
185
题意：链接方法：状压DP？题解：这题其实没啥好写的，不算很难，推一推就能搞出来。首先看到这个问题，对于被d整除这个条件，很容易就想到是取余数为0，所以想到可能状态中刚开始含有取余数。先说我的第一个想法，f[i][j]表示选取i个数且此时的mod为j，这样的思想是第一下蹦出来的，当时想的就是在线来搞最终的答案。不过转瞬即发现，这TM不就是暴力吗魂淡！并没有什么卵用，于是开始想这个状态可不可以做什么优化...
分类：
其他好文 时间：
2015-06-04 22:50:34
阅读次数：
119
