Billboard

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

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

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

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

hdu 2795 Billboard(线段树点区)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2795题目大意:   广告墙高从上到下为h，宽左到右为w，还有n张广告牌                 用单位高度，宽度为wi的广告牌去覆盖墙                 输出广告牌放的高度(优先选择最上面的，同一高度则放在最左边)，不放不下则输出-1解题思路:  建立线段树，区间表示每个高度的
qq7366020·2013-06-15 01:00

hdu2795 解题报告 Billboard

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6782    AcceptedSubmission(s):3069ProblemDescriptionAttheentrancetotheuniversity,thereisahugerec
u010422038·2013-06-10 16:00

Hdu 2795 Billboard

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子思路:每次找到最大值的位子,然后减去L，线段树区间求最值。本题可以先Query再Update，也可以Query和Update一起来。后者明显要快一些：//分开写#include #include #include #incl
niuox·2013-06-06 21:00

hdu 2795 Billboard 线段树 单点更新

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6525    AcceptedSubmission(s):2957ProblemDescriptionAttheentrancetotheuniversity,thereisahugerec
cyendra·2013-05-12 20:00

osg场景中的树

构建osg场景中的树的方法可以有很多种：1、Billboard树2、十字交叉树3、SpeedTree等专业工具生成的树4、LOD的树，远处为Billboard，近处为模型（但需要严格保证是低模）等等都是可以的
lh1162810317·2013-04-12 20:00

Billboard(计算几何)

题意：给定一条线段，问从x轴上看这条线段的最大角度是多少。三分枚举就ok了。。。。好纠结啊。。。应该分两段枚举。分别是线段的延长线与x轴的交点到负无穷。到正无穷。应为坐标值小于1000可以证明x轴上的看点坐标小于2000.#include #include #include #include #include #include #include #include #include #defineL
binwin20·2013-04-08 17:00

HDU2795(Billboard)线段树

/************************************************* 题目大意: 有一块h*w的矩形广告板，要往上面贴广告; 然后给n个1*wi的广告，要求把广告贴上去; 而且要求广告要尽量往上贴并且尽量靠左; 求第n个广告的所在的位置，不能贴则为-1; 算法思想： 利用线段树可以求区间的最大值; 将位置即h用来建树(h #include #include usi
Jarily·2013-03-02 21:00

unity3d Billboard（公告板技术）

公告板技术是3D游戏中用的非常多的一种技术，主要是用于控制场景中的Texture的方向，让他始终以一定的角度对着我们的镜头（一般是垂直于镜头）。如我们在3D游戏中看到的怪物的蓝、红和怪物名字、一些花草树木等，无论我们在哪个方向看它总是对着我们。如下图所示：usingUnityEngine; usingSystem.Collections; publicclassLookAtCameraYRota
chengyingzhilian·2013-03-01 11:00

Billboard (线段树更新叶子节点)

点击打开链接Billboard1、题目大意：在大学门口，有一个高位h宽为w的广告牌，现在广告牌是空的，有一些小的广告要张贴到广告牌上，已知这些小广告的高度都是1，宽为wi，张贴有一定规律，按照顺序来，并且往最高处贴
sdjzping·2013-02-20 17:00

线段树空间容纳且最上边的数(单点更新)

题目：HDU2795Billboard#include #definemaxn222222 #definelsonl,m,rtb?
ACdreamers·2013-02-09 14:00

hdu - 2795 - Billboard（线段树）

题意：一块宽w高h的板，有n张纸条，线条高度为1，第i张纸条的宽度为wi，将这n张纸条按顺序从上到下，从左到右贴在那块板上，输出各纸条贴在了第几行，无法贴的输出-1。 (1>线段树过，将块的高度作为线段树区间，维护各结点对应的最大容纳量就好。开始建树时我直接来了个build(1,1,h)，结果是RE，我想数组没开小，又不用指针，怎么会是RE？于是换了建树方法，直接把4*maxn个结点全部赋为w，结
SCNU_Jiechao·2013-02-06 17:00

hdu 2795 Billboard

点击打开hdu2795思路:线段树+单点更新分析:1题目的意思是给定一个h*w的广告牌h为高，w为宽，现在有n个高为1宽为wi的小广告要放上去，原则是最先放最上面和最左边的位置2题目的h和w的最大值为10^9，但是n最大为200000。所以我们可以知道最多用掉的广告牌就是x=min(n,h)，而这个值就是200000，所以我们可以把每一行作为一个点来利用线段树，线段树的区间[i,j]存储的是第i行
cgl1079743846·2012-12-26 12:00

HDU 2795 Billboard(线段树)

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

HDU 2795 Billboard(线段树)

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

unity3d 公告板（billboard）

usingUnityEngine;usingSystem.Collections;publicclassBillborad:MonoBehaviour{publicCameram_Camera;publicVector3Normal;//面法线Quaterniondirection;//UsethisforinitializationvoidStart(){direction=Quaternion
chu358177·2012-11-07 14:39

unity3d 公告板（billboard）

usingUnityEngine; usingSystem.Collections; publicclassBillborad:MonoBehaviour{ publicCameram_Camera; publicVector3Normal;//面法线 Quaterniondirection; //Usethisforinitialization voidStart() { directio
chu358177·2012-11-07 14:00

HDOJ 2795 Billboard

~~~题目链接~~~题目大意：在一个高为h，宽为w的面板上贴上n张海报，每个海报的高都为1，每张海报能尽可能的贴在高度最高的地方，当同一个高度有多个地方可以贴海报时，贴在最左边，现在求每个海报能贴在哪个高度。思路：用线段树进行2分区间，把高度看成区间。区间的高度为最小的（h,n),注意n==1时；code：#include #defineN200002 #definemax(a,b)a>b?a:b
ulquiorra0cifer·2012-11-03 14:00

HDU 2795 Billboard

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5294    AcceptedSubmission(s):2450ProblemDescriptionAttheentrancetotheuniversity,thereisahugerec
sky_fighting·2012-10-19 20:00

hdu 2795 Billboard

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5204    AcceptedSubmission(s):2410ProblemDescriptionAttheentrancetotheuniversity,thereisahugerec
Magic____·2012-10-09 22:00

Evolution3D中的Billboard系统

其实做一个Billboard系统本身并不难。但是要集成一个使用容易，效率高的Billboard系统还有些技巧的。
Nhsoft·2012-10-06 20:00

oracle中查询goods_sn相同记录超过9条的记录

.* from cms_xiu_billboard t0 where t0.goods_sn in( select t.goods_sn from cms_xiu_billboard t group
dengli19881102·2012-10-05 18:00

HDU-2795 Billboard 线段树|树状数组

       题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795      题意：给你一块h*w的板报，然后依次给你一些1*w的海报，每个海报优先放在顶端，询问每个海报的位置。    线段树的单点更新，记录每段的最长长度即可，然后询问优先顶端。    Mycode: //STATUS:C++_AC_2234MS_2300KB #include #
angle555945·2012-10-05 15:00

HDU 2795 Billboard

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795线段树问题：思路：当前访问的结点的最大值小于给定值，直接返回-1。否则，左子树的最大值大于当前值，那么访问左子树，小于则访问右子树，直到叶子结点结束。其中h=min（h,n）(RE两次,>. #include usingnamespacestd; #defineN200010 #defineL(a
qinmusiyan·2012-09-13 20:00

HDU 2795 billboard 线段树

题目大意：    对于w*h(w  #include #include usingnamespacestd; structnode { intc; ints; inte; intm; }; inta[210000]; nodetr[1000000]; inth,w,n; voidbuild_tree(intc,ints,inte) { tr[c].c=c; tr[c].s=s; tr[c].e=e
sssogs·2012-09-11 14:00

TabHost设置选项卡被选中时背景颜色

TabHost设置选项卡被选中时背景颜色，通过给每个选项卡的Button设置背景样式实现文件名：bottom_btn_first_bg_billboard.xml内容如下：在代码中可通过btn.setBackgroundResource
wwwjiandan·2012-09-03 10:00

HDOJ-2795 Billboard [线段树][单点更新+单点查询+维护区间最值]

8s时限单点更新+单点查询(要用区间信息来找到那个点)注意:对于维护区间最值的,附加域直接当主域用,因为叶节点的最值就是那个点的值思路:1/维护区间最左的还未满w的点,若整个区间满了,用-1表示这样不行的,试想若最左未满点若剩余量还是 #include #include #include #include #include #include #include usingnamespacestd;
tclh123·2012-08-12 01:00

hdu 2795 Billboard(线段树)

BillboardTimeLimit:20000/8000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4292AcceptedSubmission(s):2003ProblemDescriptionAttheentrancetotheuniversity,thereisahugerectangular
nealgavin·2012-08-07 17:00

HDU-2795-Billboard

HDU-2795-Billboardhttp://acm.hdu.edu.cn/showproblem.php?pid=2795线段树，建树时要注意范围#include #include #include #include usingnamespacestd; #defineN200005 inth,w; structcam { intx; inty; intlen; }list[N*4]; in
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

hdu Billboard （线段树）

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4097    AcceptedSubmission(s):1907ProblemDescriptionAttheentrancetotheuniversity,thereisahugerec
Wiking__acm·2012-07-31 14: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 线段树

http://acm.hdu.edu.cn/showproblem.php?pid=2795题意：有一块h*w的墙，往上面贴一些1*wi的海报，要求每张海报要贴在它所能贴的最高的位置，而且在最高的位置要贴在最左边。输出每一张海报所在的行。h，w #include #defineLL(a)((a)(b)?(a):(b) inth,w,n,nn; constintMAXN=200010; intmax
ivan_zjj·2012-06-14 22:00

OpenGL点精灵（Point Sprite）

实际上这里是利用了一种类似billboard的方法，称为点精灵，就是POINT_SPRITE。 就像billboard
Jackers679·2012-05-22 10:00

Billboard(线段树)

#include #include #include #include #include #include usingnamespacestd; #definemaxn200105 introw,col,ans,flag; intan[200105]; structTree{ intl,r,Max; }tr[maxn*4]; voidbuild(intL,intR,i
bigman_123·2012-05-08 21: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

Billboard技术浅析

3D游戏中的公告牌技术首先看一下在iPad上实现的简单的Demo吧：公告牌技术,即billboard技术,在3D游戏中有着广泛的应用.它的本质就是用预先做好的几幅位图来代替3D物体,极大地节省资源和提高速度
dancingrain·2012-04-21 15:48

Billboard技术浅析

3D游戏中的公告牌技术首先看一下在iPad上实现的简单的Demo吧：公告牌技术,即billboard技术,在3D游戏中有着广泛的应用.它的本质就是用预先做好的几幅位图来代替3D物体,极大地节省资源和提高速度
doufei_ccst·2012-04-21 15:00

又一经典音乐，不说了，你懂得

∮评价：美国Billboard榜单上最新串上去的歌曲。`很有实力啊。歌曲本身节奏有劲！感觉非常的强！相信黑色。相信你的耳朵！这就是欧美。这就是流行！￠感觉：越听越好听的一首歌！太棒！！
HelloJava1234·2012-04-04 18:00

又一经典音乐，不说了，你懂得

∮评价：美国Billboard榜单上最新串上去的歌曲。`很有实力啊。歌曲本身节奏有劲！感觉非常的强！相信黑色。相信你的耳朵！这就是欧美。这就是流行！ ￠感觉：越听越好听的一首歌！太棒！！
HelloJava1234·2012-04-04 18:00

使用“告示板”

osg::Billboard类有两种朝向方式，一种是平行于观察平面，一种是垂直与观察点。#include #include #include #include #include #in
smells2·2012-02-29 22:00

矩阵求逆的快速算法

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

D3D中公告板的使用示例

D3D中公告板的使用示例点击下载源码和素材 公告板(billboard)是一种允许在2D对象出现在3D中的很酷的技术。
weiqubo·2011-11-28 11:00

Directx11:基于GPU_GeometryShader的Billboard公告板绘制

（Ps下由于个人博客所以讲的比较随便，有时候讲billboard，有时候公告板，有时候一个矩形框，都指差不多一个东西）   而Geometry Shader则是Directx10里面推出的一个新的Shader
qiul12345·2011-11-22 14: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

广告牌秋千：Billboard Swing

来自建筑师DidierFaustino的创意，广告牌秋千（BillboardSwing），简单地说，就是将秋千搬上了户外广告牌的架子，需要爬上高高的楼梯，然后在颇具末世味道的全金属防护网的保护下游玩——于是，摇摆之间，长裙和底裤挑逗了整个城市。↑点击可以查看全尺寸大图设计师：DidierFaustino[viawe-find-wildness.com]亲爱的，这些东西也会对你胃口：【创意广告】太阳
双刀BT猫 Paul·2011-09-16 05:00

18款极具创意的户外广告分享

户外广告牌（billboard）设计的成功在于能否吸引住大众关注的目光、达到宣传产品的目的。在如今社会化媒体大肆泛滥的情况下，仍不乏有企业将大把金钱用之于户外广告牌的宣传上。
P迪 Jason·2011-09-10 20:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他