Description
Emma and Eric are moving to their new house they bought after returning from their honeymoon. Fortunately, they have a few friends helping them relocate. To move the furniture, they onl...
分类：
其他好文 时间：
2015-06-23 18:05:04
阅读次数：
100
状压DP/01背包 Orz Gromah 容易发现m的范围很小……只有16，那么就可以状压，用一个二进制数来表示买了的物品的集合。 一种简单直接的想法是：令$f[i][j]$表示前$i$个商店买了状态集合为$j$的商品的最小代价，那么我们转移的时候就需要枚举在第$i$个商店买了哪些商品吗，这样...
分类：
其他好文 时间：
2015-06-22 17:47:12
阅读次数：
137
Problem Description
After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does no...
分类：
其他好文 时间：
2015-06-22 16:26:38
阅读次数：
137
Description
The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the deliveries...
分类：
其他好文 时间：
2015-06-22 15:07:09
阅读次数：
143
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
题目大意：有n个物品，有两辆车载重分别是c1,c2.问需要多少趟能把物品运完。(1 ≤Ci≤ 100,1 ≤n≤ 10,1 ≤wi≤ 100).题解：n小思状压。我们先把所有一次可以拉走的状态ini预处理好，然后把这些状态当做一个个物品跑背包就行了。合并的转移：dp[j|ini[i]]=min(dp...
分类：
其他好文 时间：
2015-06-13 15:37:33
阅读次数：
127
