摘要：
题意：http://www.phpfans.net/article/htmls/201012/MzI1MDQw.html 1、在一个会议室里有n种插座，每种插座一个； 2、每个插座只能插一种以及一个电器（或者适配器）； 3、有m个电器，每个电器有一个插头需要插在相应一种插座上； 4、不是所有... 阅读全文
posted @ 2014-09-27 14:44
pengmq
阅读(239)
评论(0)
推荐(0)
摘要：
题意： 最少需要几个点才能使得有向图中1->n的距离大于k。分析： 删除某一点的以后，与它相连的所有边都不存在了，相当于点的容量为1。但是在网络流中我们只能直接限制边的容量。所以需要拆点来完成对的点容量的限制。对于边i -> j，先建边i ->i',再建i'->j。i ->i'只能建一次，容量为... 阅读全文
posted @ 2014-09-26 21:26
pengmq
阅读(273)
评论(0)
推荐(0)
摘要：
PS：看了百科你会晕，你会感觉这东西好难。 百科传送阵：http://baike.baidu.com/view/7343867.htm?fr=aladdin最大团：一幅无向图的顶点最多的（最大）完全子图。完全图就是每个点的度数都等于n-1的无向图。百科传送阵： http://baike.baidu.... 阅读全文
posted @ 2014-09-26 00:01
pengmq
阅读(982)
评论(0)
推荐(0)
摘要：
题意： N个箱子排成一个圈，所有的箱子里的巧克力的数量加起来不大于N，每次可以把箱子里的巧克力向旁边的箱子转移（两个方向），问要让每个箱子里的巧克力不大于1的最小步数。分析： 把巧克力大于1的箱子拆为 pi-1 个箱子（点），向没有巧克力的箱子建边，权值为最短距离。因为是一个圈，任意两点之间有两... 阅读全文
posted @ 2014-09-25 20:47
pengmq
阅读(290)
评论(0)
推荐(0)
摘要：
PS:好题。不看题解绝对AC不了。题解来源：http://blog.csdn.net/niushuai666/article/details/7176290http://www.cnblogs.com/wally/archive/2013/04/02/2995846.html题目大意： 现在有N个... 阅读全文
posted @ 2014-09-25 00:11
pengmq
阅读(260)
评论(0)
推荐(0)
摘要：
题意： 给出n个城市和m条路，每个城市只能经过一次，想要旅游所有的城市，求需要的最小花费（路径的长度）。分析： 做题之前，首先要知道什么是完美匹配。不然题目做了却不知道为什么可以用这个方法来做。完美匹配｛X,Y| E｝，X、Y集合都有n个点（必须相等），它们必须一对一的匹配，并且所有点都要匹配。... 阅读全文
posted @ 2014-09-24 22:00
pengmq
阅读(314)
评论(0)
推荐(0)
摘要：
题目大意： 统计相邻（上下左右）的‘#’的对数。解法： 与题目hdu1507 Uncle Tom's Inherited Land*类似，需要用奇偶建图。就是行+列为奇数的作为X集合，偶尔作为Y集合，都是‘#’就连边。最后求最大匹配。 数据有点大，直接建图会出错（我试过）。可以按照‘#’出现的... 阅读全文
posted @ 2014-09-24 20:56
pengmq
阅读(470)
评论(0)
推荐(0)
摘要：
中文题目，题意大家都明白。 看到“不同的行和列”就觉得要用二分匹配来做。要求最大值与最小值的差值最小，是通过枚举边的下限和上限来完成。 枚举过程是这样的，在输入的过程可以记录下边权的最大值MAX和最小值MIN。那么他们的边权的差值的最大值为right = MAX -MIN ,最小值left ... 阅读全文
posted @ 2014-09-24 01:05
pengmq
阅读(390)
评论(0)
推荐(0)
摘要：
对多校赛的题目，我深感无力。题目看不懂，英语是能懂的，题目具体的要求以及需要怎么做没有头绪。样例怎么来的都不明白。好吧，看题解吧。 http://www.cnblogs.com/kane0526/archive/2013/07/21/3203992.html题目大意： 把一幅有向图中的点最少... 阅读全文
posted @ 2014-09-24 00:02
pengmq
阅读(336)
评论(0)
推荐(0)
摘要：
题目大意： 给定一个元素的值只有1或者0的矩阵，每次可以交换两行（列），问有没有方案使得对角线上的值都是1。题目没有限制需要交换多少次，也没限制行交换或者列交换，也没限制是主对角线还是副对角线。虽然没限制，但是解法都是差不多的。 这是09年的多校题目，对一般人来说，不看解题报告是无法做出来的... 阅读全文
posted @ 2014-09-23 19:25
pengmq
阅读(196)
评论(0)
推荐(0)
浙公网安备 33010602011771号