![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
文章平均质量分 60
yankunhaha
这个作者很懒,什么都没留下…
展开
-
poj2488 A Knight's Journey
A Knight's Journey Description Background The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever a knig...原创 2012-10-20 16:08:10 · 787 阅读 · 0 评论 -
无向图求桥 hdu4738 Caocao's Bridges
在边(u,v)中,若low[v]>dfn[u],则(u,v)为割边,但是实际处理时我们并不这样判断,因为有的图上可能有重边,这样不好处理。我们记录每条边的标号(一条无向边拆成的两条有向边标号相同),记录每个点的父亲到它的边的标号,如果边(u,v)是v的父亲边,就不能用dfn[u]更新low[v]。这样如果遍历完v的所有子节点后,发现dfn[u]<low[v],说明边(u,v)为割...原创 2013-09-17 14:36:25 · 1386 阅读 · 1 评论 -
poj1986 LCA
题意:给出一棵树,求任意两点之间的距离 解法:LCA 先求出各个节点到根节点的距离,a,b之间的距离=dist[a]+dist[b]-2*dist[LCA(a,b)] #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #i...原创 2013-06-24 21:21:30 · 538 阅读 · 0 评论 -
poj1988&&hdu2818 带权并查集
题意: 原来有n个东西,可以相互叠起来。有两种操作,M a b 将a所在的堆按原来的顺序叠到b所在的堆上面。C a操作输出a下面有多少个东西。 解法:并查集 用down[i]记录在i的上面有多少个东西,用num[i]记录i所在的堆里共有多少个东西。则答案为down[i] 查询父节点压缩路径的时候更新down数组 #include<iostrea...原创 2013-06-05 10:41:31 · 835 阅读 · 0 评论 -
hdu 3635 带权并查集
题意: 起初球i是被放在i号城市的,在年代更迭,世事变迁的情况下,球被转移了,而且转移的时候,连带该城市的所有球都被移动了:T A B(A球所在的城市的所有球都被移动到了B球所在的城市),Q A(问:A球在那城市?A球所在城市有多少个球呢?A球被转移了多少次呢?) 代码: #include<iostream> #include<cstring>...原创 2013-05-31 19:19:53 · 510 阅读 · 0 评论 -
hdu1811Rank of Tetris
Problem Description 自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Rating从高到低来排,如果两个人具有相同的Rating,那就按这几个人...原创 2013-05-29 13:03:52 · 403 阅读 · 0 评论