https://blog.youkuaiyun.com/walkaway11zh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/walkaway11/article/details/7457127https://blog.youkuaiyun.com/walkaway11/article/details/7457127walkaway11Fri, 13 Apr 2012 15:26:53 +0800https://blog.youkuaiyun.com/walkaway11/article/details/7400730https://blog.youkuaiyun.com/walkaway11/article/details/7400730walkaway11Tue, 27 Mar 2012 21:50:56 +0800https://blog.youkuaiyun.com/walkaway11/article/details/6446010https://blog.youkuaiyun.com/walkaway11/article/details/6446010walkaway11Wed, 25 May 2011 21:43:00 +0800https://blog.youkuaiyun.com/walkaway11/article/details/6439987https://blog.youkuaiyun.com/walkaway11/article/details/6439987walkaway11Mon, 23 May 2011 16:03:00 +0800 
题目大意：N个乒乓球队员住在从西向东的街道旁，每个队员都有一个唯一的排名，为了提高他们的排名，队员之间要进行比赛，比赛时需要一个裁判，对裁判的选择有两个要求。
1.       裁判的排名不能高于两个比赛队员的排名或者低于两个比赛队员的排名，换句话说，就是裁判的排名要在两个比赛队员排名之间。
2.       由于队员们都比较lazy，而且比赛必须去裁判的家中，所以对于裁判的地理位置有个要求，两个比赛队员所走的距离之和不能大于两个队员的相隔距离。及裁判必须住]]>https://blog.youkuaiyun.com/walkaway11/article/details/6050271https://blog.youkuaiyun.com/walkaway11/article/details/6050271walkaway11Thu, 02 Dec 2010 15:28:00 +0800https://blog.youkuaiyun.com/walkaway11/article/details/6038303https://blog.youkuaiyun.com/walkaway11/article/details/6038303walkaway11Fri, 26 Nov 2010 21:15:00 +0800https://blog.youkuaiyun.com/walkaway11/article/details/6038253https://blog.youkuaiyun.com/walkaway11/article/details/6038253walkaway11Fri, 26 Nov 2010 20:45:00 +0800https://blog.youkuaiyun.com/walkaway11/article/details/5930462https://blog.youkuaiyun.com/walkaway11/article/details/5930462walkaway11Sat, 09 Oct 2010 22:27:00 +0800https://blog.youkuaiyun.com/walkaway11/article/details/5930423https://blog.youkuaiyun.com/walkaway11/article/details/5930423walkaway11Sat, 09 Oct 2010 21:53:00 +0800
poj 2267 From Dusk till Dawn or: Vladimir the Vampire
有个吸血鬼要从城市A到城市B,但是吸血鬼有3个问题需要克服：他只能在傍晚18:00到凌晨6:00之间旅行，其他时间只能待在车站。二：他必须带一个盒子，盒子里面装的血。三：他每天中午12点需要喝盒子里面的1升血。
问题：你帮吸血鬼找到一条路径，它需要带最少的血。
输入：n：道路的条数
每条路包括：起始城市，终点城市，起始时间，所需要的时间]]>https://blog.youkuaiyun.com/walkaway11/article/details/5926855https://blog.youkuaiyun.com/walkaway11/article/details/5926855walkaway11Fri, 08 Oct 2010 11:51:00 +0800xi）。加入时间最小的节点(xm,ym)。更新其他未加入的节点的时间，如果（]]>https://blog.youkuaiyun.com/walkaway11/article/details/5853485https://blog.youkuaiyun.com/walkaway11/article/details/5853485walkaway11Tue, 31 Aug 2010 16:16:00 +0800对不相交集合进行俩种操作：
1．  检索某元素属于哪个集合
2．  合并两个集合
我们最常用的数据结构是并查集的森林实现，也就是说，在森林中，每棵树代表一个集合，用树根来标识一个集合，树的形态不重要，重要的是每棵树有哪些元素。
查找操作
查找一个元素v很简单，只需要顺着叶子到根节点的路径找到u所在的根节点，然后把v到u的路径上面的结点的父节点都设置为根节点，这样减少了查找的次数(路径压缩)。
合并操作
为了把两个集合s1和s2]]>https://blog.youkuaiyun.com/walkaway11/article/details/5758708https://blog.youkuaiyun.com/walkaway11/article/details/5758708walkaway11Fri, 23 Jul 2010 19:27:00 +0800https://blog.youkuaiyun.com/walkaway11/article/details/5758472https://blog.youkuaiyun.com/walkaway11/article/details/5758472walkaway11Fri, 23 Jul 2010 17:21:00 +0800c++ stack,queue,vector用法
分别包含在文件,,
定义：
stack s;
queue q;
vector v;
stack的方法：
push()的向容器顶部里插入元素；
pop()是删除容器顶部的元素；
top()返回容器顶部的元素；
size()返回容器的元素个数；
]]>https://blog.youkuaiyun.com/walkaway11/article/details/4460165https://blog.youkuaiyun.com/walkaway11/article/details/4460165walkaway11Tue, 18 Aug 2009 19:12:00 +0800https://blog.youkuaiyun.com/walkaway11/article/details/4073851https://blog.youkuaiyun.com/walkaway11/article/details/4073851walkaway11Tue, 14 Apr 2009 19:32:00 +0800b的关系满足传递性：a-->x-->y-->b; #include#includestruct{  int pre;  int rank; }bug[2002];int n,pairs;void makeset(int t){ bug[t].pre=-]]>https://blog.youkuaiyun.com/walkaway11/article/details/4073832https://blog.youkuaiyun.com/walkaway11/article/details/4073832walkaway11Tue, 14 Apr 2009 19:25:00 +0800a)==rank[y](y-->a)rank[a](a->b)=rank[y](y->b)]]>https://blog.youkuaiyun.com/walkaway11/article/details/4048157https://blog.youkuaiyun.com/walkaway11/article/details/4048157walkaway11Sat, 04 Apr 2009 11:19:00 +0800https://blog.youkuaiyun.com/walkaway11/article/details/4048122https://blog.youkuaiyun.com/walkaway11/article/details/4048122walkaway11Sat, 04 Apr 2009 11:03:00 +0800https://blog.youkuaiyun.com/walkaway11/article/details/4048094https://blog.youkuaiyun.com/walkaway11/article/details/4048094walkaway11Sat, 04 Apr 2009 10:47:00 +0800https://blog.youkuaiyun.com/walkaway11/article/details/4048048https://blog.youkuaiyun.com/walkaway11/article/details/4048048walkaway11Sat, 04 Apr 2009 10:22:00 +0800