cv2.rectangle(img, pt1, pt2, color[, thickness[, lineType[, shift]]]) → None img – Image.pt1 – Vertex of the rectangle.pt2 – Vertex of the rectangle o ...
分类：
编程语言 时间：
2019-10-05 20:46:56
阅读次数：
130
链接: https://codeforces.com/contest/1216/problem/C 题意: There is a white sheet of paper lying on a rectangle table. The sheet is a rectangle with its si ...
分类：
其他好文 时间：
2019-10-04 21:05:57
阅读次数：
88
题目描述 平面上有$n$个点，第$i$个点的坐标为$X_i,Y_i$。对于其中的一个非空点集$S$，定义$f(S)$为一个最小矩形，满足：$\bullet$覆盖$S$中所有的点（在边界上也算覆盖）；$\bullet$边与坐标轴平行。求所有不同的$f(S)$的面积和对$10^9+7$取模的结果。两个矩 ...
分类：
编程语言 时间：
2019-10-03 13:06:45
阅读次数：
102
我颓代码了,我不是人 要是不颓代码我绝对不会想到树状数组可以这么搞 $n<=10000,m<=2500$ 题解 $2^n$算法,枚举子集 $n^4$算法,枚举四个点,这样绝对不重不漏 $n^2*log$算法,一层循环枚举$l$这一列,一层循环枚举$r$,这一列 考虑如何计算卡在$l,r$之间的值,考 ...
分类：
其他好文 时间：
2019-10-03 12:21:00
阅读次数：
72
题面：https://www.cnblogs.com/Juve/articles/11619002.html merchant： 二分答案，贪心选前m大的 但是用sort复杂度不优，会T掉 我们只是找前m大的，至于前m大的如何排序我们并不关心 所以用nth_element()函数找出前m大的，然后贪 ...
分类：
其他好文 时间：
2019-10-03 10:44:02
阅读次数：
89
题目传送门 题意： 有一个$n?n$的网格，网格中有一些矩形是黑的，其他点都是白的。 你每次可以花费$ min (h,w)$的代价把一个$h*w$的矩形区域变白。求把所有黑格变白的最小代价。 思路： 对于一列来说，如果我们要把这一列涂白，那必定会一涂到底，这样对结果只会有好处。行也是这样。 明白了这 ...
分类：
其他好文 时间：
2019-09-30 22:04:41
阅读次数：
82
selenium测试，有弹框的情况下无法截屏 原因是alert弹框不在DOM中，是一个独立的窗口，此时可以用robot模拟键盘截屏，如下： Image=newRobot().createScreenCapture(new Rectangle(Toolkit.getDefaultToolkit().g ...
分类：
其他好文 时间：
2019-09-29 23:55:50
阅读次数：
215
传送门 注意到矩形往上是无限的，考虑把点按 $y$ 从大到小考虑 对于枚举到高度为 $h$ 的点，设当前高度大于等于 $h$ 的点的所有点的不同的 $x$ 坐标数量为 $cnt$ 那么对于这一层高度 $h$ 我们就有 $cnt(cnt+1)/2$ 种不同的 $l$，$r$ ，使得矩形内点集不同 发现 ...
分类：
其他好文 时间：
2019-09-29 12:38:25
阅读次数：
80
题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=1506 Problem Description A histogram is a polygon composed of a sequence of rectangles aligned at a co ...
分类：
其他好文 时间：
2019-09-28 12:43:03
阅读次数：
68
题目描述 在 x 轴上有相互挨着的矩形， 这些矩形有一个边紧贴着 x 轴，现在给出每个矩形的长宽， 所有的矩形看作整体当作一个画布， 则可以在这个画布上画出的最大的矩形的面积是多少。(画出的矩形长和高平行于X,Y轴) 在 x 轴上有相互挨着的矩形， 这些矩形有一个边紧贴着 x 轴，现在给出每个矩形的 ...
分类：
其他好文 时间：
2019-09-26 21:27:12
阅读次数：
314
