题意：给一块h*w广告板，然后给n个1*wi的广告条，广告条放的顺序是有限选择向上的，再优先选择左边的，对于每块广告条，输出它放的位置，如果放不下，输出-1
分析：很简单的单点更新max值的线段树，思路很好想，以广告板的每个高度建树，更新点的时候优先选择高度值小的点。
注意：比较容易出错的是 ，要注意h的范围啊1e9！！！，直接以这个高度建树肯定爆啊，这里注意到n是200000...
分类：
其他好文 时间：
2015-08-10 14:50:04
阅读次数：
114
链接：点击打开链接
题意：给一个h*w的木板,往上贴n张海报,海报的尺寸都是1*wi,贴的原则是近可能往最上一行贴,同行尽可能往最左面贴,问每一张海报都能贴到哪一行,如果贴不下了就输出‘-1’
代码：
#include
#include
#include
#include
using namespace std;
int node[1000005],w;
int update(int...
分类：
其他好文 时间：
2015-08-08 16:37:59
阅读次数：
125
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795
好吧，写了这么多单点更新的题目，这样的就很简单了，不过我第一次用这样的风格写代码；向这种简短风格靠齐；
不过题目给的数据感觉还挺坑的，还好我机智的看了Discuss。。。。哈哈，仰天长笑。。。。
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-07-30 11:22:38
阅读次数：
96
题意：给出一块h*w的广告牌，还有n张1*u的海报，海报尽量往上，左边的位置张贴，问每一张海报能贴的多高。线段树单点修改。注意：因为1 n的话，最坏的情况下也只要用到前n行。所以若h>n 则h=n如果不加这一句，因为线段树的数组要开到h 2 #include 3 using namespace st...
分类：
其他好文 时间：
2015-03-21 17:01:41
阅读次数：
170
Problem DescriptionAt 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...
分类：
其他好文 时间：
2015-02-24 11:28:39
阅读次数：
138
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11900 Accepted Submission(s): 5240
Problem Description
At the entrance to...
分类：
其他好文 时间：
2014-11-30 15:35:26
阅读次数：
181
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2795 1 #include 2 #include 3 using namespace std; 4 #define lson l,m,rt> 1;18 build(lson);19 buil...
分类：
其他好文 时间：
2014-11-23 00:29:03
阅读次数：
199
题意：有一个h*w的木板，放置一些1*L的物品，将物品尽可能的往上面和左边放置。 思路：维护一个区间的可以容纳板子长度的最大值 AC代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 us...
分类：
其他好文 时间：
2014-11-18 23:40:54
阅读次数：
165
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2795摘要：有一块尺寸为h*w的矩形长板，要在上面贴1*wi的海报n张，选择贴海报的位置是：尽量高，同一高度，选择尽量靠左的地方。要求输出每张海报的高度位置。直接用线段树来做就可以了，用线段树维护 区间剩余...
分类：
其他好文 时间：
2014-09-19 23:53:26
阅读次数：
185
1 //Accepted 6396 KB 3046 ms 2 //线段树 3 //由于n只有200000，我们可以知道，当h>200000时，大于200000的部分是没有用的 4 //所以我们可以用n来创建线段树 5 //我的思路是： 6 //维护一个已用区段的线段树 7...
分类：
其他好文 时间：
2014-09-11 17:10:12
阅读次数：
245
