题意 : 有一块 h * w 的公告板，现在往上面贴 n 张长恒为 1 宽为 wi 的公告，每次贴的地方都是尽量靠左靠上，问你每一张公告将被贴在1~h的哪一行？按照输入顺序给出。 分析 : 这道题说明了每一次贴都尽量选择靠上靠左的位置，那既然这样，我们以1~h建立线段树，给每一个叶子节点赋值初值 w ...
分类：
其他好文 时间：
2017-08-18 17:15:35
阅读次数：
150
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
分类：
其他好文 时间：
2017-08-17 13:04:11
阅读次数：
217
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15625 Accepted Submission(s): 6580 Pr ...
分类：
其他好文 时间：
2017-08-14 10:10:03
阅读次数：
146
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23498 Accepted Submission(s): 9687 Pro ...
分类：
其他好文 时间：
2017-07-30 23:32:04
阅读次数：
162
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题目： Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot ...
分类：
其他好文 时间：
2017-07-17 12:31:53
阅读次数：
191
题意：有n个1*wi的传单要放在一个h*w的宣传板上，在尽量往上放的基础上尽量往左放，问每个传单放在第几行，若无法放上，则输出-1。 分析：二分，用线段树维护，若前半区间所有行的最大值大于等于wi，那么继续在前半区间搜索，否则搜索后半区间。 ...
分类：
其他好文 时间：
2017-07-09 21:56:56
阅读次数：
136
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15719 Accepted Submission(s): 6629 Pr ...
分类：
其他好文 时间：
2017-06-28 14:33:03
阅读次数：
197
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14337 Accepted Submission(s): 6148 Pr ...
分类：
其他好文 时间：
2017-06-24 20:57:14
阅读次数：
240
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10676 Accepted Submission(s): 4728 Pr ...
分类：
其他好文 时间：
2017-06-03 19:16:58
阅读次数：
279
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14144 Accepted Submission(s): 6058 Pr ...
分类：
其他好文 时间：
2017-06-02 20:27:51
阅读次数：
155
