1151

导入sourcejar乱码 eclipse 编码设置 乱码

编码需要重启eclipse才起作用   参考 http://kodak-zhou.iteye.com/blog/1004722 http://wenku.baidu.com/view/4a1151f2fab069dc50220182
stoneuu·2013-09-22 16:00

POJ1151(线段树+扫描线求矩形面积并)

id=1151#include#include#include#includeusingnamespacestd;constintN=10005;structnode{intl,r;intcov;doublelen
ACdreamers·2013-09-20 20:03

POJ1151(线段树+扫描线求矩形面积并)

id=1151 #include #include #include #include usingnamespacestd; constintN=10005; structnode
ACdreamers·2013-09-20 20:00

hdu 1151 Air Raid 最小路径覆盖(最大匹配)

#include #include #include #include #include usingnamespacestd; constintmaxn=1010; vectore[maxn]; intvis[maxn],pre[maxn]; intfind(intu)//判断增广路是否存在 { inti,j,v; for(i=0;i
a601025382s·2013-09-07 14:00

白话最小边覆盖总结--附加 hdu1151结题报告

刚开始看到这个题目的时候就觉得想法很明了，就是不知道如何去匹配...去网上看了不少人的解题报告，但是对于刚接触“最小边覆盖”的我来说....还是很困难滴....于是自己又开始一如以往学习“最大独立集”、“最小点覆盖的”的思考方式啦：在了解一个看似高深的知识点之前，粗略了解这是个什么东东，那么看概念也会更好理解，(希望此博客在自己以后回头来看会一目明了，也对刚接触“最小边覆盖”的人有帮助(万分感到荣
ZYY173533832·2013-08-24 10:00

poj1151(线段树+离散化)

DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butunfortunately,thesemapsdescribedifferentregionsofAtlant
Job_yi·2013-08-21 00:00

HDU1151:Air Raid

点击打开题目链接AirRaidTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2539    AcceptedSubmission(s):1654ProblemDescriptionConsideratownwhereallthestreetsareone-w
l383137093·2013-08-19 21:00

Atlantis（hdu1151,求面积并，线段树+离散化+扫描）

id=1151AtlantisTime Limit: 1000MS  Memory Limit: 10000KTotal Submissions: 14468  Accepted: 5551DescriptionThere
JHC23·2013-08-15 10:00

Sicily1150 && Sicily1151(广搜)

用string存储状态，map判重，0.99s险些超时：#include #include #include #include #include usingnamespacestd; structmagic { stringst; stringpath; }; intmain() { intm,i; while(1) { queueA; mapvisit; stringaim; magics
immiao·2013-08-12 15:00

hdu1151 Air Raid (最小路径覆盖)

pid=1151最小路径覆盖＝｜N｜－最大匹配数用尽量少的不相交简单路径覆盖有向无环图Ｇ的所有结点。解决此类问题可以建立一个二分图模型。
lezong2011·2013-08-10 12:00

hdu 1151 Cable master (好坑的精度。。。)

1、http://acm.hdu.edu.cn/showproblem.php?pid=15512、题目：给定一些列长度的绳子，要求将其剪成K段，K段相等，求每段最长多少？3、poj过的代码，用的取整，hdu不过。。。。#include #defineN10005 doublea[N]; doublesum; intn,k; intfind(intmid) { intcount=0; for(in
sdjzping·2013-08-02 11:00

POJ 1151: Atlantis

id=1151题目大意：给出一些矩形，矩形之间可能重叠。求覆盖的总面积算法：矩形面积并的典型应用。我是把X坐标离散化把线段树的每个节点代表它前面那个坐标到它这个坐标之间的线段。
frog1902·2013-07-28 10:00

hdu1151(二分图+最小路径覆盖数+匈牙利算法)

AirRaidTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2364    AcceptedSubmission(s):1528ProblemDescriptionConsideratownwhereallthestreetsareone-wayandeac
xj2419174554·2013-07-26 18:00

poj1151 hdu1542 wikioi3044 Atlantis 矩形面积求并

DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butunfortunately,thesemapsdescribedifferentregionsofAtlant
u011328276·2013-07-26 16:00

POJ 1151 - Atlantis 线段树+扫描线..

  离散化:将所有的x轴坐标存在一个数组里..排序.当进入一条线段时..通过二分的方式确定其左右点对应的离散值...  扫描线..可以看成一根平行于x轴的直线..至y=0开始往上扫..直到扫出最后一条平行于x轴的边..但是真正在做的时候..不需要完全模拟这个过程..扫描线的做法是从最下面的边开始扫到最上面的边.  线段树:本题用于动态维护扫描线在往上走时..x哪些区域是有合法面积的..  几个图说
kk303·2013-07-26 11:00

awk

http://blog.51yip.com/shell/1151.html awk中RS,ORS,FS,OFS区别与联系http://bbs.chinaunix.net/forum.php?
zxcbvbbbbb·2013-07-24 11:39

awk

http://blog.51yip.com/shell/1151.htmlawk中RS,ORS,FS,OFS区别与联系http://bbs.chinaunix.net/forum.php?
zxcbvbbbbb·2013-07-24 11:39

ZOJ1151――Word Reversal

原题：Foreachlistofwords,outputalinewitheachwordreversedwithoutchanging  theorderofthewords.Thisproblemcontainsmultipletestcases!ThefirstlineofamultipleinputisanintegerN,thenablanklinefollowed  byNinputb
bingsanchun·2013-07-23 16:00

ZOJ1151——Word Reversal

原题：Foreachlistofwords,outputalinewitheachwordreversedwithoutchangingtheorderofthewords.Thisproblemcontainsmultipletestcases!ThefirstlineofamultipleinputisanintegerN,thenablanklinefollowedbyNinputblock
bingsanchun·2013-07-23 16:00

 离散化 和多维线段树

poj1151离散化分类：练习2013-05-2510:07196人阅读评论(0)收藏举报ACMC数据结构离散化http://poj.org/problem?
pi9nc·2013-07-20 09:00

NCEPU第六次积分赛

D- DSubmit Status Practice ZOJ1151DescriptionForeachlistofwords,outputalinewitheachwordreversedwithoutchangingtheorderofthewords.Thisproblemcontainsmultipletestcases
u011300443·2013-07-12 22:00

zoj 1095 丑数、1151反转单词、1088 约瑟夫环

ZOJ1095 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=95原来微软好些题都来自OJ啊~ 只是这些面试题都被OJer归类为水题不知让我们这些搓人如何着想啊。。。仰慕ZOJ上的各种大牛神牛#include #include #include usingnamespacestd; inta[5850]; intmin4(
a83610312·2013-07-09 16:00

POJ1151(求矩阵的并面积) 离散化

find函数直接用了线性搜索，居然没有TLE。#include #include #include #include usingnamespacestd; structrec { doublex1; doubley1; doublex2; doubley2; }; intfind(doubleaim,double*arr,intT) { inti; for(i=0;irx,ry; map::i
immiao·2013-07-03 12:00

Windows下安装Ruby2.0，Rails4、Sqlite3，Puma2.1

1）安装ruby2.0从http://rubyinstaller.org下载rubyinstaller-2.0.0-p195.exe及DevKit-mingw64-32-4.7.2-20130224-1151
玛雅牛·2013-06-27 05:00

poj1151&hdu1542Atlantis(线段树+离散化+线扫描 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

poj 1151 离散化

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

HDU 1151 Air Raid( 最小路径覆盖 )

这道题是很经典的最小路径覆盖问题。最小路径覆盖，是指在有向无环图中，选择最少的点作为起点，使得遍历图中所有的点有且仅有一次。因此，每个单独的顶点可以看做是一条路径。最小路径覆盖=N-原图的最大二分匹配数。代码：#include #include constintN=150; intn,m; intbmap[N][N],cy[N]; boolvis[N]; booldfs(intu) { for
AClion·2013-05-08 11:00

POJ 1151 Atlantis 线段树+扫描线+离散化+延迟更新

POJ1151最先用矩形分割过了，然后才开始研究扫描线。
WangDylan·2013-05-01 21:00

hdu1151 学习笔记

这题是一道DAG图的最小路径覆盖问题。DAG图的最小路径覆盖：用尽量少的不相交简单路径覆盖有向无环图(DAG)G的所有顶点，这就是DAG图的最小路径覆盖问题。方法主体是：DAG图的最小路径覆盖数=节点数（n）-最大匹配数（m）在题目中，将所有地点（1,2,3...n）都当做两份，形成共含有2n个节点的二分图。然后寻找到最大匹配，在以节点数n减去最大匹配数就可以了。匈牙利算法，代码如下：#inclu
zhengjinke2123·2013-04-15 20:00

二分匹配题集

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

uestc oj 1151 The simple problem

ASimpleProblem TimeLimit:1000msMemoryLimit:65535kBSolved:96Tried:449 SubmitStatusBestSolutionBack Description Givenanonnegativeintegera,andapositiveintegerN,wedefine: f(a,1)=a f(a,k)=f(a,k–1)*f(a,k
wuxinliulei·2013-04-12 10:00

POJ1151(矩形切割入门题)

题目：Atlantis 我的上一篇文章已经讲明了线段切割的思想，矩形切割就是把线段切割从一维推到二维就行了，思想都一样。#include #include constintN=205; typedefstruct { doublex1,y1; doublex2,y2; doublesum; }Node; NodeT[N]; intn; voidCover(doublex1,doubley
ACdreamers·2013-04-09 15:00

找来poj计算几何的题目，做一段时间。

poj1031Fence//1039Pipe////10661092Farmland////1106Transmitters////1113Wall////1118LiningUp1133Stars1151Atlantis1225STRICTLYINSCRIBEDSIMILARTRIANGLES1259ThePicnic1263Reflections
sjl_leaf·2013-04-02 15:00

Hdu 1151 - Air Raid

这题是DAG中的最小路径覆盖问题 【算法】最小路径覆盖，即在当前图中，找N条路径，使得这N条路径能够覆盖图中的所有顶点，N的最小值就是我们要求的值 【题意】一个城市里有n个十字路口，m条街道，要在十字路口上降落伞兵，伞兵可以搜索到降落的那个路口或者沿着此路口所连接的街道搜索到其他路口，使伞兵能找到全部路口，求此时的最小值，即降落伞兵的最小数量 【思路】最小路径覆盖=图的顶点数-最大匹配数当一个路口
Chuck_0430·2013-01-28 23:00

二分匹配题集

普通匹配,多重匹配【HDU】1068 GirlsandBoys 最大匹配★1150 MachineSchedule 最小点覆盖★1151 AirRaid 最小路径覆盖★1179 Ollivanders 
·2013-01-15 10:00

1151_Word Reversal

Foreachlistofwords,outputalinewitheachwordreversedwithoutchangingtheorderofthewords.Thisproblemcontainsmultipletestcases!ThefirstlineofamultipleinputisanintegerN,thenablanklinefollowedbyNinputblocks.E
asongsongsong·2013-01-05 12:00

c++ string getline()函数

c++stringgetline()函数zoj_acm1151用到一个有用的stringIO操作：getline。这个函数接受两个参数：一个输入流对象和一个string对象。
asongsongsong·2013-01-05 12:00

hdu 1151 Air Raid最小路径覆盖

题目的意思就是：一个=城镇中有n个路口和m条单项的路径，图是无环图，现在要派一些伞兵去这些成寿寺，要到达所有的路口；有一些或者没有伞兵可以不去那些路口，只要其他人能完成这么任务；每个在一个路口着陆了的伞兵可以沿着街去到其他路口；我们的任务就是求出去执行任务的伞兵最少可以使几个； 这个问题是二分图的最小路径覆盖问题；而路径覆盖的定义就是：在有向图中找一些路径，使之覆盖了图中的所有顶点，就是任意一个顶
yujuan_Mao·2012-12-31 20:00

sicily 1150 简单魔板 sicily 1151 魔板 sicily 1515 魔板C

这三道题目大体相同，只是数据处理方式不同，需要修改的地方很少，因此只以1150为例说明即可。Description魔板由8个大小相同方块组成，分别用涂上不同颜色，用1到8的数字表示。其初始状态是12348765对魔板可进行三种基本操作：A操作（上下行互换）：87651234B操作（每次以行循环右移一个）：41235876C操作（中间四小块顺时针转一格）：17248635用上述三种基本操作，可将任一
Ciel·2012-12-15 21:00

[sicily online]1151. 魔板

题目分析：简单魔板由于N比较小，所以可以用暴力DFS，但是这个题目N比较大，所以要进行状态判断一共有8!个状态，需要把这些状态对应到整数上去，正好是康拓展开所以本题DFS+康拓展开#include #include #include #include #include #include #include #include #include #include #include #include #i
qiuchenl·2012-12-12 16:00

jdom遍历xml,给节点Dewey编码

11id:1110001:1111page:112365:1121title:113802.11WirelessNetworks:1131price:11479.00:1141author:115name:1151MatthewS.Gast
吾墨·2012-12-10 16:01

POJ 1151(矩形面积并）

Language:DefaultAtlantisTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 13134 Accepted: 5050DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthe
nike0good·2012-11-30 16:00

hdu 1255 覆盖的面积（扫描线）

与POJ1151 Atlantis 的差别是，我们在答案里加上的不是覆盖一次的长度乘以两条线之间x坐标的差，而是用覆盖两次的长度，那么问题就变成如果从覆盖一次的面积得到覆盖两次的面积。    
shiqi_614·2012-11-28 21:00

HDU1151 Air Raid

pid=1151DAG图的最小路径覆盖数=节点数（n）-最大匹配数（m）  所以，关键是求二分图的最大匹配数，上匈牙利就行了。
·2012-11-24 13:00

POJ 1151 扫描线+线段树+离散化

//考察：线段树+离散化+扫描线 //PE一次，最后还要再输出一个空行 #include #include usingnamespacestd; structseg{ doublex,y1,y2; intflag;//加入矩形最开始那条边为+1，加入矩形对边的时候为-1 seg(doublea,doubleb,doublec,intd):x(a),y1(b),y2(c),flag(d){} s
chen895281773·2012-11-12 10:00

线段树的学习之：如何用线段树计算矩形面积（二）

研究了线段树计算矩形面积的水题poj1151的实现过程，我又好好研究了用线段树来解决另一道稍微难一点的题：hdu3265,这是09年宁波赛区的一道题，只是在poj1151的基础上更巧妙了一点！
sbp810050504·2012-11-03 10:26

线段树的学习之：如何用线段树计算矩形面积（二）

  研究了线段树计算矩形面积的水题poj1151的实现过程，我又好好研究了用线段树来解决另一道稍微难一点的题：hdu3265,这是09年宁波赛区的一道题，只是在poj1151的基础上更巧妙了一点！  
sbp810050504·2012-11-03 10:26

简单魔板 & 1151. 魔板

典型的广搜题目：1)       首先把初始状态所代表的节点压入队列，初始节点的状态为12348765，父节点位置为-1（表示没有父节点），op为空，表示没有操作，标记初始节点的状态已访问，初始化step(表示当前搜索的层次)为0；2)       当队列不为空(head #include intfact[]={1,1,2,6,24,120,720,5040}; boolvis[40500];
lifajun90·2012-10-28 14:00

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

离散化+扫描线+线段树。虽然这题直接离散化也能过，但想要学习一下线段树求矩形并，就网搜各种线段树求矩形并的方法。其实做法还是跟离散化的做法差不多。先介绍离散化+扫描线的做法(这种情况适应矩形数目不是很多的时候）：1，将矩形的四条边无限延长，则将平面区域分为了多个小矩形区域。我们要求的区域面积就是其中一些的小矩形的面积的和。（这一步只是理解，无实际操作）2，分别将上述水平的划分线和竖直的划分线按从小
Balloons2012·2012-10-18 00:00

POJ 1151 Atlantis

~~~题目链接~~~题目大意：给出每个矩阵的左下角坐标和右上角坐标，求出所有矩阵的面积思路：在x轴上划分，在x轴方向求每相邻的两个点所在的矩阵面积。现在的关键就是求每两个点所在的矩形的高如何求，用线段树来更，这题最好不要用点树，叶子节点为区间为1的节点，这样方便求出y轴上的长度，看代码吧#include #include usingnamespacestd; structnode { double
ulquiorra0cifer·2012-10-11 19:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他