po2400：题目链接
题目大意：n个老板，n个职工，每个老板有对职工的一个排名，每个职工有对老板的一个排名，排名靠前，表示满意度高，表示想去那个老板那工作或是想要某个职工，现在每个老板选择一个职工，要求最小的平均差。如果有多个的话，按字典序输出
最有的平均差 = ∑所有人距离最想要的人的差/(2*n)。
题目的描述写反了，先输入的是职工对老板的排名，然后是老板的。
对每个关系进行编号，排...
分类：
编程语言 时间：
2015-05-29 21:49:08
阅读次数：
140
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2853题目大意：二分图匹配费用流。①最大匹配②最小原配变动解题思路：如果去掉第二个要求，那么就是裸KM。然而加上第二个要求，那么就需要一种新的建图方式。建图对于输入矩阵，每一条边，cost扩大K倍($K=...
分类：
其他好文 时间：
2015-05-29 20:00:57
阅读次数：
103
1 /** 2 * 计算两组经纬度座标间的距离 3 * params:lat1纬度1,lng1经度1,lat2纬度2,lng2经度2,len_type(1:m|2:km); 4 * Echo GetDistance($lat1,$lng1,$lat2,$lng2).'米'; 5 */ 6 ...
分类：
其他好文 时间：
2015-05-28 19:33:28
阅读次数：
147
1 //hdu1853 2 #include 3 #include 4 #define INF 99999999 5 int map[103][103],pr[103],pl[103],visr[103],visl[103],slack[103],match[103]; 6 int ...
分类：
编程语言 时间：
2015-05-28 15:53:06
阅读次数：
134
题意： 给定n*n的矩阵，每个格子有个值s[i][j]，现在要求对每行和每列各分配一个值，r[i],c[i]使得对所有的格子都有s[i][j]#include#include#include#include#include#include#include#include#includeusing ....
分类：
其他好文 时间：
2015-05-27 11:39:37
阅读次数：
103
今天花了些时间学了下km算法 看了下代码有点大概思路，还是要多做题；KM算法求最小权二分匹配，模板题，构图很简单，直接把人当作左边的点，房子当作右边的点，两者之间的曼哈顿距离当作权值即可。第一次搞带权二分匹配的题，就是用KM算法求最小权的时候要加个处，由于KM求的是最大权，所以在套模板之前把权值都取...
分类：
编程语言 时间：
2015-05-26 23:17:25
阅读次数：
145
1. gleboneblack OMAPES=4.x ANDROID_ROOT_DIR=$HOME/aosp W=1 install /bin/sh: 5: ./install.sh: Permission deniedmake: *** [install_km] 错误 126是编译所在的文件夹中文...
分类：
系统相关 时间：
2015-05-25 00:52:14
阅读次数：
127
行驶里程超22.6万km，搭载1.8L发动机的上海大众帕萨特B5轿车。该车放置一夜或停车很长时间后启动困难，需要启动多次才能着车，着车后发动机工作一切正常。没有其他不良症状。故障诊断：维修技师结合以往的经验认为，出现上述故障现象的原因一般有：燃油系统泄压、空气流量计信..
分类：
其他好文 时间：
2015-05-24 19:06:27
阅读次数：
188
学（fuxi）了一阵子简要总结一下
floyd 全跑一边 点的三次方 100以下都呛 与点有关 无关边数 （可用于求解最小环）
dij裸 点的二次方 每次贪心取最小的松弛
SPFA km k期望2 与边有关 稀疏图最好 搭配边表 最坏情况可能比上面的还慢 唯一可判负环
Bellman-Ford SPFA复杂版 不考虑
dij优化 mlogn 更多与边有关 或许是稠密图的最优解决...
分类：
其他好文 时间：
2015-05-19 19:03:09
阅读次数：
172
//(x + km)%l == (y + kn)%l
//s*l + k(m - n) = y - x
//用扩展欧几里得求出k
//注意一下k需要为最小正数
#include
#include
#include
using namespace std ;
typedef __int64 ll ;
ll exgcd(ll a , ll b , ll &x , ll &y)
{
...
分类：
其他好文 时间：
2015-05-09 17:33:38
阅读次数：
122
