"HDU2795 Billboard" "线段树例题解析合集" 题意：有一个h行w列的矩形，在里面横放m条大小为1 l[i]的小长方形，不能重叠，如果能放得下，输出能放下的最小行数，放不下输出 1 由于只有m个长方形，最多只需要m行(h范围很大)，把h对m取min 然后维护每行剩下的值的区间最大值， ...
分类：
其他好文 时间：
2019-12-15 01:11:30
阅读次数：
90
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题目大意：有一个h*w的公告牌，要在其上贴公告。现在有n个公告，每个公告的尺寸为1*wi，即高度都为1，现在依次给出n个公告的宽度wi，需要求出每个公告在广告牌所在的行数。要求：对于同一个公告尽量 ...
分类：
其他好文 时间：
2018-09-25 01:13:10
阅读次数：
186
题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子思路:每次找到最大值的位子,然后减去L线段树功能:query:区间求最大值的位子(直接把update的操作在query里做了) #include<stdio.h> #include<algorithm> using names ...
分类：
其他好文 时间：
2018-05-21 20:26:34
阅读次数：
128
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意：有一个 h * w 的板子，要在上面贴 n 条 1 * x 的广告，在贴第 i 条广告时要尽量将其靠上贴，并输出其最上能贴在哪个位置； 思路：可以将每行剩余空间大小存储到一个数组中，那么对于 ...
分类：
其他好文 时间：
2017-06-11 16:23:01
阅读次数：
319
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20772 Accepted Submission(s): 8598 Pro ...
分类：
其他好文 时间：
2017-02-12 11:14:21
阅读次数：
184
本质上，区间最大值； 高为区间长度，宽度为每个元素初始大小 PS：1 <= h,w <= 10^9，而n次放置都是放在可能位置的最上面 所以对于每一种case，取h和n的最小值建树 1 #include<cstdio> 2 #include<cstring> 3 using namespace st ...
分类：
其他好文 时间：
2016-09-30 00:49:06
阅读次数：
183
题目链接：HDU2795
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17773 Accepted Submission(s): 7477
Problem Description...
分类：
其他好文 时间：
2016-05-07 10:28:41
阅读次数：
246
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17495 Accepted Submission(s): 7388 Pro ...
分类：
其他好文 时间：
2016-04-14 09:26:52
阅读次数：
189
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16647 Accepted Submission(s): 7037
Problem Description
At the entrance to t...
分类：
其他好文 时间：
2015-12-13 15:37:25
阅读次数：
172
开始的代码，暴力求解。。。。。果断超时
#include
#include
#include
using namespace std;
const int maxn = 200005;
int main()
{
int h, w, k, b;
int a[maxn] ;
bool flag;
while(scanf("%d...
分类：
其他好文 时间：
2015-08-26 15:51:02
阅读次数：
148
