2795

hdu 2795 Billboard

hdu2795的传送门–>ProblemDescriptionAttheentrancetotheuniversity,thereisahugerectangularbillboardofsizeh*w
qingshui23·2015-08-08 11:00

Hdoj 2795 Billboard

Description在学校的入口处有一个巨大的矩形广告牌，高为h，宽为w。所有种类的广告都可以贴，比如ACM的广告啊，还有餐厅新出了哪些好吃的，等等。。在9月1号这天，广告牌是空的，之后广告会被一条一条的依次贴上去。每张广告都是高度为1宽度为wi的细长的矩形纸条。贴广告的人总是会优先选择最上面的位置来帖，而且在所有最上面的可能位置中，他会选择最左面的位置，而且不能把已经贴好的广告盖住。如果没有合
just_sort·2015-08-06 18:00

HDU--2795 Billboard

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14772    AcceptedSubmission(s):6311ProblemDescriptionAttheentrancetotheuniversity,thereisahugere
Litter_Limbo·2015-08-04 14:00

HDU 2795 Billboard(线段树啊 )

pid=2795ProblemDescriptionAttheentrancetotheuniversity,thereisahugerectangularbillboardofsizeh*w(hisitsheightandwisitswidth
u012860063·2015-08-03 20:00

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

pid=2795好吧，写了这么多单点更新的题目，这样的就很简单了，不过我第一次用这样的风格写代码；向这种简短风格靠齐；不过题目给的数据感觉还挺坑的，还好我机智的看了Discuss。。。。
wlxsq·2015-07-30 10:00

HDU-Billboard-2795（线段树）

hdu2795 Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768
·2015-07-24 14:00

hdu2795Billboard 线段树

//给一个h*w的广告板//在上面贴广告，每个广告的宽度为1，长度为wi//广告要求尽可能高，在高的前提下往左放//给n个广告的长度，问其高度位置//用线段树存入区间的最大的剩余区间//每次查询大于该广告的长度的最左值#include#include#includeusingnamespacestd;constintmaxn=200010;#defineleftv>1;  build(l,mid,
cq_pf·2015-07-23 19:00

HDU2795 Billboard 线段树单点更新变形

题目链接：点击打开链接题目大意：有一个h×w的广告牌和n条1×wi的通知，每条通知总是尽可能的往上，在每一层中尽可能往左贴在广告牌上，找出每条通知在广告牌上我位置高度，如果不能贴在广告牌上，位置高度为-1.分析：要想把通知插到广告牌上，我们需要知道当前位置高度的剩余容量，可以用一个数组num[i]来纪录第i层上剩余的最大长度，然后与输入进来的通知的长度x比较。若通知长度大于当前剩余长度，那么就找下
AC_Gibson·2015-05-14 13:00

HDU - 2795 - Billboard （线段树）

题目传送：Billboard思路：有一个h*w的木板（可以看成h行，每行最多放w的空间），每次放1*L大小的物品，返回最上面可以容纳L长度的位置，没有则输出-1；AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #defin
u014355480·2015-05-13 19:00

hdu 2795 Billboard (线段树，单点更新)

题意：给出一个h*w的版面，现在要将每个海报（1*wi）贴到这上面，每次要选择最左边能够贴的地方！题解：其实n个点最多能用的高度就是n，那么可以根据搞当区间进行线段树，好吧我还是太水了。#include #include #include #include #include #include #include #include #include #defineB(x)(1a)a=b;} voidc
My_ACM_Dream·2015-05-08 21:00

hdu2795 Billboard 线段树模拟

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13179    AcceptedSubmission(s):5695ProblemDescriptionAttheentrancetotheuniversity,thereisahugere
wr132·2015-05-04 14:00

hdu 2795 Billboard (线段树)

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13071    AcceptedSubmission(s):5659ProblemDescriptionAttheentrancetotheuniversity,thereisahugere
xky1306102chenhong·2015-04-21 23:00

提取博文

publicstaticvoidmain(String[]args){ try{ Stringstr="http://blog.csdn.net/havedream_one/article/category/2795
havedream_one·2015-04-10 16:00

(2795)HDU

#include#include#include#include#include#include#include#definell__int64#defineMAX1000009#definelsonl,m,rt>1;  build(lson);  build(rson);}intquery(intx,intl,intr,intrt){  if(l==r)  {    _MAX[rt]-=x;re
wang57389675·2015-04-08 16:00

【线段树求最靠前】【HDU2795】【Billboard】

题意：有一个H*W的广告牌，当插入一个广告时（1*Wi），问最靠前的插入方式是什么新生赛有个类似的题目，可惜当时居然没水过去。果断用线段树做以H为线段建树，存[l,r]中最大的宽度,因为区间最大值满足区间和性质。所以线段树几个要素如下：线段：H区间和性质：最大值代码：#include #include #include #include #include #include #include #in
zy691357966·2015-04-08 11:00

HDU 2795 Billboard（线段树）

题意：有一个h*w的公告牌，h是高度，w是宽度，一个单位高度1为一行，然后会有一些公告贴上去，公告是1*wi大小的长纸条，优先贴在最上面并且最左边的位置，如果没有空间贴得下，就输出-1，可以的话，就输出所贴的位置（第几行）。解析：叶节点maxv[x]表示board的第x行还可以放置的长度，区间[a,b]表示第a行到b行中剩下空间最大的那一行是多少，如果要把长w的公告放入board时就是update
HelloWorld10086·2015-03-18 09:00

Billboard（线段树）

pid=2795BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
Enjoying_Science·2015-02-28 14:00

xenserver 批量安装vm

xenserver安装：http://www.osyunwei.com/archives/6616.htmlXCP/XenServer命令行方式安装VM：http://heylinux.com/archives/2795
wild-life·2015-02-24 13:00

hdu2795 Billboard(线段树单点更新)

题意：有一块h*w的墙，有N个宣传单每个的大小为1*wi每次贴都从最左最上能贴的位置开始。求每一宣传单被贴在哪一行。思路：线段树，以1～h划分区间，每一个区间中保存该区间能放下的最大长度，每次从最上面开始找，找到符合的位置贴上，该位置减去len，更新区间的最大长度值。询问和更新一起操作//3152KB1903ms #include #include #include #include #defin
kalilili·2015-02-17 21:00

HDU 2795 Billboard

pid=2795题意:一块高度为h,宽度为w的公告牌,铁公告,公告的高度一样,都是1,宽度不同,给你n个公告,下面n个宽度,如果这个公告能贴上,就输出贴在第几行,不能贴上,输出-1.注意:每个贴公告的人都尽量不想把公告贴到高处
tenlee·2015-02-09 22:00

BZOJ 2795 Poi2012 A Horrible Poem Hash

题目大意：给定一个字符串，多次询问某一子串的循环节首先循环次数一定是子串长度的约数因此我们可以枚举子串长度的约数进行验证验证时选择Hash，验证[x,y-len]和[x+len,y]这两段是否相等，O(1)即可出解但是这样做总复杂度是O(q√n)的，会T考虑一个优化，设某个字母在子串中出现了k次，那么循环次数一定是k的约数因此我们取每个字母在子串中出现次数的Gcd，枚举这个值的约数即可时间复杂度是
PoPoQQQ·2015-01-20 12:00

[BZOJ 2795]POI2012 A Horrible Poem

很优美的题目：）列出以下性质：1、循环节一定是长度的约数（废话。。。）2、如果n是一个循环节，那么k*n也必定是一个循环节（关键所在）3、n是[l,r]这一段的循环节 的充要条件是 [l,r-n]和[l+n,r]相同（利用这个性质我们在判断是否为循环姐是可以做到O(1)）我们从性质2开始，如果len是循环节，那么最小循环节一定是len的约数——是不是有想法了？枚举所有的质因子，不断除以原长并保证其
Zeyu_King·2014-12-17 22:00

hdu2795——Billboard

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11900    AcceptedSubmission(s):5240ProblemDescriptionAttheentrancetotheuniversity,thereisahugere
Guard_Mine·2014-11-30 14:00

[线段树]hdoj 2795

题意：一个高h宽w的二维空间，每次放进去一个高为1，宽为a的物体，每次存放物体都是优先放在最高的位置，其次优先放在最靠右的位置，对于每一次放入物品，输出这个物品放在第几行。   思路：用线段树，每个线段初始val为w，每次查询返回最高一行可以存放的位置，并且更新区间节点最大值val   #include<iostream> #include<cstd
暴风雪·2014-11-25 20:00

HDU 2795 BillBoard 线段树

题意：有一个板，h行，每行w长度的位置。每次往上面贴一张海报，长度为1*wi.每次贴的时候，需要找到最上面的，可以容纳的空间，并且靠边贴。转换一下，就是有一个数组，开始都为w，每次给一个数x，就数组中找到>=x的数中最小的坐标，并把对应这个坐标的数-x。用线段树来储存区间最大值。查找时，递归查询，若左边的区间的最大值大于x，则要找的坐标在左边，否则在右边。#include #include #in
u012891242·2014-10-28 12:00

HDU 2795 Billboard

题目链接~~>做题感悟：这题主要是想到以什么为线段树的叶子节点就好解决了。解题思路：        读完题，你会发现h,w的范围都很大，如果把他们作为线段树的叶子节点的话肯定是不行的，再一看n,貌似可以把他作为叶子节点，这样的话每个叶子节点代表一行，在选择的时候只要尽量选择左子树上的大于海报长度的就可以，这样的话，区间保存的就是最大值，如果最大值都比当前的报纸小必定不会继续往下搜了。代码：#inc
u011074149·2014-10-13 19:00

线段数单点更新——HDU 2795

对应HDU题目：点击打开链接BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11523    AcceptedSubmission(s):5077ProblemDescriptionAttheentrancetotheuniversity,
u013351484·2014-10-06 16:00

hdu2795 Billboard

    题意：一个公告板，高h，宽w。往上面贴n张公告，每张公告高为1，宽为wi，每次总是贴在尽可能靠上的位置中尽可能靠左的位置，不能覆盖之前的公告。输出每次公告贴在“第几行”，如果贴不下输出-1。    思路：线段树（单点更新）。节点数是min(h,n)，内容是区间中剩余宽度的最大值，因为至多只有n张，那么如果“第n行”都贴不下的话，下面也贴不下。其实这题的更新和查询是一体的，直接写为一个函数了
squee_spoon·2014-09-23 23:00

HDU-2795-Billboard （线段树）

BillboardProblemDescriptionAttheentrancetotheuniversity,thereisahugerectangularbillboardofsizeh*w(hisitsheightandwisitswidth).Theboardistheplacewhereallpossibleannouncementsareposted:nearestprogrammin
u013476556·2014-08-17 20:00

hdu 2795 Billboard（线段树之 单点更新+区间最值）

Billboard                                    TimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionAttheentrancetotheuniversity,thereisahugerectangularbillboard
LYHVOYAGE·2014-08-12 09:00

hdu 2795 Billboard（线段树版）

题意：一块h*w的板子，向最左边最上方的能贴的位置贴1*k的海报n张，输出贴的行数，不能贴输出-1。区间查询最大值。实际上就是一个1至h的线段树，维护每个区间的最大值，找的时候优先判断左子树是否满足最大值大于k，这样保证了优先最上面，每次找到了就将这区间-k后pushup。虽然h的范围是1到10^9，但是实际上有意义的就是n的大小，所以线段树的空间实际是200000*4.代码：#include #
Baoli1008·2014-08-11 08:00

hdu 2795 Billboard（线段树版）

题目链接：点击打开链接题意：一个h*w的板子，往上贴一些1*n的海报，每次选择最上方最左方的地方贴，输出每张海报贴的行数，不能贴就输出-1实际上就是一个1到h的线段树，每次找到最左边第一个大于n的位置，将这个位置的数减n。本题h范围是10^9，但因为n的范围是200000，实际上h的范围也是200000,。线段数保存的是区间最大值，查询时每次都优先看左子树满不满足，这样保证是最靠左的。代码：#in
Baoli1008·2014-08-10 21:00

hdu2795Billboard(线段树，找第一个大于w的点)

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10676    AcceptedSubmission(s):4728ProblemDescriptionAttheentrancetotheuniversity,thereisahugere
u013015642·2014-08-09 11:00

HDU2795_Billboard

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10624    AcceptedSubmission(s):4701ProblemDescription Attheentrancetotheuniversity,thereisahuger
u011676797·2014-08-07 16:00

hdu 2795 线段树

一开始用cout，cin超时了，后来改成scanf，printf就过了方法是每次找一个最靠近左边的最大值就行了，update和query可以合并到一块处理#include #include #include #include #include #include usingnamespacestd; constintmaxn=222222; #definelsonl,m,rt>1; build(ls
zjck1995·2014-08-02 17:00

HDU - 2795 Billboard

DescriptionAttheentrancetotheuniversity,thereisahugerectangularbillboardofsizeh*w(hisitsheightandwisitswidth).Theboardistheplacewhereallpossibleannouncementsareposted:nearestprogrammingcompetitions,ch
u011345136·2014-08-01 10:00

HDU 2795 Billboard //线段树简单应用

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10074    AcceptedSubmission(s):4482ProblemDescriptionAttheentrancetotheuniversity,thereisahugere
Ash_Zheng·2014-07-25 15:00

【线段树】hdu2795

BillboardProblemDescriptionAttheentrancetotheuniversity,thereisahugerectangularbillboardofsizeh*w(hisitsheightandwisitswidth).Theboardistheplacewhereallpossibleannouncementsareposted:nearestprogrammin
hetangl2·2014-07-18 14:00

HDU2795 Billboard 【线段树】+【单点更新】

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9632    AcceptedSubmission(s):4286ProblemDescriptionAttheentrancetotheuniversity,thereisahugerec
u012846486·2014-07-07 18:00

HDU 2795 Billboard （线段树单点更新）

题意：h，w，n：有一个h*w尺寸的木板，n张1*wi的海报，贴海报的位置尽量高，尽量往左，问每张海报贴的高度看到1 #include #include #include usingnamespacestd; #defineM303 #defineinf0x3fffffff #definemaxn500000*2 structTree { intleft,right,num; }tree[max
u012861385·2014-06-27 16:00

【线段树】 HDOJ 2795 Billboard

简单的线段树，线段树记录每一条线段中的最大值，不能记录线段中剩余的和。。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn200005 #defineeps1e-6 #d
blankcqk·2014-06-26 09:00

xenserver 批量安装vm

xenserver安装：http://www.osyunwei.com/archives/6616.htmlXCP/XenServer命令行方式安装VM：http://heylinux.com/archives/2795
朱恒·2014-06-17 17:00

xenserver 批量安装vm

xenserver安装：http://www.osyunwei.com/archives/6616.htmlXCP/XenServer命令行方式安装VM：http://heylinux.com/archives/2795
朱恒·2014-06-17 17:00

HDU2795Billboard

pid=2795分析：题目大意是给一个h*w的公告牌，h是高度，w是宽度，一个单位高度1为一行，然后会有一些公告贴上去，公告是1*wi大小的长纸条，优先贴在最上面并且最左边的位置，如果没有空间贴得下，就输出
u013790563·2014-04-18 14:00

HDU 2795 Billboard(线段树)

题目链接：HDU2795Billboard线段树单点更新。线段树记录某一行还剩下多少个空余位置，有空余位置的话先放左边那棵树。注意h的范围不会超过n的。我感觉这道题有bug。。
fobdddf·2014-04-16 19:00

HDU 2795 Billboard(线段树:找到线段树中>=给定值的第一个元素位置 并 更新该点)

HDU2795Billboard(线段树:找到线段树中>=给定值的第一个元素位置并更新该点)http://acm.hdu.edu.cn/showproblem.php?
u013480600·2014-03-25 11:00

POJ 2795 (LA 3516) Exploring Pyramids 解题报告（递推）

ExploringPyramidsTimeLimit: 6000MS MemoryLimit: 65536KTotalSubmissions: 1975 Accepted: 902CaseTimeLimit: 2000MSDescriptionArchaeologistshavediscoveredanewsetofhiddencavesinoneoftheEgyptianpyramids.The
kbdwo·2014-03-19 16:00

HDU 2795 Billboard (RMQ线段树&合并操作技巧)

pid=2795关键的一句话：intret=(x #include usingnamespacestd; #definelsonl,m,rt>1; intret=(x<=MAX[rt<<1]?
synapse7·2014-02-18 16:00

HDU:2795 Billboard

再次领教了线段树的威力。维护一个最大值，优先选择左边的，更新操作写在了查询里面。 #include #include #include #include #include #include #definelllonglong #defineINF2139062143 #defineMAXN105 usingnamespacestd; constintMAX_N=1=x)ans=
kkkwjx·2014-01-27 17:00

poj 2795 Exploring Pyramids

ExploringPyramidsTimeLimit: 6000MS MemoryLimit: 65536KTotalSubmissions: 1971 Accepted: 899CaseTimeLimit: 2000MSDescriptionArchaeologistshavediscoveredanewsetofhiddencavesinoneoftheEgyptianpyramids.The
u010228612·2014-01-24 09:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他