题意：n个盒子，盒子里有巧克力，每次可以把巧克力移动到相邻的位置盒子中，问最小移动的次数，使每个盒子的巧克力最多只有一个。
思路：建图，把需要移动的巧克力和空的盒子之间连边。
#include
#include
#include
#include
#include
#include
#include<str...
分类：
其他好文 时间：
2015-08-31 17:26:34
阅读次数：
173
[分享的] jQuery选择器.km (只读) - 百度脑图[分享的] jQuery选择器.km (只读) - 百度脑图
分类：
Web程序 时间：
2015-08-31 16:56:23
阅读次数：
146
题意：N个学生安排到M个宿舍，每个学生对宿舍有个评价，正数，0，负数，现在评价是负数的，不能让这个学生去这个房间，问怎么安排让所有的学生都住进宿舍且评价最大。
思路：建立图的权重时，筛选掉负数边。
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-31 13:39:35
阅读次数：
172
题意：告诉任意两个鱼之间的关系，然后，两条有关系的鱼的权值异或就是 spawn的值，求所有新的值和的最大值。
思路：预处理好任意两条鱼的spawn的值，KM匹配一下即可。
#include
#include
#include
#include
#include
#include
#include<strin...
分类：
其他好文 时间：
2015-08-31 13:34:47
阅读次数：
136
题意：求最小花费。ＫＭ通常是来求最大完美匹配，这里只需要把权重变为负数。最后再变回来即可
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-08-30 21:23:25
阅读次数：
112
题意：用'H','m','.'作出矩阵，'H'代表房子，'m'代表人，人一次只能水平或者垂直移动到相邻的点，问所有人一共走的步数的最小值。分析：明显的求二分图最大权匹配。KM算法求得的是最大权匹配，而题中要求的是最小值，所以要将边的权值以其负值储存。 有一点需要注意：link数组（匹配数组）必须初....
分类：
其他好文 时间：
2015-08-28 23:13:37
阅读次数：
248
【HDU】2255 奔小康赚大钱模板题★1533 Going Home模板题★2426 Interesting Housing ProblemKM★3395 Special FishKM★2282 ChocolateKM★2813 One fihgt oneKM★1853 Cyclic Tour最小...
分类：
其他好文 时间：
2015-08-27 07:07:16
阅读次数：
169
恰好属于一个圈，那等价与每个点有唯一的前驱和后继，那么把一个点拆开，前驱作为S集和后继作为T集，然后连边，跑二分图最小权完美匹配。二分图最大匹配的匈牙利算法还能看懂，可是最大权完美匹配KM算法又是个什么鬼啊。。。只会写费用流。。#includeusing namespace std;const in...
分类：
其他好文 时间：
2015-08-26 17:23:26
阅读次数：
152
A new Graph Game
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1934 Accepted Submission(s): 827
Problem Description
An undirec...
分类：
编程语言 时间：
2015-08-25 21:41:42
阅读次数：
263
uva 11383 Golden Tiger Claw题目大意：给定一个N×N的矩阵，每个格子里都有一个正整数w(i,j)w(i, j)。你的任务是给每行确定一个整数row(i)， 每列也确定一个整数col(i)col(i)，使得对于格子(i,j)(i, j)，w(i,j)<=row(i)+col(j)w(i, j) <= row(i) + col(j)。所有row(i)row(i)和col(j)c...
分类：
编程语言 时间：
2015-08-18 22:56:01
阅读次数：
253
