2795

hdu2795 线段树 求区间特殊值

又一个线段树，和前几个有点不太一样，这里的域值保存的是一个区间，或者说是一个长度，即能用的剩余空间。求的也不一样，求的是一个最靠近区间最端点符合条件的值。 struct node{ int l, r, sl, maxSize;}st[NN * 8 ]; sl保存的是那一排的首位置，maxSize表示当前区间的
·2015-11-03 22:26

HDU 2795 Billboard

pid=2795 题意: 一块 高度为h, 宽度为 w 的公告牌, 铁公告,公告 的高度一样,都是1, 宽度不同, 给你n个公告,下面n个宽度,如果这个公告能贴上,就 输出 贴在第几行,不能贴上
·2015-11-03 21:01

HDU 2795 Billboard（宣传栏贴公告，线段树应用）

HDU 2795 Billboard（宣传栏贴公告，线段树应用） ACM 题目地址：HDU 2795 Billboard 题意：  要在h*w宣传栏上贴公告，每条公告的高度都是为1
·2015-11-02 18:42

HDU 2795 Billboard

题意：有一块长方形的广告板，往上面贴广告，然后给n个1*wi的广告，要求把广告贴上去，如果前面的行可以贴，就要贴前面的并且要靠左贴，前面的贴不下就贴在下面， 广告的高度是wi，如果能贴在上面输出最小的高度，如果不能就输出-1。 解题思路：如果以行数为区间，建立线段树，他给的h有10^9次，是创不了10^9这么大的数组的。然而我们知道给定N个广告，应为宽度一定，那么最高也不会超过N；只是我们可以
·2015-11-02 18:44

【POI2012】【BZOJ2795】A Horrible Poem

Description给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。Input第一行一个正整数n(n #include #include #include #include #defineMAXN500010 #defineGET(ch>='0'&&ch<='9') #defineULLunsig
CreationAugust·2015-11-02 16:00

线段树专辑—— hdu 2795 Billboard

pid=2795 这题咋一看和线段树没啥关系似的。其实不然，非线段树不能解也！ 将黑板报上每一行看做一个节点线段，黑板的宽度为其容量，这样，H行黑板就对应了H个叶子节点。
·2015-11-02 09:14

线段树单点更新 hdu 2795 Billboard

pid=2795 题目大意：给你一个h*w的广告版，往上面贴1*wi的广告，求能够贴上且位置最上，最左的行hi，1 <= h,w <= 10^9; 1 <= n <= 200,000
·2015-11-02 09:07

HDU 2795 (线段树 单点更新) Billboard

h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子。 每次找能放纸条而且是最上面的位置，询问完以后可以同时更新，所以可以把update和query写在同一个函数里。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using names
·2015-11-01 10:00

hdu 2795 Billboard

线段树 题意：有一个长H宽W的板，上面贴纸条，纸条都是长1宽w的，贴纸条的原则是，不能覆盖或重叠别人的纸条，尽量往上贴，进而尽量往左贴 第一行3个数字，H,W,N，N表示有N个纸条，下面n行每行一个数字，表示每个纸条的宽，每个输入对应一个输出，就是这个纸条放在哪一行，如果没地方放它就输出-1 数据很大，不过是纸老虎，因为H=min(H,N),这个很容易理解，行数多了也用不上。  
·2015-10-31 14:34

hdu 2795 段树--点更新

pid=2795 在第一和第三多学校都出现线段树，我在比赛中并没有这样做。
·2015-10-31 13:57

Hdu2795Billboard线段树

没啥好说的，直接搞。 #include<stdio.h> #define lson l,mid,rt<<1 #define rson mid+1,r,rt<<1|1 int max[1000000]; int m; int Max(int a, int b) { if (a>b) return a;
·2015-10-31 10:44

HDU 2795 Billboard

HDU_2795     尽管h的范围很大，但有一个有效的优化就是如果h>n那么可以直接令h=n，因为即便每行只贴1张海报，最后也只会占n行。
·2015-10-31 10:45

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

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

hdu 2795 Billboard（线段树+单点更新）

pid=2795 Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768
·2015-10-31 10:17

hdu2795(线段树）

pid=2795 题意：有一块尺寸为h*w的矩形长板，要在上面贴1*wi的海报n张，选择贴海报的位置是：尽量高，同一高度，选择尽量靠左的地方。要求输出每张海报的高度位置。 思路：用线段树来做。
·2015-10-31 09:45

Poj2795Exploring PyramidsDp

题意：给出一个字符串。问有多少个满足以下条件的树 从原点开始尽可能左走，不行就回溯，其路径符合给出字符串。 #include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <
·2015-10-31 09:13

hdu 2795

pid=2795 思路：数组只要开min(h,n）大小就行了。。。线段树最后一层存的是每行的剩余量，然后父节点存当前子树中最大连续空余。
·2015-10-30 16:44

hdu 2795 线段树（纵向）

注意h的范围和n的范围,纵向建立线段树 题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子思路:每次找到最大值的位子,然后减去L线段树功能:query:区间求最大值的位子(直接把update的操作在query里做了)3 5 5243331213-1   2015-05-15 1 #include<cstdio> 2 #include&l
·2015-10-30 14:15

hdu2795 Billboard 线段树

题意： 给出一块h*w的广告牌，还有n张1*u的海报，海报尽量往上，左边的位置张贴，问每一张海报能贴的多高。 线段树单点修改。 注意：因为1 <= h,w <= 10^9; 1 <= n <= 200,000，但实际上，若h>n的话，最坏的情况下也只要用到前n行。 所以若h>n  则h=n 如果不加这一句，因为线段树的数组要开到h<&l
·2015-10-30 11:39

POJ 2795/LA3516-Exploring Pyramids - dp

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27284题意：给出一颗多叉树的按照中序遍历结果（先左边,走到尽头后沿路返回跟，再往右边走）请问有多少种树满足这个遍历序列;如ABABABA有以下5种可能给出序列为S[]dp[i][j]表示从i到j的一段自序列对应的树的个数那么如果这棵树有一个分支，设从根节点到第一个分支末端，到
viphong·2015-10-29 18:00

ACM POJ 3981 字符串替换（简单题）

字符串替换 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5975 Accepted: 2795
·2015-10-27 16:22

理解TIME_WAIT

理解TIME_WAIThttp://www.firefoxbug.com/index.php/archives/2795/理解TIME_WAIT(2)http://www.firefoxbug.com/
悟寰轩-叶秋·2015-10-27 15:00

线段树总结

线段树搞了不少题了，这次专题一口气弄完   hdu 1542 敌兵布阵 单点更新，有两种写法，各有千秋   hdu 2795 Billboard 同样的单点更新，把黑板竖起来看就是一个线段树了
·2015-10-27 15:45

HDU_2795_Billboard

T_T折腾了不下5次，终于裸打成功~ #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<string> #include<queue> using n
·2015-10-27 14:39

Hdu 3177 Crixalis's Equipment

(Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2795&
·2015-10-27 13:00

poj 2828 buy Tickets 用线段树模拟带插入的队列

pid=2795 Description Railway tickets were difficult to buy aro
·2015-10-23 09:10

hdu 2795 Billboard 线段树单点更新

pid=2795 Description At the entrance to the university, there is
·2015-10-23 09:10

ACM HDU 1114 Piggy-Bank (完全背包问题）

(Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2795&
·2015-10-21 12:54

HDU 2795 Billboard

可以用线段树写。 虽然有h(1<=h<=10^9)行，但是实际用到的不会超过n(1<=n<=200000)行。  注意n>h的情况。 线段树保存区间剩余的空间最大值，每次询问+处理同时进行，优先选择左边。   1 #include <iostream> 2 #include <cstring> 3 #in
·2015-10-21 12:17

HDU_2795 Billboard(线段树)

　 　/*题意：输出每次贴上的海报所在的行号，行号为1...h;开始拿到这题没思路，后来问了问本校的大牛，终于找到思路。这题是按high建树，结构体中定义一个len变量，存放当前该结点的空闲长度。某结点的父结点存放其子结点的最大空闲长度值；比如（len = 10）： 1 len = max(l
·2015-10-21 11:59

hdu 2795 Billboard（线段树）

hhanger大牛的题。我在他的博客里看到这道题是线段树，但是对着题目枯死良久，也想不明白该怎么建树。直到我看到一篇博客。 博客链接：点击打开链接 只要能想清楚怎么建树，这道题其实还是比较水的。   #include<stdio.h> #include<string.h> #define N 200005 struct node { int l
·2015-10-21 10:04

单点更新区间求和贴海报问题 hdu2795 billbord

hdu2795billbord题目大意：有一块板子，长宽分别为W，H，然后有n块1*w海报，让你把这n快海报贴在这块板子上，尽量板子的上方贴，同一行尽量往板子的左边贴。
詹明捷·2015-10-11 15:38

hdu 2795 单点更新

pid=2795题意：有一个公告栏，h*m的，给定n个操作，对于每一个操作给定一个数wi，表示有一个通知的大小是1*wi的，每次对于这种操作将这个通知放在尽可能上面尽可能左边的位置中去。
liujc_·2015-10-09 21:00

[HDU 2795]Billboard[线段树]

题目链接：[HDU2795]Billboard[线段树]题意分析：有一个高度为h，宽度为w的广告板，给出n个海报，每个海报高度1，宽度x。问能否贴到广告板上，能输出贴到的行，否则输出-1。
CatGlory·2015-10-01 00:00

HDU 2795 Billboard （线段树+想法）

pid=2795题面：BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
David_Jett·2015-09-29 22:00

hdu 2795 Billboard 线段树

#include usingnamespacestd; constintN=200000+5; inta[N],ans; structTree { intleft,right; intsum; }tree[4*N+10]; voidbuild(intid,intl,intr) { tree[id].left=l; tree[id].right=r; if(l==r) tree[id].sum
xinag578·2015-09-29 14:00

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

题意: h*w的木板,放进一些1*L的物品,求每次放的可以放的最上面的位置,放了之后就占据相应的位置思路:维护1-h线段的线段树每段长w然后不断维护区间的最大值 查询的时候优先往左儿子(相当于向上)     然后就是单点更新的裸题了代码:// //CreatedbyTaoSamaon2015-09-18 //Copyright(c)2015TaoSama.Allrightsreserved. //
lwt36·2015-09-18 21:00

HDU2795 贴广告

HDU2795Billboard题意：有一块h*w的广告牌，往上面贴n个1*wi的广告（不可覆盖），尽量贴最上面，满足最上面时尽量贴最左边，如果哪个广告贴不下不能就输出-1，贴的下就输出它在哪一行思路：
daniel_csdn·2015-09-17 15:00

bzoj-2795 A Horrible Poem

题意：给出一个长度为N的字符串，有Q次询问；每次询问给出一个区间，求区间最短循环节长度；N #include #include #include #defineN510000 typedefunsignedlonglongll; constintseed=131; constintLEN=1<<16; charstr[N]; llhash[N],Pow[N]; intpri[N],fp[N],st
ww140142·2015-09-07 07:00

HDU 2795 Billboard

pid=2795题意：有一个h*w的黑板，有n张1*w的海报，每张海报尽量往上帖(最上面是1)，同样高度则往左贴，输出每一张海报的高度，如果这张海报贴不上则输出-1思路：开始想到了用高度建树，保存每一个高度还剩下多少
csdn364988181·2015-08-28 21:00

HDU2795 Billboard 线段树

开始的代码，暴力求解。。。。。果断超时#include#include#includeusingnamespacestd;constintmaxn=200005;intmain(){   int h,w,k,b;   int a[maxn];   boolflag;   while(scanf("%d%d%d",&h,&w,&k)!=EOF){       memset(a,0,sizeof(a)
efine_dxq·2015-08-26 15:00

HDU 2795 Billboard

//思路：每次找到最大值的位子,然后减去L//AC代码：#include #include #include usingnamespacestd; #definelsonl,m,rt>1; build(lson); build(rson); } intquerty(intx,intl,intr,intrt) { if(l==r) { sum[rt]-=x; returnl; } intm=(l+r
zyx520ytt·2015-08-25 19:00

hdu 2975 Billboard

pid=2795解题思路：题目大意: 有一块h*w的矩形广告板，要往上面贴广告; 然后给n个1*wi的广告，要求把广告贴上去; 而且要求广告要尽量往上贴并且尽量靠左; 求第n个广告的所在的位置，不能贴则为
piaocoder·2015-08-23 20:00

小比赛（CodeForces 339D，POJ 1321，HDU 5078，HDU 2795，HDU 1385，HDU 1671，HDU 2923，POJ 2349）

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=89134#overview密码：4311.XeniaandBitOperations题目链接：http://codeforces.com/problemset/problem/339/D解题思路：http://blog.csdn.net/piaocoder/article/det
piaocoder·2015-08-23 20:00

HDOJ 2795 Billboard（单点更新+区间最值）

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15661    AcceptedSubmission(s):6599ProblemDescriptionAttheentrancetotheuniversity,thereisahugere
helloiamclh·2015-08-19 10:00

HDU 2795 Billboard (线段树 单点更新, 询问位置)

题目大意：就是h*w的板,每次向上面空白位置贴1*w的条(不能旋转)问每次贴能找到的最上面的位置大致思路：线段树练习题,刷刷刷代码如下：Result : Accepted  Memory : 3668KB  Time : 3120ms/* *Author:Gatevin *CreatedTime:2015/8/1422:44:53 *FileName:Sakura_Chiyo.cpp */ #in
u013738743·2015-08-14 23:00

HDU 2759 Billboard 线段树

TimeLimit:8000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64u Submit Status Practice HDU2795
longshanxiaoxuesheng·2015-08-09 10:00

线段树 Ⅱ

单点修改（内容有升级）[hdu2795](http://acm.hdu.edu.cn/showproblem.php?
PNAN222·2015-08-08 18:00

hdu2795

pid=2795BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
yuanjunlai141·2015-08-08 16:00

hdu2795

链接：点击打开链接题意：给一个h*w的木板,往上贴n张海报,海报的尺寸都是1*wi,贴的原则是近可能往最上一行贴,同行尽可能往最左面贴,问每一张海报都能贴到哪一行,如果贴不下了就输出‘-1’代码1：#include #include #include #include usingnamespacestd; intnode[1000005],w; intupdate(intpos,int
stay_accept·2015-08-08 16:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他