Clik here to view.
poj 1182 并查集(应用)
http://poj.org/problem?id=1182维护每个孩子和父亲的关系,0=和父亲同类,1=可以吃父亲,2=可以被父亲吃.整个题,只有一个主要集合,这个和其他并查集不一样有很多大小不同的集合,然后合并,这个题目是每次将一个未知的点插入到已知关系的集合中,并建立与父亲的关系,然后每次查找的路径压缩让两个节点可以通过父亲来判断他们的关系,比如 v[x]=1 v[y]=2...
View ArticleClik here to view.
poj 1703 2492 并查集(应用)
http://poj.org/problem?id=1703这道题我写了没有多久,但是无端的MLE了很久,很多人不想看我唠叨,所以我还是开始说说这道题.我天真的以为他给我的两个囚犯会在不同集合中,当然如果你不理解这道题,我说这个你还是不懂...不好意思..我比较水..不要喷我.现在才说.思路:仅仅维护一个大的集合,这道题和poj1182的思路一样,不过写起来可以说更简单一点.我们把提供给我们的关系,...
View ArticleClik here to view.
poj 1988 依然并查集
http://poj.org/problem?id=1988这个题和我之前做的题目都不太一样,这里是很多个小的集合,这个也更像一个并查集,只不过我原来不知道,原来很多个集合也可以维护和爸爸的关系,也终于明白为什么figo觉得 食物链那个并查集是水题了. 一个数组维护的是父节点(基本并查集),...
View ArticleClik here to view.
2012-07-19 包宿后记
这个包宿不是计划中的,原因是因为岳同学的心事. 今天看了一个叫做3D打印技术的网易公开课,突然觉得,原来这个世界正在彻底的改变,而我们的生活也将彻底的改变.就像我的博客一样,还是没有坚持一直在写,中间断了很多天.都说人要和自己比,那我就想说,原来我还是有进步的...刚刚洗过澡,准备出发了,和GF一起吃饭.It is now that I get some feelings about love...
View ArticleClik here to view.
我回来了（bnu5984，hdu1829）
我会继续更新这个东西，慢慢努力。这次写的是poj上面的写过的一个并查集，但是可能水平高了一些。这道题目的收获，一定要搞清楚逻辑关系，只有这样才能够不落下一种情况，这种情况多的问题，一定要处理好所有的情况。关于并查集说了好多了，这个并查集就是一颗大树，每个元素都有和父母的关系，然后维护这个关系。 1#include<iostream> 2#include<cstdio>...
View ArticleClik here to view.
Clik here to view.
线段相交与并查集（bnu5753,hdu1558)
这个主要是线段相交的处理，完全按照算法导论写一下几何就好了。并查集不想再说了。叉积是好东西，同学们必须学会。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<iomanip> 5 using namespace std; 6 const int...
View ArticleClik here to view.
Clik here to view.
Clik here to view.
chrome最新版编译方法
主要步骤:注:除了pan.baidu.com,其他都在墙外高手可以看这个,里面有详细的步骤和注意事项:http://www.chromium.org/developers/how-tos/build-instructions-windows正规步骤:#.下载depot_tools :...
View Article