1151

poj 1151 求矩形面积并 （线段树扫描线）

题意：给出n个矩形的左下角和右上角坐标，求这n个矩形所构成的面积思路：线段树扫描线这是第一次做到线段树扫描线，刚开始也不懂如果不懂，可以看：http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html和 http://www.faceye.net/search/69289.html我是看第一个链接弄懂的然后学习了第二位的方法
u013382399·2015-04-28 02:00

window 8 下安装 ruby

：http://rubyinstaller.org/downloads/我选择的是：Ruby2.2.2(x64)下载devkit备用：DevKit-mingw64-32-4.7.2-20130224-1151
kadifu·2015-04-25 14:00

ns3 (ns-3)在CentOS的安装

版本：ns-33.21OS:CentOS6.5Python:2.6.6预置条件安装： 1151 sudoyuminstalllibgtk2.0-0libgtk2.0-dev 1152 sudoyuminstallgdbvalgrind
anzhuangguai·2015-04-09 14:00

HDU-1151

Air Raid Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3661    Accepted Submission(s): 2408 Problem
·2015-04-04 19:00

hdu1151 二分图的最小路径覆盖

AirRaidTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3620    AcceptedSubmission(s):2380ProblemDescriptionConsideratownwhereallthestreetsareone-wayandeac
u012866104·2015-03-12 20:00

hdu1151 最小路径覆盖

pid=1151ProblemDescriptionConsideratownwhereallthestreetsareone-wayandeachstreetleadsfromoneintersectiontoanother.Itisalsoknownthatstartingfromanintersectionandwa
u013573047·2015-03-09 20:00

sicily_1150 & sicily_1151

宽搜+康托展开两题其实是一样的两道题，可以训练宽搜，但是，这两题作为宽搜其实是水题，比较难的地方其实是对状态的记录，即队列的元素采用什么来保存，这里用到了康托展开（介绍点这儿）解决了保存的问题，接下来的都是琐事了，上代码：//sicily1150简单魔板 #include usingnamespacestd; intn,m,goal,tmp[10],v[10]; intfactor[]={1,
fuyukai·2015-02-18 14:00

【笔记】从技术角度思考Hadoop

学习笔记：王家林老师的hadoop课程 链接：http://edu.51cto.com/course/course_id-1151.htmlHadoop---适合海量数据的分布式存储与计算平台存储与计算平台
_赫拉小姐·2015-01-30 23:52

【笔记】从技术角度思考Hadoop

学习笔记：王家林老师的hadoop课程链接：http://edu.51cto.com/course/course_id-1151.htmlHadoop---适合海量数据的分布式存储与计算平台存储与计算平台
CCCY61·2015-01-30 23:52

【笔记】从技术角度思考Hadoop

学习笔记：王家林老师的hadoop课程 链接：http://edu.51cto.com/course/course_id-1151.htmlHadoop---适合海量数据的分布式存储与计算平台存储与计算平台
_赫拉小姐·2015-01-30 23:52

线段树求矩形面积并 方法详解 （扫描线）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

买还是建buy or build，uva1151——最小生成树,Kruskal，枚举子集

平面上有n个点(1 #include #include #include #include #defineREP(i,n)for(inti=0;iedges; structval{ intnode[maxn]; intcnt; intw; }c[10]; vector>node; voidmakeSet(){REP(i,n+1)f[i]=i;} intfind(intx) { returnf[x]
u014141559·2015-01-21 20:00

awk中RS,ORS,FS,OFS区别与联系

出处：http://blog.51yip.com/shell/1151.html学习awk时，一定要记得动手去实践，只有在实践中才能发现问题，以下就我在学习中和实践中的经验，总结一下RS,ORS,FS,
zl624867243·2015-01-13 17:13

awk中RS,ORS,FS,OFS区别与联系

出处：http://blog.51yip.com/shell/1151.html学习awk时，一定要记得动手去实践，只有在实践中才能发现问题，以下就我在学习中和实践中的经验，总结一下RS,ORS,FS,
叱诧少帅·2015-01-13 17:13

Skylake平台不能通过USB接口装Win7系统

Intel会在2015年推出Broadwell、Skylake两代14nm处理器，前者可以使用9系芯片组，Skylake升级到了LGA1151插槽，需要搭配新的100系列芯片组，但初期的Skylake-S
佚名·2015-01-13 10:14

zoj1151 Word Reversal （栈——基础练习）

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=151 题意：字符串反转，用栈、STL、C语言都能做，用栈做比较简单明了，不易出错。STL也很好，只是不太熟。1.栈的做法#include #include #include #include usingnamespacestd; intmain(){ intT,n; cha
f1024042400·2014-12-31 16:00

Air Raid（最小路径覆盖数=节点数-最大匹配数）

pid=1151AirRaidTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
Enjoying_Science·2014-11-12 21:00

【线段树 + 离散化 + 扫描线】poj 1151 Atlantis 矩形面积并

将所有的线段按照x左边从小到大排序，并对所有的横纵坐标进行离散化，从左到右扫描，每碰到一条矩形左侧的线段，就插入线段树；每碰到一条矩形右侧的线段，就从线段树中删除。同时线段树中每个节点要维护一个计数变量，应对一个区间被多个矩形覆盖的情形。#include #include #include #include #include #include #include #include #include
lwfcgz·2014-11-06 11:00

1151 魔板

1151魔板sicily algorithm 广搜 康托展开1151魔板原题中文描述输入输出算法思想数据结构解题思路及算法描述code测试数据时间复杂度分析原题中文描述原题链接魔板由8个大小相同方块组成
xuanyoumeng·2014-11-02 00:00

hdu1151——Air Raid

AirRaidTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3433    AcceptedSubmission(s):2265ProblemDescriptionConsideratownwhereallthestreetsareone-wayandeac
Guard_Mine·2014-10-30 21:00

sicily 1150,1151

// Problem#: 1151 // Submission#: 2982372 // The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike
li362927450·2014-10-12 10:00

POJ 1389 Area of Simple Polygons(多矩形重叠面积==离散化)

重叠的面积只算一次.分析:      典型的离散化题目,与POJ1151类似:http://blog.csdn.net/u013480600/article/details/39322
u013480600·2014-09-23 20:00

UVA 11345 Rectangles(n个矩形重叠覆盖的面积)

UVA11345Rectangles(n个矩形重叠覆盖的面积)题意:      给你n个矩形的左上角和右下角,要你输出那些被所有矩形都覆盖的面积大小.分析:      本题与POJ1151Atlantis
u013480600·2014-09-22 20:00

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

点击打开链接有向无环图的最小路径覆盖=顶点数-最大匹配#include #include #include #include #include usingnamespacestd; constintmaxn=150; intg[maxn][maxn]; intn,m; intlink[maxn]; boolused[maxn]; booldfs(intu) { for(intv=1;v<=n;+
yew1eb·2014-09-18 10:00

POJ 1151 Atlantis

题目大意：给出n个矩形，形式是左下点和右上点。求它们的面积并。解题思路：扫描线算法，对Y进行扫描，线段树查询Y轴扫描某段距离后X轴一共有多长的距离有边，并计算面积。下面是代码：#include #include #include //#include #include #include #include #include #include #include #include #defineeps
lin375691011·2014-08-20 20:00

【UVA】1151 - Buy or Build（二进制枚举子集 + 并查集）

这题LRJ书上翻译的有问题，书上说两点之间的cost是两点的欧几里得距离，而题目要求两点的距离是两点欧几里得距离的平方。其余就没什么好说的了，裸的并查集，需要注意的就是二进制枚举子集的问题。二进制枚举子集：for(inti=0;i>j)&1) continue; else{ } } }140548831151BuyorBuildAcceptedC++0.1182014-08-1710:37:0
u013451221·2014-08-17 18:00

HDU 1542 && POJ 1151 Atlantis(线段树+扫描线）

题目地址：HDOJ地址：HDU1542 POJ地址：POJ1151第一发扫描线。。费了好大一番功夫。。构思用了半天。。写出来调试成功用了半天。。。真是弱渣。。
u013013910·2014-08-11 17:00

poj1151-- Atlantis(线段树+离散化+扫描线)

AtlantisTimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit Status DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetexts
u013015642·2014-08-11 17:00

poj1151 线段树X扫描线X离散

一开始为了节省时间设了-1.遇到0就不往下搜,结果没想清楚,各种bug.基本思路就是离散化x的小数(详细点的说明在这里).用平行x轴的扫描线扫描整个区域.每次扫描把已经染色的长度算(endis[r]-endis[l])出来,乘以这次于上一次y的差就是本次的差.还有就是区间的连续,也就是为什么是(endis[r]-endis[l]),这里用的是叶节点为[1,2][[2,3]...这种划分.就避免了需
Hivoodoo·2014-08-10 10:00

九度OJ题目1151--1200解题练习（五）

题目1151：位操作练习题目描述：给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。
EbowTang·2014-07-29 20:00

POJ1151 Atlantis 【扫描线】

AtlantisTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 16882 Accepted: 6435DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextseveninclu
u012846486·2014-07-15 23:00

HDOJ 1151 Air Raid

最小点覆盖AirRaidTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3002    AcceptedSubmission(s):1951ProblemDescriptionConsideratownwhereallthestreetsareone-waya
u012797220·2014-06-21 10:00

BZOJ1497

1497:[NOI2006]最大获利TimeLimit:5SecMemoryLimit:64MBSubmit:2318Solved:1151[Submit][Status]Description新的技术正冲击着手机通讯市场
cymxyym·2014-06-16 18:44

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

分类： 线段树2013-07-2611:37 297人阅读 评论(1) 收藏 举报  离散化:将所有的x轴坐标存在一个数组里..排序.当进入一条线段时..通过二分的方式确定其左右点对应的离散值...  扫描线..可以看成一根平行于x轴的直线..至y=0开始往上扫..直到扫出最后一条平行于x轴的边..但是真正在做的时候..不需要完全模拟这个过程..扫描线的做法是从最下面的边开始扫到最上面的边.  线
pi9nc·2014-05-29 17:00

ZOJ 1151 Word Reversal反转单词 （string字符串处理）

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=151Foreachlistofwords,outputalinewitheachwordreversedwithoutchangingtheorderofthewords.Thisproblemcontainsmultipletestcases!Thefirstlineof
u012823258·2014-05-11 11:00

poj3744之矩阵快速幂+概率DP

ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4410 Accepted: 1151DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseries
xingyeyongheng·2014-05-09 18:00

ZOJ 1151(单词反转)

getchar函数名:getchar功能:从stdin流中读字符用法:intgetchar(void);注解：getchar有一个int型的返回值.当程序调用getchar时.程序就等着用户按键.用户输入的字符被存放在键盘缓冲区中.直到用户按回车为止(回车字符也放在缓冲区中).当用户键入回车之后,getchar才开始从stdin流中每次读入一个字符.getchar函数的返回值是用户输入的第一个字符
u013889450·2014-04-05 13:00

WIKIOI-1151 分数线划定

题目描述Description世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有
u013517797·2014-03-02 15:00

hdu1151匈牙利算法邻接表

二分匹配模板题，找最小路径覆盖集（有最小路径覆盖集=顶点数-最大匹配集），第一次运用二分匹配解题，不过用了好长的时间吖，主要是指针的错误很难发现~！借用一个link的指针来建邻接表，结果没注意到这个指针每次要重开一个空间，晕死啦.....0ms代码#include#include#include#includetypedef struct link{ int id; link* next;}lin
qeroLai·2014-02-13 17:05

【九度】题目1151：位操作练习

pid=1151题目描述：    给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。    
u013027996·2014-02-10 16:00

sicily 1151. 魔板[Special judge]

  题目是和1150一样的，但是把深度最大为N的条件去掉了。所以搜索空间大了很多。但是时间限制和内存限制又没增大，所以如果按照1150的方法去写，肯定会超时的。所以，剪枝是必要的。  可以判断，其实如果按照之前的代码，会出现很多重复判断的情况，如AA是和空操作是一样的结果，所以，怎么减少这些重复的判断就是我们剪枝要做的事情。  这里，还使用到了康拓展开。其实不用康拓展开应该也可以，只是更耗内存而已
xueweiwu·2014-01-13 19:40

sicily 1150. 简单魔板

  水题一条，但可以通过此题学习宽搜或深搜，然后通过和1151的比较，学习搜索中剪枝的作用。  宽搜中可以在递归的一开始就先检测是否搜到目标值（如下面贴上来的代码），也可以在将候选节点入队时检查。
xueweiwu·2014-01-13 19:51

矩形面积并 poj 1151Atlantis

经典的segtree的题目，去年本打算学习一下，但是因为各种原因给耽误了，今年regional之后，打算搞下数据结构，看看网上的讲解，自己手拍了一下，然后就过了，直接附代码吧，防止以后忘掉#include #include #include usingnamespacestd; #definemid(L+R>>1) #definelsonL,mid,Pright[P>n,n){ for(inti=
u012073600·2013-12-16 13:00

【九度】题目1511：从尾到头打印链表

pid=1151题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。
u013027996·2013-12-13 15:00

http soap

article/details/7188646iphone开发中soap常用服务介绍【转】(http://hi.baidu.com/suxinde2009/item/974adc0f73bba667d55a1151
abcMx·2013-12-03 08:00

李清照词全集，共49首，有百家评说，附 txt 文本下载，就在本帖的附件中。

李清照（1084-约1151年）：南宋女词人。号易安居士，齐州章丘（今属山东）人。父李格非为当时著名学者，夫赵明诚为金石考据家。早期生活优裕，与明诚共同致力于书画金石的搜集整理。
yanheven1·2013-11-19 15:00

ZOJ-1151 Word Reversal，栈的解法

WordReversalTimeLimit: 2Seconds                                    MemoryLimit: 65536KB                            Foreachlistofwords,outputalinewitheachwordreversedwithoutchanging  theorderofthewords
u010893129·2013-10-21 22:00

COJ 1151 STL中的stack每日一水

X则入栈，Y则出栈，判断到最后一个字母时是不是为空，非空输出Joopoo,空输出pzjay.#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intmain() { stackp; inti=1,
u011466175·2013-10-12 16:00

HDU 1150 && HDU 1151 二分匹配模版题

九野的博客，转载请注明出处：http://blog.csdn.net/acmmmm/article/details/12224561题意：左点集范围右点集范围映射边数映射边编号左点右点  注意一下点集的范围是1开始的即可  HDU1150:#include #include #include #include #include #include #include #include
qq574857122·2013-10-01 21:00

HDU 1150 && HDU 1151 二分匹配模版题

九野的博客，转载请注明出处：http://blog.csdn.net/acmmmm/article/details/12224561题意：左点集范围右点集范围映射边数映射边编号左点右点  注意一下点集的范围是1开始的即可  HDU1150:#include #include #include #include #include #include #include #include
qq574857122·2013-10-01 21:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他