HDU 3718 Similarity
题目链接
题意：给定一个标准答案字符串，然后下面每一行给一个串，要求把字符一种对应一种，要求匹配尽量多
思路：显然的KM最大匹配问题，位置对应的字符连边权值+1
代码：
#include
#include
#include
#include
using namespace std;
const int MAXNODE ...
分类：
其他好文 时间：
2014-10-31 19:08:04
阅读次数：
214
HDU 2853 Assignment
题目链接
题意：现在有N个部队和M个任务（M>=N），每个部队完成每个任务有一点的效率，效率越高越好。但是部队已经安排了一定的计划，这时需要我们尽量用最小的变动，使得所有部队效率之和最大。求最小变动的数目和变动后和变动前效率之差。
思路：对于如何保证改变最小，没思路，看了别人题解，恍然大悟，表示想法非常机智
试想，如果能让原来那些匹配...
分类：
其他好文 时间：
2014-10-31 17:18:38
阅读次数：
185
HDU 1853 Cyclic Tour
题目链接
题意：一个有向图，边有权值，求把这个图分成几个环，每个点只能属于一个环，使得所有环的权值总和最小，求这个总和
思路：KM完美匹配，由于是环，所以每个点出度入度都是1，一个点拆成两个点，出点和入点，每个点只能用一次，这样就满足了二分图匹配，然后用KM完美匹配去就最小权值的匹配即可
代码：
#include
#incl...
分类：
其他好文 时间：
2014-10-31 13:56:27
阅读次数：
264
HDU 2426 Interesting Housing Problem
题目链接
题意：n个学生，m个房间，给定一些学生想住房的喜欢度，找一个最优方案使得每个学生分配一个房间，并且使得喜欢度最大，注意这题有个坑，就是学生不会住喜欢度为负的房间
思路：很明显的KM最大匹配问题，喜欢度为负直接不连边即可
代码：
#include
#include
#include ...
分类：
其他好文 时间：
2014-10-31 13:50:57
阅读次数：
181
奔小康赚大钱
Problem Description
传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。
这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。
另一方面,村长和另外的村领导希望得到最大的效益,...
分类：
编程语言 时间：
2014-10-31 12:06:07
阅读次数：
215
Special Fish
Problem Description
There is a kind of special fish in the East Lake where is closed to campus of Wuhan University. It’s hard to say which gender of those fish are, because ever...
分类：
编程语言 时间：
2014-10-31 12:02:57
阅读次数：
266
HDU 1533 Going Home
题目链接
题意：就是一个H要对应一个m，使得总曼哈顿距离最小
思路：KM完美匹配，由于是要最小，所以边权建负数来处理即可
代码：
#include
#include
#include
#include
using namespace std;
const int MAXNODE = 105;
typedef int ...
分类：
其他好文 时间：
2014-10-30 22:37:26
阅读次数：
242
一、计算公式
体重（kg）* 距离（km）* 运动系数（k）
二、运动系数
健走：k=0.8214
跑步：k=1.036
自行车：k=0.6142
轮滑、溜冰：k=0.518
室外滑雪：k=0.888...
分类：
其他好文 时间：
2014-10-30 17:08:57
阅读次数：
366
Cyclic TourTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 1688Accepted Submission(s): 859Problem ...
分类：
其他好文 时间：
2014-10-16 02:26:51
阅读次数：
234
??
1.右击“我的电脑”—>计算机管理à设置管理器
2.添加过时硬件时候的效果（再点击下一步）
3.选择“安装我手动从列表选择的硬件（高级）M”
4
选择“网络适配器”，点击下一步
5
选择’Microsoft’àMicrosoft
KM-TEST环回适配器
最后一直点击，直到完成。
6
设置”网络适配器”中...
分类：
其他好文 时间：
2014-10-15 13:48:30
阅读次数：
216
