![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
坏坏的薯片
这个作者很懒,什么都没留下…
展开
-
hdu 3635 Dragon Balls(并查集)
问题描述 Five 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 dragon balls together. His country ha原创 2016-01-26 00:48:50 · 261 阅读 · 0 评论 -
hdu 1272 小希的迷宫(并查集)
问题描述 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,原创 2016-01-26 09:08:48 · 290 阅读 · 0 评论 -
hdu 1856 More is better (并查集)
问题描述 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 requirements. Mr Wang se原创 2016-01-26 13:23:29 · 196 阅读 · 0 评论 -
poj 3264 Balanced Lineup(线段树)
问题描述 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To ke原创 2016-03-17 13:01:20 · 158 阅读 · 0 评论 -
poj 2777 Count Color(线段树区间更新+位运算)
问题描述 Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board with length L cent原创 2016-04-30 13:56:58 · 198 阅读 · 0 评论 -
hdu 2795 Billboard(线段树)
问题描述 At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements are posted: n原创 2016-05-08 14:40:39 · 249 阅读 · 0 评论 -
hdu 1598 find the most comfortable road(并查集+贪心)
Problem Description XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求,flycar必须瞬间提原创 2016-07-29 16:53:35 · 238 阅读 · 0 评论