2795

hdu-2795-Billboard- 线段树-单点

题目大意：一个h*w的公告牌，要在其上贴公告。输入的是1*wi的w值，这些是公告的尺寸接下来要满足的条件有：1、尽量往上，同一高度尽量靠左。2、求第n个广告所在的行数。3、没有合适的位置贴了则输出-1。用线段树实现，节点存的是每一行剩余的空位，查找用的是二分的思想，每次在区间里查找第一个大于等于val值的位置。先查左子区间是否存在大于等于val值,如果是则进入左子区间查询，否则，再去判断右区间一直
viphong·2016-02-03 10:00

hdu-2795-Billboard(线段树)

ProblemDescriptionAttheentrancetotheuniversity,thereisahugerectangularbillboardofsizeh*w(hisitsheightandwisitswidth).Theboardistheplacewhereallpossibleannouncementsareposted:nearestprogrammingcompetit
qq_21120027·2016-01-27 13:00

hdu2795

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

HDU【2795】Billboard

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16934    AcceptedSubmission(s):7159ProblemDescriptionAttheentrancetotheuniversity,thereisahugere
chen_ze_hua·2016-01-26 16:00

HDU2795 Billboard

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16831    AcceptedSubmission(s):7123题目大意：有一块高（h）X宽（w）板子，上面要贴广告，广告条的高度均为1，长为给定的按先后顺序的数，询问广告贴在哪个位置，
lv414333532·2016-01-22 17:00

变色龙启动MAC时，错误信息“ntfs_fixup: magic doesn't match:”的解决办法

Enoch(2795)Loggingstarted:2016/01/10,22:47:37[CPUINFO]Stickingwith[BCLK:99Mhz,Bus-Ratio:25]Attemptin
motoyang·2016-01-10 23:00

【hdu2795】Billboard

ProblemDescriptionAttheentrancetotheuniversity,thereisahugerectangularbillboardofsizeh*w(hisitsheightandwisitswidth).Theboardistheplacewhereallpossibleannouncementsareposted:nearestprogrammingcompetit
DMoon·2016-01-03 17:00

HDU 2795 Billboard（线段树）

题目链接：点击打开链接题意：原始序列全为w，找到最左边的>=a的位置，将该位置的值减去a，答案为该位置，如果找不到符合要求的位置，输出-1。该题利用线段树递归特点来求其最左边的大于等于a的位置。线段树递归的特点是从祖先结点开始自顶向下递归，访问各个元素的顺序一定是从左到右，并且在递归之后可以顺便维护区间结点的值。利用这个特点，我们可以直接查询到>=a的最左边的位置。该元素变成v-a， 然后顺便维护
weizhuwyzc000·2015-12-24 19:00

hdu 2795 Billboard 线段树

题目大意：给一个h*w的公告牌，h是高度，w是宽度，一个单位高度为一行，然后会有一些公告贴上去，公告是1*wi大小的长纸条，优先贴在最上面并且最左边的位置，如果没有空间贴的下，就输出-1，如果可以，就输出所贴的位置（第几行）。分析：给我感觉这题是比较高层次的线段树的应用，因为我是看了题解才想到的（也可能是我比较水）。要想知道公告贴哪里，首先得知道有没有位置贴公告吧，所以就用线段树节点区间【a，b】
qq_33229466·2015-12-22 21:00

hdu 2795 Billboard（线段树）

pid=2795BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
qiqi_skystar·2015-12-14 20:00

hdu2795 Billboard（线段树）

BillboardTimeLimit:20000/8000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16647AcceptedSubmission(s):7037ProblemDescriptionAttheentrancetotheuniversity,thereisahugerectangula
d_x_d·2015-12-12 21:00

hdu2795Billboard(线段树)

pid=2795题目大意就是给你一个h*w的广告牌，一个广告牌有1*wi的长度广告牌要求在最左端最上端，问你每输入一个广告牌，它的位置在哪这道题就是一个线段树的最大值了，每次都减一下就好了。
sinat_30126425·2015-12-11 21:00

Hdu 2795 Billboard

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16576    AcceptedSubmission(s):7003ProblemDescriptionAttheentrancetotheuniversity,thereisahugere
Xwxcy·2015-11-25 19:00

HDU 2795 Billboard 线段树

BillboardTimeLimit:20000/8000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16424    AcceptedSubmission(s):6958ProblemDescriptionAttheentrancetotheuniversity,thereisahugere
zp___waj·2015-11-17 17:00

Hdu 2795 线段树 区间最大值的位置.cpp

题意： 　　一个board的面积是h*w..在上面贴一些announcement.. 　　给出告示的宽度ww..可知告示的面积为1*ww.. 　　问告示是否可以贴上去..可以就输出在board的第几行..不可以就输出-1   思路： 　　以min(h, n)为长度建一棵树.. 　　然后每一个的叶子的长度为w.. 　　找出所有叶子中最大的那个..把announcement贴
·2015-11-13 14:51

HDU2795 billboard【转化为线段树。】

pid=2795 hhanger大神的题目，水题都得有点思维。
·2015-11-13 12:05

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

Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9632    Accepted Submission(s): 4286
·2015-11-13 09:24

HDU 2795 Billboard

本题注意的是虽然长和宽的范围很广，数组开不下，但是需要注意的是n的值却很只有20000个，对于H>N的情况区间只需要1——N，因为最多能有N个，但是对于N>H的情况，当然，区间就最大只能开1-N，因为板只有那么大，区间开的就是为它们两者之间最小的那一个。 #include<cstdio> #include<cstdlib> #include<cma
·2015-11-13 04:49

HDU 2795 Billboard

pid=2795 下午做的题，线段树单点更新 广告牌高h宽w，尽可能在高处挂广告。
·2015-11-13 02:44

hdu 2795 线段数

Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3757    Accepted Submission(s): 1779 Proble
·2015-11-13 00:11

HDU2795 billboard【转化为线段树。】

pid=2795 hhanger大神的题目，水题都得有点思维。
·2015-11-13 00:20

HDOJ 2795 Billboard（线段树基本操作）

题意： 有h * w的黑板，其中有n个人要把1 * wi的报贴上去，贴的时候要满足尽量靠上&&靠左。 输出每次张贴位置的行号。 思路： 线段树的区间为[1, h]，树上节点代表所包含区间的最大宽度，初始化为w #include <cstdio> #include <algorithm> using namespace std; #define lh
·2015-11-12 20:14

hdu2795 Billboard

hdu2795 Billboard 题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子思路:我们从左向右看，剩余的空间当做一个权值，则有h个权值。
·2015-11-12 18:37

hdu 2795 Billboard(线段树点区)

pid=2795 题目大意:    广告墙高从上到下为h，宽左到右为w，还有n张广告牌        
·2015-11-12 16:28

hdu2795Billboard（线段树单点更新 区间K值）

pid=2795 放在第几行 就是第几行的剩余空值x》xi 以行建树 求区间第K值 View Code 1 #include <iostream> 2 #include&
·2015-11-12 14:43

hdu2795线段树

//=========================================== //segment tree //final version //by kevin_samuel(fenice) //以h离散化构建线段树 #include <iostream> #include <cstdio> #include <cmath>
·2015-11-12 13:44

hdu 2795 Billboard

随着对线段树的认识，我的重点放在了，这个线段树里每个元素所代表的意义上了。 这道题我们把每一层看作一个空间，随着往里面放广告，空间越来越小，而线段树所标示的意义就是剩余空间，通过像二分一样的去查找，将时间按复杂度降下来。 1 #include<stdio.h> 2 #include<string.h> 3 #define MAXN 220000 4
·2015-11-12 10:18

hdu 2795 Billboard（线段树）

题意：有一块h*w 的广告牌用来贴广告         每个广告 1*w 并且优先贴于左上方         现在给出n个广告的n 问分别贴于第几行         贴不了输出 -1 思路：把1-h 作为 l-r 值 套用线段树模版    #in
·2015-11-12 10:18

HDU2795–Billboard(单点修改&&区间最值）

题目大意 给定一个大小为h*w的矩形和n个子矩阵，大小分别为1*w1,1*w2,1*w3,..1*wn。要求你把n个子矩阵按给出顺序依次放置在大矩阵中(如果能够放入的话），使得放置的位置尽量靠顶端，如果有几种情况符合条件的话，选择最靠左的位置放置，要求你输出每个子矩阵放置的位置的行数，如果不能能放置则输出-1 题解 线段树的单点修改和区间最值问题，把每一行作为线段树的一个叶子结点，每个叶子结点
·2015-11-11 17:04

HDU 2795 Billboard

pid=2795 题意：h*w的空间，给出1*L的木板，要求放在最高层且能放进的位置，最高层为1，最底层为h。 思路：线段树算法。每个节点存储的值sum[rt]为当前区间的最大宽度。
·2015-11-11 14:29

ACM学习历程—HDU 2795 Billboard(线段树)

Description At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements are pos
·2015-11-11 13:44

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

  题目传送门 1 /* 2 主要利用线段树求区间最值，sum[]代表位置可用空间 3 每次找到最大值的位置 4 功能：查询最靠前能容纳广告的位置 5 */ 6 #include <cstdio> 7 #include <cstring> 8 #include <algorithm> 9 #define lson l, m
·2015-11-11 12:20

【HDU2795】Billboard（线段树）

大意：给一个h*w的格子，然后给出多个1*w的板子往格子里面填，如果有空间尽量往上一行填满，输出行数，无法填补，则输出-1； 可以使用线段树转化问题，将每一排的格子数目放到每一个叶子节点上，然后每有一块板子，进行query查询靠左子树的第一个大于板子的叶子，进行update操作更新叶子。每个节点附权值max叶子节点即可。令一个小坑是h和w的范围是1e9，数组太大。试想如果格子高度h > 板
·2015-11-11 12:04

HDU 2795 Billboard

Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5951    Accepted Submission(s): 2707 Proble
·2015-11-11 09:59

HDU 2795 Billboard

pid=2795 Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java
·2015-11-11 09:57

HDU-------(2795)Billboard(线段树区间更新)

Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10594    Accepted Submission(s): 4686 Probl
·2015-11-11 08:21

hdu 2795 Billboard

//每行剩余的长度是线段树的叶子结点值，每贴一张声明，就更新一次#include<iostream> #include<cstdio> #include<cstdlib> #include<ctime> #include<algorithm> using namespace std; const int MAXN = 20
·2015-11-11 06:08

[HDU] 2795 Billboard [线段树区间求最值]

Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11861    Accepted Submission(s): 5223 Probl
·2015-11-11 05:19

Hdu 2795

Billboard 题型：线段树 描述：板子h*w上贴1*w0的广告，从左上角贴起，询问广告所在的row。 思路：将h分段，结构中增加w域，保存区间[a,b]所以行剩余可贴的最大量。 代码 // 1828MS 6340K #include < stdio.h > #includ
·2015-11-11 05:17

HDU 2795——Billboard——————【单点更新、求最小位置】

nbsp;   64bit IO Format:%I64d & %I64u Submit  Status  Practice  HDU 2795
·2015-11-11 02:32

HDU 2795 HDOJ 2795 Billboard ACM 2795 IN HDU

pid=2795 题目描述: Billboard Time Limit: 20000/8000 MS (Java/Others)&nbs
·2015-11-11 01:06

HDOJ 2795 Billboard

看了notonlysuccess的博客 线段树维护最大值，这道题需要注意的是当h>n时，令h = n，原因是如果wi都小于w，最多只用前n行，反之一定结果是-1。 # include <cstdio> int h, w, n, wi; int m[4 * 200010]; int Max(int x, int y) { return x >
·2015-11-11 01:27

ACM——线性表操作

线性表操作 时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte 总提交:2795  
·2015-11-11 01:53

hdu2795--Billboard

pid=2795 摘要：有一块尺寸为h*w的矩形长板，要在上面贴1*wi的海报n张，选择贴海报的位置是：尽量高，同一高度，选择尽量靠左的地方。要求输出每张海报的高度位置。
·2015-11-10 22:40

OpenJudge 2795 金银岛

1.链接地址： http://bailian.openjudge.cn/practice/2795/ 2.题目： 总Time Limit: 3000ms
·2015-11-10 22:07

【HDU】2795 Billboard

1 #include<cstdio> 2 #define MAXN 200010 3 #define MIN(a,b) ((a)>(b)?(b):(a)) 4 #define MAX(a,b) ((a)>(b)?(a):(b)) 5 int w,tree[MAXN<<2]; 6 inline void PushUp(int rt) 7
·2015-11-08 17:09

HDU 2795

题意：有一块矩形板，依次给定高，宽，和要贴的广告条的数量。广告条的高度都是1，宽度依次给定。 问：假设我们先按照从最上边开始贴，再按照从左边开始贴的顺序贴广告条，输出每条广告条应当贴在哪一行。如果不能贴上，输出-1 思路：将广告条的行数看作线段树的元素（这里有坑，因为题目所给的10^9次方是不能被记录下来的，但是最多只有200000张纸条所以最多也只有这么多行）。记录每个区间可贴的最长的广告条
·2015-11-08 15:23

hdu2795Billboard(线段树）

pid=2795 单点更新，树存储的为某一行内剩余的长度   // File Name: hdu2795.cpp // Author: bo_jwolf // Created Time
·2015-11-08 14:56

hdu 2795-Billboard

Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10674    Accepted Submission(s): 4727
·2015-11-08 13:31

HDU 2795 Billboard

Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3670    Accepted Submission(s): 1738 Probl
·2015-11-07 15:40
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他