题目传送门 1 /* 2 KM：裸题第一道，好像就是hungary的升级版，不好理解，写点注释 3 KM算法用来解决最大权匹配问题： 在一个二分图内，左顶点为X，右顶点为Y，现对于每组左右连接Xi，Yj有权w(i,j)， 4 求一种匹配使得所有w(i,j)的和...
分类：
编程语言 时间：
2015-07-20 19:23:32
阅读次数：
146
关于金钱的八条规则：（1）知识就是金钱（2）巧用债务来理财（3）让钱生钱，财滚财（4）理财需要未雨绸缪（5）睡觉也能赚大钱（6）学会说“钱话”（7）找对组织才能理好财（8）当钱不是钱，钱不值钱的时候阻止我们致富的4个因素：税收、债务、通货膨胀、退休金新规则：花钱、别存---》投资控制和集中投资---...
分类：
其他好文 时间：
2015-06-24 18:21:56
阅读次数：
113
题目链接：http://acm.acmcoder.com/showproblem.php?pid=2255
题意：中文
//KM算法模板题，用来测试一下模板
代码：#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-06-15 22:17:03
阅读次数：
123
相信很多人都有过买股票的经历，一打开股票软件，一千多支股票，红红绿绿，又是指数大盘，又是个股K线指标，一下说基本面如何如何重要，一下说什么有题材才可以赚大钱，让人头昏眼花、迷茫困惑。其实股民，特别是新股民在没有足够了解证券知识的情况下去做股票，是很容易亏钱的。毕竟，需要学习的知识实在太多，不具...
分类：
其他好文 时间：
2015-06-11 19:15:15
阅读次数：
129
本事要是不能保证自己混得好，就能混别人几句谬赞，那又有何用？本事要是仅能维持基本生活，那不能称之为本事。本事要是不能让人赚大钱，那便不是真本事。如果是出工就有钱赚，怠工就冇钱赚的，这本事也层次低了点，层次高的是躺着也有人送钱上门的。以上本事以不违法，不违反公德为前提。2015年6月7日11:02:1...
分类：
其他好文 时间：
2015-06-07 12:28:41
阅读次数：
90
Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一...
分类：
其他好文 时间：
2015-06-02 17:14:24
阅读次数：
97
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2255解题思路： 了解km算法以后，就可以直接套用km算法，km算法：完备匹配下的最大权匹配，代码： 1 #include 2 #include 3 #include 4 #include ...
分类：
编程语言 时间：
2015-05-05 16:21:13
阅读次数：
133
如今开眼镜店的老板已经明显感觉到开眼镜店想赚大钱实在是太难了。这是因为眼镜店越开越多，投资越来越大，价格却因打折而越卖越低。巨大的开支，激烈的竞争、日渐微薄的利润，在今后的经营中，眼镜店怎样经营才能战胜对手，在同行中脱颖而出，赚到大钱呢？ 我觉得做眼镜生意：1、要保证产品质量、技术质量。2、优质.....
分类：
其他好文 时间：
2015-05-03 17:22:56
阅读次数：
130
题目大意：
村里要分房子。有N家老百姓，刚好有N间房子，考虑到每家都要有房住，每家必须分配到一间房子且
只能分配到一间房子。另外， 村长为了得到最大利益，让老百姓对房子进行估价。比如有3件房子，一
家老百姓可以对第一间出10万，对第二间出2万，对第三间出4万，第二家老百姓可以对第一间出8万，
对第二家出3万，对第三间出5万。那么问题来了：怎么分配，才能使利益最大化。(村民房子不一定能
分到房，关键看领导分配)。
思路：
建立二分图，一边为N家老百姓，另一边为N间房子。对老百姓和房子之间估价建立一条有带权边...
分类：
其他好文 时间：
2015-04-02 16:27:25
阅读次数：
153
解题思路：
二分图带权匹配，卡费用流，用KM算法。
#include
#include
#include
#include
using namespace std;
/* KM算法
* 复杂度O(nx*nx*ny)
* 求最大权匹配
* 若求最小权匹配，可将权值取相反数，结果取相反数
* 点的编号从0开始
*/
const int MAXN = 310;
co...
分类：
编程语言 时间：
2015-04-02 13:31:00
阅读次数：
188
