[已解决] 广告贴

Smile_Tiger 2009-10-28 10:15:09

http://topic.csdn.net/u/20091028/10/03d3db29-c400-4874-b5d1-9491f3f95087.html?97213

...全文

110 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

c_hua6280 2009-10-28

打赏
举报

回复

尊敬的用户Smile_Tiger，您好：

已处理。

感谢您支持CSDN 社区!

Regards

====================================
如果我的回答已经解决了您的问题，希望您能够及时结帖。以便我们能够更方便，及时地看到其他用户的问题！

POJ：http://poj.org/problem?id=2528 这两天在学习线段树算法，参考了网上许多线段树的资料，用Google搜一下，就能搜到很多，这里就不详细解释什么事线段树了。线段树在解决区间重合问题，比如求一段区间，最大值，最小值，求和等问题非常有效，一次查询的时间复杂度是log(n)，时间复杂度非常理想。题目大意：在墙壁上贴广告，广告的版面有大有小，并且贴广告有先后之分

题目大意：在h*w 高乘宽这样大小的 board上要贴广告，每个广告的高均为1，wi值就是数据另给，每组数组给了一个board和多个广告，要你求出，每个广告应该贴在board的哪一行，如果实在贴不上，就输出-1；这个题目也难以想到居然是用线段树来做我们需要考虑的是，线段树究竟表示的是什么数据。在这个题目里，由于每个广告的高都为1，是不是好像感觉每一行都是一个叶子节点一样。没错，就...

题目链接：点击打开链接题目大意：有一块h*w的矩形广告板，要往上面贴广告; 然后给n个1*wi的广告，要求把广告贴上去; 而且要求广告要尽量往上贴并且尽量靠左; 求第n个广告的所在的位置，不能贴则为-1; （翻译摘自博客jarily, 有点懒了）题目分析：这个题出看我没有发现时线段树，，，但是最多有2*10^5这么多的广告牌，如果从上到下找第一个合适的肯定会超时的；

/************************************************* 题目大意: 有一块h*w的矩形广告板，要往上面贴广告; 然后给n个1*wi的广告，要求把广告贴上去; 而且要求广告要尽量往上贴并且尽量靠左; 求第n个广告的所在的位置，不能贴则为-1; 算法思想：利用线段树可以求区间的最大值; 将位置即h用来建树(h<=n,大了没有意义); 树中存储的为该位置

年初将留言本改成了松松论坛，解决了留言本很多问题，也有了互动性，增强了粘性。不过随后遇到了很多问题，尤其是垃圾贴的问题困扰了我们很久，有一段时间有人用论坛群发器发布了很多垃圾贴，原本只有几千条的帖子，一晚上就被刷了50多万条垃圾帖。后来做过很多防范措施，例如装了防灌水插件、设置关键词黑名单，设用户黑名单等等，但都收效甚微。现在不得已关闭用户注册，全部改成QQ开放平台的QQ号登陆。在这个过程中，也有...

604

社区成员

48,759

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章