过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25095 Accepted Submission(s): 10890 Problem D ...
分类：
其他好文 时间：
2017-12-08 22:56:50
阅读次数：
143
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=1854 题解： 并查集（还可以用匈牙利算法进行单路增广的二分图匹配） 把每个武器看成是一条边，每个伤害值看成是一个点，那么每一条边就连接了两个点。并把一条边e与其一个端点u的“对应”表示为用这个... ...
分类：
其他好文 时间：
2017-12-08 17:05:45
阅读次数：
156
美国的贝尔实验室设计了最初的C语言 刻在UNIX操作系统距今已有三四十年 你在屏幕前凝视数据的缱绻 我却在旁轻轻敲打键盘把你的梦想展现 循环 递归 贪心 动规 是谁的从前 喜欢在匈牙利算法中你我牵手的画面 经过MSRA门前我以大牛之名许愿 思念像斐波那契数列般漫延 当软工沦落在设计的文档间 算法依旧 ...
分类：
其他好文 时间：
2017-12-06 20:06:48
阅读次数：
134
转自：http://www.renfei.org/blog/bipartite-matching.html 我觉得这篇文章讲解的很好，像我这样的菜鸡可以多看看； 二分图的最大匹配、完美匹配和匈牙利算法 August 1, 2013 / 算法 这篇文章讲无权二分图（unweighted biparti ...
分类：
其他好文 时间：
2017-12-05 21:18:51
阅读次数：
125
题目链接：https://vjudge.net/problem/HDU-3829 Cat VS Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission( ...
分类：
其他好文 时间：
2017-11-11 13:05:03
阅读次数：
220
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23963 Accepted: 12989 Description Bessie wants to navigate her spaceship through ...
分类：
编程语言 时间：
2017-11-08 20:52:54
阅读次数：
163
二分图二?二分图最大匹配之匈牙利算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所 ...
分类：
编程语言 时间：
2017-11-04 22:21:01
阅读次数：
269
题意：给你n个正整数，一对和为素数的数为一个合法数对。你选不超过K个合法数对，使得你选的数对涉及到的数的数量最大化。输出这个值。 所有1之间是可以任意两两配对的。 把奇数放在左侧，偶数放在右侧。 考虑当前要使用多少个“1”，动态更新最大匹配。 如果K不超过 最大匹配数 + 剩下的还没使用过的1数/2 ...
分类：
编程语言 时间：
2017-11-02 20:10:02
阅读次数：
320
T1: 倍增处理x到y是否能通过2i的引导力到达。如果可以，则连由x向y的边。 而后对连边从s到做bfs即可。注意判断无解的情况。 Code: T2:考虑能使主对角线均为黑格时，可以从每行恰好取一个黑格，使得黑格遍历所有列。 考虑对行与列进行匹配，行向列连边，转化为二分图匹配问题。使用匈牙利算法或网 ...
分类：
其他好文 时间：
2017-11-02 18:23:06
阅读次数：
220
所谓的二分图 ： 就是指相同的部分没有边，那么这个图就是二分图。 注：以下转自 http://blog.csdn.net/dark_scope/article/details/8880547匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的 ...
分类：
编程语言 时间：
2017-10-31 11:09:47
阅读次数：
204
