1151

poj 1151 Atlantis(计算几何 扫描线)

id=1151大致题意：给出n个矩形，求出n个矩形一共覆盖的面积做法：现将坐标离散化，然后用线段树维护即让线段按照x坐标的大小从小到大排列，y坐标按照从小到大排列去掉重复的值然后通过一个扫描线来求扫描线覆盖的
__铭·2016-04-05 17:29

poj 1151 Atlantis(计算几何 扫描线)

id=1151大致题意：给出n个矩形，求出n个矩形一共覆盖的面积做法：现将坐标离散化，然后用线段树维护即让线段按照x坐标的大小从小到大排列，y坐标按照从小到大排列去掉重复的值然后通过一个扫描线来求扫描线覆盖的
Code_KK·2016-04-05 17:00

ZOJ 1151 Word Reversal

WordReversalTimeLimit: 2Seconds     MemoryLimit: 65536KBForeachlistofwords,outputalinewitheachwordreversedwithoutchangingtheorderofthewords.Thisproblemcontainsmultipletestcases!Thefirstlineofamultiple
a2459956664·2016-04-02 09:00

Poj 1151 Atlantis

一个简单的矩形面积并因为矩形的数量少于150，所以不需要线段树优化，只要暴力就好了扫描线的时候对于标记数组我们每次把事件点更新上去之后要去统计的是大于0的位置的总长度其他的好像没有什么要注意的#include #include #include usingnamespacestd; constintmaxn=150; #defineLLlonglong LLlists[maxn*2]; in
a1s4z5·2016-04-01 21:00

【POJ 1151】 Atlantis（离散化+扫描线）

【POJ1151】Atlantis（离散化+扫描线）TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:20223 Accepted:7634DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthese
ChallengerRumble·2016-03-31 20:00

【POJ 1151】 Atlantis（离散化+扫描线）

【POJ1151】Atlantis（离散化+扫描线）TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:20223 Accepted:7634DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthese
ChallengerRumble·2016-03-31 20:00

POJ1151Atlantis矩形面积并，线段树离散化

假想有一条扫描线，从左往右（从右往左），或者从下往上（从上往下）扫描过整个多边形（或者说畸形。。多个矩形叠加后的那个图形）。如果是竖直方向上扫描，则是离散化横坐标，如果是水平方向上扫描，则是离散化纵坐标。下面的分析都是离散化横坐标的，并且从下往上扫描的。扫描之前还需要做一个工作，就是保存好所有矩形的上下边，并且按照它们所处的高度进行排序，另外如果是上边我们给他一个值-1，下边给他一个值1，我们用一
aonaigayiximasi·2016-03-22 17:00

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

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

nrf24l01+arduino

汇总资料nrf24l01+arduino管脚功能unrmega备注GNDVCC1.9~3.6VCE设置工作方式77ICSNSPI片选势能88ISCKSPI时钟1352IMOSISPI输入1151IMISOSPI
砼砼·2016-03-22 07:00

hdu 1151 Air Raid DAG最小路径覆盖

ProblemDescriptionConsideratownwhereallthestreetsareone-wayandeachstreetleadsfromoneintersectiontoanother.Itisalsoknownthatstartingfromanintersectionandwalkingthroughtown'sstreetsyoucanneverreachthesa
winycg·2016-03-21 19:00

POJ1151矩形面积并

题意： 求n个矩形面积并。importjava.io.BufferedInputStream; importjava.io.BufferedOutputStream; importjava.io.PrintWriter; importjava.util.ArrayList; importjava.util.Arrays; importjava.util.List; importjava.util.
u013491262·2016-03-20 22:00

【ProjectEuler111】Primes with runs

1111isdivisibleby11,2222isdivisibleby22,andsoon.Buttherearenine4-digitprimescontainingthreeones:1117,1151,1171,1181
CreationAugust·2016-03-17 19:00

HDU 1151 最小路径覆盖

有向无环图的最小路径覆盖=图的点数-图的最大匹配数#include #include #include #include #include #include usingnamespacestd; constintN=2e2+5; intvis[N],match[N]; intn; int_map[N][N]; booldfs(intu) { for(inti=1;i<=n;i++)if(!vis[
buptbh·2016-03-14 20:00

HDU1151最小路径覆盖

DAG图（无回路有向图）的最小路径覆盖用尽量少的不相交简单路径覆盖有向无环图(DAG)的所有顶点，这就是DAG图的最小路径覆盖问题。最小路径覆盖数=节点数-最大匹配数#include #include #include usingnamespacestd; constintMAXN=200; intlinker[MAXN]; intg[MAXN][MAXN]; intused[MAXN]; in
aonaigayiximasi·2016-03-13 14:00

poj 1151 Atlantis（线段树+离散化+扫描线）

id=1151折腾了一下午的题...具体解释见代码注释。
rachelsg·2016-02-29 17:00

hdu 1151 Air Raid(最小路径覆盖）

AirRaidProblemDescriptionConsideratownwhereallthestreetsareone-wayandeachstreetleadsfromoneintersectiontoanother.Itisalsoknownthatstartingfromanintersectionandwalkingthroughtown'sstreetsyoucanneverrea
a709743744·2016-02-21 10:00

pku线段树20题（mark）

id=1151Atlantis扫描线+离散化+线段树这是经典的扫描线求矩形面积交很好过没什么陷阱如果头一次接触扫描线那么难度系数大概算3吧如果熟练掌握扫描线难度系数为1难度系数*** http://acm.pku.edu.cn
sinat_30126425·2016-02-19 10:00

攒机——组装前的工作

平台四核八线程中央处理器i7-6700内存：芝奇(G.Skill)RipjawsV系列DDR42400频率16G(8G×2)套装主板：技嘉（GIGABYTE）Z170X-UD3主板(IntelZ170/LGA1151
make217·2016-02-12 22:00

POJ 1151 Atlantis 线段树面积并

AtlantisTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:19878Accepted:7523DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemaps
swust_fangfangfang·2016-01-30 17:41

POJ 1151 Atlantis 线段树面积并

AtlantisTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:19878Accepted:7523DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemaps
FTQOOO·2016-01-30 17:00

hdu 1255 覆盖的面积 线段树+离散化+扫描线

题意：给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.分析：这题跟poj1151有点相似，只不过多了至少覆盖两次而已。那我们就在原来的基础上改进一下。
qq_33229466·2016-01-25 11:00

poj 1151 Atlantis 线段树+离散化+扫描线

题意：给出n个矩形的左下角和右上角，求所有矩形的总面积（被覆盖的不算）。分析：这题可以单用离散化来做，不过时间复杂度较高，于是就换用了扫描线。先把横坐标和纵坐标离散化，然后加边，每次统计扫描线上的边的长度和两条扫描线间的距离就好了。我说的很简略，连我自己都看不懂。注意：浮点数之间可以之间判断相等。我是通过这个网址学会的：http://blog.csdn.net/youngyangyang04/ar
qq_33229466·2016-01-24 14:00

解决zabbix 3.0中1151端口不能运行问题

修改PHP配置文件shell>vim...etc/php.inipost_max_size=64M(之前是16MB，默认是8MB)修改完后重启php-fpm查看1151端口是否运行shell>netstat-nptlActiveInternetconnections
耐心是美德·2016-01-18 11:35

UVa1151 Buy or Build

填坑(p.358)以前天真的以为用prim把n-1条边求出来就可以现在看来是我想多了 1#include 2#include 3#include 4#include 5#include 6 7constintN=1000+10; 8 9structNode{ 10intx,y; 11Node(intx=0,inty=0):x(x),y(y){} 12}p[N]; 13 1
Showson·2016-01-08 15:00

B150主板支持DDR4吗？B150可以使用DDR4内存条吗？

Intel在去年下半年推出了全新Skylake架构六代处理器，采用了全新的LGA1151接口，需要搭载全新100系列主板，而B150主板则是大众首选主流型号，目前，很多装机用户们都会选择使用B150主板
佚名·2016-01-08 09:47

位操作练习

题目1151：位操作练习时间限制：1秒内存限制：32兆题目描述：给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。
itismelzp·2015-12-22 22:00

bzoj1030(AC自动机)

1030:[JSOI2007]文本生成器TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2781  Solved: 1151[Submit][Status][Discuss
M_AXSSI·2015-12-19 13:00

POJ 1151 Atlantis（线段树+扫描线）

Description求n个矩形的面积并Input多组用例，每组用例第一行为一整数n表示矩形个数，之后n行每行四个浮点数x1,y1,x2,y2分别表示该矩形左下端点和右上端点的坐标，以n=0结束输入Output对于每组用例，输出这n个矩形的面积并SampleInput21010202015152525.50SampleOutputTestcase#1Totalexploredarea:180.00
V5ZSQ·2015-12-06 16:00

【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

SWUST ACM 训练题部分题解 hdu1384 && hdu3666 && hdu 4786 &&uva 1395 && uva 1151

训练题网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=99765#problem/A密码：acm2015B-Intervals（hdu1384）题意：给你n个区间每个区间的范围为[l,r]，让你确定num个整数，使这num个整数在第i个区间[li,ri]至少有Ci个共同的数。题目先给你一个数n，接下来n行告诉你三个数li,ri,Ci
qq_26564523·2015-11-21 21:00

hdu 1151 Air Raid 匹配

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintMAXN=601*601+10; constintMAXM=601*601*2; structEdge { in
xinag578·2015-11-20 16:00

POJ 1151 Atlantis 线段树求矩形面积并 方法详解

第一次做线段树扫描法的题，网搜各种讲解，发现大多数都讲得太过简洁，不是太容易理解。所以自己打算写一个详细的。看完必会o(∩_∩)o  顾名思义，扫描法就是用一根想象中的线扫过所有矩形，在写代码的过程中，这根线很重要。方向的话，可以左右扫，也可以上下扫。方法是一样的，这里我用的是由下向上的扫描法。       如上图所示，坐标系内有两个矩形。位置分别由左
·2015-11-13 17:20

POJ 1151 Atlantis 求矩阵面积并 扫描线 具体解释

题意： 给定n个矩阵的左下角和右上角坐标，求矩阵面积并（矩阵总是正放的，即与x轴y轴都平行） 思路： 扫描线裸题 http://www.cnblogs.com/fenshen371/p/3214092.html 对于一个矩阵，我们仅仅关心他的上下底边。线段树维护的是当前有哪些区间是被线段覆盖的（即把线段都移动到x轴上，x轴被覆盖的长度是多少） 我们从上往下扫，则对于随意一条（如15
·2015-11-13 16:09

开启大数据学习之旅

之前接触过Hadoop，感觉蜻蜓点水，从今天开始系统的学习大数据，有个好老师幸福—     《从技术角度思考Hadoop到底是什么》http://edu.51cto.com/course/course_id-1151
静Hadoop·2015-11-13 16:00

poj 1151 离散化

id=1151 题目大意：给出 n 个矩形的“左下”和“右上”顶点坐标，求面积并； 思路：由于坐标值为实数，所以不能直接用数组模拟，要先将所有坐标值离散化处理；   #include&
·2015-11-13 16:33

POJ 1151 矩形面积并

题解：把横坐标离散化，然后把矩形拆成上下两条边，上边标成-1，下边标成1，然后按情况增减面积即可~   View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cstdlib> 5 #includ
·2015-11-13 14:24

poj 1151 Atlantis

id=1151 几何面积并 离散化 线段树   #include<iostream> #include<cstdio> #include<cstdlib
·2015-11-13 12:28

poj 1151

其实可以暴力解决 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct { double x1; double y1; double x2; double y2; }Point; Pointsquare[110];
·2015-11-13 11:05

【POJ】1151 Atlantis（线段树）

id=1151 经典矩形面积并吧.....很简单我就不说了...
·2015-11-13 11:38

poj 1151 Atlantis 离散化

/* 题目： 给出n个矩形的坐标，求所有的矩形的覆盖面积 分析： 离散化,具体请看Matrix67 http://www.matrix67.com/blog/archives/108 */ #include <iostream> #include <cstdio> #include <cstring> #inclu
·2015-11-13 05:29

hdu1151+poj2594（最小路径覆盖）

  传送门：hdu1151 Air Raid 题意：在一个城镇，有m个路口，和n条路，这些路都是单向的，而且路不会形成环，现在要弄一些伞兵去巡查这个城镇，伞兵只能沿着路的方向走，
·2015-11-13 04:03

zoj分类（包括poj已做的）

可直接点击题号到该题网页）： 1001 1002 1037 1045 1048 1049 1057 1067 1073 1078 1086 1089 1090 1095 1109 1110 1115 1151
·2015-11-13 03:52

Office 2013 PIA 组件的GUID

ID Office 2013 Component ID [64 bit] Excel {C8A65ABE-3270-4FD7-B854-50C8082C8F39} {E3BD1151
·2015-11-13 02:13

(step6.3.4)hdu 1151(Air Raid——最小路径覆盖)

题意：     一个镇里所有的路都是单向路且不会组成回路。        派一些伞兵去那个镇里，要到达所有的路口，有一些或者没有伞兵可以不去那些路口，只要其他人能完成这个任务。每个在一个路口着陆了的伞兵可以沿着街去到其他路口。我们的任务是求出去执行任务的伞兵最少可以是多少个。 &nb
·2015-11-13 00:14

飞机空投军用悍马？一组图看穿美国军方的伎俩！| 独家揭秘

▼最新款军用HMMWV代号为M1151A1UAH，它
名车志Daily·2015-11-13 00:00

poj 1151 Atlantis

id=1151 这道题就是给你一些矩形的左上角和右下角的坐标，这些矩形可能有重叠，求这些矩形覆盖的面积。先把x坐标和y坐标分别离散化。然后再求面积。
·2015-11-12 23:32

hdu1151 Air Raid，DAG图的最小路径覆盖

点击打开链接 有向无环图的最小路径覆盖 = 顶点数- 最大匹配 #include <queue> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int ma
·2015-11-12 22:53
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他