1542

CSU 1542 Flipping Parentheses

id=1542题意：给出一串匹配的括号，改变其中一个括号的方向，要求改变最左边的一个括号方向使得该串括号重新匹配思路：((()))这样一个串括号，我们每遇到‘(’便加1，遇到’)‘便建1这样可以得到序列
csdn364988181·2016-04-27 12:00

HDU1542 Atlantis（线段树+扫描线）

AtlantisTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10274AcceptedSubmission(s):4381ProblemDescriptionThereareseveralancientGreektextsthatcontaindescriptio
KeyboardPianist·2016-04-15 00:50

【HDU1542】Atlantis【线段树】【矩形面积并】

【题目链接】注意pushup那里是给sum赋值不是给sum加。/*Pigonometry*/ #include #include #include usingnamespacestd; typedefdoubleDB; constintmaxn=105; intn,m,tot,tr[maxn>1; if(disc[mid]>1; if(ymid)insert(p<<1|1,mid+1,r,
BraketBN·2016-04-13 21:00

hdu 1542 线段树之扫描线之面积并

点击打开链接题意：给你n个矩形，求它们的面积，重复的不重复计算思路：用线段树的扫描线完成，将X坐标离散化后，从下到上扫描矩形，进行各种处理，看代码注释把#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e3+10;#definemm(a)memset(a,0,sizeo
Dan__ge·2016-03-24 20:14

hdu 1542 线段树之扫描线之面积并

点击打开链接题意：给你n个矩形，求它们的面积，重复的不重复计算思路：用线段树的扫描线完成，将X坐标离散化后，从下到上扫描矩形，进行各种处理，看代码注释把#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e3+10;#definemm(a)memset(a,0,sizeo
Dan__ge·2016-03-24 20:14

hdu 1542 线段树之扫描线之面积并

点击打开链接题意：给你n个矩形，求它们的面积，重复的不重复计算思路：用线段树的扫描线完成，将X坐标离散化后，从下到上扫描矩形，进行各种处理，看代码注释把#include #include #include #include #include usingnamespacestd; typedeflonglongll; constintmaxn=1e3+10; #definemm(a)memset(a
Dan__ge·2016-03-24 20:00

hdu 1542 线段树之扫描线之面积并

点击打开链接题意：给你n个矩形，求它们的面积，重复的不重复计算思路：用线段树的扫描线完成，将X坐标离散化后，从下到上扫描矩形，进行各种处理，看代码注释把#include #include #include #include #include usingnamespacestd; typedeflonglongll; constintmaxn=1e3+10; #definemm(a)memset(a
Dan__ge·2016-03-24 20:00

POJ1151 (HDU 1542) Atlantis【矩形面积并，线段树+离散化+扫描线模板】

DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butunfortunately,thesemapsdescribedifferentregionsofAtlant
zhou_yujia·2016-03-22 08:00

HDU 1542 Atlantis（线段树求矩形面积并）

题目链接：点击打开链接题意：给你n个矩形，求这n个矩形所覆盖的面积（重复覆盖算一次）思路：我们可以考虑，将y坐标保存并排序。按x坐标离散化后建立线段树。每次遇到一个矩形的下底边就将这个区间+1，表示这个区间已经被几条线段覆盖了。 遇到上边就-1，每次更新后累加当前x坐标总区间被覆盖的长度乘以相邻两边的高度。 具体原因可以画图看看就明白了。 另外很重要的一点就是，线段树都是维护一个点集，但是对于边的
weizhuwyzc000·2016-03-10 17:00

hdu 1542 Atlantis(扫描线)

AtlantisTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10117    AcceptedSubmission(s):4309ProblemDescriptionThereareseveralancientGreektextsthatcontainde
acm_fighting·2016-03-09 18:00

九度OJ 1541-1550（7/10）

1541（未完成）1542（未完成）1543#include #include typedefunsignedlonglongULL; intgetb(ULLn,inti) { n>>=i; returnn
thudaliangrx·2016-03-08 23:00

HDU 1542 Atlantis (线段树扫描线求面积并)

 AtlantisTimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uAppointdescription:DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someoftheset
Forever_wjs·2016-02-29 19:00

hdu1542 矩阵面积并+线段树+离散化+二分+扫描线

这道题还是反应出我的很多问题一开始我的没有接触过扫描线这东西于是找博客学习了先对着1542的cpp使劲看觉得自己看的差不多了就开始自己写(我觉得编程你觉得自己看懂了没用还是自己理解了写出来懂的比较透彻)
mymilkbottles·2016-02-28 16:00

ZOJ 1542 POJ 1861 Network 网络 最小生成树，求最长边，Kruskal算法

题目连接：ZOJ1542POJ1861Network网络NetworkTimeLimit: 2Seconds     MemoryLimit: 65536KB     SpecialJudgeAndrewisworkingassystemadministratorandisplanningtoestablishanewnetworkinhiscompany.TherewillbeNhubsinth
phlsheji·2016-02-17 11:00

HDU 1542 HDU 1225 (线段树扫描线）

HDU1542题意：最初始扫描线，想看模拟过程的可以去看上面那个博客，模拟一下就知道了。
只玩三国的程序猿·2016-02-11 14:18

HDU1542--Atlantis(扫描线)

给N个矩形的端点坐标，求矩形覆盖面积和。原理很简单，从左到右扫描，线段树记录的是纵向覆盖的长度。区间更新。因为坐标是实数而且很大，所以需要离散化。WA+RE+CE+MLE+。。。一共错了二十多次。用了最蠢的办法，最后发现错在初始化的时候，构造函数参数我写成了int。。蠢哭。。。AC代码：#include #defineclr(x,c)memset(x,c,sizeof(x)) usingn
wenr·2016-02-02 11:00

idea15 破解注册

转自：http://www.iteblog.com/archives/1542亲测第二种成功本文将提供的方法可以完美地破解idea15的联网注册问题。
海绵88·2016-01-21 15:00

hdu1542

链接：点击打开链接题意：给出n个矩形的左下角和右上角的坐标，求矩形面积的并代码：#include #include #include #include usingnamespacestd; constintSIZE=505; intadd[SIZE>1; if(Lm) update(L,R,c,m+1,r,rt<<1|1); pushup(rt,l,r); } intmain
sushengmiyan·2016-01-12 12:00

HDU 1542 Atlantis （矩形面积并）

pid=1542刚刚学会的矩形面积并，从下往上扫描，对x坐标离散化，在离散化后的x坐标上建立线段树，对于每条线段，二分找到左右端点，然后不断更新线段并统计面积代码：#include #include #
xtttgo·2015-12-29 14:00

hdu 1542 矩形面积并（扫描线+线段树）

【题目链接】http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=14795【解题报告】七月的时候做过扫描线线段树，那个时候觉得好难TAT….当然现在看是很基础的题目了。这道题根本上还是一个扫描线，不过由于是二维状态下的扫描，所以裸的扫描线是不可取的。因为那意味着O(n^2)的操作。（想想为什么不像一维的扫描线一样只取一段区间的端点
gungnir__·2015-12-16 07:45

【codevs 3044 矩形面积合并】【poj 1151 Atlantis】【hdu 1542 Atlantis】题意&题解&代码（c++）

*Atlantis*（矩形面积合并）TimeLimit:1000MSMemoryLimit:10000KBDescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butun
DERITt·2015-12-04 22:00

【codevs 3044 矩形面积合并】【poj 1151 Atlantis】【hdu 1542 Atlantis】题意&题解&代码（c++）

*Atlantis*（矩形面积合并）TimeLimit:1000MSMemoryLimit:10000KBDescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butun
DERITt·2015-12-04 22:00

POJ1151 HDU1542 CODEVS3044 Atlantis 题解&代码

矩形面积求并思路：离散化之后按x轴or按y轴刷扫描线，用线段树来表示区间范围。**被POJ的%.2f输出坑了一个多小时的我并没有心情仔细写题解，有机会再补吧#include #include #include #include #definelson(ohx,hy; mapvis; constintmaxn=105; intT,n,p[maxn*2],val[maxn*2],tot,cnt,fla
Rainbow6174·2015-12-04 20:00

【codevs 3044】【HDU 1542】【poj 1151】矩形面积并 线段树+‘扫描线’

E-AtlantisTimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextseveninclud
ALPS233·2015-12-03 22:00

线段树+扫描线两题hdu1542 hdu1828

hdu1542Atlantis题意很简单就是给几个矩形的左下角坐标及右上角左边。求这几个矩形覆盖到的面积。初学扫描线，太渣了各种不会，搜博客看到的都是粘贴别人的，无奈用了一个周六才完成。
hfengzhi·2015-11-21 11:00

HDU 4937 Lucky Number

LuckyNumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1542
wust_ZJX·2015-11-18 23:00

UVA11983 - Weird Advertisement(扫描线)

题目大意：这题和hdu1542是一个题型。可是这题求的是覆盖k次的点。所以pushup里面就要改一下。详细的看代码把。大概的意思就是每次都是通过以下的两个孩子节点的覆盖信息更新父节点的覆盖信息。
·2015-11-13 17:18

POJ 1542 Atlantis（线段树 面积并+离散化）

pid=1542参考网址：http://blog.csdn.net/sunmenggmail/article/details/7984589ProblemDescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledisl
u014665013·2015-11-13 11:00

Atlantis1542(线段树求矩形覆盖面积)

pid=1542 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4
·2015-11-13 10:31

hdu1542（线段树——矩形面积并）

pid=1542 分析：离散化+扫描线+线段树 #pragma comment(linker,"/STACK:102400000,102400000") #include
·2015-11-13 07:13

hdu 1542 Atlantis

pid=1542 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm>
·2015-11-13 05:51

[原]武大预选赛F题-（裸并查集+下标离散化+floyd最短路）

Problem 1542 - F - Countries Time Limit: 1000MS Memory Limit: 65536KB Total Submit: 266 Accepted:
·2015-11-12 22:19

hdu 1542 Atlantis

线段树的扫描线   #include <iostream> #include <cstdio> #include <algorithm> #define MAXN 2222 using namespace std; struct line { double s,e,h,type;//记录的是每一条线的起点 终点 距离X周的
·2015-11-12 20:00

HDU1542 Atlantis(矩形面积并)

  #pragma warning (disable:4996) #include<iostream> #include<cstring> #include<string> #include<cstdio> #include<algorithm> #include<vector> #include&
·2015-11-12 19:30

[POJ 1151] Atlantis

一样的题：HDU 1542 Atlantis Time Limit: 1000MS   Memory Limit: 10000K Total Submissions
·2015-11-12 12:13

POJ 1151 / HDU 1542 Atlantis 线段树求矩形面积并

题意：给出矩形两对角点坐标，求矩形面积并。 解法：线段树+离散化。 每加入一个矩形，将两个y值加入yy数组以待离散化，将左边界cover值置为1，右边界置为2，离散后建立的线段树其实是以y值建的树，线段树维护两个值:cover和len,cover表示该线段区间目前被覆盖的线段数目，len表示当前已覆盖的线段长度（化为离散前的真值），每次加入一条线段，将其y_low,y_high之间的区间染上l
·2015-11-11 16:27

hdu 1542 线段树应用 附几组测试数据

/* * hdu1542/linux.cpp * Created on: 2011-9-1 * Author
·2015-11-11 15:25

hdu 1542 Atlantis

pid=1542 题目大意：线段树+扫描线+面积并 注释：1.偶是菜鸟狗，从大牛那里copy过来的代码模板。
·2015-11-11 14:33

hdu 1542 Atlantis(线段树，扫描线)

Atlantis Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6116    Accepted Submission(s): 2677 Problem Descript
·2015-11-11 00:18

【HDU】1542 Atlantis

1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<cmath> 5 #define EPS 1e-9 6 #define MAXN 210 7 struct Line 8 { 9 double left
·2015-11-08 17:26

UVA 10601 Cubes（Burnside引理）

option=com_onlinejudge&Itemid=8&page=show_problem&problem=1542 题意：给出正方体12条棱的颜色。
·2015-11-08 11:25

hdu 1542 Atlantis

线段树求矩形面积并 经典题目，poj 1151 是相同的题目。终于学了求矩形面积并，详细说一下。 首先是看小hh的线段树专题，因为找不到什么论文来看所以只好啃他的代码，啃了一个晚上，有感觉，但是不确定，只能轻轻体会到扫描线的意义。后来啃不下去了，就自己想，给想了出来，但是想出来居然是跟原始的方法不同的。所以下面说的是原始的方法（或者说是小hh代码中的方法），以及我自己想出来的一种方法，两种虽然
·2015-11-06 08:31

poj 2976 Dropping tests

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4559   Accepted: 1542
·2015-11-03 22:07

【csu oj 1542】线段树

题目大意：给定一个合法的括号序列（只包含'(',')'），有q次操作，对每次操作改变一个位置的括号，求最左端的位置，使得改变这个位置上的括号以后，新序列合法（完全配对）。 思路：对于合法的括号序列，如果把括号序列一次进行栈操作，把'('进栈，')'则把最近的'('出栈，令a[i]表示到i位置后栈里面的左括号个数，也就是i位置的左括号数目和右括号数目的差。则原序列对应新的数组a。原序列合法 等价于
·2015-11-02 16:17

线段树——扫描线

PKU 1151 && hdu1542  Atlantis  矩形面积并 http://poj.org/problem?
·2015-11-02 15:51

线段树专辑—— hdu 1542 Atlantis

pid=1542 嗯哼，要开始利用线段树求解矩形面积的并、交、以及周长了。这题是求面积并的 有两种方法，一种思想很简单，操作方便，理解容易，但效率不高。
·2015-11-02 09:17

页面关闭时触发事件

页面关闭时触发事件 Posted on 2007-07-09 11:40 yiki 阅读(1542) 评论(3)   编辑 收藏 网摘 所属分类: JScript <
·2015-11-01 14:18

hdu1255、1542(线段树求面积的交并）

pid=1542 思路： 嗯哼，要开始利用线段树求解矩形面积的并、交、以及周长了。
·2015-11-01 14:04

HDU 1542 Atlantis

Original ID:  1542 64-bit integer IO format: %I64d      Java class
·2015-11-01 11:54

hdu1542 , 1255,1828矩形面积的并，交，和矩形的周长

好几天都没写博客了。。 这几天一直都在看关于矩形面积的并，交和周长，到现在也稍微理解了一点。。 用的都是线段树+扫描线，， 共同点都是需要用到离散化，对y坐标进行从小到大排序，除去相等的y点，根据y轴进行建树。。 然后扫描线需要记录是矩形的左边界还是右边界。。。 每一个结点的c表示该线段被覆盖的次数，具体看代码： 矩形面积的并： # include<stdio.h>
·2015-10-31 15:37
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他