1151

hdu3714 Error Curves---三分复习

ErrorCurvesTimeLimit:4000/2000MS(Java/Others)   MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1151
qiqijianglu·2012-09-21 15:00

poj 1151 Atlantis

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

hdu 1151

pid=1151二分图最小路径覆盖=点的个数-最大匹配。。
w00w12l·2012-09-10 15:00

poj pku 线段树题目20道汇总+简要算法+分类+难度

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

hdoj 1151 Air Raid

pid=1151/* 题意大致为： 有一个城镇，它的所有街道都是单行的，并且每条街道都是和两个路口相连。同时已知街道不会形成回路。
xuguangsoft·2012-08-14 17:00

hdu 1151 Air Raid （二分匹配）

点击打开链接路径覆盖就是在图中找一些路经，使之覆盖了图中的所有顶点//最小路径覆盖数=顶点数-最大匹配数requiredtovisitalltheintersectionsinthetown.说明是求最小路径覆盖#include"stdio.h" #include"string.h" #defineN121 intmap[N][N],v[N],link[N],n,m,k; intdfs(intk)
yyf573462811·2012-08-02 19:00

zoj1151

zoj1151即使是没有算法的题，也应该想清楚了再写，特别是关于字符串处理的，细节很多，稍不注意就会发生错误。下面这道题是经典的“回文”题，要求输出每句话中每个单词的回文，但是单词在句子中的位置不变。
HooLee·2012-07-31 16:00

hdu 1151 DAG图（有向无环图）的最小路径覆盖

/*DAG图的最小路径覆盖， 最小路径覆盖数=顶点数-最大匹配数 解释：一条路径覆盖两个点，意思是最大匹配可以覆盖->(2*最大匹配)个点 一个匹配，一条路径 剩下的点都需要单独一条边覆盖 所以:最大匹配数+(n-2*最大匹配数）=最小路径覆盖 */ #include #include usingnamespacestd; constintVN=1510; constintEN=20010; ty
LiWen_7·2012-07-31 15:00

poj 1389 Area of Simple Polygons 线段树扫面线，和1151一样的嘛

这道题和1151一样嘛！
youngyangyang04·2012-07-30 12:00

HDU 1151Air Raid 最小路径覆盖=n-最大匹配量 （第二道二分匹配）

#include #include #include #include #include #include usingnamespacestd; intmap[125][125],ve[125],vs[125]; ints,e; intgetpath(intu) { inti; for(i=1;i<=s;i++) { if(!map[u][i]||ve[i]) continue; ve[i]=1
cxb569262726·2012-07-30 03:00

poj 1151 hdu 1542 Atlantis 线段树扫描线，详细讲解，(*^__^*) 嘻嘻……

我的扫面线第一题，一开始看网上讲的都好抽象，最后还是研究别人代码整明白的，所以我要写一个直观的，哈哈哈！！希望大家都能看懂如图虚线将整个图型分成三个矩形，我们现将每个点的x进行排序，也就是（10，15，20，25.5）这样就知道矩形的长了，还差宽，然后我们就要开始扫描线啦先每个点的y值离散话，因为我们要求的是映射在x轴的线段，然后建树，共有t哥点，样立t-1等于4下面的线段树我每个离散花后的点对应
youngyangyang04·2012-07-26 10:00

hdu 1151

OJ#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definePF(x)(scanf("%d",&x)) #definePT(x,y)(scanf("%d%d",&x,
gongqian12345·2012-07-25 10:00

二分匹配题集

普通匹配,多重匹配【HDU】1068GirlsandBoys 最大匹配★1150MachineSchedule 最小点覆盖★1151AirRaid 最小路径覆盖★1179Ollivanders 最大匹配
shahdza·2012-07-24 13:00

HDU 1151 Air Raid（最小路径覆盖）

/* 题意：输入n,m，分别表示路口数和街道数。街道单向通行，伞兵落在某路口上，可以通过街道到达下一个路口，求至少降落几个伞兵就可访问完所有的路口。 解答： 最小路径覆盖问题：在一个有向图中，使用最少的路径访问完所有的节点。 最小路径覆盖=顶点数-最大匹配数 有向图G（V,E），将V中每个顶点vi分成vi'与vi''，如果存在一条vi到vj的边，那么就在二分图中连接一条vi'与vj''的边。 证明
lhshaoren·2012-07-17 09:00

hdu1151

/*分析：  水。  最小路径覆盖。  DAG图的最小路径覆盖数=节点数（n）-最大匹配数（m）                        2012-07-13*/#include"stdio.h" #include"string.h" structA { inttotal; inte[122]; }s[122]; intmatch[122]; intDFS(intk) { inti;
Ice_Crazy·2012-07-13 15:00

学习资源之2：云计算

云计算：前景美好风险巨大 盈利尚需五年 参考：http://www.cloudcomputing-china.cn/Article/cloudcomputing/201110/1151.html 
·2012-07-10 09:00

HDOJ 1151 Air Raid

      题意：有一个城镇，它的所有街道都是单行的，并且每条街道都是和两个路口相连。同时已知街道不会形成回路。现在要弄一些伞兵去巡查这个城镇，伞兵只能沿着路的方向走，你的任务是编写程序求最小数量的伞兵，使这些伞兵可以访问（visit）所有的路口。对于伞兵的起始降落点不做限制。  其实就是给一个m个点n条边的有向无环图，求该图的最小路径覆盖。  最小路径覆盖数=顶点数-最大匹配数。#include
aacm1992·2012-07-05 22:00

HDU 1151 Air Aaid 最小路径覆盖

题目大意：在一个城镇，有m个路口，和n条路，这些路都是单向的，而且路不会形成环，现在要弄一些伞兵去巡查这个城镇，伞兵只能沿着路的方向走，问最少需要多少伞兵才能把所有的路口搜一遍。这个题目就转换成求解有向无环图的最小路径覆盖问题了。一个结论：有向无环图的最小路径覆盖=该图的顶点数-该图的最大匹配。 AC代码：#include usingnamespacestd; constintMAX=12
Lulipeng_cpp·2012-06-04 12:00

[离散化+线段树+扫描线]POJ_1151_Atlantis

题意：求矩形面积并 前天直接用“矩形切割”（我也不知道我那方法是不是矩形切割，姑且打上引号吧），过掉了这个题，那个猥琐的算法达到了O(n^3)，如果题目数据很大的话，还是不行的，所以这两天还是继续学习扫描线，发现网上的很多文章讲的都不算很清楚，于是翻除了1999年陈宏的论文，开始研究，最终总算搞定了扫描线这个玩意儿。 注意点：要理解论文中提到的测度（即线段并的长度）和连续段的含义（求矩
Coco_young·2012-05-15 14:00

[离散化+蛮力]POJ_1151_Atlantis

题意：求矩形面积并 分析：本来是要学习扫描线的，不过还没看懂。。囧。。在看了黑书之后，发现这题数据规模如此小（100个矩形），于是YY出了一种方法： 1.首先把X，Y坐标都进行离散化。 2.离散化之后，将整个平面划分成很多面积不等的小矩形。 3.枚举每个大矩形，得到大矩形离散化后的左上角点和右下角点的位置。 4.把每个小矩形标记为c[i][j]表示第i行第j列个矩形是否已经被计算
Coco_young·2012-05-14 00:00

About BitRock

AboutBitRockAboutBitRockAboutBitRockContactTeamCareersPartnersLocations USOfficeBitRockInc.1151MarinaVillagePkwy
·2012-04-22 08:00

poj 计算几何题全集（转）

1031Fence1039Pipe1092Farmland1106Transmitters1113Wall1118LiningUp1133Stars1151Atlantis1225STRICTLYINSCRIBEDSIMILARTRIANGLES1259ThePicnic1263Reflections1265Area1266CoveranArc
wconvey·2012-04-12 08:00

hdoj 1151 Air Raid

最近做了好几个这种题，直接贴代码：/* Hdoj:1151AirRaid */ #include #include #include #defineMaxV12
stormdpzh·2012-03-21 17:00

POJ1151 Atlantis [离散化]

题意：求矩形合并的总面积。思路：想练一下离散化专门找的题目。很好的一道题，没用线段树，因为N=100，所以直接离散化则可以O(N^2)求出。更具体的可以参看下面链接：http://www.cppblog.com/RyanWang/archive/2009/02/22/74612.html#include #include #include #include #defineAbs(a)((a)>0?
wuyanyi·2012-02-22 12:00

ZOJ 1151

#include#includecharline[1000];intmain(){intn,m,len,i,j,k;scanf("%d",&n);while(n--){scanf("%d\n",&m);//注意此处的\n表示忽视输入的回车，直到输入别的字符后才继续往下while(m--){gets(line);len=strlen(line);j=0;for(i=0;i
vsooda·2012-02-16 21:00

POJ 1151 Atlantis 矩形切割 || 线段树 扫描线

这道题的题意就是给出一些矩形，问这些矩形覆盖的面积，也就是矩形可能是相交的这道题由于数据量很小，所以可以按照将输入的坐标排序的方法进行分割矩形如下面的代码/* ID:sdj22251 PROG:subset LANG:C++ */ #include #include #include #include #include #include #include #include #include #in
sdj222555·2012-02-05 16:00

mingw

windows上推荐用rubenvb版的 http://rubyforge.org/frs/download.php/76805/DevKit-mingw64-32-4.7.2-20130224-1151
595959·2011-12-15 10:00

COJ题型和难度全总结（DreamFox版）

1002 1017103710441056107110761100111111191043105110541059 1068 1069 10751099 1128 1136 1140 11491160 1151
Keep Walking·2011-11-20 08:00

【二分图+简单题】杭电 hdu 1151 Air Raid

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : htt
panyanyany·2011-11-07 21:00

【二分图+简单题】杭电 hdu 1151 Air Raid

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2011-11-07 21:00

【二分图+简单题】杭电 hdu 1151 Air Raid

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2011-11-07 21:00

十进制负数的八进制、十六进制表示

题：将-617转换成八进制和十六进制数（补码）犯错：（-617）D=（-1151）O=（-269）H原因分析：如果是正数的话，上面的思路是正确的，但是由于正数和负数在原码、反码、补码转换上的差别，所以按照正数的求解思路去对负数进行求解是不对的
远东FarEast·2011-10-25 12:24

十进制负数的八进制、十六进制表示

题：将-617转换成八进制和十六进制数（补码）犯错：（-617）D=（-1151）O=（-269）H原因分析：如果是正数的话，上面的思路是正确的，但是由于正数和负数在原码、反码、补码转换上的差别，所以按照正数的求解思路去对负数进行求解是不对的
远东FarEast·2011-10-25 12:24

HDU_Steps6.3 二分图 HDU1054 HDU1068 HDU1150 HDU1151 HDU1498 HDU1528 HDU1507 HDU2768

6.3.1 HDU1054StrategicGame给出一颗树，如果一个点被覆盖，则与他相连的边都被覆盖，求最少需要多少个点来覆盖这颗树，二分图和树形DP都可以解决，DP会更快一些DP算法，对于每个点可以选择放或者不放，令all[v]表示覆盖以v为父节点的子树所需要的最小卫兵数，dr[v]表示这一点放卫兵覆盖子树的最小卫兵数，显然对于某一点，若这一点不放，则它的儿子节点都要放sum1=sigma[
swm8023·2011-10-21 03:00

linux安装

p=1151 linux下安装subversion 下载： wget http://labs.xiaonei.com/apache-mirror/httpd/httpd-2.0.63.tar.gz
liyixing1·2011-10-13 18:00

poj1151 Atlantis 【离散化+扫描线】

poj1151Atlantis【离散化+扫描线】求n(1#include#includeusing namespace std;const int maxn = 210;const double eps
寒月·2011-10-08 10:00

poj 1151 Atlantis

poj1151Atlantis卡了我很久的题了，今天下决心弄，总算弄过了#include #include #include #include const int N=110;const double 
purplest·2011-10-05 21:00

矩形面积并模板，今年不会了，哭死

#include//poj1151 #include #include #include #include usingnamespacestd; //#definesee(x)cout>1; build
mindmb·2011-10-04 15:00

POJ 1177 Picture & hdu 1828 Picture（扫描线）

在做这题之前，建议先解决POJ1151。在求矩形并面积的时候，我们记录了线段投影到y轴上被覆盖的长度，这题同样要记录这个值以得到y轴上属于轮廓的边长（当然，不是简单地把这个长加进去，而是加变化值）。
shiqi_614·2011-09-27 00:00

POJ 1151 Atlantis（扫描线）

题意：给你n个矩形，每个矩形给出左下点的坐标，右上点的坐标。最后以n=0为结束。要你求出矩形并后的面积。     扫描线。在陈宏的论文里这么定义超元线段：根据每个矩形纵向边的横坐标纵向地对平面进行2*n次切割、根据矩形横向边的纵坐标横向地对矩形进行2*n次切割（n为矩形个数），切割后得到的矩形的被切割后的小段边就是超元线段。     现在我们仅考虑未被横向的边切割的超元线段（即矩形纵向的边），这些
shiqi_614·2011-09-26 12:00

zoj poj 题目分类

ZOJ题目分类初学者题：1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334
·2011-09-22 20:00

HDU1151有向图最小路径覆盖

HDU1151有向图最小路径覆盖http://acm.hdu.edu.cn/showproblem.php?pid=1151最小路径覆盖也就是求出最少的路径将所有点都包含进去。
ACM乐园·2011-09-13 18:00

[导入]ACM POJ1151 (HDU 1542) Atlantis（矩形面积并，线段树+离散化+扫描线）

AtlantisTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:9693Accepted:3791DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapso
ACM博客_kuangbin·2011-08-25 10:00

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

Air Raid Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1313    Accepted Submission(s): 831 Problem D
gzhu_101majia·2011-08-24 22:00

HDU 1255 覆盖的面积 线段树

题意：给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.题解：和 poj1151类似，不过要求的是面积的交，同样是先离散化然后枚举x坐标。
Tsaid·2011-08-22 13:00

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

题意：求矩形的面积并。题解：求矩形的并，由于矩形的位置可以多变，因此矩形的面积一下子不好求这个时候，可以采用“分割”的思想，即把整块的矩形面积分割成几个小矩形的面积，然后求和就行了这里我们可以这样做，把每个矩形投影到 y 坐标轴上来然后我们可以枚举矩形的 x 坐标，然后检测当前相邻 x 坐标上 y 方向的合法长度，两种相乘就是面积 然后关键就是如何用线段树来维护那个 “合法长度”可以这样来搞线段树
Tsaid·2011-08-21 21:00

ZOJ-1151 单词逆序

1151:将一行中的单词全部逆序输出 Sample Input 1 3 I am happy today To be or not to be I want to win the
linest·2011-08-13 17:00

poj 1389 Area of Simple Polygons（线段树做法）

和1151一样，只是为了练手~#include #include #include #include #include #include #include #include #include #include
zxy_snow·2011-07-29 20:00

zoj 1128 || poj 1151 Atlantis（线段树求矩形面积并）

纠结了好久了，终于差不多弄懂了，无语啊。以后会更难的，线段树水题都刷差不多了都。求矩形面积并啊。==。。。先把Y坐标离散化，然后用扫描线扫描。进入的结构体标记为1，出去的为-1。所以，当一个节点进入又出去之后（也就是标记为0的时候），这一段线段就又可以用啦。看网上代码直接存的是y坐标，这个不是太好理解，因为往常线段树都是存的下标，后来改了改，更直观点吧。说的有点模糊，自己研究下代码就好了，网上没啥
zxy_snow·2011-07-29 12:00

POJ 1422 & HDU 1151 & ZOJ 1525 Air Raid - POJ 2060 & ZOJ 2221 Taxi Cab Scheme【二分图最大匹配 -- 最小路径覆盖】

POJ1422&HDU1151&ZOJ1525AirRaid-POJ2060&ZOJ2221TaxiCabScheme【二分图最大匹配--最小路径覆盖】ZOJProblemSet-1525AirRaidTimeLimit
From A Start,As An Acmer·2011-07-19 21:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他