本练习程序是受到了这个老外博文的启发,感觉挺有意思,就尝试了一下。他用的是opencv,我这里用的是matlab。过去写过透视投影,当时是用来做倾斜校正的,这次同样用到了透视投影,不过更有意思,是将一张图像贴到另一张图像上。两个透视投影都需要先计算投影矩阵,倾斜校正那一篇是通过解线性方程组求的变换矩...
分类:
其他好文 时间:
2014-10-18 15:23:30
阅读次数:
407
点击打开链接题目链接
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11433 Accepted Submission(s): 5036
Problem Description
...
分类:
其他好文 时间:
2014-09-24 16:35:57
阅读次数:
161
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2795摘要:有一块尺寸为h*w的矩形长板,要在上面贴1*wi的海报n张,选择贴海报的位置是:尽量高,同一高度,选择尽量靠左的地方。要求输出每张海报的高度位置。直接用线段树来做就可以了,用线段树维护 区间剩余...
分类:
其他好文 时间:
2014-09-19 23:53:26
阅读次数:
185
线段树的区间最大值问题,边界特殊处理一下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 222222
int tree[maxn << 2];
int w,h,m,ok;
void BuildTree(int L,int R,int pos){
tree[p...
分类:
其他好文 时间:
2014-09-13 22:51:26
阅读次数:
206
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2795
题意:有一块h*w 的广告版,有n块1*w[i]的广告,就着放广告尽量在顶上,尽量先放左边的原则,问在第几行能把广告放下,如果放不下,就打印-1;
思路:我们可以根据每一行建树,每一个子叶表示每一行的容量,而节点存放子节点的最大值,然后从最顶到底,快速查找能存放下广告的一行。
总之...
分类:
其他好文 时间:
2014-09-02 10:32:14
阅读次数:
217
#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#define INF 0x7ffffff...
分类:
其他好文 时间:
2014-08-23 01:01:59
阅读次数:
231
HDU 2795 Billboard 贴广告(线段树)...
分类:
其他好文 时间:
2014-08-22 16:24:49
阅读次数:
241
可以用线段树写。虽然有h(1h的情况。线段树保存区间剩余的空间最大值,每次询问+处理同时进行,优先选择左边。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 200005 ; 7 8 ...
分类:
其他好文 时间:
2014-08-14 19:29:49
阅读次数:
151
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10890 Accepted Submission(s): 4827
Problem Description
At the entranc...
分类:
其他好文 时间:
2014-08-13 22:37:57
阅读次数:
255