题目链接 先dp求出以每个红色区域右下角为中心的能成为logo的最大半径 然后二维RMQ预处理,之后可O(1)询问任意子矩形中的最大值 最后对于每个询问二分最大logo的半径mid,这样问题就转化成判定是否存在半径大于等于mid的logo,在(x1+mid-1,y1+mid-1,x2-mid,y2- ...
分类:
其他好文 时间:
2020-02-29 22:38:09
阅读次数:
107
1. 无对象区域 记得滑动窗法吧,使用训练过的分类器在这些窗口中全部运行一遍,然后运行一个检测器,看看里面是否有车辆,行人和摩托车现在也可以运行一下卷积算法 这里这个矩形区域(编号1)基本是空的,显然没有什么需要分类的东西也许算法会在这个矩形上(编号2)运行,知道上面没有什么有趣的东西 这个算法的其 ...
分类:
其他好文 时间:
2020-02-28 19:10:25
阅读次数:
74
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 ...
分类:
其他好文 时间:
2020-02-27 00:37:52
阅读次数:
60
问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表 ...
分类:
其他好文 时间:
2020-02-26 22:45:40
阅读次数:
218
10.矩形覆盖 题目 我们可以用2 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 1的小矩形无重叠地覆盖一个2 n的大矩形,总共有多少种方法? 比如n=3时,2 3的矩形块有3种覆盖方法: 思路 还是斐波那契数列,2 2的矩阵有两种方法填装,3\ 2的就是3种方法,n\ 2的就是n 1和n ...
分类:
其他好文 时间:
2020-02-26 19:18:47
阅读次数:
80
A:Dead Pixel 题意:窗口中有一个坏点,求不包含坏点的最大矩形窗口面积。 题解:遍历被坏点分割的四个矩形区域取最大值即可。 Accept Code: #include <bits/stdc++.h> using namespace std; int main(){ int t; cin>> ...
分类:
其他好文 时间:
2020-02-26 18:46:17
阅读次数:
70
扫描线入门 本文的文字部分有些冗长,有些地方讲的也有些枯燥,但是笔者已经尽量让文字不那么晦涩,也加了一些配图,相信坚持看完的读者会有所收获 本文参考:https://blog.csdn.net/tomorrowtodie/article/details/52048323 矩形面积并 对于矩形$A,B ...
分类:
其他好文 时间:
2020-02-25 09:21:36
阅读次数:
53
给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2)。 来自leetcode 本题既是一个熟悉class的题目,也是一道简单的动态规划题,子矩阵面积 = 两块面积 - 重复面积 + 右下角面积 收获: 都是一些值得学习的小 ...
分类:
其他好文 时间:
2020-02-24 20:22:29
阅读次数:
67
题:https://codeforces.com/contest/1313/problem/C2 题意:给出n个数,分别代表第i个位置所能搭建的最大高度,问以哪一个位置的塔的高度为基准向左的每一个塔都小于等于临近右边的塔,向右每一个塔都大于等于临近的左边的塔所构建的高度之和是最大的,输出最大的高度之 ...
分类:
其他好文 时间:
2020-02-24 09:44:49
阅读次数:
83
元素类型 根据css显示分类,XHTML元素被分为 ? 三种类型: 块状元素,内联元素,可变元素 ? && ? 三种类型: 块状元素,内联元素,内联块元素(css2.1增加) 块状元素的特点 A:块状元素在网页中就是以块的形式显示,所谓块状就是元素显示为矩形区域, B:默认情况下,块状元素都会占据一 ...
分类:
其他好文 时间:
2020-02-23 20:19:58
阅读次数:
78