Lazier’s blog

/* http://acm.hdu.edu.cn/showproblem.php?pid=1514 题意是给4堆（堆的高度小于等于40）有颜色（颜色的种类小于等于20）的物品，你有一个篮子最多能装5件物品，每次从这4堆物品里面 任取一件物品放进篮子里，但是取每堆物品时，必须先取上面的物品，才能取下面的物品，如果发现篮子里 的两种物品的颜色一样，那么把这两种物品拿出来，问最后最多能拿出多

//题目链接： http://acm.hnu.cn/online/?action=problem&type=show&id=12525&courseid=237 //这题只要转化成一个经典的类tsp问题就好了，只不过出发了不需要回到原点，直接用状态压缩来解；   //代码如下： #include #include int map[20][20],n,vis[20],len[20];

//一个mtsp模型题，以前只弄过tsp，第一次弄mtsp，大牛的解题报告让我受益匪浅，mtsp问题主要就是对一个mtsp分解成多个单tsp组合，并使组合后取得的值是一个最值；   //代码如下：   #include #include #include #define inf 10000000 struct node { int pre,sum,id; }list[200

//http://acm.hnu.cn/online/?action=problem&type=show&id=12583&courseid=242 //一个tsp问题，用位状态压缩来解，只不过要先处理两点的距离；   //代码如下：   #include #include #include int n; double dis[20][20],x[20],y[20],l,w;

/* J题：Trim the Nails 题目大意：   给一把可能有缺口宽度为n的刀（输入.表示是缺口，*表示正常），   用这把刀去剪宽度为m的指甲，刀可以顺用也可以反用，求至少要   用这把剪刀剪多少次才能把指甲剪光；   解题思路：（状态压缩）      开始把没剪的时候的指甲看成一连串二进制1串，剪刀一部分后，一部分1串    就变成了0串，当指甲剪光的时候，所有的1