http://acm.hdu.edu.cn/showproblem.php?pid=2795 Billboard Problem Description At the entrance to the university, there is a huge rectangular billboard ...
分类：
其他好文 时间：
2016-07-10 21:16:29
阅读次数：
190
问题描述
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: n...
分类：
其他好文 时间：
2016-05-13 02:46:14
阅读次数：
177
题目链接：HDU2795
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17773 Accepted Submission(s): 7477
Problem Description...
分类：
其他好文 时间：
2016-05-07 10:28:41
阅读次数：
246
状态压缩,我们枚举第一行的所有状态,然后根据第一行去转变下面的行,枚举或者深搜直到最后最后一行,可以判断是不是所有的1都可以全部转换为0,记录所有的解,输出最小的一个就可以. 这里有一个很重要的优化,就是当n比m大的,转置这个矩阵,如果不加这个在G++的情况下会超时,C++900Ms多AC.代码及注 ...
分类：
其他好文 时间：
2016-05-02 18:27:36
阅读次数：
142
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description At the entrance to the university, the ...
分类：
其他好文 时间：
2016-04-17 11:43:16
阅读次数：
194
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17495 Accepted Submission(s): 7388 Pro ...
分类：
其他好文 时间：
2016-04-14 09:26:52
阅读次数：
189
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2795 题目大意： 给定一个h * w大小的黑板报，h为黑板报的高，w为黑板报的宽。现在要贴上很多张海报，每张海报的大小为1 * m，m就是输入的海报宽度。从左上贴起，每次从上到下看有没有足够的空间贴海 ...
分类：
其他好文 时间：
2016-04-06 15:23:02
阅读次数：
145
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题目大意：有一块h*w的矩形广告板，要往上面贴广告; 然后给n个1*wi的广告，要求把广告贴上去； 而且要求广告要尽量往上贴并且尽量靠左; 求每个广告的所在的位置，不能贴则为-1。 用线段树模拟， ...
分类：
其他好文 时间：
2016-04-04 16:12:02
阅读次数：
147
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16647 Accepted Submission(s): 7037
Problem Description
At the entrance to t...
分类：
其他好文 时间：
2015-12-13 15:37:25
阅读次数：
172
Three companies decided to order a billboard with pictures of their logos. A billboard is a bigsquareboard. A logo of each company is a rectangle of a...
分类：
其他好文 时间：
2015-09-28 23:53:27
阅读次数：
367
