![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM旅途
文章平均质量分 71
silentskydream
这个作者很懒,什么都没留下…
展开
-
并查集学习笔记
PS:从今天开始开始认真的按顺序把ACM程序设计竞赛的算法系统的学习一下,并做好的笔记整理,好多可能援引其他人的课件或者博客,我会写出出处的,当然大部分是我自己的原创的,希望各位看官大牛们指教;言归正传,并查集。并查集维基百科中是这样描述的:并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。我看到有资料上有写可以用原创 2009-04-02 14:07:00 · 8025 阅读 · 10 评论 -
priority_queue 用法总结
今天在写堆和哈夫曼树的ACM题的时候,接触到priority_queue的用法,由于比较函数的难些,请教过队内的红薯和杨大牛后才稍微弄明白些,下面总结如下,首先我是用手写的堆来过题的,其实和照黑书指导上的那个堆的代码差不多。 写完之后就看了下STL里面的priority_queue的用法就开始研究,首先是用了网上找的一个写比较函数的方法是用操作符重载做的。代码如下://比较函数原创 2009-04-14 15:55:00 · 4925 阅读 · 1 评论 -
树状数组(poj 1195,poj 3321)
今天看了树状数组,来总结下哈。 其实我找了一个树状数组的PPT来看,看的云里雾里的,根本不懂是怎么一回事,咋就经过位运算的迭代下去,就能求出一个区间的权值和的。然后看了TC里面关于BIT(==树状数组)的介绍,恍然大悟的明白了树状数组的原理,觉得那个结构确实巧妙,虽然还是不能彻悟树状数组,起码了解了原理对于掌握有很大的好处的。http://www.topcoder.com/tc?原创 2009-04-20 21:37:00 · 3409 阅读 · 2 评论 -
hdu 3400 悲剧的三分
题意:就是给你两条线段AB , CD ,一个人在AB上跑速度p, 在CD上跑q,在其他地方跑速度是r。问你从A到D最少的时间是好多。解法。比赛时候看题就想起之前HS教我的三分,结果写了全场的,都没有过的。。。。。。哎太挫了。。。正确解法就是:对AB上三分一个E点,在CD上三分一个点F,然后三分完了之后就是最后的结果了的。注意情况:会出现重点的情况,我挂这里挂的郁闷。。。。。下面原创 2010-05-01 22:01:00 · 1330 阅读 · 3 评论 -
专题集训--数据结构
比赛链接:http://222.197.181.37/ContestProblems.aspx?ContestID=130 A :题意:就是模拟你浏览器那种前进后退的过程。做法:设置一个前进的栈,一个后退的栈,一个当前的页面。然后按照题目中描述的VISIT , FORWARD BACK 三个的过程直接模拟就可以了哈。 B:题意:给你两个表达式,问你这两个表达式原创 2010-05-10 18:08:00 · 688 阅读 · 0 评论