hdu2795 Billboard 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 #define mnx 2...
分类：
其他好文 时间：
2014-08-13 12:53:56
阅读次数：
162
Strange Billboard
Time Limit: 2 Seconds
Memory Limit: 65536 KB
The marketing and public-relations department of the Czech Technical University has designed a new reconfigurable mechanical Fli...
分类：
其他好文 时间：
2014-08-10 01:49:09
阅读次数：
326
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10676 Accepted Submission(s): 4728
Problem Description
At the entrance to...
分类：
其他好文 时间：
2014-08-09 11:36:07
阅读次数：
259
题目分析：给你n张海报，一个宣传板。让你在满足海报可以贴在最高位置的时候则贴的最高，无法满足时贴的最靠左，输出海报所贴的高度。如果不能贴则输出-1.
一道很简单，但是我没想出的基础线段树。
算法思想：
把宣传板的高度转换成线段树的区间，从而得知每一个区间的大小当然为宣传板的宽度啦。然后，每次查询每个区间内的大小是否有满足当前海报宽度的，有责得到结果。然后，在更新减去当前所用的宽度...
分类：
其他好文 时间：
2014-08-07 18:57:50
阅读次数：
181
BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10594Accepted Submission(s): 4686Problem...
分类：
其他好文 时间：
2014-08-07 00:26:57
阅读次数：
274
HDU 2795 Billboard（宣传栏贴公告，线段树应用）
ACM
题目地址：HDU 2795 Billboard
题意：
要在h*w宣传栏上贴公告，每条公告的高度都是为1的，而且每条公告都要尽量贴最上面最靠左边的，给你一系列的公告的长度，问它们能不能贴上。
分析：
不是很好想，不过想到了就很好写了。
只要把宣传栏倒过来就好办了，这时候就是变成有h条位置可...
分类：
其他好文 时间：
2014-08-06 01:55:50
阅读次数：
199
BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9632Accepted Submission(s): 4286Problem ...
分类：
其他好文 时间：
2014-08-04 21:11:48
阅读次数：
247
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 po...
分类：
其他好文 时间：
2014-08-01 10:54:34
阅读次数：
209
大意：给一个h*w的格子，然后给出多个1*w的板子往格子里面填，如果有空间尽量往上一行填满，输出行数，无法填补，则输出-1；可以使用线段树转化问题，将每一排的格子数目放到每一个叶子节点上，然后每有一块板子，进行query查询靠左子树的第一个大于板子的叶子，进行update操作更新叶子。每个节点附权值...
分类：
其他好文 时间：
2014-07-30 11:34:43
阅读次数：
238
单点更新，h>n时直接取h=n即可，初始每个数为w，每次找出从左网友第一个大于当前的位置输出并更新#include#include#include#include#include#include #define debug(x) printf(#x"= %d\n",x);#define N 2000...
分类：
其他好文 时间：
2014-07-27 22:24:09
阅读次数：
301
