- 博客(4)
- 收藏
- 关注
原创 poj 2388 Who's in the Middle
<br />这个题很简单,可以用sort秒掉,但似乎是想考二叉堆排序。<br />用sort写了个居然是0ms,二叉堆也是0ms<br />/* * File: main.cpp * Author: Mi * * Created on 2011年2月24日, 下午9:06 */ #include <cstdlib> #include <stdio.h> #define N 10005 using namespace std; /* * */ int heap[
2011-02-26 09:43:00 499
原创 poj 2236 Wireless Network
<br />题目意思很简单<br />就是给你n个节点的坐标<br />有两种操作:<br />1.修复这个节点<br />2.询问两个节点是否连通,如果连通,前提是这两个节点都是好的,而且距离要小于等于给出的距离<br />这个题是一个最简单的并查集模型<br />#include <stdio.h> #include <string.h> #include <math.h> #define N 1005 int father[N],flag[N]; double map[N][2],dis[N
2011-02-22 19:53:00 521
原创 poj 1308 Is It A Tree?
<br />判断是不是一颗树,简单的并查集<br />只要注意几种情况就可以了:<br />1. 0 0 空树也是树<br />2. 1 1 不是树,自己不能指向自己<br />3. 1 2 2 1 不能形成环<br />4. 1 2 3 4 森林不是树<br />其实只要注意0 0,其它的几种情况就是树的定义/* * File: main.cpp * Author: mi * * Created on 2011年2月20日, 下午8:42 */ #include <cstdl
2011-02-20 21:26:00 437
原创 poj 1182 食物链
<br />这个题是一个典型的并查集,在路径压缩的时候要注意维护儿子与父亲的关系,在合并两个集合时也需要维护关系<br />这里有篇文章写得很详细。http://apps.hi.baidu.com/share/detail/16059767<br />/* * File: main.cpp * Author: mi * * Created on 2011年2月20日, 下午3:06 */ #include <cstdlib> #include <stdio.h> #defin
2011-02-20 16:46:00 446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人