Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9632 Accepted Submission(s): 4286
Problem Description
At the entrance...
分类：
其他好文 时间：
2014-07-08 15:28:41
阅读次数：
158
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2795
~~~~
开始学习数据结构，从简单的开始吧，刷题累了就写解题报告，哈哈，沸腾吧，Segment tree!
~~~~
大致题意：一块 h*w的广告牌，蓝后就是n块1*wi大小的广告，依次贴到广告牌上，而且总是贴到最左上角，问贴完所有广告后所占的高度是多少？
#include
#...
分类：
其他好文 时间：
2014-07-06 00:35:13
阅读次数：
245
http://acm.hdu.edu.cn/showproblem.php?pid=1882感觉非常不错的一道题。给一个n*m（1=2)行j列翻转情况受上一行的制约，仅仅有当上一行也是‘X’的时候，该行j列才干翻转，使i-1行j列变为‘.’，否则i行j列不能翻转。依次进行下去，当最后一行全变为白色，...
分类：
其他好文 时间：
2014-07-05 21:11:36
阅读次数：
180
题目链接：
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 Submission(s): 9562 Accepted...
分类：
其他好文 时间：
2014-07-03 15:50:05
阅读次数：
178
题意：h，w，n：有一个h*w尺寸的木板，n张1*wi的海报，贴海报的位置尽量高，尽量往左，问每张海报贴的高度
看到1
关键在怎么建树，这里我们对h进行分割，每个高度都有等长的w，我们从上往下贴，如果当前高度
（在同一高度上l==r）的长度可以满足wi则可以贴，否则继续往下寻找。
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-06-28 08:13:53
阅读次数：
205
线段树。注意h范围（小于等于n）。 1 #include 2 #include 3 4 #define
MAXN 200005 5 #define lson l, mid, rty) ? x:y 8 9 int nums[MAXN>1;24
build(lson);25 bu...
分类：
其他好文 时间：
2014-06-02 19:46:28
阅读次数：
183
题目链接：HDU 2795 Billboard【题意】给你一张h*w（1 7 #include
8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int tree[MAX=
val)26 {27 ...
分类：
其他好文 时间：
2014-05-19 10:09:17
阅读次数：
419
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 announcement...
分类：
其他好文 时间：
2014-05-15 19:48:31
阅读次数：
348
Billboard Time Limit:8000MS Memory Limit:32768KB
64bit IO Format:%I64d & %I64u Description At the entrance to the university,
there is a huge rectangu...
分类：
其他好文 时间：
2014-05-01 19:28:02
阅读次数：
444
题目链接题意 ：
给你一个矩阵，有黑有白，翻转一个块可以让上下左右都翻转过来，问最少翻转多少次能让矩阵变为全白。思路 ：
我们从第一行开始枚举要翻转的状态，最多可以枚举到2的16次方，因为你只要第一行的确定了，第二行要翻转的也就确定了，所以第一行的状态决定了最后的状态。看了网上大神，真是让位运算废了...
分类：
其他好文 时间：
2014-04-29 19:40:21
阅读次数：
2329
