并查集
文章平均质量分 73
Lee丶0767
这个作者很懒,什么都没留下…
展开
-
hdu1598 find the most comfortable road(并查集)
问题描述: Problem Description XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求,flycar必原创 2016-10-09 14:50:57 · 218 阅读 · 0 评论 -
HDU 3635 Dragon Balls(并查集)
问题描述:Problem DescriptionFive hundred years later, the number of dragon balls will increase unexpectedly, so it\\\\\\\'s too difficult for Monkey King(WuKong) to gather all of the drago原创 2016-10-09 14:58:54 · 200 阅读 · 0 评论 -
hdu 2874 Connections between cities (并查集+LCA)hash优化
问题描述: Problem Description After World War X, a lot of cities have been seriously damaged, and we need to rebuild those cities. However, some materials needed can only be produced in certain places. S原创 2016-10-10 23:19:02 · 449 阅读 · 0 评论 -
HDU 1829 A Bug's Life(并查集)
问题描述: Problem Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact wi原创 2016-10-07 23:08:55 · 173 阅读 · 0 评论 -
hdu 1325 Is It A Tree?(并查集)
Problem DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the follow原创 2016-10-07 23:14:37 · 160 阅读 · 0 评论 -
HDU 1811 Rank of Tetris(拓扑排序+并查集)
问题描述: Problem Description 自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Rating从高到低来排,如果两个人具有相同的Rating,那就按这几个人的原创 2016-10-07 23:22:03 · 251 阅读 · 0 评论 -
hdu 1856 More is better (并查集)
问题描述: Problem Description Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirement原创 2016-10-07 23:27:51 · 174 阅读 · 0 评论 -
cf 8VC Venture Cup 2017 C
题目描述: C. PolandBall and Forest time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output PolandBall lives in a forest with his family. There are som原创 2017-01-18 17:14:00 · 423 阅读 · 0 评论