E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
1542
HDU
1542
/* Atlantis */ #include #include #include usingnamespacestd; #definelson(pos>1; } doublelen(){ returnHash[r+1]-Hash[l]; } }node[maxnmid) update(l,r,rson,d); pushup(pos); } intmain(){ intn,Case=1; whil
u013451221
·
2015-04-30 14:00
线段树重开 HDU
1542
（扫描线）
#include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; #definelsonl,m,rt>1; build(lson); build(rson); } voidupd_one_seg(intl,in
playwfun
·
2015-04-11 16:00
hdu
1542
Atlantis 线段树求面积并，，，尼玛数据真坑人，数组千万不能开小！
AtlantisTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7815 AcceptedSubmission(s):3420ProblemDescriptionThereareseveralancientGreektextsthatcontaindes
Lionel_D
·
2015-03-17 10:00
线段树
atlantis
hdu1542
面积并
线段树求矩形面积并 方法详解 （扫描线）HDU
1542
& HDU 3265 & POJ 1151
原文链接：http://www.cnblogs.com/scau20110726/archive/2013/03/21/2972808.htmlhttp://www.cnblogs.com/Booble/archive/2010/10/10/1847163.htmlhttp://www.cnblogs.com/fenshen371/p/3214092.htmlhttp://www.cnblogs.
u012860063
·
2015-01-26 22:00
线段树
HDU
扫描线
hdu
1542
----Atlantis
AtlantisTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7541 AcceptedSubmission(s):3318ProblemDescriptionThereareseveralancientGreektextsthatcontaindes
Guard_Mine
·
2015-01-15 14:00
线段树
vim 之python补全功能
script_id=
1542
如何启用自动补全在~/.vimrc中添加这样两行filetypepluginonautocmdFileTypepythonsetomnifunc=pythoncomplete
menghuan072
·
2015-01-05 11:15
linux
python
vim
linux内核引导参数简介
比如，如果你想知道可以向AHA
1542
SCSI驱动程序传递哪些引导参数，那么就查看drivers/scsi/aha
1542
.c文件，一般在前面100行注释里就可以找到所接受的引导参数说明。
jsw_4
·
2014-12-10 13:43
linux
线段树扫描线——HDU
1542
对应HDU题目：点击打开链接AtlantisTimeLimit: 1000MS MemoryLimit: 32768KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofth
u013351484
·
2014-11-25 15:00
Android调用camera错误setParameters failed深层解析
CameraCamera是Androidframework里面支持的，允许你拍照和拍摄视频的设备，那么，在使用camera开发中总是会遇到一些问题，例如以下这样子的：E/AndroidRuntime(
1542
stop_pig
·
2014-10-29 21:00
android
分析
错误
Camera
UVA11983 - Weird Advertisement(扫描线)
题目大意：这题和hdu
1542
是一个题型，但是这题求的是覆盖k次的点，所以pushup里面就要改一下，具体的看代码把，大概的意思就是每次都是通过下面的两个孩子节点的覆盖信息更新父节点的覆盖信息。
u012997373
·
2014-10-19 15:00
HDU
1542
Atlantis(扫描线)
HDU
1542
Atlantis(扫描线)题目链接题目大意：给你n个覆盖矩形，问最后覆盖的面积。
u012997373
·
2014-10-19 15:00
【线段树】HDU
1542
线段树求面积周长
hdu
1542
用线段树A过~
1542
这个题用线段树做，有两个收获，一是复习了类似的离散化，段更新求面积周长的方法，另外，就是学到了如何把“点值”转换成“段值”，线段树本质上，是对段的操作，但坐标值，是一个点值
brandohero
·
2014-10-17 20:00
HDU
1542
Atlantis（矩形面积并）
HDU
1542
Atlantis题目链接题意：给定一些矩形，求面积并思路：利用扫描线，由于这题矩形个数不多，直接暴力扫就可以了，如果数据大，就要用线段树代码：#include #include #include
u011217342
·
2014-10-14 12:00
Linux 内核引导参数简介
比如，如果你想知道可以向AHA
1542
SCSI驱动程序传递哪些引导参数，那么就查看drivers/scsi/aha
1542
.c文件，一般在前面100行注释里就可以找到所接受的引导参数说明。
yuesichiu
·
2014-10-13 11:00
hdu
1542
Atlantis(扫描线)
题目链接：hdu
1542
Atlantis题目大意：N个矩形，求矩形面积的并。解题思路：线段树扫描线的裸题。
u011328934
·
2014-10-03 10:00
线段树 （矩形面积并&&周长并 - 来自notonlysuccess）
矩形面积并hdu
1542
Atlantis题意:矩形面积并思路:浮点数先要离散化;然后把矩形分成两条边,上边和下边,对横轴建树,然后从下到上扫描上去,用cnt表示该区间下边比上边多几个,sum代表该区间内被覆盖的线段的长度总和这里线段树的一个结点并非是线段的一个端点
playwfun
·
2014-09-24 14:00
Algorithm
C++
算法
HDU -
1542
(扫描线+线段树优化)
有些需要说明的地方：以前写线段树时线段树的每个叶节点为一个数字，代表一个区域（7，代表第七个单位长度区域）；本题不同在于，最小单位区域必须有两点代表（2-3代表从2到3的一个区域）上篇扫描线算法复杂度为o(n^2)本题用离散化法加线段树优化为nlog(n);#include #include #include #include usingnamespacestd; #definelsonl,m,
playwfun
·
2014-09-23 10:00
Algorithm
C++
算法
HDU
hdu
1542
Atlantis (扫描线方法 o（n^2）)
#include #include #include #include usingnamespacestd; #definelsonl,m,rt0){ ans+=(x-temp.x)*(temp.y2-temp.y1); temp.x=x; temp.flag+=fff; } else{ temp.flag+=fff; temp.x=x; } } } } printf("Testcase#%d
playwfun
·
2014-09-22 21:00
Algorithm
C++
算法
HDU
HDU
1542
&& POJ 1151 Atlantis(线段树+扫描线）
题目地址：HDOJ地址：HDU
1542
POJ地址：POJ1151第一发扫描线。。费了好大一番功夫。。构思用了半天。。写出来调试成功用了半天。。。真是弱渣。。
u013013910
·
2014-08-11 17:00
编程
算法
线段树
C语言
ACM
HDU
1542
Atlantis
题目意思：就是说一个平面上有很多个矩形，求他们在平面上的覆盖面积 Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of
·
2014-07-29 10:00
ant
SqlServer with递归查询的使用
18104 2342 3039 3053 3967 3988 39107 39 2、目的：通过传入ParentId(=5)，返回该记录的所有递归数据，即Id ParentId8 515 530 1523
1542
·
2014-07-18 22:00
sqlserver
hdu
1542
Atlantis(线段树&扫描线&面积并)
AtlantisTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6386 AcceptedSubmission(s):2814ProblemDescriptionThereareseveralancientGreektextsthatcontaindes
y5885922
·
2014-07-01 18:00
c
算法
ACM
HDU
1542
Atlantis （线段树求矩阵覆盖面积）
题意：给你n个矩阵求覆盖面积。思路：看了别人的结题报告给定一个矩形的左下角坐标和右上角坐标分别为:(x1,y1)、(x2,y2)，对这样的一个矩形，我们构造两条线段，一条定位在x1，它在y坐标的区间是[y1,y2]，并且给定一个cover域值为1；另一条线段定位在x2，区间一样是[y1,y2]，给定它一个cover值为-1。根据这样的方法对每个矩形都构造两个线段，最后将所有的线段根据所定位的x从左
u012861385
·
2014-06-28 17:00
【线段树+扫描线】 HDOJ
1542
Atlantis
线段树+扫描线+离散化，由于写过线段树+扫描线的题目，写着到题比较轻松~~~只要用once记录至少一次覆盖的面积，再用cover记录覆盖的次数就可以轻松解决了~~~#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defin
blankcqk
·
2014-06-25 11:00
线段树
HDU
扫描线
Play官方文档翻译2: HTTP routing
下一篇：内容：内置的HTTP路由router翻译进来的http请求，路由到一个action.一个http请求可以看作是一个MVC框架的事件，这个事件包含2个主要的信息：请求路径,比如/clients/
1542
强子哥哥
·
2014-06-01 22:00
play
C++ 单元测试 GoogleTest
的单元测试框架搭建方法点击打开链接http://www.51testing.com/html/46/n-852246.htmlhttp://hi.baidu.com/ecscut/item/2e163845fb
1542
ee1e19bc94https
shixiaoguo90
·
2014-05-09 09:42
C++
C++
单元测试
题目
1542
：黑白迷阵
题目描述：黑白迷阵是一个GrassLand编写的手机游戏，它的规则非常简单，有如下4*5的棋盘，其中一些是格子是黑色，一些格子是白色的，每当点击其中某一个格子，它以及它上下左右五个格子的颜色会发出反转，如下图 游戏胜利的条件很简单，把所有的格子变为黑色即可。GrassLand想知道，给定一个游戏格局，至少需要几次点击，就可以获得游戏的胜利。输入：输入包含多组测试用例
solin205
·
2014-04-03 20:00
武大网赛预赛 Problem
1542
- F - Countries
problem_id=
1542
题意说，有n个点和m条边，有的点之间是距离为0，距离为零的点可以构成一个联通块，还有的点之间距离大于0。联通块的个数不会超过200，问你任意两个点之间的最短距离。
csuhoward
·
2014-03-31 19:00
HDU 1828 Picture(线段树:扫描线)
分析: 本题和HDU
1542
类似,详解请见:http://blog.csdn.net/u013480600/article/det
u013480600
·
2014-03-30 13:00
ACM
HDU
1542
Atlantis(线段树:扫描线)
HDU
1542
Atlantis(线段树:扫描线)http://acm.hdu.edu.cn/showproblem.php?
u013480600
·
2014-03-30 01:00
ACM
hdu
1542
upcoj 2540 矩形面积并 线段树
几天没AC了。。。太爷跟我说什么有个线段树的题很简单，可以做一下。。于是被坑了。。那个题是upcoj2540，求一堆矩形重叠2次部分的面积，现在我还只会线段树简单的点修改区间修改，呵呵呵一看这题我果断不会做。。百度了一下，看了太爷给的一个不错的线段树汇总http://www.notonlysuccess.com/index.php/segment-tree-complete/，算是对这种矩形面积并
小小小小葱
·
2014-03-29 20:46
数据结构
题目
1542
：黑白迷阵 （状态DP）
题目
1542
：黑白迷阵题目描述：黑白迷阵是一个GrassLand编写的手机游戏，它的规则非常简单，有如下4*5的棋盘，其中一些是格子是黑色，一些格子是白色的，每当点击其中某一个格子，它以及它上下左右五个格子的颜色会发出反转
u013491262
·
2014-03-12 10:00
hdu
1542
Atlantis(线段树 面积并+扫描线)
pid=
1542
题意：给n个矩形的左下角和右上角的顶点坐标，求n个矩形的面积并。思路：首先离散化，因为矩形端点坐标非常大。如果从下向上扫描，离散横坐标，如果从右向左扫描，离散纵坐标。
u013081425
·
2014-02-17 11:00
线段树
hdu
1542
求多个矩形面积的并0msC++代码 #include #include #include #include #include #include usingnamespacestd; constintNUM=100005; typedefstructline { doublex,y1,y2; intflag; }; typedefstructnode { intleft,mid,right,key;
qeroLai
·
2014-02-13 17:43
L
HDOJ
1542
Atlantis
扫描线+线段树求矩形面积并AtlantisTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5753 AcceptedSubmission(s):2528ProblemDescriptionThereareseveralancientGreektextst
u012797220
·
2014-01-26 11:00
线段树
hdoj
扫描线
基于IOS上MDM技术相关资料整理及汇总
（转自：http://www.mbaike.net/special/
1542
.html） 一、MDM相关知识：MDM （Mobile Device Management ），即移动设备管理。
·
2014-01-04 16:00
ios
线段树合集 I
简介基于个人对线段树的理解，线段树的核心思想就在于离散化和滞后性hdu1166敌兵布阵（入门级）hdu
1542
Atlantis将线段离散化，自己一开始利用线段树将沿y坐标的矩阵归并可惜总是wa，最后借鉴了别人的方法
solotzg
·
2013-11-09 10:00
九度OJ 9月赛第二场 题目
1542
：黑白迷阵 （状态压缩DP）
题目描述：黑白迷阵是一个GrassLand编写的手机游戏，它的规则非常简单，有如下4*5的棋盘，其中一些是格子是黑色，一些格子是白色的，每当点击其中某一个格子，它以及它上下左右五个格子的颜色会发出反转，如下图 游戏胜利的条件很简单，把所有的格子变为黑色即可。GrassLand想知道，给定一个游戏格局，至少需要几次点击，就可以获得游戏的胜利。输入：输入包含多组测试用例
xiaozhuaixifu
·
2013-09-22 22:00
状态压缩动态规划
面积并问题 HDU
1542
Atlantis
HDU
1542
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=
1542
题目大意就是几个矩形相交，然后求出总的覆盖面积，覆盖多次的按一次算。典型的面积并问题。
u012161037
·
2013-09-18 15:00
android 按照字母的顺序排序
_dsign=11de
1542
感谢每位贡献代码的淫，开源与你同在先看图片效果1.修改了其中bar上字母的排序没有自适应平均并占满全bar的问题。2.增加一个效果，用原生通讯
kongbaidepao
·
2013-09-08 00:00
android
排序
Hdu
1542
Atlantis
AtlantisTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsev
Magic____
·
2013-08-15 10:00
URAL
1542
. Autocompletion （线段树+STL）
题意：在n个单词中选择与给定字符串为前缀的频率最高的十个单词。先按字符串排序。在用线段树找区间频率最高的10个单词。在树中不能直接存字符串，要用指针。纠结啊。。#include #include #include #include #include #include #include #include #include #include #include #include #defineLLlo
binwin20
·
2013-08-13 10:00
数据结构
STL
ZOJ
1542
Kruskal
一开始输出弄错了，卡了好久直接上代码了#include #include #include #include usingnamespacestd; #defineELEN15005 #defineVLEN1005 typedefstructEdge{ intu,v; intw; }Edge; Edgee[ELEN]; intp[VLEN]; intaans[VLEN]; boolcmp(E
X_White
·
2013-08-02 15:00
HOJ1119/HDU
1542
Atlantis HOJ1909/POJ1177 Picture
pid=
1542
题意：求多个长方形在平面上所覆盖的面积和。扫描线。从下往上扫描，浮点数离散化处理。
niuox
·
2013-08-01 10:00
hdu
1542
线段树+扫描线+离散化~~
第一道额~~理解了好久~思路基本都是网上的~#include#include#include#include#include#definelsonpos>1;}};nodetree[MAXN*4];voidpushup(intpos);voidbuild(intl,intr,intpos){tree[pos].l=l;tree[pos].r=r;if(l==r){tree[pos].sum=0;t
juststeps
·
2013-07-29 12:38
acm线段树
poj1151 hdu
1542
wikioi3044 Atlantis 矩形面积求并
DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butunfortunately,thesemapsdescribedifferentregionsofAtlant
u011328276
·
2013-07-26 16:00
hdu
1542
Atlantis（求矩形面积并）
分别记录x坐标和y坐标，将其分别按照从左到有的方向排序。然后对于一个输入的矩形的x，y坐标范围内的下标进行标记。以两个相邻的坐标为最小单位分割图形，最后求总面积。 #include #include #include #defineN205 intmark[N][N]; doublea[N],b[N]; structnode { doublex1,y1; doublex2,y2;
·
2013-07-24 19:00
ant
hdu2473(并查集)
Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4855 AcceptedSubmission(s):
1542
ProblemDescriptionRecognizingjunkmailsisatoughtask.Theme
xj2419174554
·
2013-07-24 10:00
数据结构
删除
并查集
hdu
1542
Atlantis 线段树+矩形面积并+离散化点
//根据几篇的代码修改了，自己好看懂点，haha#include #include #include #include usingnamespacestd; structnode{ intl,r,cov; doublelen;//cov是覆盖情况，len表示覆盖的长度 }e[222*4]; structline{//平行于y轴的线段 doublex,up,down; intflag;//1表示矩阵
a601025382s
·
2013-07-20 10:00
线段树
离散化
矩形面积并
poj1151&hdu
1542
Atlantis(线段树+离散化+线扫描 VS 二维线段树)
->>题目戳这里 戳这里也行->_ #include #include #include usingnamespacestd; constintN=10005; structnode { doublesum,curh; }tree[N>1; build(num>1; if(hash[mid]==x) returnmid; else { if(hash[mid]>x) r=mid-1; else
ophunter
·
2013-06-09 20:00
线段树
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他