1828

线段树学习之：用线段数统计矩形的周长hdu(1828)

  学习如何用线段树来统计矩形的并面积后，接下来我学习一下如何用线段树来统计矩形周长的并！尽管其基本思路跟统计矩形的面积差不多，但估计是因为没有完全明白线段树的思想，我还是没有想出如何用线段树统计线段树的面积！  在学习的过程中参考了以下两个博客的代码，最终以博客二的代码作为研究对象！博客一：http://www.notonlysuccess.com/index.php/divide-tree/博
sbp810050504·2012-11-05 19:24

线段树学习之：用线段数统计矩形的周长hdu(1828)

学习如何用线段树来统计矩形的并面积后，接下来我学习一下如何用线段树来统计矩形周长的并！尽管其基本思路跟统计矩形的面积差不多，但估计是因为没有完全明白线段树的思想，我还是没有想出如何用线段树统计线段树的面积！在学习的过程中参考了以下两个博客的代码，最终以博客二的代码作为研究对象！博客一：http://www.notonlysuccess.com/index.php/divide-tree/博客二：h
sbp810050504·2012-11-05 19:24

hdu 1828线段树扫描线求周长并

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineiinf2000000000 #definelinf1000000000000000000LL #definedin
Lawrence_Jang·2012-10-14 17:00

POJ 题目分类

1、  排序1423,1694,1723,1727,1763,1788,1828,1838,1840,2201,2376,2377,2380,1318,1877,1928,1971,1974,1990,2001,2002,2092,2379,1002
jiang199235jiangJJ·2012-09-17 08:00

hdu 1542 1255 1828 线段树矩阵并面积 交面积 重叠周长解法

   我们先从hdu1542开始http://acm.hdu.edu.cn/showproblem.php?pid=1542   这里我们先把每个矩阵的点的y轴坐标，进行一个排序，然后通过排序以后的坐标建一颗线段树。对于每个条超元线段，我们给定一个cover值，表示插入了多少根线段。然后，在把所有与y轴平行的那些线段，我们给定一个flag，标记这是属于矩阵左边（1）还是右边（-1）的线段。从左往右
sssogs·2012-09-11 12:00

POJ 1828 Monkeys' Pride (易 TLE 题目) -- from lanshui_Yang

DescriptionBackground Therearealotofmonkeysinamountain.Everyonewantstobethemonkeyking.Theykeeparguingwitheachotheraboutthatformanyyears.Itisyourtasktohelpthemsolvethisproblem. Problem Monkeysliveindif
lanshui_Yang·2012-08-13 19:00

poj 1177 & hdu 1828 矩形周长并

线段树扫描线。。思路：先将数据离散化，然后将每个矩形看成两条线段，分别为左边的垂线段和右边垂线段，对所有的线段按x坐标进行排序，依次插入到线段树中。线段树需要记录的内容为len->当前区间被线段覆盖的长度，cnt->当前区间内包含的连续子线段数，lbd，rbd->当前区间左边界和右边界，cover->覆盖标记。lbd和rbd是判断是否两条线段可以合并成一条线段#include #include #
qingniaofy·2012-08-10 01:00

poj--题目分类

poj--题目分类2006-10-1222:161、  排序1423,1694,1723,1727,1763,1788,1828,1838,1840,2201,2376,2377,2380,1318,1877,1928,1971,1974,1990,2001,2002,2092,2379,1002
lhshaoren·2012-08-07 09:00

辉光翼战记 天空のユミナ 繁体免DVD破解补丁

应某人求破解只支持繁体中文版不支持日文版https://www.crocko.com/6F87856DAA4046F1828E3196779FAF1E/http://depositfiles.com/files
luozhuang·2012-08-03 15:00

poj 3304 Segments(判断直线与线段相交)

SegmentsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6237 Accepted: 1828DescriptionGiven n 
fp_hzq·2012-08-01 19:00

UVa 10887 - Concatenation of Languages

option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1828类型： 哈希表原题：Alanguageisasetofstrings.Andtheconcatenationoftwolanguagesisthesetofall
shuangde800·2012-07-28 00:00

UVa 10887 - Concatenation of Languages

option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1828 类型： 哈希表
king_tt·2012-07-28 00:00

HDU_1828 Picture 线段树

pid=1828题意：给你N个矩形，求其轮廓线的周长。思路：线段树。这个题目其实和求矩形并面积是类似的，但是两者有一个地方不同。
ivan_zjj·2012-07-11 15:00

hdu 1828 线段树求矩形周长并

hdu1828线段树求矩形周长并题目描述：  给N(N 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define
算法学社·2012-06-04 20:00

【解决】insert 语句无效果，在查询中正常运行问题

今天碰到一个奇怪的问题，具体见csdn：http://topic.csdn.net/u/20120424/19/0aeacbce-a9d5-4630-8b87-a08d5df1828b.html?
·2012-04-25 03:00

POJ 1828 Monkeys' Pride

题目：计算猴王的数目，猴子的位置由坐标（x，y）表示，如果一个猴子的坐标为（x0，y0），当不存在其他猴子的坐标（x，y）使得x>=x0,y>=y0时，该猴子就是猴王。例如有3个猴子，位置分别为（2,1）、（1,2）、（3，3），则只有（3,3）为猴王。猴王可以不止一个。现在的任务是给点猴子的点坐标，统计猴王的个数。解题思路：1按x坐标从大到小排序，x坐标相等按y坐标从大到小排序。2x相等的点中，
lijiecsu·2012-04-20 16:00

zoj 1828 Fibonacci Numbers

稍微做了些修改，基本思想一致memset是对字节进行操作void*memset(void*s,intch,size_tn);函数解释：将s中前n个字节替换为ch并返回s；作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法。void*memcpy(void*dest,constvoid*src,intn);由src指向地址为起始地址的连续n个字节的数据复制到以d
weiyidemaomao·2012-04-07 22:00

poj1828

#include #include usingnamespacestd; typedefstructNode{ intx,y; }Node; boolcmp(constNode&a,constNode&b){ if(a.x==b.x) returna.y>N&&N){ for(inti=0;i>nodes[i].x>>nodes[i].y; } sort(nodes,nodes+N,cmp); a
mtawaken·2012-03-21 19:00

poj 1828

题意：这道题目是求猴王到底有多少个，猴王的定义是 以他为坐标的。。。没有点的x轴和y轴均大于他，那么这个猴子就被成为猴王，显然猴王不只一个。开始我还一直以为猴王不是一个就是两个。 解题思路：首先将输入的猴子按照位置排序，先按x从小到大排列，若x相同则再按y从小到大排列，然后对于排序好的数组，按照从后到前的顺序扫描，由于前面的猴子x不比后面的猴子x大，则若要当大王则必须要y比其后最大的y
cavenkaka·2012-03-08 14:00

10887 - Concatenation of Languages(****)字符串的哈希函数处理

option=com_onlinejudge&Itemid=8&category=111&page=show_problem&problem=1828/* 题意：两组单词，求最多可组合成多少新单词。
lhshaoren·2012-02-15 23:00

中国茶叶的影响

1828至1833年：茶叶产制技术传入印尼。荷属东印度公司派茶师杰哥逊前后六次来我国学习研究，每次均带回茶种、制茶技术工人及器具。1833年：沙俄来访我国采购茶籽与茶苗
mjshldcsd·2012-02-03 17:00

POJ1177 HDU1828 Picture，线段树求矩形并周长

和矩形并求面积类似，不过T_NODE中保存num、lb、rb用于记录段信息，num记录的是这个节点共有多少个不连续的段，lb、rb记录的是这个节点的上下界是否与别的节点有重合。/******************************************************************************* #Author:NeoFung #Email:neosfung
neofung·2012-01-26 00:00

【扫描线法】&& poj 1177 && hdu 1828

poj1177&&hdu1828都是求矩形周长并，周长并改一改就可以求面积并了。   其实思想并不复杂，将x维排序，将x维上的2n条线段作为事件，每个事件统计与上个事件之间的所占周长长度。  
cjoilmd·2012-01-12 20:00

POJ 1828

POJ1828 1 #include 2 #include 3 using namespace std; 4 //============================================
Sai·2011-11-24 11:00

poj1828

找动态规划的题，却找到这道，动态规划该怎么做不知道，只会结构体二级排序。。。#include #include usingnamespacestd; #defineN50002 structPosition { intx,y; }monkey[N]; boolcompare(constPosition&a,constPosition&b) { if(a.x!=b.x) returna.x>b
Non_Cease·2011-10-17 20:00

poj 3211 Washing Clothes(01背包问题)

WashingClothesTimeLimit: 1000MS MemoryLimit: 131072KTotalSubmissions: 6490 Accepted: 1828DescriptionDearboywassobusyrecentlythatnowhehaspilesofclothestowash.Luckily
fp_hzq·2011-09-29 16:00

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

题意：给你n个矩形，要你求出矩形并的轮廓周长。在做这题之前，建议先解决POJ1151。在求矩形并面积的时候，我们记录了线段投影到y轴上被覆盖的长度，这题同样要记录这个值以得到y轴上属于轮廓的边长（当然，不是简单地把这个长加进去，而是加变化值）。不同的是，还要记录，y轴上有连续的几段。比如，这时候有两个线段，线段a(line[i]表示），线段b（line[i-1]），a和b并不相邻，即这时候，在y轴
shiqi_614·2011-09-27 00:00

poj 题目分类

1、  排序1423,1694,1723,1727,1763,1788,1828,1838,1840,2201,2376,2377,2380,1318,1877,1928,1971,1974,1990,2001,2002,2092,2379,1002
wmn_wmn·2011-09-22 14:00

HUD 1828 Picture 矩形周长/线段树

题意：求重叠矩形的周长。题解：枚举x区间时要注意求出，y轴投影的线段数量。即对应一个x有多少段不连续的线段，因为这关系的矩形的宽。对x进行排列要记得入边在前，出边在后，否则边相交的两个矩形，就会把重边也计算在内。#include #include #include usingnamespacestd; #defineL(x)(xb.flag;/*当x相同时应当是入边在前,画两个矩形分析
Tsaid·2011-08-22 23:00

poj1828-Monkeys' Pride

 题目大意：题目给出n个点，求出有多少点满足没有横纵坐标同时大于等于这个点的个数。也就是在这所有的点中，这样的点有多少个？什么样的点呢？设这个点（x0,y0），那么如果不存在（x,y）使得x>=x0并且y>=y0，那么这就算一个点，求出所有这样的点。 算法：我们可以竖杆子，什么意思，就是如果x相同，那么按照y从小到大排序。那么我们会发现x-y坐标轴上是一根根杆子，那么我们从后面开始，第一个点肯定算
zhang20072844·2011-08-15 23:00

北大ACM分类

//凸壳、同等安置矩形的并的面积与周长sp;7.组合数学//Polya定理8.模拟9.数据结构//并查集、堆sp;10.博弈论1、排序sp;1423,1694,1723,1727,1763,1788,1828,1838,1840,22
Challenge_C_PlusPlus·2011-07-05 14:00

北大ACM-题型分类

解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长7.组合数学//Polya定理8.模拟9.数据结构//并查集、堆10.博弈论1、排序1423,1694,1723,1727,1763,1788,1828,1838,1840,220
guomei·2011-06-19 13:00

ZOJ 1828 Fibonacci Numbers

problemCode=1828f(1)=1,f(2)=1,f(n>2)=f(n-1)+f(n-2)。输入n，计算f(n)。f(n)位数小于1000。
codepeng·2011-05-22 13:00

poj 1177 & hdu 1828 Picture(线段树+离散化)

PictureTimeLimit:6000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1095    AcceptedSubmission(s):608ProblemDescriptionAnumberofrectangularposters,photographsandotherp
fp_hzq·2011-04-09 16:00

poj分类

//凸壳、同等安置矩形的并的面积与周长sp;7.组合数学//Polya定理8.模拟9.数据结构//并查集、堆sp;10.博弈论1、排序sp;1423,1694,1723,1727,1763,1788,1828,1838,1840,22
HONDELY·2011-03-12 16:00

poj分类

//凸壳、同等安置矩形的并的面积与周长sp;7.组合数学//Polya定理8.模拟9.数据结构//并查集、堆sp;10.博弈论1、排序sp;1423,1694,1723,1727,1763,1788,1828,1838,1840,22
HONDELY·2011-03-12 16:00

zoj1828||joj1949 解题报告

 FibonacciNumbersTimeLimit: 1Second     MemoryLimit: 32768KBAFibonaccisequenceiscalculatedbyaddingtheprevioustwomembersofthesequence,withthefirsttwomembersbeingboth1.f(1)=1,f(2)=1,f(n>2)=f(n-1)+f(n-2)
neoxuhaotian·2011-01-23 12:00

北大ACM题库习题分类与简介

acm.pku.edu.cn转自：http://www.stubc.com/thread-154-1-8.html1、   排序1423, 1694, 1723, 1727, 1763, 1788, 1828
lingyibin·2010-12-06 13:00

zoj 1828 Fibonacci Numbers（大数加法= =）

以前看到这题就感觉用大数真麻烦啊。。就直接跳过去了。。今天看党做了，我还是给它A了吧~ 写着其实不麻烦啊~~就是确定上界试了好几次。。 求大数的斐波那契数，最大可达1000位！ 用大数加法就好了。。 #include#include#include#includeusingnamespacestd;intfb[6001][1003];intmain(void){intlen[6002];intn;
zxy_snow·2010-11-07 16:00

ZOJ 1828 Fibonacci Numbers (大数)

大数加法，好久没有做过大数的题了，练手。 #include#include#includeintmain(void){inti,n;intj,k,t,jinwei;intjian2[1001],jian1[1001],result[1001];while(scanf("%d",&n)!=EOF){if(n==1||n==2)printf("1/n");memset(jian1,0,sizeof(j
dangwenliang·2010-11-07 10:00

PKU ACM Problems

 http://poj.org/problemlist1、  排序1423,1694,1723,1727,1763,1788,1828,1838,1840,2201,2376,2377,2380,1318,1877,1928,1971,1974,1990,2001,2002,2092,2379,1002
hjhnju·2010-10-07 17:26

PKU ACM Problems

 http://poj.org/problemlist1、  排序1423,1694,1723,1727,1763,1788,1828,1838,1840,2201,2376,2377,2380,1318,1877,1928,1971,1974,1990,2001,2002,2092,2379,1002
hjhnju·2010-10-07 17:26

Sicily 1828 Minimal(动态规划)

//动态规划//这题的关键在于先排序，只有先排序，后面动规的思路才能出来，我就是想不到得先排序，卡了好久还得别人提醒//我是NC不解释//题意是对2个集合寻找N对数对，使得数对的距离之和最小//如果你先排好序，那么用DP(i,j)表示A集合的前i个点与B集合前j个点的最优值//那么对于第i+1个A集合的点而言，他的最优解就是前i个点与B集合前j个点的最优值加上第i+1个点与第j+1个点的距离//或
ChinaCzy·2010-09-29 01:00

PKU 1828 Monkeys' Pride

PKU1828Monkeys'Pride问题:http://acm.pku.edu.cn/JudgeOnline/problem?
A Za, A Za, Fighting...·2010-09-08 23:00

POJ题分类

解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长7.组合数学//Polya定理8.模拟9.数据结构//并查集、堆10.博弈论1、排序1423,1694,1723,1727,1763,1788,1828,1838,1840,2201,2376,2377,23
xiancaifu·2010-08-09 08:00

两种CAN微控制器MCP2510与SJA1000的比较

两种CAN微控制器MCP2510与SJA1000的比较MCP21510SJA1000引脚1828发送缓冲器三个发送缓冲器。每个发送缓冲器占据14字节的SRAM，并映射到存储器中。
dafeng008·2010-06-08 09:00

Atlas of rruucc@POJ[PKU 1826,1827,1828]

http://162.105.81.212/JudgeOnline/problem?id=1826 这题是以前做搜索题求最大面积的一个加强版，但是数据范围之大显然不能这样蛮搞。题意：一个很大很大的矩形被分成n*m个格子，每份有一个坐标和一个权值，一块区域可以是很多的格子组成，求区域面积的最大权值。分别按x排序，y排序后，然后对相邻的两个元素做如下操作：若两个坐标是相邻的则把他们放在同一个集合里。。
yuhailin060·2010-06-01 21:00

Modultils工具源码分析之insmod篇 (11)

1828   if(errors)1829             gotoout;18301831      /*Ifwewerejustchecking,wemadeit. */183
wuhui_gdnt·2010-04-23 09:00

hadoop与sector/sphere性能

转自http://hi.baidu.com/ltguo/blog/item/a656a03ece6d6df1828b1396.html http://sector.sourceforge.net/
085567·2010-03-08 21:00

POJ 1828

题意：给出一堆点。一类点，当以分别以他们中的一个作为原点时，第一象限没有点，不包括坐标轴上的点。求这类点的总数。 思路：将点按横坐标降序排序，横坐标相等时取最上面的那个，然后从图的右边向左边查找，如果一个点的y值大于右面一个点的y值，则总数加一。想想为什么 错因：一开始做复杂了，所以排序除了问题，错了很多次 统计：756k,188ms #include#include#defineF(i,a,b)
AllenLSY·2010-02-11 19:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他