(^-^) --------数据结构 2--------(^-
SY_Pistachio
低调的前行,越努力越幸运!
展开
-
The Suspects(POJ 1611 传染病 并查集)
The Suspects(点击转到)Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 50213 Accepted: 24025 DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of...原创 2018-08-20 11:51:26 · 193 阅读 · 0 评论 -
Cube Stacking(POJ 1988 堆方块 并查集)
Cube Stacking(点击转到)Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 28145 Accepted: 9879 Case Time Limit: 1000MS DescriptionFarmer John and Betsy are playing a game...原创 2018-08-20 16:23:22 · 254 阅读 · 0 评论 -
并查集
并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描述的话,往往在空间上过大,计算机无法承受;即使在空间上勉强通过,运行的时间复杂度也极高,根本就不可能在比...原创 2018-03-18 09:53:58 · 510 阅读 · 0 评论 -
食物链(POJ 1182 并查集)
食物链(点击转到)Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 91950 Accepted: 27715 Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B...原创 2018-08-20 20:29:46 · 213 阅读 · 0 评论 -
Balanced Lineup(POJ 3264 线段树 )多次求任意区间最大值与最小值的差
Balanced Lineup(点击转到)Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 64368 Accepted: 30003 Case Time Limit: 2000MS DescriptionFor the daily milking, Farmer John's ...原创 2018-08-21 11:53:10 · 414 阅读 · 0 评论