首页 > TAG信息列表 > 2795
【线段树】hdu 2795 Billboard
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题目大意：一个h*w的公告牌，要在其上贴公告。 公告的尺寸全部为 1*wi 接下来要满足的条件有：1、尽量靠左上。 2、求第n个广告所在的行数。 3、没有合适的位置贴了则输出-1。 这个题目的线段树的利用方式很巧妙，把高度1Billboard(线段树) HDU - 2795
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 posted: nearest programming competitions, changes in the dining room men2795:金银岛（贪心算法）
查看 提交 统计 提示 提问 总时间限制: 3000ms 内存限制: 65536kB描述某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每Billboard HDU - 2795
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 Problem 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 areHDU 2795 Billboard
题目链接：https://vjudge.net/problem/HDU-2795 题目大意： 有一块长度为 H 宽度为 W 的广告牌，现在有 n 则广告要依次贴上去，第 i 则广告的长度为 1 宽度为 w[i]，广告要尽量贴得高，其次尽量靠左，求每则广告位于第几行，贴不上就输出-1。 分析： 如果广告牌的所有行剩余宽度的最大值大