3277

poj 3277 City Horizon

id=3277题目大意：矩形面积并。题目思路：矩形切割。
Wings_of_Liberty·2012-09-21 12:00

日语学习 (助词 「で」 和「に」　的区别)

http://wenku.baidu.com/view/b154db34eefdc8d376ee3277.html に和で的区别如下： 1、原则上，に表示事物存在的场所，で表示动作、作用发生的场所。
sxzlc·2012-07-23 10:00

普利姆算法（贪心思想）实现

今天看到了贪心算法，于是就用贪心思想实现了改算法，以下为要实现的无向图：以下为C语言代码：#include #include #defineM3277 #definemaxint9 intn=9
·2012-06-19 12:00

ZOJ3277 POJ3836 HDU3269 P2P File Sharing System，二分图匹配

************** #Author:NeoFung #Email:[email protected] #Lastmodified:2012-05-2320:59 #Filename:ZOJ3277POJ3836H
neofung·2012-05-23 21:00

poj 3277 线段树求区间并1

所有矩形有相同的下边界，求并的面积#include #include usingnamespacestd; #defineN80001 #defineL(i)i>1; } }st[N>1; if(hash[mid]==s) returnmid; if(hash[mid]=r) insert(l,r,h,L(id)); elseif(mid<=l) insert(l,r,h,R(id)); els
cscj2010·2012-05-08 03:00

POJ 3277 City Horizon

POJ3277CityHorizon  1/**//*  2POJ 3277 City Horizon  3  4  5----问题描述：  6  7Farmer John has taken his 
coreBugZJ·2012-04-22 22:00

poj 3277 - 线段树巩固

这道题目和原来求矩形覆盖的面积差不多，这个只是它的一个特殊情况，那就是矩形底边都在x轴上。不多说了，每天多一点点的理解，每天深入一点点，最后你会很快滴将你的想法转化为代码，这也许就是所谓的码力吧，编码的能力。 //这道题目其实就是面积覆盖，可以用原来拿到题目的源码，稍微改一下就ok //但是还是想学习一下，自己写写代码，深入了解线段树，希望大家能看明白 //其实有时候动手画一棵树，然后模拟几个点，
zhang20072844·2012-04-04 23:00

poj 3277 线段树

  这道题搞了我好久啊。。。真的好久，心中的一个疙瘩！最后还是求助我们班的大牛，再上网看看别人写的。才弄出来。。不容易啊。不过和别人的对比之后，才发现自己的代码还是不够“美”。好好努力吧，孩子   #include <iostream>#include <algorithm>#include <fstream>#define MAXN
·2012-03-09 22:00

poj3277（线段树+离散化+扫描线+测度）

一、.思路：有三种方法1.插入时延迟更新（我自己的做法），效率还不错，应该是最大最小值的剪枝的作用吧,呵呵！ 2.插入时精确覆盖，查询时向下记录最大值，一直查询到叶子结点3.扫描线+测度在线段树的结点里增加n,m，n表示线段数量，m表示这个区间的有效长度，由于使用了扫描线，因此每次计算的是一个局部的范围，简化了问题，插入矩形的左边时，对应区间的线段树加1，插入右边时就减1，因为扫描线是向右的，碰到
ysjjovo·2011-09-02 20:00

poj 3277 City Horizon

求在同一水平线上的矩形面积并，按高度从小到大排序，然后变成普通线段覆盖即可。需要lazy标记。所有下标貌似都得用longlong。#include #include #include #include #include #include #include #include #include #include #defineMID(x,y)((x+y)>>1) #defineL(x)(x=l&&no
zxy_snow·2011-07-31 12:00

poj -- 3277City Horizon (线段树)

CityHorizonTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:11351Accepted:3026DescriptionFarmerJohnhastakenhiscowsonatriptothecity!Asthesunsets,thecowsgazeatthecityhorizonandobservethebeautifulsilho
zsc09_leaf·2011-04-24 17:00

PKU 3277 City Horizon

PKU3277CityHorizon题目链接：http://poj.org/problem?
英雄哪里出来·2011-04-03 19:00

hive深入资料

id=3277&cid=12     http://wiki.apache.org/hadoop/Hive/HiveClient3
085567·2011-01-13 20:00

poj3277City Horizon线段树求矩阵面积并

题意就不多说了。分析：就是把poj1177简单改动就行了。总结：出错时输出看看prelen对不对就行了。#include #include #include using namespace std;const int root = 0;struct Node{       int l,r,cover;       int cnt,len;       int lf,rf;       int ln
acronix·2010-10-29 14:00

趁热打铁

3277用了157ms居然排到了第三，哈哈哈哈....
代码实验室·2010-08-18 00:00

使用Hive 分析数据

id=3277&cid=12 Map 端部分聚合： 并不是所有的聚合操作都需要在 Reduce 端完成，很多聚合操作都可以先在 Map 端进行部分聚合，最后在 Reduce 端
poson·2010-08-15 13:00

PKU 3277（线段树 + 离散化）

CityHorizonTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:9909 Accepted:2553DescriptionFarmerJohnhastakenhiscowsonatriptothecity!Asthesunsets,thecowsgazeatthecityhorizonandobservethebeautifulsilh
xiaotaoqibao·2010-08-07 10:00

HUST [1024] dance party &&HDU Marriage Match II &&HDU Marriage Match III

pid=3277 很诡异的wa了。。。20次了。。。题目大意：n个男孩和n个女孩配对跳舞，要求每一对必须
yuhailin060·2010-04-03 02:00

pku 3277 City Horizon(离散化+线段树)

 因为坐标范围太大，所以将输入的坐标离散化，排序后用下标来代替，线段树插入操作的时候用binary_search来查找坐标对应的下标。因为height大的影子总是会覆盖height小的影子，所以将输入按height排序后再插入线段树，会省掉很多麻烦。 #include#includeusingnamespacestd;#defineMaxBuilding40005structnode{inthei
logic_nut·2009-07-25 14:00

Pku 3277 City Horizon

Pku3277CityHorizon#include #include #include #include #include using namespace std;#define N 40001#define
算法学习·2009-07-15 12:00

5/29 明天就省赛啦

1389AreaofSimplePolygons统计矩形面积并拖了好久总算搞定了,原来不用二维线段树,只要一个方向离散另一个方向插入/删除就好了~188ms,用了map,懒得写二分查找了. 3277CityHorizon
twilightgod·2009-05-29 16:00

POJ 3277 City Horizon 线段树+离散化

POJ3277CityHorizon线段树+离散化DescriptionFarmerJohnhastakenhiscowsonatriptothecity!
极限定律·2009-05-13 15:00

线段树系列之--求N个矩形面积并(PKU 3277)

线段树系列之--求N个矩形面积并(PKU3277)//回忆系列://可以优化的，去除重复点，我这没这一步，而且我比较懒，直接把离散这一步省略了，直接替代了//不过离散化+线段树思想是不变的,注释比较少  
xiaoguozi's Blog·2009-03-09 14:00

pku 3277

#include#includeusingnamespacestd;#defineMAX40005structTNode{intleft,right,height;};TNodeT[MAX*10];intmap[MAX][3];inttemp[MAX*2];__int64sum;intindex;intfind(intv){intlow=0,high=index-1;intmid;while(lo
xiaofengsheng·2009-03-04 11:00

[导入]Java：socket类分析

[导入]Java：socket类分析阅读全文类别：默认分类 查看评论文章来源:http://hi.baidu.com/yifan%5F870829/blog/item/b4598b01f6e733d3277fb5d3
追求无止境·2008-09-13 17:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他