Uva_105 (类并查集)

题目连接:

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=41

题解:

类似于数据结构中并查集

AC CODE

#include <iostream>  #include <cstdio>  using namespace std;    int sky[10001] = {0};  int Left = 10001,Right = 0;    int main()  {     // freopen("input.txt","r",stdin);        int L,H,R;        while (cin >> L >> H >> R)      {          //构造sky[L...R]区间内的轮廓          for (int i = L; i != R; i++)              sky[i] = sky[i] > H ? sky[i] : H;                    Left = Left < L ? Left : L;          Right = Right > R ? Right : R;      }        while (Left < Right)      {          // 输出其X下标值          cout << Left << ' ';          // 找出不相等的高度值          while (sky[Left] == sky[Left+1])              Left++;          cout << sky[Left] << ' ';          Left++;      }      cout << Right << " " << 0 << endl;  }

转载于:https://blog.51cto.com/zhujifang/1380278

Uva_105 (类并查集)相关推荐

并查集类的c++封装，比较union_find algorithm四种实现方法之间的性能差别
问题描述: 在计算机科学中,并查集是一种树型的数据结构,其保持着用于处理一些不相交集合(Disjoint Sets)的合并及查询问题.有一个联合-查找算法(union-find algorithm)定 ...
【模板】并查集两种路径压缩写法（类模板和函数模板）
并查集函数模板写法: #include <bits/stdc++.h> using namespace std; typedef long long ll; #define MAX_N 1 ...
图的并查集QuickFind类总结——C++
图分为无向图.有向图.加权图.其中理解图论中一个重要概念是并查集.并查集有两个重要功能,分别是find查找根节点函数和union连通两个节点.传统的并查集实现算法效率较低,引申出两种优化版的并查集算法 ...
算法笔记（三）特殊数据结构——哈希表、有序表、并查集、KMP、Manacher、单调栈、位图、大数据类题
layout: post title: 算法笔记(三)特殊数据结构--哈希表.有序表.并查集.KMP.Manacher.单调栈.位图.大数据类题 description: 算法笔记(三)特殊数据结构- ...
CF650E Clockwork Bomb（树上构造类问题、并查集）
Description 给出两棵 n 结点的有标号树. 每次操作删去第一棵树的一条边,再加上一条边,需要保证此时还是一棵树. 构造一种操作序列,将第一棵树变成第二棵树,使得操作数最小. n ≤ 5×1 ...
codeforces 400D Dima and Bacteria 并查集+floyd
题目链接:http://codeforces.com/problemset/problem/400/D 题目大意: 给定n个集合,m步操作,k个种类的细菌, 第二行给出k个数表示连续的xi个数属于i集 ...
51 nod 1427 文明 (并查集 + 树的直径)
1427 文明题目来源: CodeForces 基准时间限制:1.5 秒空间限制:131072 KB 分值: 160 难度:6级算法题安德鲁在玩一个叫"文明"的游戏.大妈正在 ...
算法：程序设计之并查集
前言之前一直都是听说并查集,感觉是一个神乎其技,狂拽酷炫.却没有想过在自己学习并查集之前,自已在解决问题的时候也能够想到一个和并查集异曲同工的方法.这个还是很愉快的. 版权说明著作权归作者所有. ...
sdut 2129树结构练习——判断给定森林中有多少棵树（并查集）
树结构练习--判断给定森林中有多少棵树 Time Limit: 1000MS Memory limit: 65536K 题目描述众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的 ...

Uva_105 (类并查集)

Uva_105 (类并查集)相关推荐

最新文章

热门文章