自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除