Young naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs its own apple tree to feed...
分类：
编程语言 时间：
2015-10-06 16:51:37
阅读次数：
333
hdu2255：奔小康赚大钱○|￣|_○|￣|_○|￣|_。终于自己写出来了，虽然是模板题。首先是正确性的证明然后就是O(n^3)的优化，然而我就是这么弱智，弄了一个多小时才弄完；#include#include#include#includeusing namespace std;#define ...
分类：
编程语言 时间：
2015-10-02 23:51:05
阅读次数：
447
一、资料汇总1、前端H5调起QQ浏览器的总结：http://km.oa.com/group/22486/articles/show/210189?kmref=search2、AndroidWebView常见问题及解决方案汇总：http://blog.csdn.net/t12x3456/article...
分类：
微信 时间：
2015-09-29 11:10:26
阅读次数：
826
KM算法 二分图最大权值匹配#include #include#include#includeconst int maxn = 356;const int INF = (1 t) slack[y] = t; } return false; }i...
分类：
其他好文 时间：
2015-09-26 21:18:31
阅读次数：
261
在网上找了一份挺好的模板，先标一下哦~链接君：http://blog.csdn.net/abcjennifer/article/details/5844579#include #include #include #include using namespace std;int max(int a,i...
分类：
其他好文 时间：
2015-09-24 21:09:00
阅读次数：
182
职务地址：pid=4862">HDU4862最小费用流做的还是太少。建图想不出来。。。直接引用官方题解的话吧。。。最小K路径覆盖的模型。用费用流或者KM算法解决，构造二部图，X部有N*M个节点。源点向X部每一个节点连一条边，流量1，费用0，Y部有N*M个节点，每一个节点向汇点连一条边。流量1，费用0...
分类：
其他好文 时间：
2015-09-22 20:29:33
阅读次数：
200
参考题解二分图的最优匹配。图很容易建立。再处理相似度的时候。把每个权值扩大100倍。然后再对i==j时 特殊标记。使他们的权值再++1。后面选择的时候就很容易挑出。按原匹配匹配的个数。 100*（double）(res%100)/n。即可得到第二问。 1 #include 2 #include...
分类：
其他好文 时间：
2015-09-11 22:00:04
阅读次数：
220
和HDU 3488一样的，只不过要判断一下是否有解。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 1000 + 10;...
分类：
其他好文 时间：
2015-09-05 11:00:00
阅读次数：
208
预处理下权重。KM
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-08-31 21:47:34
阅读次数：
189
题意：与HDU1853一样的题目
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-08-31 19:39:30
阅读次数：
146
