Billboard

HDU 2795 Billboard

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2795题意:一块高度为h,宽度为w的公告牌,铁公告,公告的高度一样,都是1,宽度不同,给你n个公告,下面n个宽度,如果这个公告能贴上,就输出贴在第几行,不能贴上,输出-1.注意:每个贴公告的人都尽量不想把公告贴到高处.公告不能贴在别的上面思路:看数据规模,公告牌的高度h和宽度w均为10^9,最多有n20
tenlee·2015-02-09 22:00

纯CSS实现3D图像轮转

首先看html文件，div.billboard为效果的容器，利用10个div.poster分割图像，每个poster中有三个face，分别用来承载三个图像。
zou128865·2015-01-05 06:00

个人认为比较好听的十首英文歌曲

2.歌曲名:BabyOneMoreTime歌手名：BritneySpears《babyonemoretime》停留于Billboard榜单上103周，成为奇迹，并打破了美国”最年轻的歌手“同时
dcj0913·2014-12-06 12:40

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

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

hdu2795 Billboard

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

【hdu】Billboard（线段树)

线段树的区间最大值问题，边界特殊处理一下。#include #include #include #include #include #include usingnamespacestd; #definemaxn222222 inttree[maxn>1; BuildTree(L,m,pos=len){ printf("%d\n",L); tree[pos]-=len; } else printf(
u013451221·2014-09-13 22: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
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

zoj2977Strange Billboard (状态压缩+枚举)

StrangeBillboardTimeLimit:2SecondsMemoryLimit:65536KBThemarketingandpublic-relationsdepartmentoftheCzechTechnicalUniversityhasdesignedanewreconfigurablemechanicalFlip-FlopBill-Board(FFBB).Thebillboard
u010372095·2014-08-10 00: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 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 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

矩阵求逆的快速算法

算法介绍矩阵求逆在3D程序中很常见，主要应用于求Billboard矩阵。按照定义的计算方法乘法运算，严重影响了性能。在需要大量Billboard矩阵运算时，矩阵求逆的优化能极大提高性能。
todayq·2014-06-19 11:00

用OpenSceneGraph实现的NeHe OpenGL教程 - 第四十四课

简介这节课NeHe教我们怎么在场景中实现3D光晕的效果，光晕会在摄像机镜头对准太阳的时候就会出现，实现的原理是在光源与摄像机视点之间绘制一系列贴好纹理的四边形，并且让这些四边形正对着视点（Billboard
csxiaoshui·2014-06-05 09:00

hdu 1882 Strange Billboard(位运算+枚举)

http://acm.hdu.edu.cn/showproblem.php?pid=1882感觉很不错的一道题。给一个n*m（1=2)行j列翻转情况受上一行的制约，只有当上一行也是‘X’的时候，该行j列才能翻转，使i-1行j列变为‘.’，否则i行j列不能翻转。依次进行下去，当最后一行全变为白色，说明翻转成功。一个很重要的优化：当n #include #include #include #inclu
u013081425·2014-04-21 11:00

HDU2795Billboard

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795分析：题目大意是给一个h*w的公告牌，h是高度，w是宽度，一个单位高度1为一行，然后会有一些公告贴上去，公告是1*wi大小的长纸条，优先贴在最上面并且最左边的位置，如果没有空间贴得下，就输出-1，可以的话，就输出所贴的位置（第几行）。叶节点[x,x]表示board的第x行还可以放置的长度，区间[a
u013790563·2014-04-18 14:00

HDU 2795 Billboard(线段树)

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

Unity 公告板 Billboard

创建脚本如下 Billboard.cs using UnityEngine; using System.Collections; public class Billboard : MonoBehaviour
·2014-04-09 13:00

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

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

纯CSS实现3D图像轮转

首先看html文件，div.billboard为效果的容器，利用10个div.poster分割图像，每个poster中有三个face，分别用来承载三个图像。
whqet·2014-03-05 16:00

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

http://acm.hdu.edu.cn/showproblem.php?pid=2795关键的一句话：intret=(x #include usingnamespacestd; #definelsonl,m,rt>1; intret=(x<=MAX[rt<<1]?query(x,lson):query(x,rson)); pushup(rt); returnret; } intmain()
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

Billboard矩阵

因此需要有个Billboard矩阵，也就是说需要将一个quadmesh转换到世界坐标系。关于Billboard矩阵如何推导，NeHe
关中出刀客·2014-01-06 12:49

hdu2795 Billboard

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8255    AcceptedSubmission(s):3670ProblemDescriptionAttheentrancetotheuniversity,thereisahugerec
magicnumber·2013-11-27 22:00

矩阵求逆的快速算法

矩阵求逆的快速算法算法介绍矩阵求逆在3D程序中很常见，主要应用于求Billboard矩阵。按照定义的计算方法乘法运算，严重影响了性能。
bpssy·2013-11-26 19:45

【Visual C++】游戏开发五十四 浅墨DirectX教程二十一 视觉的诡计:公告板(Billboard)技术

本系列文章由zhmxy555（毛星云）编写，转载请注明出处。  文章链接： http://blog.csdn.net/poem_qianmo/article/details/13278851作者：毛星云（浅墨）    微博：@浅墨_毛星云    邮箱： [email protected] I'mback~，这段时间大家久等了~现在大家看到的，就是【VisualC++】游戏开发系列文章第三季中
zhmxy555·2013-10-28 00:00

【Visual C++】游戏开发五十四 浅墨DirectX教程二十一 视觉的诡计:公告板(Billboard)技术

本系列文章由zhmxy555（毛星云）编写，转载请注明出处。作者：毛星云（浅墨） 微博：@浅墨_毛星云邮箱：[email protected]'mback~，这段时间大家久等了~现在大家看到的，就是【VisualC++】游戏开发系列文章第三季中作为正式回归的第一篇文章了。在这篇文章中，我们一起详细探讨了游戏编程中公告板技术的方方面面，有“深入”的过程分析，也有“浅出”的大家喜闻乐见的使用方
poem浅墨·2013-10-28 00:00

HDU-2975 Billboard

                                BillboardTimeLimit:20000/8000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):12   AcceptedSubmission(s):6ProblemDescriptionAttheentrancetotheuni
·2013-10-27 16:00

HDU2795：Billboard(线段树单点更新)

ProblemDescriptionAttheentrancetotheuniversity,thereisahugerectangularbillboardofsizeh*w(hisitsheightandwisitswidth).Theboardistheplacewhereallpossibleannouncementsareposted:nearestprogrammingcompetit
libin56842·2013-10-23 20:00

HDU2795Billboard--线段树单点更新

BillboardTimeLimit:20000/8000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7538   AcceptedSubmission(s):3348ProblemDescriptionAttheentrancetotheuniversity,thereisahugerecta
u012350533·2013-10-07 09:00

HDU2795 Billboard

线段树水题，需要稍微思考一下。手写线段树感觉好爽！！！线段树好神！！！#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; ty
huangshenno1·2013-09-25 22:00

Billboard（线段树）

Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K
Simone_chou·2013-09-01 20:00

CSU1312：榜单(模拟)

DescriptionZZY很喜欢流行音乐，每周都要跟踪世界各地各种榜单，例如Oricon和Billboard，现在给出每周各个单曲的销量请给出每周的TOP5以及TOP5中各个单曲的浮动情况。
libin56842·2013-08-31 20:00

hdu-2795Billboard

hdu-2795BillboardProblemDescriptionAttheentrancetotheuniversity,thereisahugerectangularbillboardofsizeh*w(hisitsheightandwisitswidth).Theboardistheplacewhereallpossibleannouncementsareposted:nearestpr
yinzm520·2013-08-22 16:00

hdu 2795 Billboard(有点思维的线段树水题)

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7529    AcceptedSubmission(s):3345ProblemDescriptionAttheentrancetotheuniversity,thereisahugerec
y5885922·2013-08-06 11:00

HDU 2795 Billboard(线段树)

题意：在一块h*w的公告板上，每次贴上1*wi的横条，规则是每次必须贴在目前可以贴的地方中最上且最左的位置，输出每次贴在第几行。思路：data[i]中记录第i行剩下多少空间可贴，每次寻找最小的i，满足data[i]>=wi即可。然后更新data[i]=data[i]-w[i]。直接顺序查找data[i]无疑是超时的，这里可以考虑使用线段树，单点更新记录最大值。具体的方法是：初始化所有节点data[
blzorro·2013-07-31 15:00

hdu 2795 Billboard

题意：有一块板，规格为h*w，然后有n张海报，每张海报的规格为1*wi，选择贴海报的位置是：尽量高，同一高度，选择尽量靠左的地方。要求输出每张海报的高度位置。因为最多只有二十万张海报，所以板的最大的长度不会超过二十万，但是要小心，如果板的长度小于n，我们还要用h来建树。我们可以在查询到它的位置的时候，同时去更新当前点的剩余长度，然后回溯更新所有祖先区间。保存它的查询位置。//Time1984ms;
u010679062·2013-07-30 21:00

hdu 2795 Billboard 线段树基础题

#include #include #definemaxn200000 structnode{ intl,r,id,w; }e[maxn*4]; inth,w,n; voidbuild(inta,intb,intc) { e[c].l=a; e[c].r=b; e[c].id=a; e[c].w=w; if(a==b) return; intmid=(a+b)/2; build(a,mid,2*c
a601025382s·2013-07-23 19:00

HDOJ 2795 - Billboard 线段树单点更新找区间最值

  看到数据吓尿了...h,w都是10^9...感觉线段树无从下手！..看了大牛的分析..大彻大悟..因为一个announcement最多占一行...而announcement的总数n #include #include #include #include #include #include #include #include #defineoo100000007 #definelllonglon
kk303·2013-07-20 19:00

hdu 2795 Billboard

题目大意：有一个H*W的广告牌，我们要将好多1*Ｗｉ的条幅贴上去，且每次都是要靠上靠左，问的是贴在第几排。思路：用每一个节点记录区间的最大值。我们query的时候优先找他的左孩子，如果左边还是可以放下的话就去左边搜。因为题目说的是优先往上方放，所以右孩子应该大于左孩子的，但是如果左边可以放，我们就要放在左边。在query的时候就更新。当TREE[1] #include #include #i
·2013-07-16 20:00

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

题目大意：有一个h*w的公告榜，可以依次在上面添加信息。每个信息的长度为x，高为1. 优先在最上面加入，如果空间足够的话，然后优先放在最左面。统计每条公告最终的位置，即它所在的行数。 这里是线段树来存储当前区间(i,j)的所有位置，剩余的最大空间。 初始化即为w，公告榜的宽。 Problem Description At the entrance to the universit
从此醉·2013-07-11 10:00

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

题目大意：有一个h*w的公告榜，可以依次在上面添加信息。每个信息的长度为x，高为1. 优先在最上面加入，如果空间足够的话，然后优先放在最左面。统计每条公告最终的位置，即它所在的行数。这里是线段树来存储 当前区间(i,j)的所有位置，剩余的最大空间。初始化即为w，公告榜的宽。ProblemDescriptionAttheentrancetotheuniversity,thereisahugerect
gaotong2055·2013-07-11 10:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他