1532 Drainage Ditches(入门) [最大流]3549 Flow Problem(入门) [最大流]3572 Task Schedule(基础) [最大流]任务分配,判断满流2732 Leapin' Lizards(较难) [最大流]3338 Kakuro Extension(较难， ...
分类：
其他好文 时间：
2016-05-09 20:14:02
阅读次数：
162
Leapin’ Lizards题目链接
Leapin’Lizards
题目大意
给你两个图，一个用0，1，2，3表示，一个用 L 或 . 表示。其中用L表示的图中，有L的位置表示有蜥蜴，没有L的位置表示没有蜥蜴。用数字表示的图中，数字表示当前位置柱子的高度，每次一个蜥蜴可以从一个柱子跳到距离d以内的另外一个柱子，每跳跃一次，当前柱子的高度就减一，问最后会有多少只蜥蜴被困在里面。
题解
首先，...
废话：这道题不难，稍微构造一下图就可以套最大流的模板了。但是我还是花了好久才解决。一方面是最近确实非常没状态（托词，其实就是最近特别颓废，整天玩游戏看小说，没法静下心来学习），另一方面是不够细心，输出格式错了大意没有发现死一只和死多只之间的区别，卡在那里动不了。题意：在一张n*m的地图中，有一群蜥蜴...
Leapin' LizardsProblem DescriptionYour platoon of wandering lizards has entered a strange room in the labyrinth you are exploring. As you are looking ...
贪心+网络流。对于每个结点，构建入点和出点。对于每一个lizard>0,构建边s->in position of lizard， 容量为1.对于pillar>0, 构建边in position of pillar -> out position of pillar, 容量为number of pil...
比较形象的是地图每个点都拆成三个点，这三个点限制流量为0或1，于是再一分为二，这样每个点都被拆成6个点。。。其实拆两个点，连容量为柱子高的边，这样就行了。。这题我掉坑了，“1 lizard was left behind.”。。虽然样例都把一切都说了。。要注意细节。。 1 #include 2 .....
题目大意：有n个冰块，每块冰块能承受mi只企鹅从上面跳走
初始时每个冰块上有ai只企鹅，每只企鹅跳跃的最远距离为d，要求所有的企鹅在同一片冰块上集合，问哪些冰块满足要求解题思路：这题和HDU - 2732 Leapin’ Lizards
类似，具体的就不讲了，枚举+最大流就可以了#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-31 01:12:22
阅读次数：
132
该题是一道比较简单拆点+最大流的题目，因为每个柱子都有一定的寿命，很容易将其对应成流量，那么处理结点容量的一般方法当然是拆点法 。该题反而对边的容量没有要求，为保险起见可以设成无穷大。 该题的思路很好想，建议独立编写代码 。
推荐题目： 点击打开链接 结点法的一些见解 也可以看这里。
细节参见代码：
#include
using namespace std;
typedef lon...
HDU-2732 (Leapin' Lizards) 网络流...
题意：在一个迷宫里面有一些蜥蜴，这个迷宫有一些柱子组成的，并且这些柱子都有一个耐久值，每当一只蜥蜴跳过耐久值就会减一，当耐久值为0的时候这个柱子就不能使用了，每个蜥蜴都有一个最大跳跃值d，现在想知道有多少蜥蜴不能离开迷宫（跳出迷宫就可以离开了。）输入描述：输入矩阵的行M和跳跃值D，接着输入两个矩阵（...
