题意：二分图最大匹配思路：二分图最大匹配基础算法就是匈牙利算法，和网络流中的找增广路很类似个人偏好DFS版本= =当时也是看kuangbin大大的模板才逐渐摸索的补充定义和定理：最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立数：选取最多的点，使...
分类：
其他好文 时间：
2015-07-20 22:57:08
阅读次数：
110
题目描述：大致是这样的，给你长度为n的序列，每个序列上的数代表半径为2的范围内有多少个地雷，问你至多能确定多少个位置的放置，并输出一定有雷的个数及位置序列、一定没有雷的个数及位置序列思路：题目数据范围不是很大，O（n）吧第一个位置确定后，按照arr[1]来说，第二个位置也就确定了同理，对于arr[2...
分类：
其他好文 时间：
2015-07-20 22:57:05
阅读次数：
106
题目1 : 连通性·三
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
暑假到了!!小Hi和小Ho为了体验生活，来到了住在大草原的约翰家。今天一大早，约翰因为有事要出去，就拜托小Hi和小Ho忙帮放牧。
约翰家一共有N个草场，每个草场有容量为W[i]的牧草，N个草场之间有M条单向的路径。
小Hi和小Ho需要将牛羊...
分类：
其他好文 时间：
2015-07-16 14:13:34
阅读次数：
78
hiho一下第二周 Hihocoder #1014 : Trie树 参考链接：http://m.blog.csdn.net/blog/u012662688/38354777 Java实现： import java.io.BufferedInputStream; import java.util.Sc...
分类：
其他好文 时间：
2015-07-11 22:44:23
阅读次数：
135
时间限制:10000ms单点时限:1000ms内存限制:256MB描述还记得上次小Hi和小Ho学校被黑客攻击的事情么，那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况，学校决定对校园网络进行重新设计。学校现在一共拥有N台服务器(编号1..N)以及M条连接，保证了任意两台服务器之间都...
分类：
其他好文 时间：
2015-07-04 11:06:32
阅读次数：
178
1182 : 欧拉路·三
这时题目中给的提示：
小Ho：是这样的，每次转动一个区域不是相当于原来数字去掉最左边一位，并在最后加上1或者0么。
于是我考虑对于"XYYY"，它转动之后可以变成"YYY0"或者"YYY1"。我就将所有的数字0~2^N-1看作2^N个点，连接所有的("XYYY","YYY0"),("XYYY","YYY1")。
比如当N=3时，我得到了这样一个图：...
分类：
其他好文 时间：
2015-06-30 14:58:45
阅读次数：
151
1182 : 欧拉路·三这时题目中给的提示：小Ho：是这样的，每次转动一个区域不是相当于原来数字去掉最左边一位，并在最后加上1或者0么。于是我考虑对于"XYYY"，它转动之后可以变成"YYY0"或者"YYY1"。我就将所有的数字0~2^N-1看作2^N个点，连接所有的("XYYY","YYY0"),...
分类：
其他好文 时间：
2015-06-30 14:27:11
阅读次数：
124
题目链接：hiho 第51周思路：首先特判n=1的情况，无输出。对于其他的按有向欧拉路径的求法把欧拉路径求出来以后，第一个按位全输出，接下来的的（2^n-1）个点，只需要输出二进制最后一位就可以了。详细的思路参考hiho 第51周/**********************************...
分类：
其他好文 时间：
2015-06-29 23:41:41
阅读次数：
122
题目链接： hiho一下 第五十周思路：hiho已经讲的非常好了，我就不插嘴了。提示:因为建边时同一条边同相反相的编号相近，比如(u-v)正向边u->v标号为0，反向边v->u标号为1,而0或1除以2都等于0，所以无论正反向建边，只要访问过正向反向中的任何一条边都可以用head[u]/2把原边标记....
分类：
编程语言 时间：
2015-06-27 01:16:44
阅读次数：
279
题目链接：hiho 第49周思路：定义：给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，该条路称为欧拉路。性质:1: 一个无向图存在欧拉路当且仅当该图是连通的且有且只有2个点的度数是奇数，此时这两个点只能作为欧拉路径的起点和终点。2:若图中没有奇数度的点，那么起点和终点一定是同一个点，这...
分类：
其他好文 时间：
2015-06-27 01:13:26
阅读次数：
131
