2795

HDU-2795-Billboard

HDU-2795-Billboardhttp://acm.hdu.edu.cn/showproblem.php?
Cambridgeacm·2012-08-06 11:00

HDOJ 2795 - Billboard

AdvancedDataStructures::SegmentTreeDescription有一个h*w的框框（h行，每行w宽），你往里面放n块1*wi矩形木板，每次都尽量往上面放（就是说，第一行放得下就不要放到第二行去）。输入h、w、n和每块木板的wi，输出每块木板放入的位置（第几行），放不进去就输出-1。TypeAdvancedDataStructures:: SegmentTreeAnaly
Ra_WinDing·2012-08-02 22:00

【索引】 Advanced Data Structures :: Segment Tree

SegmentTreeHDOJ1166-敌兵布阵HDOJ1754-IHateItHDOJ1394-MinimumInversionNumberHDOJ2795-BillboardPOJ2828-BuyTicketsPOJ2886
Ra_WinDing·2012-07-27 21:00

hdu2795 Billboard

主要是利用线段树能求区间最大值的性质完成这样一个功能“查询最靠前能容纳广告的位置“ 将位置用来建树（实际上h #definemaxn200005 #definelsonl,m,rt>1; build(lson); build(rson); } intPushup(intrt) { MAX[rt]=MAX[rtMAX[rt>1; if(l==r){MAX[rt]-=x;returnl;} elser
zy691357966·2012-07-15 10:00

hdu 2795 Billboard

这题是看了题解的，因为我一开始什么思路都没有。有几个点没突破：1、如果要用线段树，那么h范围达到10^9，太大了，建立不了，我当时没想到怎么办~2、后来发现可以直接用n来build。但是还是不知道怎么用线段树。3、看题解：提醒：建立起线段树查询最大最左的树叶，哦，原来如此！因为我一直的思维惯性是总把线段树考虑成区间的操作，没有考虑好用到树叶的操作。这样就很明显了，建立一个剩余量最大的线段树，如果节
xxx_bug·2012-07-09 09:00

Billboard HDU 2795 线段树

pid=2795题意：有一块h*w的墙，往上面贴一些1*wi的海报，要求每张海报要贴在它所能贴的最高的位置，而且在最高的位置要贴在最左边。输出每一张海报所在的行。
ivan_zjj·2012-06-14 22:00

HDU 2795 Billboard 线段树

  题意比较简单，就是贴海报，从上往下贴，优先贴上面的，只有上面贴不下的时候，贴下面。  方法：用普通方法的话会超时，虽然数据只有20万，时间为8000ms，但是后台数据必定相当变态，否则不会给这么长时间。这道题还是很容易想到用线段树的，只需要加一个变量value，代表的是该区间的可利用的最大值，在查找的时候更新一下就可以了。题目：BillboardTimeLimit:20000/8000MS(J
wmn_wmn·2012-05-02 19:00

hdu 2795 Billboard(线段树 求最值的位置)

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3119    AcceptedSubmission(s):1506ProblemDescriptionAttheentrancetotheuniversity,thereisahugerec
fp_hzq·2012-04-24 19:00

zoj 2795 Ambiguous permutations

//这题的大意为：给出一个数组，需要你验证这个数组是否与自己的逆置换数组相等！ //逆置换：例如给出数组1，4，3，2，而原来的数组顺序为1，2，3，4，就根据给出的数组作为原来数组排序的下标， //得出的逆置换为1，4，3，2,与给出的数组相等，所以就为模糊排序！ #include"iostream" #include"memory.h" usingnamespacestd; intnum[1
yzl_rex·2012-04-04 09:00

pid=2795&&线段树之求最小区间端点值

刚看到这一题还以为用的是二维线段树，，于是一个劲的想模型，想了一个上午还是没有理清头绪来，，，最后看看了hh神牛的博客，，才明白是怎么回事，以行数对应线段树的端点建树，以该行没有被覆盖列数为该区间的最大值。从而转化为求区间最大值大于给定数的最小端点值问题，，，但要注意的是更新子节点对父节点的影响#include #include #include usingnamespacestd; #defin
smallacmer·2012-03-24 17:00

深入理解JavaScript系列(10) JavaScript核心（晋级高手必读篇）

p=2795参考2：http://www.cnblogs.com/ifishing/archive/2
·2012-01-15 23:00

JavaScript. The core.

p=2795最近读到了一篇JavaScript的文章，觉得不错。原本的中文翻译又404，所以我开始边读边翻译。这篇主要就是介绍js里面的一些非常基本但是又很重要的概念。
iwebcode·2011-12-24 19:00

acm之hdoj之左偏树&线段树

acm之hdoj之左偏树&线段树   acm两个题目，hdoj1521&hdoj2795。  hdoj1521讲的是一群猴子，他们每一个都有一个力量值。刚刚开始猴子们是互相不认识的。
a tutorial on computer science·2011-11-12 22:00

HDU 2795 Billboard [线段树-单点更新]

题意：有一个广告牌，长是h宽为w。现在要在上面贴纸条做广告，每个纸条都是单位长度h=1，但是w宽不一致，要求尽可能的往顶头贴，再尽可能的往左边贴，求给出给定的纸条能贴在广告牌的第几行分析：每一行看作一个点，父节点记录最大还能插入的纸条//ACCODE：#include #include #include #include #include #include #include #include u
lmyclever·2011-10-06 17:00

[导入]ACM POJ 3981 字符串替换（简单题）

字符串替换TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:5975Accepted:2795Description编写一个C程序实现将字符串中的所有
ACM博客_kuangbin·2011-09-15 22:00

hdu 2795 Billboard（单点更新）

题意：有一块板，规格为h*w，然后有n张海报，每张海报的规格为1*wi，选择贴海报的位置是：尽量高，同一高度，选择尽量靠左的地方。要求输出每张海报的高度位置。因为最多只有二十万张海报，所以板的最大的长度不会超过二十万，但是要小心，如果板的长度小于h，我们还要用h来建树。起初在查询的时候并不直接去更新它，而是查询找出它的更新位置的后，再写个updata函数去更新，但是我们可以在查询到它的位置的时候，
shiqi_614·2011-08-27 02:00

hdu 2795 Billboard(线段树）

代码如下：#include #definemid(l+r)>>1 #definelsonl,m,rt(b)?(a):(b) #definemin(a,b)(a)<(b)?(a):(b) intMax[M<<2],w,h,n,x; voidPushPlus(intrt){ Max[rt]=max(Max[rt<<1],Max[rt<<1|1]); } voidBulid(intl,intr,
a342374071·2011-08-26 12:00

HDOJ 2795 中级线段树 线段树性质的灵活运用

题目大意:给定一面墙h*w的尺寸，现在向墙壁粘贴1*w'的纸条，求字典序最小的而且满足条件的粘贴位置。这题h,w的范围为10^9而普通的线段树是要此尺寸*4的，刚开始写的时候内存开大了，但是题目的另外一个条件n #defineMAXN200001 usingnamespacestd; structnode { intleft,right,val; }sum[MAXNb?a:b;} voidbu
sevenster·2011-08-26 11:00

hdu 2795 Billboard

pid=2795#include #include usingnamespacestd; #definelsonl,m,rtb?
IAccepted·2011-08-20 14:00

HDU-2795 Billboard 线段树

Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1619    Accepted Submission(s): 809 Problem
·2011-08-16 11:00

hdu 2795 Billboard

刚开始咋想也想不通10^9啊，肿么用线段树啊啊啊。后来忍不住看人家的，才明白了。额。。。因为n最大为20W啊，只要开min（h，n）即可了。因为最多也就用n行。这么一来就很好写了。线段树最后一层存的是每行的剩余量，然后父节点存当前子树中最大连续空余。然后类似二分查找即可。#include #include #include #include #include #include #include #
zxy_snow·2011-08-07 17:00

[转]C++常见排序算法

原文：http://www.oschina.net/code/snippet_115193_2795C++各种常见排序算法冒泡排序，插入排序，快排序，选择排序，希尔排序BubbleSort.cpp//BubbleSort.cpp
cometdlut·2011-05-03 15:00

HDU 2795 Billboard

HDU2795Billboard题目链接：http://acm.hdu.edu.cn/showproblem.php?
英雄哪里出来·2011-04-03 18:00

作为软件开发人员应该知道的最基本的东西

转载地址：http://topic.csdn.net/u/20110308/19/01ead01d-787f-44e5-bf30-b2795efc4c00.html    
雪临凝冰·2011-03-10 11:00

作为软件开发人员应该知道的最基本的东西

转载地址：http://topic.csdn.net/u/20110308/19/01ead01d-787f-44e5-bf30-b2795efc4c00.html鉴于经常看到很多傻傻的问题，比如xx语言干什么用的
雪临凝冰·2011-03-10 11:00

hdu_2795_线段树好题

//最主要的一点是:为什么会想到用线段树(非常关键)???牛人说的,哈!太神了,用一般方法超时了,我试过!其实跟huffman的解码过程很像//此题不像一般的线段树一样给出query区间[a,b],只要遍历到node[i].l>=a&&node[i].r#include#includeusingnamespacestd;structtree{intl,r,w;}node[600005];inth,
u012523797·2011-03-05 14:00

HDOJ 2795 Billboard 简单线段树

HDOJ2795Billboard简单线段树    很显而易见的线段树，只是有一点需要注意，题目中虽然给了h的范围可以达到10^9，但是由于布告总共只有200000条，最坏情况下只需要200000个线段树的叶子节点
The Fourth Dimension Space·2010-10-22 23:00

HDU 2795 HDOJ 2795 Billboard ACM 2795 IN HDU

pid=2795题目描述:BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
ACM___________________________·2010-09-26 22:00

HDU 2795（线段树问题）

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):353    AcceptedSubmission(s):171ProblemDescriptionAttheentrancetotheuniversity,thereisahugerecta
xiaotaoqibao·2010-07-20 21:00

zoj 2795 Ambiguous permutations（水~）

依旧水水~ 有个问题，看提交榜，运行占用内存都好大，或者运行时间好长，纠结，我AC后就一直在想办法怎么减少运行时间，结果还是那样，150ms左右。为啥捏？？谁给个比较运行时间短的方法呗~ 题目比较纠结，本来看答案就判断题目了，WA了，又在这上面吃一次亏，郁闷。好好看题吧。看懂很简单，不多说了。 最后是比较两个数组是否相等。开始傻了吧唧滴用strcmp，不让用，后来找到了memcmp，学习了一下； 
zxy_snow·2010-07-17 17:00

zoj 2795

AmbiguouspermutationsTimeLimit:10Seconds    MemoryLimit:32768KBSomeprogrammingcontestproblemsarereallytricky:notonlydotheyrequireadifferentoutputformatfromwhatyoumighthaveexpected,butalsothesampleoutp
Ididcan·2009-10-04 22:00

POJ推荐题目第一期 for ALPC Seeds and Normals

PKU3317StakeYourClaimPKU3265ProblemSolvingPKU3304SegmentsPKU2286TheRotationGamePKU3182TheGrovepku2380BalancingtheScalePKU1637SightseeingtourPKU1848TreePKU3042GrazingontheRunPKU2671Jimmy'sBadDayPKU2795
oyjpArt ACM/ICPC算法程序设计空间·2008-07-14 07:00

Oracle数据导入导出imp/exp命令 [转]

Postedon2006-04-1410:03智岛软件阅读(2795)评论(0) 编辑收藏所属分类:数据库技术Oracle数据导入导出imp/exp就相当于oracle数据还原与备份。
beedoor·2008-05-12 14:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他