KM算法的裸体。O(n^4)的模板,实际上在增广路径的时候依然有冗余,可以用bfs优化到O(n^3)。 ...
分类:
编程语言 时间:
2016-04-04 16:16:28
阅读次数:
161
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2255 题目大意: 村里要分房子。有N家老百姓,刚好有N间房子。考虑到每家都要有房住,每家必须分配到一间房子且 仅仅能分配到一间房子。另外, 村长为了得到最大利益,让老百姓对房子进行估价。比方有3件房子
分类:
其他好文 时间:
2016-03-11 20:27:06
阅读次数:
172
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4211 Accepted Submission(s): 1825 Problem
分类:
其他好文 时间:
2016-01-31 09:34:31
阅读次数:
146
奔小康赚大钱Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2255Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房...
分类:
编程语言 时间:
2015-11-14 12:27:01
阅读次数:
341
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5865Accepted Submission(s): 2589 Problem De...
分类:
其他好文 时间:
2015-11-12 22:00:28
阅读次数:
246
静静地长线安全获利,虽然不如短炒赚快钱来得热血沸腾,但却胜在淡定、安然、久远人生重要的不是努力奔跑,而是奔跑的方向在漫长的投资生涯中,最重要的首先避免大的亏损,其次才是如何赚大钱寻找好行业中的好企业好行业的标准:需求无限,供给有限好企业的标准:要么唯一,要么第一企业原则:1. 这家企业是简单而且可以...
分类:
其他好文 时间:
2015-11-08 22:13:41
阅读次数:
240
Hi,好久没跟大家聊天了。最近放在股市上的心思比较多,直到近期大盘下跌才让自己明白个人进入股市只能当作理财看待,而不要指望赚大钱(这个想法会害死人 :))。好了,今天简单讲讲国际化的一些东西。(可能之后会有若干这方面的文章。)在进入正题以前,让我们先讲些看似无关的东西,提提神。话说,美国2008年共...
分类:
其他好文 时间:
2015-10-21 10:36:27
阅读次数:
202
hdu2255:奔小康赚大钱○| ̄|_○| ̄|_○| ̄|_。终于自己写出来了,虽然是模板题。首先是正确性的证明然后就是O(n^3)的优化,然而我就是这么弱智,弄了一个多小时才弄完;#include#include#include#includeusing namespace std;#define ...
分类:
编程语言 时间:
2015-10-02 23:51:05
阅读次数:
447
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
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5598Accepted Submission(s): 2457Problem Desc...
分类:
其他好文 时间:
2015-09-08 18:03:52
阅读次数:
138