hankcs的文章

2015-01-16阅读(4205)评论(0)

POJ 1274 The Perfect Stall 二分图完美匹配：N头牛M个牛栏，每头牛只愿独占特定几个牛栏，求最大分配。 3.5借助水流解决问题的网络流  二分图匹配 赤裸裸的二分图匹配，转化为最大流问题解决，实现上可以用下...

2015-01-15阅读(4930)评论(1)

POJ 3155 Hard Life 心机婊：公司内部共 n 个员工，员工之间可能两两合不来。若员工u 和员工 v 有矛盾，用边(u, v)表示，共 m 个矛盾。突然大股东送来一个富二代，威胁到你的CEO宝座。你想分配给富二代一个垃圾团队，...

2015-01-10阅读(5047)评论(2)

POJ 2914 Minimum Cut 最小割：求无向图的最小割。 3.5借助水流解决问题的网络流 最小割 知道stoer_wagner最小割算法就能做，不知道就做不出来，跟背单词一样，没啥意思。唯一有意思的地方在于stoer_wagne...

2015-01-08阅读(6280)评论(0)

POJ 2987 Firing 大裁员：公司官僚成风，盘根错节，办实事的码农没几个。老板决定大裁员，每开除一个人，同时要将其下属一并开除，如果该下属还有下属，照斩不误。给出每个人的贡献值和从属关系，求最小裁员数及最大贡献值和。 3.5借助水...

2015-01-01阅读(5231)评论(0)

POJ 3713 Transferring Sylla 三连通图：判断一个无向图是否三连通？ 3.5借助水流解决问题的网络流 最大流 刷个题报平安，果然无论是主观还是客观我都闲不下来，明天加班！ 三连通图指的是去掉3个点就不连通的图，但是并...

2014-12-28阅读(21911)评论(8)

 如此这学期就结束了~《日语综合教程》 翻译注解。点击生词后的数字可以跳转到解释，再次点击返回（BackSpace键也可）。支持键盘左右键(← →)翻页。 読み物   接待 野口悠紀雄   社会全体(...

2014-12-28阅读(111677)评论(3)

《日语综合教程》 翻译注解。点击生词后的数字可以跳转到解释，再次点击返回（BackSpace键也可）。最后一页有课文翻译，支持键盘左右键(← →)翻页。 第七課　城の崎にて 本文      ...

2014-12-23阅读(30437)评论(32)

本文使用Double Array Trie实现了一个性能极高的Aho Corasick自动机，应用于分词可以取得1400万字每秒，约合27MB/s的分词速度。其中词典为150万词，构建耗时1801 ms。以前就在构想将AC自动机与双数组Tr...

2014-12-15阅读(4990)评论(0)

POJ 3171 Cleaning Shifts 铲屎官：约翰希望在时间[M,E]内保持牛舍始终有牛在打扫，有N头牛分别愿意在时间[T1,T2]内打扫并收工钱S。求最小花费。 3.4熟练掌握动态规划 利用数据结构高效求解 是POJ 2376...

2014-12-14阅读(29970)评论(0)

上外 《日语综合教程》 翻译注解。点击生词后的数字可以跳转到解释，再次点击返回（BackSpace键也可）。最后一页有课文翻译，支持键盘左右键(← →)翻页。 読み物 人は山に向かう    ...